IMADA - Department of Mathematics and Computer Science |
Some real-life optimization problems as e.g. Crew Scheduling can be formulated as mathematical programming problems. However, the formulation cannot be solved directly by mathematical programming software due to either space or time limitations. Instead, tailored methods based on the formulation or heuristics are used. An alternative is to use another modelling framework known as constraint programming. In the talk I will consider two examples of real-life problems - one production planning and scheduling problem, and one crew scheduling problem. I will demonstrate why these are hard in the context of mathematical programming, and show how constraint programming can be used for the formulation and solution of the crew scheduling problem. I will also discuss the pros and cons of constraint programming compared to classical mathematical programming. Host: Jørgen Bang-Jensen
SDU HOME | IMADA HOME | Previous Page Last modified: May 9, 2003. Joan Boyar (joan@imada.sdu.dk) |