|
|
|
|
LEADER |
02718cam a2200517 4500 |
001 |
0-672617951 |
003 |
DE-627 |
005 |
20220711104231.0 |
007 |
cr uuu---uuuuu |
008 |
111122s2011 gw |||||ot 00| ||eng c |
035 |
|
|
|a (DE-627)672617951
|
035 |
|
|
|a (DE-576)967261795X
|
035 |
|
|
|a (DE-599)GBV672617951
|
035 |
|
|
|a (OCoLC)838689275
|
040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
041 |
|
|
|a eng
|
044 |
|
|
|c XA-DE
|
084 |
|
|
|a 31.80
|2 bkl
|
245 |
1 |
0 |
|a On the computational impact of MIQCP solver component
|c Timo Berthold ...
|
264 |
|
1 |
|a Berlin-Dahlem
|b Konrad-Zuse-Zentrum für Informationstechnik
|c 2011
|
300 |
|
|
|a Online-Ressource (9 S., 379 KB)
|
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 2011, 01
|
520 |
|
|
|a 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.
|
538 |
|
|
|a Systemvoraussetzungen: Acrobat reader.
|
583 |
1 |
|
|a Archivierung/Langzeitarchivierung gewährleistet
|2 pdager
|5 DE-89
|
655 |
|
7 |
|a Forschungsbericht
|0 (DE-588)4155043-2
|0 (DE-627)10467444X
|0 (DE-576)209815833
|2 gnd-content
|
700 |
1 |
|
|a Berthold, Timo
|4 oth
|
810 |
2 |
|
|a Konrad-Zuse-Zentrum für Informationstechnik Berlin
|t ZIB-Report
|v 2011, 01
|9 2011,1
|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_11_01.pdf
|q application/pdf
|x Verlag
|z kostenfrei
|3 Volltext
|
856 |
4 |
0 |
|u https://edocs.tib.eu/files/e01fn12/672617951.pdf
|q application/pdf
|x Verlag
|z kostenfrei
|3 Volltext
|
856 |
4 |
2 |
|u https://edocs.tib.eu/files/e01fn12/672617951l.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
|
951 |
|
|
|a BO
|
852 |
|
|
|d DE-Zi4
|x epn:412611971X del:202308180132
|
856 |
4 |
0 |
|u http://webdoc.sub.gwdg.de/ebook/serien/ah/ZIB/ZR_11_01.pdf
|9 LFER
|
970 |
|
|
|c OD
|
971 |
|
|
|c EBOOK
|
972 |
|
|
|c EBOOK
|
973 |
|
|
|c EB
|
935 |
|
|
|a lfer
|
852 |
|
|
|a LFER
|x epn:349465574X
|z 2019-07-15T00:00:00Z
|
980 |
|
|
|a 672617951
|b 0
|k 672617951
|o 967261795X
|c lfer
|
SOLR
_version_ |
1795509231681536000 |
author2 |
Berthold, Timo |
author2_role |
oth |
author2_variant |
t b tb |
author_facet |
Berthold, Timo |
collection |
ZDB-296-TTN, lfer |
contents |
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. |
ctrlnum |
(DE-627)672617951, (DE-576)967261795X, (DE-599)GBV672617951, (OCoLC)838689275 |
facet_912a |
ZDB-296-TTN |
facet_avail |
Online, Free |
fincclass_txtF_mv |
science-mathematics |
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 |
genre |
Forschungsbericht (DE-588)4155043-2 (DE-627)10467444X (DE-576)209815833 gnd-content |
genre_facet |
Forschungsbericht |
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 |
2011,1 |
hierarchy_top_id |
0-478815719 |
hierarchy_top_title |
Konrad-Zuse-Zentrum für Informationstechnik Berlin: ZIB-Report |
id |
0-672617951 |
illustrated |
Not Illustrated |
imprint |
Berlin-Dahlem, Konrad-Zuse-Zentrum für Informationstechnik, 2011 |
imprint_str_mv |
Berlin-Dahlem: Konrad-Zuse-Zentrum für Informationstechnik, 2011 |
institution |
DE-D117, DE-105, LFER, DE-Ch1, DE-15, DE-14, DE-Zwi2 |
is_hierarchy_id |
0-672617951 |
is_hierarchy_title |
On the computational impact of MIQCP solver component |
issn_isn_mv |
2192-7782 |
kxp_id_str |
672617951 |
language |
English |
last_indexed |
2024-04-05T15:30:39.071Z |
marc_error |
[geogr_code]Unable to make public java.lang.AbstractStringBuilder java.lang.AbstractStringBuilder.append(java.lang.String) accessible: module java.base does not "opens java.lang" to unnamed module @7838f2f1 |
match_str |
berthold2011onthecomputationalimpactofmiqcpsolvercomponent |
mega_collection |
Verbunddaten SWB, Lizenzfreie Online-Ressourcen |
misc_de105 |
EBOOK |
multipart_link |
433876018 |
multipart_part |
(433876018)2011, 01 |
oclc_num |
838689275 |
physical |
Online-Ressource (9 S., 379 KB) |
publishDate |
2011 |
publishDateSort |
2011 |
publishPlace |
Berlin-Dahlem |
publisher |
Konrad-Zuse-Zentrum für Informationstechnik |
record_format |
marcfinc |
record_id |
967261795X |
recordtype |
marcfinc |
rvk_facet |
No subject assigned |
series |
Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB-Report, 2011, 01 |
series2 |
ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin ; 2011, 01 |
source_id |
0 |
spelling |
On the computational impact of MIQCP solver component Timo Berthold ..., Berlin-Dahlem Konrad-Zuse-Zentrum für Informationstechnik 2011, Online-Ressource (9 S., 379 KB), Text txt rdacontent, Computermedien c rdamedia, Online-Ressource cr rdacarrier, ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin 2011, 01, 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., Systemvoraussetzungen: Acrobat reader., Archivierung/Langzeitarchivierung gewährleistet pdager DE-89, Forschungsbericht (DE-588)4155043-2 (DE-627)10467444X (DE-576)209815833 gnd-content, Berthold, Timo oth, Konrad-Zuse-Zentrum für Informationstechnik Berlin ZIB-Report 2011, 01 2011,1 (DE-627)478815719 (DE-576)433876018 (DE-600)2176854-7 2192-7782, http://webdoc.sub.gwdg.de/ebook/serien/ah/ZIB/ZR_11_01.pdf application/pdf Verlag kostenfrei Volltext, https://edocs.tib.eu/files/e01fn12/672617951.pdf application/pdf Verlag kostenfrei Volltext, https://edocs.tib.eu/files/e01fn12/672617951l.pdf application/pdf Verlag Leseprobe kostenfrei, DE-Zi4 epn:412611971X del:202308180132, http://webdoc.sub.gwdg.de/ebook/serien/ah/ZIB/ZR_11_01.pdf LFER, LFER epn:349465574X 2019-07-15T00:00:00Z |
spellingShingle |
On the computational impact of MIQCP solver component, Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB-Report, 2011, 01, 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., Forschungsbericht |
swb_id_str |
967261795X |
title |
On the computational impact of MIQCP solver component |
title_auth |
On the computational impact of MIQCP solver component |
title_full |
On the computational impact of MIQCP solver component Timo Berthold ... |
title_fullStr |
On the computational impact of MIQCP solver component Timo Berthold ... |
title_full_unstemmed |
On the computational impact of MIQCP solver component Timo Berthold ... |
title_in_hierarchy |
2011, 01. On the computational impact of MIQCP solver component (2011) |
title_short |
On the computational impact of MIQCP solver component |
title_sort |
on the computational impact of miqcp solver component |
title_unstemmed |
On the computational impact of MIQCP solver component |
topic |
Forschungsbericht |
topic_facet |
Forschungsbericht |
url |
http://webdoc.sub.gwdg.de/ebook/serien/ah/ZIB/ZR_11_01.pdf, https://edocs.tib.eu/files/e01fn12/672617951.pdf, https://edocs.tib.eu/files/e01fn12/672617951l.pdf |
work_keys_str_mv |
AT bertholdtimo onthecomputationalimpactofmiqcpsolvercomponent |