Incorporating the strength of MIP modeling in schedule construction

C.A.J. Hurkens

doi:10.1051/ro/2009026

Incorporating the strength of MIP modeling in schedule construction

C.A.J. Hurkens

Research output: Contribution to journal › Article › Academic › peer-review

20 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 language	English
Pages (from-to)	409-420
Journal	RAIRO - Operations Research
Volume	43
Issue number	4
DOIs	https://doi.org/10.1051/ro/2009026
Publication status	Published - 2009

Access to Document

10.1051/ro/2009026

Cite this

@article{82f52ce805854f818c59d4f6d9584f09,

title = "Incorporating the strength of MIP modeling in schedule construction",

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.",

author = "C.A.J. Hurkens",

year = "2009",

doi = "10.1051/ro/2009026",

language = "English",

volume = "43",

pages = "409--420",

journal = "RAIRO - Operations Research",

issn = "0399-0559",

publisher = "EDP Sciences",

number = "4",

}

TY - JOUR

T1 - Incorporating the strength of MIP modeling in schedule construction

AU - Hurkens, C.A.J.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

U2 - 10.1051/ro/2009026

DO - 10.1051/ro/2009026

M3 - Article

SN - 0399-0559

VL - 43

SP - 409

EP - 420

JO - RAIRO - Operations Research

JF - RAIRO - Operations Research

IS - 4

ER -

Incorporating the strength of MIP modeling in schedule construction

Abstract

Access to Document

Fingerprint

Cite this