INCORPORATING THE STRENGTH OF MIP MODELING IN SCHEDULE CONSTRUCTION

Linear programming techniques can be used in construct-ing schedules but their application is not trivial. This in particularholds true if a trade-off has to be made between computation timeand solution quality. However, it turns out that – when handled withcare – mixed integer linear programs may provide effective tools. This isdemonstrated in the successful approach to the benchmark constructedfor the 2007 ROADEF computation challenge on scheduling problemsfurnished by France Telecom