|
|
|
|
LEADER |
03250cam a2200625 4500 |
001 |
0-607883588 |
003 |
DE-627 |
005 |
20220706122406.0 |
007 |
cr uuu---uuuuu |
008 |
090831s2008 gw |||||o 00| ||eng c |
035 |
|
|
|a (DE-627)607883588
|
035 |
|
|
|a (DE-576)9607883586
|
035 |
|
|
|a (DE-599)GBV607883588
|
035 |
|
|
|a (OCoLC)845588481
|
040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
041 |
|
|
|a eng
|
044 |
|
|
|c XA-DE-BE
|
082 |
0 |
|
|a 620
|q OCLC
|
082 |
0 |
4 |
|a 004
|a 620
|
084 |
|
|
|a 31.80
|2 bkl
|
084 |
|
|
|a 54.51
|2 bkl
|
245 |
1 |
0 |
|a On the effects of minor changes in model formulations
|c Tobias Achterberg; Thorsten Koch; Andreas Tuchscherer
|
264 |
|
1 |
|a Berlin-Dahlem
|b Konrad-Zuse-Zentrum für Informationstechnik
|c 2008
|
300 |
|
|
|a Online-Ressource (10 S., 154 KB)
|b graph. Darst.
|
336 |
|
|
|a Text
|b txt
|2 rdacontent
|
337 |
|
|
|a Computermedien
|b c
|2 rdamedia
|
338 |
|
|
|a Online-Ressource
|b cr
|2 rdacarrier
|
490 |
1 |
|
|a ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin
|v 2008,29
|
500 |
|
|
|a Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden. - Auch als gedr. Ausg. vorhanden
|
520 |
|
|
|a 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.
|
538 |
|
|
|a Systemvoraussetzungen: Acrobat reader.
|
583 |
1 |
|
|a Archivierung/Langzeitarchivierung gewährleistet
|2 pdager
|5 DE-89
|
689 |
0 |
0 |
|D s
|0 (DE-588)4155950-2
|0 (DE-627)105511986
|0 (DE-576)209823194
|a Ganzzahlige Optimierung
|2 gnd
|
689 |
0 |
|
|5 (DE-627)
|
700 |
1 |
|
|a Achterberg, Tobias
|0 (DE-588)133205940
|0 (DE-627)592100197
|0 (DE-576)303188073
|4 oth
|
700 |
1 |
|
|a Koch, Thorsten
|d 1967-
|0 (DE-588)129726982
|0 (DE-627)478565437
|0 (DE-576)297806076
|4 oth
|
700 |
1 |
|
|a Tuchscherer, Andreas
|4 oth
|
810 |
2 |
|
|a Konrad-Zuse-Zentrum für Informationstechnik Berlin
|t ZIB-Report
|v 2008,29
|9 2008,29
|w (DE-627)478815719
|w (DE-576)433876018
|w (DE-600)2176854-7
|x 2192-7782
|
856 |
4 |
0 |
|u http://webdoc.sub.gwdg.de/ebook/serien/ah/ZIB/ZR-08-29.pdf
|q application/pdf
|x Verlag
|z kostenfrei
|3 Volltext
|
856 |
4 |
0 |
|u https://edocs.tib.eu/files/e01fn09/607883588.pdf
|q application/pdf
|x Verlag
|z kostenfrei
|3 Volltext
|
856 |
4 |
2 |
|u https://edocs.tib.eu/files/e01fn09/607883588l.pdf
|q application/pdf
|x Verlag
|y Leseprobe
|z kostenfrei
|
912 |
|
|
|a ZDB-296-TTN
|
936 |
b |
k |
|a 31.80
|j Angewandte Mathematik
|0 (DE-627)106419005
|
936 |
b |
k |
|a 54.51
|j Programmiermethodik
|0 (DE-627)106418122
|
951 |
|
|
|a BO
|
856 |
4 |
0 |
|u https://edocs.tib.eu/files/e01fn09/607883588.pdf
|9 LFER
|
852 |
|
|
|a LFER
|z 2019-05-07T00:00:00Z
|
970 |
|
|
|c OD
|
971 |
|
|
|c EBOOK
|
972 |
|
|
|c EBOOK
|
973 |
|
|
|c EB
|
935 |
|
|
|a lfer
|
950 |
|
|
|a Ganzzahlige Programmierung
|
950 |
|
|
|a Diskrete Optimierung
|
980 |
|
|
|a 607883588
|b 0
|k 607883588
|o 9607883586
|c lfer
|
SOLR
_version_ |
1757987287279337472 |
access_facet |
Electronic Resources |
author2 |
Achterberg, Tobias, Koch, Thorsten, Tuchscherer, Andreas |
author2_role |
oth, oth, oth |
author2_variant |
t a ta, t k tk, a t at |
author_facet |
Achterberg, Tobias, Koch, Thorsten, Tuchscherer, Andreas |
callnumber-sort |
|
collection |
ZDB-296-TTN, lfer |
contents |
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. |
ctrlnum |
(DE-627)607883588, (DE-576)9607883586, (DE-599)GBV607883588, (OCoLC)845588481 |
dewey-full |
620, 004 |
dewey-hundreds |
600 - Technology, 000 - Computer science, information & general works |
dewey-ones |
620 - Engineering & allied operations, 004 - Data processing & computer science |
dewey-raw |
620, 004 |
dewey-search |
620, 004 |
dewey-sort |
3620 |
dewey-tens |
620 - Engineering, 000 - Computer science, knowledge & systems |
facet_912a |
ZDB-296-TTN |
facet_avail |
Online, Free |
facet_local_del330 |
Ganzzahlige Optimierung |
finc_class_facet |
Technik, Informatik |
fincclass_txtF_mv |
technology, engineering-process, science-computerscience, science-mathematics |
footnote |
Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden. - Auch als gedr. Ausg. vorhanden |
format |
eBook |
format_access_txtF_mv |
Book, E-Book |
format_de105 |
Ebook |
format_de14 |
Book, E-Book |
format_de15 |
Book, E-Book |
format_del152 |
Buch |
format_detail_txtF_mv |
text-online-monograph-independent |
format_dezi4 |
e-Book |
format_finc |
Book, E-Book |
format_legacy |
ElectronicBook |
format_legacy_nrw |
Book, E-Book |
format_nrw |
Book, E-Book |
format_strict_txtF_mv |
E-Book |
geogr_code |
not assigned |
geogr_code_person |
not assigned |
hierarchy_parent_id |
0-478815719 |
hierarchy_parent_title |
Konrad-Zuse-Zentrum für Informationstechnik Berlin: ZIB-Report |
hierarchy_sequence |
2008,29 |
hierarchy_top_id |
0-478815719 |
hierarchy_top_title |
Konrad-Zuse-Zentrum für Informationstechnik Berlin: ZIB-Report |
id |
0-607883588 |
illustrated |
Not Illustrated |
imprint |
Berlin-Dahlem, Konrad-Zuse-Zentrum für Informationstechnik, 2008 |
imprint_str_mv |
Berlin-Dahlem: Konrad-Zuse-Zentrum für Informationstechnik, 2008 |
institution |
DE-D117, DE-105, LFER, DE-Ch1, DE-15, DE-14, DE-Zwi2 |
is_hierarchy_id |
0-607883588 |
is_hierarchy_title |
On the effects of minor changes in model formulations |
isil_str_mv |
LFER |
issn_isn_mv |
2192-7782 |
kxp_id_str |
607883588 |
language |
English |
last_indexed |
2023-02-16T11:35:22.971Z |
local_heading_facet_dezwi2 |
Ganzzahlige Optimierung |
match_str |
achterberg2008ontheeffectsofminorchangesinmodelformulations |
mega_collection |
Verbunddaten SWB, Lizenzfreie Online-Ressourcen |
misc_de105 |
EBOOK |
multipart_link |
433876018 |
multipart_part |
(433876018)2008,29 |
names_id_str_mv |
(DE-588)133205940, (DE-627)592100197, (DE-576)303188073, (DE-588)129726982, (DE-627)478565437, (DE-576)297806076 |
oclc_num |
845588481 |
physical |
Online-Ressource (10 S., 154 KB); graph. Darst |
publishDate |
2008 |
publishDateSort |
2008 |
publishPlace |
Berlin-Dahlem |
publisher |
Konrad-Zuse-Zentrum für Informationstechnik |
record_format |
marcfinc |
record_id |
9607883586 |
recordtype |
marcfinc |
rvk_facet |
No subject assigned |
series |
Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB-Report, 2008,29 |
series2 |
ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin ; 2008,29 |
source_id |
0 |
spelling |
On the effects of minor changes in model formulations Tobias Achterberg; Thorsten Koch; Andreas Tuchscherer, Berlin-Dahlem Konrad-Zuse-Zentrum für Informationstechnik 2008, Online-Ressource (10 S., 154 KB) graph. Darst., Text txt rdacontent, Computermedien c rdamedia, Online-Ressource cr rdacarrier, ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin 2008,29, Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden. - Auch als gedr. Ausg. vorhanden, 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., Systemvoraussetzungen: Acrobat reader., Archivierung/Langzeitarchivierung gewährleistet pdager DE-89, s (DE-588)4155950-2 (DE-627)105511986 (DE-576)209823194 Ganzzahlige Optimierung gnd, (DE-627), Achterberg, Tobias (DE-588)133205940 (DE-627)592100197 (DE-576)303188073 oth, Koch, Thorsten 1967- (DE-588)129726982 (DE-627)478565437 (DE-576)297806076 oth, Tuchscherer, Andreas oth, Konrad-Zuse-Zentrum für Informationstechnik Berlin ZIB-Report 2008,29 2008,29 (DE-627)478815719 (DE-576)433876018 (DE-600)2176854-7 2192-7782, http://webdoc.sub.gwdg.de/ebook/serien/ah/ZIB/ZR-08-29.pdf application/pdf Verlag kostenfrei Volltext, https://edocs.tib.eu/files/e01fn09/607883588.pdf application/pdf Verlag kostenfrei Volltext, https://edocs.tib.eu/files/e01fn09/607883588l.pdf application/pdf Verlag Leseprobe kostenfrei, https://edocs.tib.eu/files/e01fn09/607883588.pdf LFER, LFER 2019-05-07T00:00:00Z |
spellingShingle |
On the effects of minor changes in model formulations, Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB-Report, 2008,29, 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., Ganzzahlige Optimierung |
swb_id_str |
9607883586 |
title |
On the effects of minor changes in model formulations |
title_auth |
On the effects of minor changes in model formulations |
title_full |
On the effects of minor changes in model formulations Tobias Achterberg; Thorsten Koch; Andreas Tuchscherer |
title_fullStr |
On the effects of minor changes in model formulations Tobias Achterberg; Thorsten Koch; Andreas Tuchscherer |
title_full_unstemmed |
On the effects of minor changes in model formulations Tobias Achterberg; Thorsten Koch; Andreas Tuchscherer |
title_in_hierarchy |
2008,29. On the effects of minor changes in model formulations (2008) |
title_short |
On the effects of minor changes in model formulations |
title_sort |
on the effects of minor changes in model formulations |
topic |
Ganzzahlige Optimierung |
topic_facet |
Ganzzahlige Optimierung |
url |
http://webdoc.sub.gwdg.de/ebook/serien/ah/ZIB/ZR-08-29.pdf, https://edocs.tib.eu/files/e01fn09/607883588.pdf, https://edocs.tib.eu/files/e01fn09/607883588l.pdf |