search

torressa / cspy

A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#
https://torressa.github.io/cspy/
MIT License
77 stars 24 forks source link

False 2-cycle elimination #108 #109

Closed felicze closed 1 year ago

felicze commented 1 year ago

Basic implementation for feasible extension check if 2-cycles elimination is enabled in RCSPP. Fix for #108. Commit adds a parameter two_cycle_elimination to disable/enable 2-cycle elimination.

torressa commented 1 year ago

Sick! Thanks, @felicze, very neat! I will run some benchmarks and probably make a release for this (and try to fix the Windows CI).