Using extended MIP formulations for a production/sequencing and a production/distribution problem

Wolsey, Laurence
(2011) Progress in Combinatorial Optimization ISCO 2010 — ISBN: [978-1-84821-206-0], p. 545-557, published

Files

REP2388.pdf
  • Closed Access
  • Adobe PDF
  • 358.72 KB
Request a copy

Details

Authors
  • Wolsey, LaurenceUCLouvain
    Author
Abstract
In this chapter we consider ways in which extended formulations (EFs) can be used computationally. We develop simple hybrid heuristics that use the EFs to get good dual bounds and decide on variables to be fixed, and formulations in the original space of variables to provide feasible solutions and good primal solutions. We also consider ways to further improve the dual bounds using a variant of Benders' algorithm. A few instances, two problems, discrete lot-sizing with start-ups on identical parallel machines, and two-level production/transportation, are used to demonstrate the approach, and for each problem computational results on a handful of instances are presented.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Wolsey, L. (2011). Using extended MIP formulations for a production/sequencing and a production/distribution problem. In A.R. Mahjoub (ed.), Progress in Combinatorial Optimization ISCO 2010 (p. p. 545-557). Wiley. https://hdl.handle.net/2078.5/208520