fed as variables to the optimizer as an elastic embedded set partitioning integer programming problem. The optimizer then …

Set Partitioning Problem (SPP). We present a dual ascent and column generation heuristic to solve SPP. The quality of the …

solving to proven optimality large set partitioning problems arising within the airline industry. We first provide some … partitioning problems and set partitioning problems with side constraints. These "base constraints" represent contractual labor … experiments are reported for a sample of 68 large-scale real-world crew scheduling problems. These problems include both pure set …

covering problem and set partitioning problem. The novel feature of our algorithm is the use of continuous heuristics applied … factor of 3, and appears to improve on the best existing set partitioning algorithm by more than an order of magnitude. …

encountered, optimal integer solutions to set partitioning problems with thousands of binary variables have been achieved in less …A crude oil tanker scheduling problem faced by a major oil company is presented and solved using an elastic set … partitioning model. The model takes into account all fleet cost components, including the opportunity cost of ship time, port and …