Integer Programming Formulations of Vehicle Routing Problems. Kulkarni, R. V. & Bhave, P. R. European Journal of Operational Research, 20(1):58–67, April, 1985.
doi  abstract   bibtex   
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.
@article{kulkarni85integer,
  title = {Integer Programming Formulations of Vehicle Routing Problems},
  author = {Kulkarni, R. V. and Bhave, P. R.},
  year = {1985},
  month = apr,
  journal = {European Journal of Operational Research},
  volume = {20},
  number = {1},
  pages = {58--67},
  issn = {0377-2217},
  doi = {10.1016/0377-2217(85)90284-X},
  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.},
  langid = {english},
  annotation = {ZSCC: 0000250},
  file = {/Users/acosta/Zotero/storage/5AT3KBTD/Kulkarni and Bhave - 1985 - Integer programming formulations of vehicle routin.pdf;/Users/acosta/Zotero/storage/ADW6XXJH/037722178590284X.html}
}

Downloads: 0