Eintrag weiter verarbeiten
On the effects of minor changes in model formulations
Gespeichert in:
Personen und Körperschaften: | , , |
---|---|
Titel: | On the effects of minor changes in model formulations/ Tobias Achterberg; Thorsten Koch; Andreas Tuchscherer |
Format: | E-Book |
Sprache: | Englisch |
veröffentlicht: |
Berlin-Dahlem
Konrad-Zuse-Zentrum für Informationstechnik
2008
|
Gesamtaufnahme: |
Konrad-Zuse-Zentrum für Informationstechnik Berlin: ZIB-Report ; 2008,29
|
Quelle: | Verbunddaten SWB Lizenzfreie Online-Ressourcen |
Zusammenfassung: | Starting with the description of the Traveling Salesmen Problem formulation as given by van Vyve and Wolsey in the article Approximate extended formulations, we investigate the effects of small variations onto the performance of contemporary mixed integer programming solvers. We will show that even minor changes in the formulation of the model can result in performance difference of more than a factor of 1000. As the results show it is not obvious which changes will result in performance improvements and which not. |
---|---|
Beschreibung: | Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden. - Auch als gedr. Ausg. vorhanden |
Umfang: | Online-Ressource (10 S., 154 KB); graph. Darst |
Format: | Systemvoraussetzungen: Acrobat reader. |