Regenerator location problem: Polyhedral study and effective branch-and-cut algorithms

Li, Xiangyong; Aneja, Y. P.

doi:10.1016/j.ejor.2016.07.032

Cited by 8 publications

(1 citation statement)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This constitutes an additional challenge to our design problem. Computational findings in the regenerator placement problem show that B&C approaches outperform other exact solution methods, especially in large-scale instances (Rahman et al 2015, Yıldız and Karaşan 2015, Li and Aneja 2017. We also observe similar results.…”

Section: Introductionsupporting

confidence: 74%

A Branch-and-Cut Algorithm for the Alternative Fuel Refueling Station Location Problem with Routing

Arslan

Karaşan

Mahjoub

et al. 2019

Transportation Science

View full text Add to dashboard Cite

Because of the limited range of alternative fuel vehicles (AFVs) and the sparsity of the available alternative refueling stations (AFSs), AFV drivers cooperatively deviate from their paths to refuel. This deviation is bounded by the drivers' tolerance. Taking this behavior into account, the refueling station location problem with routing (RSLP-R) is defined as maximizing the AFV flow that can be accommodated in a road network by locating a given number of AFSs while respecting the range limitation of the vehicles and the deviation tolerance of the drivers. In this study, we develop a natural model for the RSLP-R based on the notion of length-bounded cuts, analyze the polyhedral properties of this model, and develop a branch-and-cut algorithm as an exact solution approach. Extensive computational experiments show that the algorithm significantly improves the solution times with respect to previously developed exact solution methods and extends the size of the instances solved to optimality. Using our methodology, we investigate the tradeoffs between covered vehicle flow and deviation tolerance of the drivers and present insights on deviation characteristics of drivers in a case study in California.

show abstract

Section: Introductionsupporting

confidence: 74%