_{_{Image by Freddy Dendoktoor released under license CC0 Public Domain}}

The Feeder Network Design Problem

A solver for a maritime version of the Vehicle Routing Problem with:

Multiple time windows
Pickups and deliveries
Heterogeneous fleet
Multiple sailing speeds (and costs)
Maximum transit times

This problem is known in the literature as the Feeder Network Design Problem.

Citation

If you use this software, please cite the following paper.

@article{santini2017feeder,
  title={A branch-and-price approach to the {Feeder Network Design Problem}},
  author={Santini, Alberto and Ropke, Stefan and Plum, Christian E.M.},
  journal={{European Journal of Operational Research}},
  pages={607--622},
  volume=264,
  issue=2,
  year=2017,
  doi={10.1016/j.ejor.2017.06.063}
}

You can also cite this repository via Zenodo.

@misc{fndp_github,
    title={Branch-and-price solver for the Feeder Network Design Problem},
    author={Santini, Alberto},
    date={2017-06-03},
    howpublished={Github repository},
    doi={10.5281/zenodo.802330},
    url={https://github.com/alberto-santini/maritime-vrp/}
}

Organisation

Folder cmake contains cmake modules.
Folder data contains a testbed of instances, based on the LinerLib instances.
Folder opt contains support tool to generate instances and launch the solver.
Folder src contains the source code.

License

This software is distributed under the GNU General Public License v3, as detailed in LICENSE.txt.