maritime-vrp

Branch-and-price solver for the Feeder Network Design Problem

https://github.com/alberto-santini/maritime-vrp

Science Score: 67.0%

This score indicates how likely this project is to be science-related based on various indicators:

✓
CITATION.cff file
Found CITATION.cff file
✓
codemeta.json file
Found codemeta.json file
✓
.zenodo.json file
Found .zenodo.json file
✓
DOI references
Found 2 DOI reference(s) in README
✓
Academic publication links
Links to: zenodo.org
○
Academic email domains
○
Institutional organization owner
○
JOSS paper metadata
○
Scientific vocabulary similarity
Low similarity (10.9%) to scientific vocabulary

Keywords

branch-and-price exact-algorithm logistics operational-research operations-research optimisation optimization

Last synced: 6 months ago · JSON representation ·

Repository

Branch-and-price solver for the Feeder Network Design Problem

Basic Info

Host: GitHub
Owner: alberto-santini
License: gpl-3.0
Language: C++
Default Branch: master
Homepage:
Size: 20.3 MB

Statistics

Stars: 35
Watchers: 3
Forks: 21
Open Issues: 1
Releases: 4

Topics

branch-and-price exact-algorithm logistics operational-research operations-research optimisation optimization

Created over 12 years ago · Last pushed almost 3 years ago

Metadata Files

Readme License Citation

README.md

Container ship _{_{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.

bib @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.

bib @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.

Owner

Name: Alberto Santini
Login: alberto-santini
Kind: user
Location: Barcelona, Spain

Website: http://santini.in/
Repositories: 38
Profile: https://github.com/alberto-santini

Citation (CITATION.cff)

cff-version: 1.2.0
message: "If you use this software, please cite it as below."
authors:
- family-names: "Santini"
  given-names: "Alberto"
  orcid: "https://orcid.org/0000-0002-0440-0357"
title: "Branch-and-price solver for a maritime VRP problem"
version: 1.3
doi: 10.5281/zenodo.802330
date-released: 2017-06-03
url: "https://github.com/alberto-santini/maritime-vrp"
preferred-citation:
  type: article
  authors:
  - family-names: "Santini"
    given-names: "Alberto"
    orcid: "https://orcid.org/0000-0002-0440-0357"
  - family-names: "Ropke"
    given-names: "Stefan"
  - family-names: "Plum"
    given-names: "Christian E. M."
  doi: 10.1016/j.ejor.2017.06.063
  journal: "European Journal of Operational Research"
  title: "A branch-and-price approach to the Feeder Network Design Problem"
  year: 2017
  volume: 264
  issue: 2
  start: 607
  end: 622

ecosyste.ms

Data

Tools

Indexes

Applications

Experiments

Open Source Science