Answer by Ruslan Sadykov for What kind of data structure should be used to...
I have experience in writing the code implementing the labelling algorithm used by VRPSolver (https://vrpsolver.math.u-bordeaux.fr). You are right: it is advantageous to keep labels in a contiguous...
View ArticleAnswer by prubin for What kind of data structure should be used to store...
I can't speak to "state of the art implementations", but I would store the labels in lexicographic order of resource levels. Let's say vector $x$ is our new label and we want to see if it is dominated...
View ArticleWhat kind of data structure should be used to store labels when implementing...
The shortest path problem with resource constraints is a common subproblem when doing column generation. It is often solved with a labeling algorithm. The procedure is very well explained here and...
View Article