CVRPSEP.jl

License: The original CVRPSEP, which is distributed under the CPL v1.0 License. However, this Julia package is distributed under the MIT License. Note that this Julia package uses a minor modificiation of the original CVRPSEP library.

To install:

] add https://github.com/chkwon/CVRPSEP.jl.git

Current Status This code is a work in progress.

• Rounded Capacity Inequalities: rounded_capacity_cuts!(), well tested
• Homogeneous multistart inequalities: multistar_inequalities!(), reasonably tested
• Generalized large multistar inequalities: not yet
• Framed capacity inequalities: framed_capacity_inequalities!(), reasonably tested
• Strengthened comb inequalities: strengthened_comb_inequalities!(), reasonably tested
• Hypotour inequalities: hypotour_inequalities!(), failing. Needs debugging and testing.

PRs are welcome for testing, developing, implementing, or improving.

Related Projects

• a minor modificiation of the original CVRPSEP library.
• https://github.com/JuliaBinaryWrappers/CVRPSEP_jll.jl
• https://github.com/JuliaPackaging/Yggdrasil/blob/master/C/CVRPSEP/build_tarballs.jl