Sciweavers

90 search results - page 1 / 18
» Combinatorial Benders' Cuts
Sort
View
IOR
2006
177views more  IOR 2006»
13 years 5 months ago
Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
Mixed-Integer Programs (MIP's) involving logical implications modelled through big-M coefficients, are notoriously among the hardest to solve. In this paper we propose and an...
Gianni Codato, Matteo Fischetti
IPCO
2004
95views Optimization» more  IPCO 2004»
13 years 6 months ago
Combinatorial Benders' Cuts
Gianni Codato, Matteo Fischetti
EOR
2010
104views more  EOR 2010»
13 years 5 months ago
Cut generation for an integrated employee timetabling and production scheduling problem
This paper investigates the integration of the employee timetabling and production scheduling problems. At the first level, we manage a classical employee timetabling problem. At ...
O. Guyon, P. Lemaire, Eric Pinson, David Rivreau
EOR
2007
174views more  EOR 2007»
13 years 5 months ago
A Benders approach for the constrained minimum break problem
This paper presents a hybrid IP/CP algorithm for designing a double round robin schedule with a minimal number of breaks. Both mirrored and non-mirrored schedules with and without ...
Rasmus V. Rasmussen, Michael A. Trick