A bilevel model of taxation and its application to optimal highway pricing
Management Science
A Hybrid Heuristic for the p-Median Problem
Journal of Heuristics
Designing a Road Network for Hazardous Materials Transportation
Transportation Science
Computational study of large-scale p-Median problems
Mathematical Programming: Series A and B
Solving the hazmat transport network design problem
Computers and Operations Research
A Path-Based Approach for Hazmat Transport Network Design
Management Science
Toll Policies for Mitigating Hazardous Materials Transport Risk
Transportation Science
Optimal Allocation of Protective Resources in Shortest-Path Networks
Transportation Science
The Gateway Location Problem: Assessing the impact of candidate site selection policies
Discrete Applied Mathematics
| Hi-index | 0.00 |
This paper introduces a new problem, involving the optimal location of a limited number of gateways on the nodes of an uncapacitated network. A multicommodity flow, where each commodity is of single-origin-single-destination type, moves on the network according to its linear objective function c. Gateways are used by the network administrator to reroute flows by obliging each commodity to detour from its c-optimal path and pass by its assigned gateway. Gateways are located and assigned by the administrator so that the resulting c-optimal flows on the detours minimize the administrator's objective function r. Gateways thus provide the administrator with a mechanism for indirect flow control, so that the flow value according to r is improved with respect to the unregulated scenario. To the authors knowledge, this is a new combinatorial optimization problem, that we call the gateway location problemformulticommodity flow rerouting.We present three alternative formulations and discuss pros and cons of each. Interesting applications arise in the field of hazardous material transportation. The discussion is supported by computational results on realistic instances from this field.