heumilkr - Heuristic Capacitated Vehicle Routing Problem Solver
Implements the Clarke-Wright algorithm to find a quasi-optimal solution to the Capacitated Vehicle Routing Problem. See Clarke, G. and Wright, J.R. (1964) <doi:10.1287/opre.12.4.568> for details. The implementation is accompanied by helper functions to inspect its solution.
Last updated 6 months ago
clarke-wrightcvrp
1 stars 4.60 score 30 dependenciesbinpackr - Fast 1d Bin Packing
Implements the First Fit Decreasing algorithm to achieve one dimensional heuristic bin packing. Runtime is of order O(n log(n)) where n is the number of items to pack. See "The Art of Computer Programming Vol. 1" by Donald E. Knuth (1997, ISBN: 0201896834) for more details.
Last updated 10 months ago
1 stars 3.30 score 1 dependencies