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 1 years ago
clarke-wrightcvrpcpp
3.70 score 1 stars 6 scripts 172 downloadsbinpackr - 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 1 years ago
cpp
2.70 score 1 stars 3 scripts 223 downloads