| Ser. |
|
671
|
| Title |
|
Comparing MIQCP solvers to a specialised algorithm for mine production scheduling
|
| Abstract |
|
In this paper we investigate the performance of several out-of-the box solvers for mixed-integer quadratically constrained programmes (MIQCPs) on an open pit mine production scheduling problem with mixing constraints. We compare the solvers BARON, Couenne, SBB, and SCIP to a problem-specific algorithm on two different MIQCP formulations. The computational results presented show that general-purpose solvers with no particular knowledge of problem structure are able to nearly match the performance of a hand-crafted algorithm.
|
| Author(s) |
|
Andreas Bley, Ambros Gleixner, Thorsten Koch, Stefan Vigerske
|
| PS-File |
|
ZR_09_32.ps
|
| PDF-File |
|
ZR_09_32.pdf
|
| Reviewing Referee |
|
Dr. Andreas Bley |
| MSC |
|
90B30, 90B35, 90C90, 90C26, 90C11 |
| Projects |
|
B20 |
| |
|
|
