Kombinatorische Optimierung Theorie und Algorithmen

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Korte, Bernhard 1938- (VerfasserIn), Vygen, Jens 1967- (VerfasserIn)
Format: Buch
Sprache:German
Veröffentlicht: Berlin [u.a.] Springer Spektrum 2012
Ausgabe:2. Aufl.
Schlagworte:
Online-Zugang:Inhaltstext
Inhaltsverzeichnis
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a2200000 c 4500
001 BV040240684
003 DE-604
005 20120918
007 t|
008 120607s2012 xx d||| |||| 00||| ger d
015 |a 12,N02  |2 dnb 
016 7 |a 1018407863  |2 DE-101 
020 |a 9783642254000  |9 978-3-642-25400-0 
035 |a (OCoLC)775732731 
035 |a (DE-599)DNB1018407863 
040 |a DE-604  |b ger  |e rakwb 
041 0 |a ger 
049 |a DE-1051  |a DE-11  |a DE-91G  |a DE-859  |a DE-19  |a DE-83  |a DE-188  |a DE-384  |a DE-Di1  |a DE-634  |a DE-91 
082 0 |a 519.64  |2 22/ger 
084 |a QH 422  |0 (DE-625)141576:  |2 rvk 
084 |a SK 890  |0 (DE-625)143267:  |2 rvk 
084 |a MAT 913f  |2 stub 
084 |a 90C27  |2 msc 
084 |a 510  |2 sdnb 
084 |a 65K05  |2 msc 
084 |a 68R10  |2 msc 
100 1 |a Korte, Bernhard  |d 1938-  |e Verfasser  |0 (DE-588)139321802  |4 aut 
245 1 0 |a Kombinatorische Optimierung  |b Theorie und Algorithmen  |c Bernhard Korte ; Jens Vygen 
250 |a 2. Aufl. 
264 1 |a Berlin [u.a.]  |b Springer Spektrum  |c 2012 
300 |a XXIII, 700 S.  |b graph. Darst.  |c 235 mm x 155 mm 
336 |b txt  |2 rdacontent 
337 |b n  |2 rdamedia 
338 |b nc  |2 rdacarrier 
650 0 7 |a Kombinatorische Optimierung  |0 (DE-588)4031826-6  |2 gnd  |9 rswk-swf 
689 0 0 |a Kombinatorische Optimierung  |0 (DE-588)4031826-6  |D s 
689 0 |5 DE-604 
700 1 |a Vygen, Jens  |d 1967-  |e Verfasser  |0 (DE-588)14204086X  |4 aut 
776 0 8 |i Erscheint auch als  |n Online-Ausgabe  |z 978-3-642-25401-7 
856 4 2 |m X:MVB  |q text/html  |u http://deposit.dnb.de/cgi-bin/dokserv?id=3949792&prov=M&dok%5Fvar=1&dok%5Fext=htm  |3 Inhaltstext 
856 4 2 |m DNB Datenaustausch  |q application/pdf  |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025096894&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA  |3 Inhaltsverzeichnis 
943 1 |a oai:aleph.bib-bvb.de:BVB01-025096894 

Datensatz im Suchindex

