Kombinatorische Optimierung: Theorie und Algorithmen
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Berlin [u.a.]
Springer
2008
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Aus dem Engl. übers. - Übers. der 4. Aufl. der engl. Originalausg. |
| Physical Description: | XIX, 675 S. graph. Darst. 24 cm |
| ISBN: | 3540769188 9783540769187 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035000339 | ||
| 003 | DE-604 | ||
| 005 | 20150918 | ||
| 007 | t| | ||
| 008 | 080812s2008 gw d||| |||| 00||| ger d | ||
| 015 | |a 08,N24,0988 |2 dnb | ||
| 016 | 7 | |a 988848627 |2 DE-101 | |
| 020 | |a 3540769188 |9 3-540-76918-8 | ||
| 020 | |a 9783540769187 |c : sfr 62.00 (freier Pr.), EUR 39.95 |9 978-3-540-76918-7 | ||
| 024 | 3 | |a 9783540769187 | |
| 028 | 5 | 2 | |a 12026807 |
| 035 | |a (OCoLC)255065103 | ||
| 035 | |a (DE-599)DNB988848627 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 1 | |a ger | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-824 |a DE-Di1 |a DE-19 |a DE-706 |a DE-521 |a DE-20 |a DE-634 |a DE-91G |a DE-M347 |a DE-29T |a DE-860 |a DE-83 | ||
| 082 | 0 | |a 519.64 |2 22/ger | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 68R10 |2 msc | ||
| 084 | |a 90C27 |2 msc | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a 65K05 |2 msc | ||
| 100 | 1 | |a Korte, Bernhard |d 1938-2025 |e Verfasser |0 (DE-588)139321802 |4 aut | |
| 240 | 1 | 0 | |a Combinatorial optimization |
| 245 | 1 | 0 | |a Kombinatorische Optimierung |b Theorie und Algorithmen |c Bernhard Korte ; Jens Vygen |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2008 | |
| 300 | |a XIX, 675 S. |b graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Aus dem Engl. übers. - Übers. der 4. Aufl. der engl. Originalausg. | ||
| 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 | |
| 775 | 0 | 8 | |i Parallele Sprachausgabe |n englisch |a Korte, Bernhard |t Combinatorial optimization |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-540-76919-4 |
| 856 | 4 | |m DNB Datenaustausch |u https://bvbr.bib-bvb.de:443/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016669746&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |z Inhaltsverzeichnis | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016669746 | |
Record in the Search Index
| _version_ | 1831281922791178240 |
|---|---|
| adam_text | |
| adam_txt |
INHALTSVERZEICHNIS 1 EINFUEHRUNG 1 1.1 ENUMERATION 2 1.2 DIE LAUFZEIT VON
ALGORITHMEN 5 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 27 2.4 EULERSCHE UND
BIPARTITE GRAPHEN 34 2.5 PLANARITAET 37 2.6 PLANARE DUALITAET 46 AUFGABEN
49 LITERATUR 53 3 LINEARE OPTIMIERUNG 55 3.1 POLYEDER 57 3.2 DER
SIMPLEXALGORITHMUS 61 3.3 IMPLEMENTIERUNG DES SIMPLEXALGORITHMUS 64 3.4
DUALITAET 68 3.5 KONVEXE HUELLEN UND POLYTOPE 72 AUFGABEN 73 LITERATUR 76
4 ALGORITHMEN FUER LINEARE OPTIMIERUNG 79 4.1 DIE GROESSE VON ECKEN UND
SEITENFLAECHEN 80 4.2 KETTENBRUECHE 82 4.3 GAUSS-ELIMINATION 85 4.4 DIE
ELLIPSOIDMETHODE 89 4.5 DER SATZ VON KHACHIYAN 95 4.6 SEPARATION UND
OPTIMIERUNG 98 AUFGABEN 105 LITERATUR 107 GESCANNT DURCH BIBLIOGRAFISCHE
INFORMATIONEN HTTP://D-NB.INFO/988848627 DIGITALISIERT DURCH * * * * * *
* * * * * * * 1 INHALTSVERZEICHNIS XIX 20 NETZWERK-DESIGN-PROBLEME 529
20.1 STEINERBAEUME 530 20.2 DER ROBINS-ZELIKOVSKY-ALGORITHMUS 535 20.3
SURVIVABLE-NETWORK-DESIGN 542 20.4 EIN PRIMAL-DUALER
APPROXIMATIONSALGORITHMUS 545 20.5 JAINS ALGORITHMUS 554 AUFGABEN 560
LITERATUR 563 21 DAS TRAVELING-SALESMAN-PROBLEM 567 21.1
APPROXIMATIONSALGORITHMEN FUER DAS TSP 567 21.2 DAS EUKLIDISCHE TSP 572
21.3 LOKALE SUCHE 580 21.4 DAS TRAVELING-SALESMAN-POLYTOP 587 21.5
UNTERE SCHRANKEN 594 21.6 BRANCH-AND-BOUND 596 AUFGABEN 599 LITERATUR
602 22 STANDORTPROBLEME 607 22.1 DAS UNBESCHRAENKTE STANDORTPROBLEM 607
22.2 RUNDUNG VON LP-LOESUNGEN 609 22.3 PRIMAL-DUALE ALGORITHMEN 612 22.4
SKALIERUNG UND GREEDY-AUGMENTIERUNG 617 22.5 BESCHRAENKUNG DER
STANDORTANZAHL 621 22.6 LOKALE SUCHE 624 22.7 BESCHRAENKTE
STANDORTPROBLEME 630 22.8 DAS UNIVERSELLE STANDORTPROBLEM 634 AUFGABEN
641 LITERATUR 643 SYMBOLVERZEICHNIS 647 PERSONENVERZEICHNIS 65 1
STICHWORTVERZEICHNIS 66 |
| any_adam_object | |
| any_adam_object_boolean | 1 |
| author | Korte, Bernhard 1938-2025 Vygen, Jens 1967- |
| author_GND | (DE-588)139321802 (DE-588)14204086X |
| author_facet | Korte, Bernhard 1938-2025 Vygen, Jens 1967- |
| author_role | aut aut |
| author_sort | Korte, Bernhard 1938-2025 |
| author_variant | b k bk j v jv |
| building | Verbundindex |
| bvnumber | BV035000339 |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)255065103 (DE-599)DNB988848627 |
| 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 |
| discipline_str_mv | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV035000339</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150918</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">080812s2008 gw d||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,N24,0988</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">988848627</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540769188</subfield><subfield code="9">3-540-76918-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540769187</subfield><subfield code="c">: sfr 62.00 (freier Pr.), EUR 39.95</subfield><subfield code="9">978-3-540-76918-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783540769187</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12026807</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)255065103</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB988848627</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="1" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-824</subfield><subfield code="a">DE-Di1</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-83</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">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68R10</subfield><subfield code="2">msc</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="100" ind1="1" ind2=" "><subfield code="a">Korte, Bernhard</subfield><subfield code="d">1938-2025</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139321802</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Combinatorial optimization</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="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIX, 675 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 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="500" ind1=" " ind2=" "><subfield code="a">Aus dem Engl. übers. - Übers. der 4. Aufl. der engl. Originalausg.</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="775" ind1="0" ind2="8"><subfield code="i">Parallele Sprachausgabe</subfield><subfield code="n">englisch</subfield><subfield code="a">Korte, Bernhard</subfield><subfield code="t">Combinatorial optimization</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-540-76919-4</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="m">DNB Datenaustausch</subfield><subfield code="u">https://bvbr.bib-bvb.de:443/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016669746&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="z">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016669746</subfield></datafield></record></collection> |
| id | DE-604.BV035000339 |
| illustrated | Illustrated |
| index_date | 2024-07-02T21:40:14Z |
| indexdate | 2025-05-05T12:02:15Z |
| institution | BVB |
| isbn | 3540769188 9783540769187 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016669746 |
| oclc_num | 255065103 |
| open_access_boolean | |
| owner | DE-824 DE-Di1 DE-19 DE-BY-UBM DE-706 DE-521 DE-20 DE-634 DE-91G DE-BY-TUM DE-M347 DE-29T DE-860 DE-83 |
| owner_facet | DE-824 DE-Di1 DE-19 DE-BY-UBM DE-706 DE-521 DE-20 DE-634 DE-91G DE-BY-TUM DE-M347 DE-29T DE-860 DE-83 |
| physical | XIX, 675 S. graph. Darst. 24 cm |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Springer |
| record_format | marc |
| spelling | Korte, Bernhard 1938-2025 Verfasser (DE-588)139321802 aut Combinatorial optimization Kombinatorische Optimierung Theorie und Algorithmen Bernhard Korte ; Jens Vygen Berlin [u.a.] Springer 2008 XIX, 675 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Aus dem Engl. übers. - Übers. der 4. Aufl. der engl. Originalausg. Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 s DE-604 Vygen, Jens 1967- Verfasser (DE-588)14204086X aut Parallele Sprachausgabe englisch Korte, Bernhard Combinatorial optimization Erscheint auch als Online-Ausgabe 978-3-540-76919-4 DNB Datenaustausch https://bvbr.bib-bvb.de:443/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016669746&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Korte, Bernhard 1938-2025 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_alt | Combinatorial optimization |
| title_auth | Kombinatorische Optimierung Theorie und Algorithmen |
| title_exact_search | Kombinatorische Optimierung Theorie und Algorithmen |
| title_exact_search_txtP | 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 | https://bvbr.bib-bvb.de:443/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016669746&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kortebernhard combinatorialoptimization AT vygenjens combinatorialoptimization AT kortebernhard kombinatorischeoptimierungtheorieundalgorithmen AT vygenjens kombinatorischeoptimierungtheorieundalgorithmen |