Incorporating the strength of MIP modeling in schedule construction

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)
7 Downloads (Pure)

Abstract

Linear programming techniques can be used in constructing schedules but their application is not trivial. This in particular holds true if a trade-off has to be made between computation time and solution quality. However, it turns out that – when handled with care – mixed integer linear programs may provide effective tools. This is demonstrated in the successful approach to the benchmark constructed for the 2007 ROADEF computation challenge on scheduling problems furnished by France Telecom.
Original languageEnglish
Pages (from-to)409-420
JournalRAIRO - Operations Research
Volume43
Issue number4
DOIs
Publication statusPublished - 2009

Fingerprint Dive into the research topics of 'Incorporating the strength of MIP modeling in schedule construction'. Together they form a unique fingerprint.

Cite this