Solving airline crew scheduling problems by branch-and-cut
Management Science
A primal dual integer programming algorithm
Discrete Applied Mathematics - ARIDAM IV and V
Parallel branch-and-cut for set partitioning
Parallel branch-and-cut for set partitioning
Solving the p-Median Problem with a Semi-Lagrangian Relaxation
Computational Optimization and Applications
A dual ascent procedure for the set partitioning problem
Discrete Optimization
Hi-index | 0.00 |
Recently, a new algorithm for computing an optimal subadditive dual function to an integer program has been proposed. In this paper we show how to apply the algorithm to the set partitioning problem. We give several enhancements to the algorithm and we report computational experiments. The results show that it is tractable to obtain an optimal subadditive function for small and medium size problems. To the best of our knowledge this is the first work that reports computational experiments on computing an optimal subadditive dual function.