Showing 1 - 10 of 28
Persistent link: https://www.econbiz.de/10014557802
The Capacitated Vehicle Routing Problem is a much-studied (and strongly NP-hard) combinatorial optimization problem, for which many integer programming formulations have been proposed. We present two new multi-commodity flow (MCF) formulations, and show that they dominate all of the existing...
Persistent link: https://www.econbiz.de/10011264302
Persistent link: https://www.econbiz.de/10010400244
Persistent link: https://www.econbiz.de/10011441276
Persistent link: https://www.econbiz.de/10011764100
Persistent link: https://www.econbiz.de/10011289947
Persistent link: https://www.econbiz.de/10011803802
Persistent link: https://www.econbiz.de/10011941705
Persistent link: https://www.econbiz.de/10014458578
The Time-Dependent Pollution-Routing Problem (TDPRP) consists of routing a fleet of vehicles in order to serve a set of customers and determining the speeds on each leg of the routes. The cost function includes emissions and driver costs, taking into account traffic congestion which, at peak...
Persistent link: https://www.econbiz.de/10011065511