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
78 stars 24 forks source link

Implement RC-EBBA* algorithm #67

Open torressa opened 3 years ago

torressa commented 3 years ago

Is your feature request related to a problem? Please describe. Attempt to implement the RC-EBBA* algorithm by Ahmadi et al. (forthcoming).

A detailed implementation can be found in the author's repo: https://bitbucket.org/s-ahmadi/biobj/src/master/

Describe the solution you'd like The implementation includes many tricks, so an initial attempt would be to have the bare-bones algorithm (without the label compression or bucket queue) by modifying the bidirectional labelling algorithm.

stale[bot] commented 3 years ago

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

stale[bot] commented 3 years ago

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

torressa commented 3 years ago

https://github.com/torressa/cspy/issues/78#issue-914849381