Linear programming techniques can be used in constructing schedules but theirapplication is not trivial. This in particular holds true if a trade-offhas to be made between computation time and solution quality. However,it turns out that – whenhandled with care – mixed integer linear programs may provide effectivetools. This is demonstrated in the successful approach to the benchmarkconstructed for the 2007 ROADEF computation challenge on scheduling problemsfurnished by France Telecom.