4 citations · 4 across the 3 of their papers we have counts for
3 papers
High Multiplicity Scheduling with Switching Costs for few Products
Michaël Gabay, Alexander Grigoriev, Vincent J. C. Kreuzen +1
We study a variant of the single machine capacitated lot-sizing problem with sequence-dependent setup costs and product-dependent inventory costs. We are given a single machine and…
Fare Evasion in Transit Networks
José R. Correa, Tobias Harks, Vincent J. C. Kreuzen +1
Public transit systems in urban areas usually require large state subsidies, primarily due to high fare evasion rates. In this paper, we study new models for optimizing fare inspec…
Characterizing width two for variants of treewidth
Hans L. Bodlaender, Vincent J. C. Kreuzen, Stefan Kratsch +2
In this paper, we consider the notion of \emph{special treewidth}, recently introduced by Courcelle\cite{Courcelle2012}. In a special tree decomposition, for each vertex in a g…