Capacitated refueling station location problem with traffic deviations over multiple time periods

DOI10.1007/s11067-016-9320-3zbMath1364.90193OpenAlexW2298920316MaRDI QIDQ2358103

Yingyan Lou, Mohammad Miralinaghi, Arash M. Roshandeh, Burcu B. Keskin

Publication date: 21 June 2017

Published in: Networks and Spatial Economics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11067-016-9320-3

zbMATH Keywords

Lagrangian relaxationbranch-and-boundnetwork designrefueling stationsstaircase operational cost

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80)

Related Items

Optimizing the selection and scheduling of multi-class projects using a Stackelberg framework, An edge scanning method for the continuous deviation‐flow refueling station location problem on a general network, A location-allocation model for bio-waste management in the hospitality sector, An efficient heuristic algorithm for the alternative-fuel station location problem, A multi-product production/distribution system design problem with direct shipments and lateral transshipments, Maximizing expected coverage of flow and opportunity for diversion in networked systems, The follower competitive location problem with comparison-shopping

Uses Software

• GAMS
• SITATION
• MOD-DIST
• MENU-OKF

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal deployment of alternative fueling stations on transportation networks considering deviation paths
• A continuous network location problem for a single refueling station on a tree
• Preconditioning for Allen-Cahn variational inequalities with non-local constraints
• A generalized model for locating facilities on a network with flow-based demand
• A deterministic inventory/production model with general inventory cost rate function and piecewise linear concave production costs
• Nonconvex piecewise linear knapsack problems
• Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem
• A Lagrangean heuristic for the facility location problem with staircase costs
• Nonlinear programming and variational inequality problems. A unified approach
• Solving the staircase cost facility location problem with decomposition and piecewise linearization
• Models for representing piecewise linear cost functions
• The electric vehicle shortest-walk problem with battery exchanges
• Concavity in a vintage capital model with nonlinear utility
• Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs
• Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model
• Network and Discrete Location: Models, Algorithms, and Applications, Second Edition
• Optimal Location of Discretionary Service Facilities
• The facility location problem with general cost functions
• Traffic assignment problem for a general network