Semidefinite programming for combinatorial optimization:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin
ZIB
2000
|
| Schriftenreihe: | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin
2000,34 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 139 - 148 |
| Beschreibung: | 150 S. graph. Darst. : 30 cm |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV013531815 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 010109s2000 gw d||| ||||z00||| eng d | ||
| 016 | 7 | |a 960396969 |2 DE-101 | |
| 035 | |a (OCoLC)47314325 | ||
| 035 | |a (DE-599)BVBBV013531815 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-703 |a DE-188 | ||
| 100 | 1 | |a Helmberg, Christoph |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Semidefinite programming for combinatorial optimization |c Christoph Helmberg. Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB |
| 264 | 1 | |a Berlin |b ZIB |c 2000 | |
| 300 | |a 150 S. |b graph. Darst. : 30 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |v 2000,34 | |
| 500 | |a Literaturverz. S. 139 - 148 | ||
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | 1 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 0 | |5 DE-188 | |
| 810 | 2 | |a Konrad-Zuse-Zentrum für Informationstechnik Berlin |t ZIB-Report |v 2000,34 |w (DE-604)BV013191727 |9 2000,34 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009237037&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009237037 | ||
Datensatz im Suchindex
| _version_ | 1804128325765955584 |
|---|---|
| adam_text | KONRAD-ZUSE-ZENTRUM FUR INFORMATIONSTECHNIK BERLIN TAKUSTRABE 7
D-14195BERLIN-DAHLEM GERMANY C. HELMBERG 1 SEMIDEFINITE PROGRAMMING FOR
COMBINATORIAL OPTIMIZATION SUB GOTTINGEN 7 213 831 546 2001 B 25020 1
KONRAD-ZUSE-ZENTRUM FUR INFORMATIONSTECHNIK BERLIN, TAKUSTRAFIE 7,
D-14195 BERLIN, GERMANY, HELMBERGQZIB.DE, HTTP://WWW.ZIB.DE/HELMBERG
ZIB-REPORT 00-34 (OCTOBER 2000) CONTENTS INTRODUCTION III 0.1 PERSONAL
CONTRIBUTIONS TO THE FIELD VI 1 BASICS FROM LINEAR ALGEBRA 1 1.1
SYMMETRIC AND POSITIVE SEMIDEFINITE MATRICES 1 1.2 THE CONE OF
SEMIDEFINITE MATRICES 5 1.3 KRONECKER PRODUCTS 8 1.4 MATRIX CALCULUS 10
1.5 REMARKS ON THE LITERATURE 12 2 SEMIDEFINITE PROGRAMMING 13 2.1
SEMIDEFINITE PROGRAMS 13 2.1.1 OPTIMIZATION.PROBLEMS COMPRISED IN SDP 15
2.1.2 SCALING 17 2.2 DUALITY THEORY 17 2.3 GEOMETRY AND COMPLEXITY ;
23 2.4 REMARKS ON THE LITERATURE 25 3 SEMIDEFINITE RELAXATIONS 27 3.1
MAX-CUT 27 3.2 QUADRATIC 0-1 PROGRAMMING 34 3.3 CONSTRAINED QUADRATIC
0-1 PROGRAMMING 38 3.3.1 THE INDEPENDENT SET PROBLEM 38 3.3.2 THE
QUADRATIC 0-1 KNAPSACK PROBLEM 41 3.4 MODELING TECHNIQUES . . 43 3.4.1
MAX-2SAT 44 3.4.2 FC-PARTITIONING 44 3.4.3 COLORING 47 3.4.4 BETWEENNESS
47 3.5 REMARKS ON THE LITERATURE 49 4 INTERIOR POINT METHODS 51 4.1
BARRIER PROBLEM, CENTRAL PATH, AND SEARCH DIRECTIONS 52 4.2 THE FEASIBLE
XZ-METHOD 57 4.3 CENTERED STARTING POINTS 63 4.4 IMPLEMENTATIONAL
CONSIDERATIONS 65 4.5 REMARKS ON THE LITERATURE 68 5 THE SPECTRAL
BUNDLE METHOD 71 5.1 EIGENVALUE OPTIMIZATION 72 5.2 THE ALGORITHM 75 5.3
CONVERGENCE ANALYSIS 80 II CONTENTS 5.4 THE SPECTRAL BUNDLE METHOD WITH
BOUNDS 85 5.5 THE QUADRATIC SEMIDEFINITE SUBPROBLEM 90 5.6 EIGENVALUE
COMPUTATION AND INEXACT EVALUATION 95 5.7 REMARKS ON THE LITERATURE 98 6
CUTTING PLANE ALGORITHMS 101 6.1 AN INTERIOR POINT APPROACH 102 6.1.1
MAX-CUT 103 6.1.2 QUADRATIC 0-1 KNAPSACK 108 6.2 A SPECTRAL BUNDLE
APPROACH 115 6.2.1 SEPARATION OF INEQUALITIES 116 6.2.2 WARM-START 117
6.2.3 MAX-CUT 117 6.2.4 MAXK-CUT 122 6.3 FIXING OF VARIABLES 123 6.3.1
THE THEORETICAL FRAMEWORK 126 6.3.2 A PRACTICAL ALGORITHM 127 6.4
REMARKS ON THE LITERATURE 131 A LINEAR ALGEBRA 133 B CONVEXITY, CONES,
AND POLYHEDRA 135 C GRAPH INSTANCES 137
|
| any_adam_object | 1 |
| author | Helmberg, Christoph |
| author_facet | Helmberg, Christoph |
| author_role | aut |
| author_sort | Helmberg, Christoph |
| author_variant | c h ch |
| building | Verbundindex |
| bvnumber | BV013531815 |
| ctrlnum | (OCoLC)47314325 (DE-599)BVBBV013531815 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01599nam a2200373 cb4500</leader><controlfield tag="001">BV013531815</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010109s2000 gw d||| ||||z00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">960396969</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)47314325</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013531815</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Helmberg, Christoph</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Semidefinite programming for combinatorial optimization</subfield><subfield code="c">Christoph Helmberg. Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">ZIB</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">150 S.</subfield><subfield code="b">graph. Darst. : 30 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="v">2000,34</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 139 - 148</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="t">ZIB-Report</subfield><subfield code="v">2000,34</subfield><subfield code="w">(DE-604)BV013191727</subfield><subfield code="9">2000,34</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009237037&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009237037</subfield></datafield></record></collection> |
| id | DE-604.BV013531815 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:47:27Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009237037 |
| oclc_num | 47314325 |
| open_access_boolean | |
| owner | DE-703 DE-188 |
| owner_facet | DE-703 DE-188 |
| physical | 150 S. graph. Darst. : 30 cm |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | ZIB |
| record_format | marc |
| series2 | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |
| spelling | Helmberg, Christoph Verfasser aut Semidefinite programming for combinatorial optimization Christoph Helmberg. Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB Berlin ZIB 2000 150 S. graph. Darst. : 30 cm txt rdacontent n rdamedia nc rdacarrier ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin 2000,34 Literaturverz. S. 139 - 148 Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Lineare Optimierung (DE-588)4035816-1 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 s Lineare Optimierung (DE-588)4035816-1 s DE-188 Konrad-Zuse-Zentrum für Informationstechnik Berlin ZIB-Report 2000,34 (DE-604)BV013191727 2000,34 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009237037&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Helmberg, Christoph Semidefinite programming for combinatorial optimization Kombinatorische Optimierung (DE-588)4031826-6 gnd Lineare Optimierung (DE-588)4035816-1 gnd |
| subject_GND | (DE-588)4031826-6 (DE-588)4035816-1 |
| title | Semidefinite programming for combinatorial optimization |
| title_auth | Semidefinite programming for combinatorial optimization |
| title_exact_search | Semidefinite programming for combinatorial optimization |
| title_full | Semidefinite programming for combinatorial optimization Christoph Helmberg. Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB |
| title_fullStr | Semidefinite programming for combinatorial optimization Christoph Helmberg. Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB |
| title_full_unstemmed | Semidefinite programming for combinatorial optimization Christoph Helmberg. Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB |
| title_short | Semidefinite programming for combinatorial optimization |
| title_sort | semidefinite programming for combinatorial optimization |
| topic | Kombinatorische Optimierung (DE-588)4031826-6 gnd Lineare Optimierung (DE-588)4035816-1 gnd |
| topic_facet | Kombinatorische Optimierung Lineare Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009237037&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV013191727 |
| work_keys_str_mv | AT helmbergchristoph semidefiniteprogrammingforcombinatorialoptimization |