A novel Pareto-optimal cut selection strategy for Benders Decomposition

Decomposition approaches can be used to generate practically efficient solution algorithms for a wide class of optimization problems. For instance, scenario-expanded two-stage stochastic optimization problems can be solved efficiently in practice using Benders Decomposition. The performance of the approach can be influenced by the choice of the cuts that are added during the course of … Read more

Fleet & tail assignment under uncertainty

Airlines solve many different optimization problems and combine the resulting solutions to ensure smooth, minimum-cost operations. Crucial problems are the Fleet Assignment, which assigns aircraft types to flights of a given schedule, and the Tail Assignment, which determines individual flight sequences to be performed by single aircraft. In order to find a cost-optimal solution, many … Read more

A novel decomposition approach for holistic airline optimization

Airlines face many different planning processes until the day of operation. These include Fleet Assignment, Tail Assignment and the associated control of ground processes between consecutive flights, called Turnaround Handling. All of these planning problems have in common that they often need to be reoptimized on the day of execution due to unplanned events. In … Read more

A rolling-horizon approach for multi-period optimization

Mathematical optimization problems including a time dimension abound. For example, logistics, process optimization and production planning tasks must often be optimized for a range of time periods. Usually, these problems incorporating time structure are very large and cannot be solved to global optimality by modern solvers within a reasonable period of time. Therefore, the so-called … Read more