Integer programming formulations of vehicle routing problems |
| |
Authors: | R.V. Kulkarni P.R. Bhave |
| |
Affiliation: | V.R. College of Engineering, Nagpur 440 011, India |
| |
Abstract: | Various mathematical formulations are available for situations represented by vehicle routing problems. The assignment-based integer programming formulations of these problems are more common and easy to understand. Such formulations are discussed in this paper and a much simpler formulation for the vechicle routing problem is presented for the case, when all the vehicles have the same load capacity and maximum allowable cost per route. |
| |
Keywords: | Combinatorial analysis optimization assignment programming integer programming |
本文献已被 ScienceDirect 等数据库收录! |