DE-BY-TUM_call_number 0002 MAT 913f 2016 A 819(2)
0102 MAT 913f 2009 A 6741(2)
DE-BY-TUM_katkey 1866394
DE-BY-TUM_location 00
01
DE-BY-TUM_media_number 040008381888
040071412129
_version_ 1820896681935241216
adam_text IMAGE 1 INHALTSVERZEICHNIS 1. EINFUEHRUNG 1 1.1 ENUMERATION 2 1.2 DIE LAUFZEIT VON ALGORITHMEN 6 1.3 LINEARE OPTIMIERUNGSPROBLEME 9 1.4 SORTIEREN 10 AUFGABEN 12 LITERATUR 13 2 GRAPHEN 15 2.1 GRUNDLEGENDE DEFINITIONEN 15 2.2 BAEUME, KREISE UND SCHNITTE 19 2.3 ZUSAMMENHANG 28 2.4 EULERSCHE UND BIPARTITE GRAPHEN 35 2.5 PLANARITAET 38 2.6 PLANARE DUALITAET 47 AUFGABEN 5 0 LITERATUR 5 4 3 LINEARE OPTIMIERUNG 57 3.1 POLYEDER 59 3.2 DER SIMPLEXALGORITHMUS 63 3.3 IMPLEMENTIERUNG DES SIMPLEXALGORITHMUS 67 3.4 DUALITAET 7 0 3.5 KONVEXE HUELLEN UND POLYTOPE 7 4 AUFGABEN 7 6 LITERATUR 79 4 ALGORITHMEN FUER LINEARE OPTIMIERUNG 81 4.1 DIE GROESSE VON ECKEN UND SEITENFLAECHEN 82 4.2 KETTENBRUECHE 84 4.3 GAUSS-ELIMINATION 87 XIX HTTP://D-NB.INFO/1018407863 IMAGE 2 X X INHALTSVERZEICHNIS 4.4 DIE ELLIPSOIDMETHODE 91 4.5 DER SATZ VON KHACHIYAN 97 4.6 SEPARATION UND OPTIMIERUNG 99 AUFGABEN 106 LITERATUR 108 5 GANZZAHLIGE OPTIMIERUNG 111 5.1 DIE GANZZAHLIGE HUELLE EINES POLYEDERS 113 5.2 UNIMODULARE TRANSFORMATIONEN 118 5.3 VOLLSTAENDIGE DUALE GANZZAHLIGKEIT (TDI) 119 5.4 VOLLSTAENDIG-UNIMODULARE MATRIZEN 123 5.5 SCHNITTEBENEN 129 5.6 LAGRANGE-RELAXIERUNG 133 AUFGABEN 135 LITERATUR 139 6 AUFSPANNENDE BAEUME UND ARBORESZENZEN 143 6.1 AUFSPANNENDE BAEUME MIT MINIMALEM GEWICHT 144 6.2 ARBORESZENZEN MIT MINIMALEM GEWICHT 151 6.3 POLYEDRISCHE DARSTELLUNGEN 155 6.4 DAS PACKEN VON AUFSPANNENDEN BAEUMEN UND ARBORESZENZEN 158 AUFGABEN 162 LITERATUR 167 7 KUERZESTE WEGE 171 7.1 KUERZESTE WEGE VON EINER QUELLE AUS 172 7.2 KUERZESTE WEGE ZWISCHEN ALLEN KNOTENPAAREN 177 7.3 KREISE MIT MINIMALEM DURCHSCHNITTLICHEN KANTENGEWICHT 180 AUFGABEN 182 LITERATUR 185 8 NETZ WERKFLUESSE 187 8.1 DAS MAX-FLOW-MIN-CUT-THEOREM 188 8.2 DER SATZ VON MENGER 192 8.3 DER EDMONDS-KARP-ALGORITHMUS 195 8.4 DINIC , KARZANOVS, UND FUJISHIGES ALGORITHMUS 197 8.5 DER GOLDBERG-TARJAN-ALGORITHMUS 201 8.6 GOMORY-HU-BAEUME 206 8.7 DIE MINIMALE KAPAZITAET EINES SCHNITTES IN EINEM UNGERICHTETEN GRAPHEN 213 AUFGABEN 215 LITERATUR 223 IMAGE 3 INHALTSVERZEICHNIS X X I 9 FLUESSE MIT MINIMALEN KOSTEN 227 9.1 FORMULIERUNG DES PROBLEMS 227 9.2 EIN OPTIMALITAETSKRITERIUM 230 9.3 DER MINIMUM-MEAN-CYCLE-CANCELLING-ALGORITHMUS 232 9.4 DER SUKZESSIVE-KUERZESTE-WEGE-ALGORITHMUS 236 9.5 ORLINS ALGORITHMUS 240 9.6 DER NETZWERK-SIMPLEXALGORITHMUS 245 9.7 ZEITABHAENGIGE FLUESSE 249 AUFGABEN 251 LITERATUR 255 10 KARDINALITAETSMAXIMALE MATCHINGS 257 10.1 BIPARTITE MATCHINGS 258 10.2 DIE TUTTE-MATRIX 260 10.3 DER SATZ VON TUTTE 262 10.4 OHRENZERLEGUNGEN FAKTORKRITISCHER GRAPHEN 265 10.5 EDMONDS MATCHING-ALGORITHMUS 272 AUFGABEN 282 LITERATUR 287 11 GEWICHTETE MATCHINGS 291 11.1 DAS ZUORDNUNGSPROBLEM 292 11.2 ABRISS DES GEWICHTETEN MATCHING-ALGORITHMUS 294 11.3 IMPLEMENTIERUNG DES GEWICHTETEN MATCHING-ALGORITHMUS 297 11.4 POSTOPTIMIERUNG 311 11.5 DAS MATCHING-POLYTOP 312 AUFGABEN 316 LITERATUR 318 12 A-MATCHINGS UND T-JOINS 321 12.1 FO-MATCHINGS 321 12.2 T-JOINS MIT MINIMALEM GEWICHT 325 12.3 T-JOINS UND T-SCHNITTE 330 12.4 DER SATZ VON PADBERG UND RAO 334 AUFGABEN 337 LITERATUR 341 13 MATROIDE 343 13.1 UNABHAENGIGKEITSSYSTEME UND MATROIDE 343 13.2 ANDERE MATROIDAXIOME 348 13.3 DUALITAET 352 13.4 DER GREEDY-ALGORITHMUS 356 13.5 DER SCHNITT VON MATROIDEN 362 13.6 MATROID-PARTITIONIERUNG 366 13.7 GEWICHTETER SCHNITT VON MATROIDEN 368 AUFGABEN 373 LITERATUR 376 IMAGE 4 XXII INHALTSVERZEICHNIS 14 VERALLGEMEINERUNGEN VON MATROIDEN 379 14.1 GREEDOIDE 379 14.2 POLYMATROIDE 383 14.3 DIE MINIMIERUNG SUBMODULARER FUNKTIONEN 388 14.4 SCHRIJVERS ALGORITHMUS 390 14.5 SYMMETRISCHE SUBMODULARE FUNKTIONEN 394 AUFGABEN 396 LITERATUR 399 15 NP- VOLLSTAENDIGKEIT 403 15.1 TURINGMASCHINEN 404 15.2 DIE CHURCH SCHE THESE 406 15.3 P UND N P 412 15.4 DER SATZ VON COOK 416 15.5 EINIGE GRUNDLEGENDE NP- VOLLSTAENDIGE PROBLEME 420 15.6 DIE KLASSE CONP 427 15.7 A^-SCHWERE PROBLEME 430 AUFGABEN 434 LITERATUR 439 16 APPROXIMATIONSALGORITHMEN 441 16.1 DAS SET-COVERING-PROBLEM 442 16.2 DAS MAX-CUT-PROBLEM 447 16.3 FAERBUNG 454 16.4 APPROXIMATIONSSCHEMATA 462 16.5 MAXIMUM-SATISFIABILITY 465 16.6 DER PCP-SATZ 470 16.7 L-REDUKTIONEN 475 AUFGABEN 481 LITERATUR 485 17 DAS KNAPSACK-PROBLEM 489 17.1 DAS GEBROCHENE KNAPSACK-PROBLEM UND DAS GEWICHTETE MEDIAN-PROBLEM 489 17.2 EIN PSEUDOPOLYNOMIELLER ALGORITHMUS 492 17.3 EIN VOLL-POLYNOMIELLES APPROXIMATIONSSCHEMA 494 17.4 DAS MULTIDIMENSIONALE KNAPSACK-PROBLEM 497 AUFGABEN * . 499 LITERATUR 500 18 BIN-PACKING 503 18.1 GREEDY-HEURISTIKEN 504 18.2 EIN ASYMPTOTISCHES APPROXIMATIONSSCHEMA 509 18.3 DER KARMARKAR-KARP-ALGORITHMUS 513 AUFGABEN 517 LITERATUR 519 IMAGE 5 INHALTSVERZEICHNIS XXIII 19 MEHRGUETERFLUESSE UND KANTENDISJUNKTE WEGE 521 19.1 MEHRGUETERFLUESSE 522 19.2 ALGORITHMEN FUER MEHRGUETERFLUESSE 527 19.3 DAS SPARSEST-CUT-PROBLEM UND DER MAX-FLOW-MIN-CUT-QUOTIENT.. 531 19.4 DER SATZ VON LEIGHTON UND RAO 533 19.5 DAS GERICHTETE KANTENDISJUNKTE-WEGE-PROBLEM 536 19.6 DAS UNGERICHTETE KANTENDISJUNKTE-WEGE-PROBLEM 540 AUFGABEN 547 LITERATUR 552 20 NETZWERK-DESIGN-PROBLEME 555 20.1 STEINERBAEUME 556 20.2 DERROBINS-ZELIKOVSKY-ALGORITHMUS 561 20.3 SURVIVABLE-NETWORK-DESIGN 568 20.4 EIN PRIMAL-DUALER APPROXIMATIONSALGORITHMUS 571 20.5 JAINS ALGORITHMUS 580 AUFGABEN 586 LITERATUR 589 21 DAS TRAVELING-SALESMAN-PROBLEM 593 21.1 APPROXIMATIONSALGORITHMEN FUER DAS TSP 593 21.2 DAS EUKLIDISCHE TSP 598 21.3 LOKALE SUCHE 606 21.4 DAS TRAVELING-SALESMAN-POLYTOP 613 21.5 UNTERESCHRANKEN 619 21.6 BRANCH-AND-BOUND 622 AUFGABEN 625 LITERATUR 628 22 STANDORTPROBLEME 633 22.1 DAS UNBESCHRAENKTE STANDORTPROBLEM 633 22.2 RUNDUNG VON LP-LOESUNGEN 636 22.3 PRIMAL-DUALE ALGORITHMEN 637 22.4 SKALIERUNG UND GREEDY-AUGMENTIERUNG 643 22.5 BESCHRAENKUNG DER STANDORTANZAHL 646 22.6 LOKALE SUCHE 650 22.7 BESCHRAENKTE,STANDORTPROBLEME 656 22.8 DAS UNIVERSELLE STANDORTPROBLEM 659 AUFGABEN 667 LITERATUR 669 SYMBOL VERZEICHNIS 673 PERSONENVERZEICHNIS 677 SACHVERZEICHNIS 687
any_adam_object 1
author Korte, Bernhard 1938-
Vygen, Jens 1967-
author_GND (DE-588)139321802
(DE-588)14204086X
author_facet Korte, Bernhard 1938-
Vygen, Jens 1967-
author_role aut
aut
author_sort Korte, Bernhard 1938-
author_variant b k bk
j v jv
building Verbundindex
bvnumber BV040240684
classification_rvk QH 422
SK 890
classification_tum MAT 913f
ctrlnum (OCoLC)775732731
(DE-599)DNB1018407863
dewey-full 519.64
dewey-hundreds 500 - Natural sciences and mathematics
dewey-ones 519 - Probabilities and applied mathematics
dewey-raw 519.64
dewey-search 519.64
dewey-sort 3519.64
dewey-tens 510 - Mathematics
discipline Mathematik
Wirtschaftswissenschaften
edition 2. Aufl.
format Book
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01902nam a2200469 c 4500</leader><controlfield tag="001">BV040240684</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120918 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">120607s2012 xx d||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N02</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1018407863</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642254000</subfield><subfield code="9">978-3-642-25400-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)775732731</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1018407863</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1051</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-Di1</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.64</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 422</subfield><subfield code="0">(DE-625)141576:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 913f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C27</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65K05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68R10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Korte, Bernhard</subfield><subfield code="d">1938-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139321802</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="b">Theorie und Algorithmen</subfield><subfield code="c">Bernhard Korte ; Jens Vygen</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer Spektrum</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXIII, 700 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">235 mm x 155 mm</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="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="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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Vygen, Jens</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)14204086X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-25401-7</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3949792&amp;prov=M&amp;dok%5Fvar=1&amp;dok%5Fext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=025096894&amp;sequence=000001&amp;line_number=0001&amp;func_code=DB_RECORDS&amp;service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025096894</subfield></datafield></record></collection>
id DE-604.BV040240684
illustrated Illustrated
indexdate 2024-12-24T02:43:16Z
institution BVB
isbn 9783642254000
language German
oai_aleph_id oai:aleph.bib-bvb.de:BVB01-025096894
oclc_num 775732731
open_access_boolean
owner DE-1051
DE-11
DE-91G
DE-BY-TUM
DE-859
DE-19
DE-BY-UBM
DE-83
DE-188
DE-384
DE-Di1
DE-634
DE-91
DE-BY-TUM
owner_facet DE-1051
DE-11
DE-91G
DE-BY-TUM
DE-859
DE-19
DE-BY-UBM
DE-83
DE-188
DE-384
DE-Di1
DE-634
DE-91
DE-BY-TUM
physical XXIII, 700 S. graph. Darst. 235 mm x 155 mm
publishDate 2012
publishDateSearch 2012
publishDateSort 2012
publisher Springer Spektrum
record_format marc
spellingShingle Korte, Bernhard 1938-
Vygen, Jens 1967-
Kombinatorische Optimierung Theorie und Algorithmen
Kombinatorische Optimierung (DE-588)4031826-6 gnd
subject_GND (DE-588)4031826-6
title Kombinatorische Optimierung Theorie und Algorithmen
title_auth Kombinatorische Optimierung Theorie und Algorithmen
title_exact_search Kombinatorische Optimierung Theorie und Algorithmen
title_full Kombinatorische Optimierung Theorie und Algorithmen Bernhard Korte ; Jens Vygen
title_fullStr Kombinatorische Optimierung Theorie und Algorithmen Bernhard Korte ; Jens Vygen
title_full_unstemmed Kombinatorische Optimierung Theorie und Algorithmen Bernhard Korte ; Jens Vygen
title_short Kombinatorische Optimierung
title_sort kombinatorische optimierung theorie und algorithmen
title_sub Theorie und Algorithmen
topic Kombinatorische Optimierung (DE-588)4031826-6 gnd
topic_facet Kombinatorische Optimierung
url http://deposit.dnb.de/cgi-bin/dokserv?id=3949792&prov=M&dok%5Fvar=1&dok%5Fext=htm
http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025096894&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv AT kortebernhard kombinatorischeoptimierungtheorieundalgorithmen
AT vygenjens kombinatorischeoptimierungtheorieundalgorithmen