2 papers
cs.CG2017
Combinatorial Properties and Recognition of Unit Square Visibility Graphs
Katrin Casel, Henning Fernau, Alexander Grigoriev +2
Unit square (grid) visibility graphs (USV and USGV, resp.) are described by axis-parallel visibility between unit squares placed (on integer grid coordinates) in the plane. We inve…
math.OC2015
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…