In this paper we discuss a solver that is developed to solve set partitioning problems.The methods used include problem reduction techniques, lagrangean relaxation and primal and dual heuristics.The optimal solution is found using a branch and bound approach.In this paper we discuss these techniques.Furthermore, we present the results of several computational experiments and compare the performance of our solver with the well-known mathematical optimization solver Cplex.
|Place of Publication||Tilburg|
|Number of pages||21|
|Publication status||Published - 2004|
|Name||CentER Discussion Paper|
- integer programming
van Krieken, M. G. C., Fleuren, H. A., & Peeters, M. J. P. (2004). A Lagrangean Relaxtion Based Algorithm for Solving Set Partitioning Problems. (CentER Discussion Paper; Vol. 2004-44). Operations research.