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. Sites can also have goods picked up and brought back to the depot ("backhaul"). The implementation is accompanied by helper functions to inspect its solution.
Last updated
clarke-wrightcvrppythoncpp
4.65 score 3 stars 6 scripts 318 downloadsfCWTr - Fast Continuous Wavelet Transform
Enables the usage of the fast continuous wavelet transform, originally implemented in the 'C++' library 'fCWT' by Lukas Arts. See Arts, P.A. and Van den Broek, E.L. (2022) <doi:10.1038/s43588-021-00183-z> for details.
Last updated
cwtfftfftwsignal-processingtime-serieswavelet-transformwrapperfftw3cppopenmp
4.18 score 3 stars 4 scripts 13 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
cpp
3.00 score 2 stars 3 scripts 341 downloads