Eingang zum Volltext

Urheberrechtshinweis / Copyright notice

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URL: http://opus.kobv.de/zib/volltexte/2009/1206/

Bley, Andreas ; Gleixner, Ambros M. ; Koch, Thorsten ; Vigerske, Stefan
ZIB

Comparing MIQCP solvers to a specialised algorithm for mine production scheduling

pdf-Format:
Dokument 1.pdf (230 KB)
ps-Format:
Dokument 1.ps (518 KB)

Kurzfassung in Englisch

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.

MSC - Klassifikation 90C11
MSC - Klassifikation 90C26
MSC - Klassifikation 90C90
MSC - Klassifikation 90B35
MSC - Klassifikation 90B30
Abteilung: Optimierung
DDC-Sachgruppe: Allgemeines, Wissenschaft
Dokumentart: ZIB-Report
Schriftenreihe: ZIB-Report
Band Nummer: 09-32
ISBN: 1438-0064
Sprache: Englisch
Erstellungsjahr: 2009
Publikationsdatum: 15.10.2009
Bemerkung: printed version not available / keine gedruckte Version

Metadatensuche | Volltextsuche | Browsen | Die neuesten Publikationen | Veröffentlichen
Fragen und Anregungen an bibliothek@zib.de
Letzte Änderung: