Eintrag weiter verarbeiten

On the computational impact of MIQCP solver component

Gespeichert in:

Personen und Körperschaften: Berthold, Timo (Sonstige)
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
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 
openURL url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=On+the+computational+impact+of+MIQCP+solver+component&rft.date=2011&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.creator=&rft.pub=Konrad-Zuse-Zentrum+f%C3%BCr+Informationstechnik&rft.format=eBook&rft.language=English
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