Optimizing nuclear power plant refueling with mixed-integer programming

The problem addressed here is scheduling the shutdown for refueling and maintenance of nuclear power plants. The models have up to four reactors requiring of the order of five shutdowns each over a five-year time horizon. The resulting mixed-integer program is large and complex with interesting structure. We show good results using a mixed-integer optimizer taking advantage of a strong linear programming formulation.