Eintrag weiter verarbeiten
On the computational impact of MIQCP solver component
Gespeichert in:
| Personen und Körperschaften: | |
|---|---|
| Titel: | On the computational impact of MIQCP solver component/ Timo Berthold ... |
| Format: | E-Book |
| Sprache: | Englisch |
| veröffentlicht: |
Berlin-Dahlem
Konrad-Zuse-Zentrum für Informationstechnik
2011
|
| Gesamtaufnahme: |
Konrad-Zuse-Zentrum für Informationstechnik Berlin: ZIB-Report ; 2011, 01
|
| Schlagwörter: | |
| Quelle: | Verbunddaten SWB Lizenzfreie Online-Ressourcen |
| Zusammenfassung: | We provide a computational study of the performance of a state-of-the-art solver for nonconvex mixed-integer quadratically constrained programs (MIQCPs). Since successful general-purpose solvers for large problem classes necessarily comprise a variety of algorithmic techniques, we focus especially on the impact of the individual solver components. The solver SCIP used for the experiments implements a branch-and-cut algorithm based on linear outer approximation to solve MIQCPs to global optimality. Our analysis is based on a set of 86 publicly available test instances. |
|---|---|
| Umfang: | Online-Ressource (9 S., 379 KB) |
| Format: | Systemvoraussetzungen: Acrobat reader. |