https://github.com/tommasoazz/vrp-csp
Solution to the Constraint Satisfaction Problem "Vehicle Routing Problem".
https://github.com/tommasoazz/vrp-csp
constraint-programming minizinc vrp
Last synced: 3 months ago
JSON representation
Solution to the Constraint Satisfaction Problem "Vehicle Routing Problem".
- Host: GitHub
- URL: https://github.com/tommasoazz/vrp-csp
- Owner: TommasoAzz
- Created: 2021-01-04T10:58:46.000Z (over 5 years ago)
- Default Branch: main
- Last Pushed: 2021-02-14T09:54:07.000Z (over 5 years ago)
- Last Synced: 2025-10-28T03:39:14.465Z (7 months ago)
- Topics: constraint-programming, minizinc, vrp
- Language: TeX
- Homepage:
- Size: 7.94 MB
- Stars: 2
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# vrp-csp
Solution to the Constraint Satisfaction Problem "Vehicle Routing Problem" developed for the "Decision Making with Constraint Programming" course held by the University of Bologna in the CS Master degree.
## Content of the repository
The following content is available:
- a working model (`model.mzn`) that solves the problem
- some instances to test the model
- a project file that opens both the model and instances in [MiniZinc IDE](https://www.minizinc.org/)
- a folder `old_models` with previously developed and sadly 😪 not working models
- a folder `project-report` with the report that was written to explain the development process, the ideas, the experiments and future work
## Requirements
The following tools are necessary for:
- trying the model: [MiniZinc](https://www.minizinc.org/software.html), which downloads both the MiniZinc environment and the MiniZinc IDE
- compiling the project report: [LaTeX](https://www.latex-project.org/), for which we advise the [TeX Live](https://tug.org/texlive/acquire-netinstall.html) environment