Eintrag weiter verarbeiten
Verfügbar über Online-Ressource

Experiments with nonlinear extensions to SCIP

Gespeichert in:

Personen und Körperschaften: Bley, Andreas (Sonstige), Koch, Thorsten (Sonstige), Niu, Lingfeng (Sonstige)
Titel: Experiments with nonlinear extensions to SCIP/ Andreas Bley; Thorsten Koch; Lingfeng Niu
Format: E-Book
Sprache: Englisch
veröffentlicht:
Berlin-Dahlem Konrad-Zuse-Zentrum für Informationstechnik 2009
Gesamtaufnahme: Konrad-Zuse-Zentrum für Informationstechnik Berlin: ZIB-Report ; 2008,28
Schlagwörter:
Forschungsbericht
Quelle: Verbunddaten SWB
Lizenzfreie Online-Ressourcen
Details
Zusammenfassung: This paper describes several experiments to explore the options for solving a class of mixed integer nonlinear programming problems that stem from a real-world mine production planning project. The only type of nonlinear constraints in these problems are bilinear equalities involving continuous variables, which enforce the ratios between elements in mixed material streams. A branch-and-bound algorithm to handle the integer variables has been tried in another project. However, this branch-and-bound algorithm is not effective for handling the nonlinear constraints. Therefore state-of-the-art nonlinear solvers are utilized to solve the resulting nonlinear subproblems in this work. The experiments were carried out using the NEOS server for optimization. After finding that current nonlinear programming solvers seem to lack suitable preprocessing capabilities, we preprocess the instances beforehand and use an heuristic approach to solve the nonlinear subproblems. In the appendix, we explain how to add a polynomial constraint handler that uses IPOPT as embedded nonlinear programming solver for the constraint programming framework SCIP. This is one of the crucial steps for implementing our algorithm in SCIP. We briefly described our approach and give an idea of the work involved.
Beschreibung: Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden. - Auch als gedr. Ausg. vorhanden
Umfang: Online-Ressource (31 S., 229 KB); graph. Darst
Format: Systemvoraussetzungen: Acrobat reader.