Skip to content

binyao2020/Multi-package-delivery

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Multi-package-delivery

We consider multi-package delivery problem (more details refer to ./doc/description.pdf). This project models the problem and provides a routing algorithm based on column generation. The subproblem is formulated as ESPPRC (Elementary Shortest Path Problem with Resource Constraints) and solved by dynamic programming. We tested the algorithm on 3 randomly generated instances for each scale and evaluated the results with Clarke-Wright saving heuristics. The results are provided in ./doc/report.pdf.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages