Lineare und Netzwerk-Optimierung: ein bilinguales Lehrbuch = Linear and network optimization
Gespeichert in:
| Späterer Titel: | Hamacher, Horst W. Lineare Optimierung und Netzwerkoptimierung |
|---|---|
| Hauptverfasser: | , |
| Format: | Buch |
| Sprache: | German English |
| Veröffentlicht: |
Braunschweig [u.a.]
Vieweg
2000
|
| Ausgabe: | 1. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Text dt. und engl. - 2. Aufl. u.d.T.: Hamacher, Horst W.: Lineare Optimierung und Netzwerkoptimierung |
| Beschreibung: | 240 S. graph. Darst. |
| ISBN: | 3528031557 |
Internformat
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV013346136 | ||
| 003 | DE-604 | ||
| 005 | 20060629 | ||
| 007 | t | ||
| 008 | 000912s2000 gw d||| |||| 00||| ger d | ||
| 016 | 7 | |a 959694528 |2 DE-101 | |
| 020 | |a 3528031557 |c kart. : ca. DM 44.00 |9 3-528-03155-7 | ||
| 035 | |a (OCoLC)247817895 | ||
| 035 | |a (DE-599)BVBBV013346136 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-355 |a DE-20 |a DE-92 |a DE-M347 |a DE-1046 |a DE-29T |a DE-1051 |a DE-703 |a DE-573 |a DE-706 |a DE-862 |a DE-523 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 90C35 |2 msc | ||
| 084 | |a 90C05 |2 msc | ||
| 100 | 1 | |a Hamacher, Horst W. |d 1951- |e Verfasser |0 (DE-588)109311698 |4 aut | |
| 245 | 1 | 0 | |a Lineare und Netzwerk-Optimierung |b ein bilinguales Lehrbuch = Linear and network optimization |c Horst W. Hamacher ; Kathrin Klamroth |
| 246 | 1 | 1 | |a Linear and network optimization |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Braunschweig [u.a.] |b Vieweg |c 2000 | |
| 300 | |a 240 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Text dt. und engl. - 2. Aufl. u.d.T.: Hamacher, Horst W.: Lineare Optimierung und Netzwerkoptimierung | ||
| 650 | 4 | |a Lineare Optimierung - Lehrbuch | |
| 650 | 4 | |a Netzwerkfluss - Lehrbuch | |
| 650 | 0 | 7 | |a Lineares Netzwerk |0 (DE-588)4167735-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzplantechnik |0 (DE-588)4075297-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerk |0 (DE-588)4171529-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerkfluss |0 (DE-588)4126130-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Simplexverfahren |0 (DE-588)4181488-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Netzwerk |0 (DE-588)4171529-9 |D s |
| 689 | 0 | 1 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Simplexverfahren |0 (DE-588)4181488-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Lineares Netzwerk |0 (DE-588)4167735-3 |D s |
| 689 | 2 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Netzplantechnik |0 (DE-588)4075297-5 |D s |
| 689 | 3 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 3 | |5 DE-604 | |
| 689 | 4 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 4 | |5 DE-188 | |
| 689 | 5 | 0 | |a Netzwerkfluss |0 (DE-588)4126130-6 |D s |
| 689 | 5 | |5 DE-188 | |
| 700 | 1 | |a Klamroth, Kathrin |d 1968- |e Verfasser |0 (DE-588)114142483 |4 aut | |
| 785 | 0 | 0 | |i 2. Aufl. u.d.T. |a Hamacher, Horst W. |t Lineare Optimierung und Netzwerkoptimierung |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009101820&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009101820 | ||
Datensatz im Suchindex
| DE-BY-862_location | 2000 |
|---|---|
| DE-BY-FWS_call_number | 2000/SK 870 H198 |
| DE-BY-FWS_katkey | 232054 |
| DE-BY-FWS_media_number | 083000401946 |
| _version_ | 1810497393365352448 |
| adam_text | Contents
Contents i
1 Introduction and Applications 1
1.1 Linear Programs 1
1.2 Shortest Path and Network Flow Problems 6
2 The Simplex Method 11
2.1 Linear Programs in Standard Form 12
2.2 Basic Solutions: Optimality Test and Basis Exchange 13
2.3 The Fundamental Theorem of Linear Programming 30
2.4 Degeneracy and Finiteness of the Simplex Method 33
2.5 Finding a Feasible Starting Solution 39
2.6 The Revised Simplex Method 45
2.7 Linear Programs with Bounded Variables 50
3 Duality and Further Variations of the Simplex Method 59
3.1 Dual Programs and the Duality Theorem 59
3.2 Complementary Slackness Conditions 65
3.3 The Dual Simplex Method 68
3.4 The Primal Dual Simplex Method 71
4 Interior Point Methods: Karmarkar s Projective Algorithm 79
4.1 Basic Ideas 79
4.2 One Iteration of Karmarkar s Projective Algorithm 85
4.2.1 Projective Transformation 85
4.2.2 Moving in the Direction of Steepest Descent 89
4.2.3 Inverse Transformation 92
4.3 The Algorithm and its Polynomiality 92
4.4 A Purification Scheme 99
4.5 Converting a Given LP into the Required Format 102
5 Introduction to Graph Theory and Shortest Spanning Trees 105
5.1 Introduction to Graph Theory 105
5.2 Shortest Spanning Trees Ill
6 Shortest Path Problems 117
6.1 Shortest Dipaths with Nonnegative Costs 117
6.2 Shortest Dipaths with Negative Costs 121
6.3 Pairwise Shortest Dipaths 127
6.4 Shortest Path Problems 130
6.5 Shortest Dipath Problems and Linear Programs 130
7 Network Flow Problems 133
7.1 Definition and Basic Properties of Network Flows 133
7.2 Maximal Flows 149
7.3 Feasible Flows for NFP and the Negative Dicycle Algorithm 155
7.4 The Network Simplex Algorithm 160
8 Matchings 179
8.1 Definition and Basic Properties 179
8.2 Bipartite Matching Problems 185
8.2.1 Maximal Matching Problems in Bipartite Graphs 186
8.2.2 Minimal Cost Matching Problems in Bipartite Graphs 191
8.3 Matching Problems in Arbitrary Graphs 199
8.3.1 MMP in Arbitrary Graphs 202
8.3.2 MCMP in Arbitrary Graphs 217
References 231
Stichwortverzeichnis 233
Index 237
|
| any_adam_object | 1 |
| author | Hamacher, Horst W. 1951- Klamroth, Kathrin 1968- |
| author_GND | (DE-588)109311698 (DE-588)114142483 |
| author_facet | Hamacher, Horst W. 1951- Klamroth, Kathrin 1968- |
| author_role | aut aut |
| author_sort | Hamacher, Horst W. 1951- |
| author_variant | h w h hw hwh k k kk |
| building | Verbundindex |
| bvnumber | BV013346136 |
| classification_rvk | SK 870 SK 890 |
| ctrlnum | (OCoLC)247817895 (DE-599)BVBBV013346136 |
| discipline | Mathematik |
| edition | 1. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02989nam a22006978c 4500</leader><controlfield tag="001">BV013346136</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060629 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000912s2000 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">959694528</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3528031557</subfield><subfield code="c">kart. : ca. DM 44.00</subfield><subfield code="9">3-528-03155-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247817895</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013346136</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">ger</subfield><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-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 870</subfield><subfield code="0">(DE-625)143265:</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">90C35</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hamacher, Horst W.</subfield><subfield code="d">1951-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)109311698</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Lineare und Netzwerk-Optimierung</subfield><subfield code="b">ein bilinguales Lehrbuch = Linear and network optimization</subfield><subfield code="c">Horst W. Hamacher ; Kathrin Klamroth</subfield></datafield><datafield tag="246" ind1="1" ind2="1"><subfield code="a">Linear and network optimization</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Braunschweig [u.a.]</subfield><subfield code="b">Vieweg</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">240 S.</subfield><subfield code="b">graph. Darst.</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">Text dt. und engl. - 2. Aufl. u.d.T.: Hamacher, Horst W.: Lineare Optimierung und Netzwerkoptimierung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Lineare Optimierung - Lehrbuch</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Netzwerkfluss - Lehrbuch</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineares Netzwerk</subfield><subfield code="0">(DE-588)4167735-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzplantechnik</subfield><subfield code="0">(DE-588)4075297-5</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="650" ind1="0" ind2="7"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerkfluss</subfield><subfield code="0">(DE-588)4126130-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Simplexverfahren</subfield><subfield code="0">(DE-588)4181488-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</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-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Simplexverfahren</subfield><subfield code="0">(DE-588)4181488-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Lineares Netzwerk</subfield><subfield code="0">(DE-588)4167735-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Netzplantechnik</subfield><subfield code="0">(DE-588)4075297-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2="1"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="4" ind2="0"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="689" ind1="5" ind2="0"><subfield code="a">Netzwerkfluss</subfield><subfield code="0">(DE-588)4126130-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="5" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Klamroth, Kathrin</subfield><subfield code="d">1968-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)114142483</subfield><subfield code="4">aut</subfield></datafield><datafield tag="785" ind1="0" ind2="0"><subfield code="i">2. Aufl. u.d.T.</subfield><subfield code="a">Hamacher, Horst W.</subfield><subfield code="t">Lineare Optimierung und Netzwerkoptimierung</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=009101820&sequence=000002&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-009101820</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV013346136 |
| illustrated | Illustrated |
| indexdate | 2024-09-18T04:01:03Z |
| institution | BVB |
| isbn | 3528031557 |
| language | German English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009101820 |
| oclc_num | 247817895 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-20 DE-92 DE-M347 DE-1046 DE-29T DE-1051 DE-703 DE-573 DE-706 DE-862 DE-BY-FWS DE-523 DE-634 DE-83 DE-11 DE-188 |
| owner_facet | DE-355 DE-BY-UBR DE-20 DE-92 DE-M347 DE-1046 DE-29T DE-1051 DE-703 DE-573 DE-706 DE-862 DE-BY-FWS DE-523 DE-634 DE-83 DE-11 DE-188 |
| physical | 240 S. graph. Darst. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Vieweg |
| record_format | marc |
| spellingShingle | Hamacher, Horst W. 1951- Klamroth, Kathrin 1968- Lineare und Netzwerk-Optimierung ein bilinguales Lehrbuch = Linear and network optimization Lineare Optimierung - Lehrbuch Netzwerkfluss - Lehrbuch Lineares Netzwerk (DE-588)4167735-3 gnd Netzplantechnik (DE-588)4075297-5 gnd Lineare Optimierung (DE-588)4035816-1 gnd Netzwerk (DE-588)4171529-9 gnd Netzwerkfluss (DE-588)4126130-6 gnd Simplexverfahren (DE-588)4181488-5 gnd Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4167735-3 (DE-588)4075297-5 (DE-588)4035816-1 (DE-588)4171529-9 (DE-588)4126130-6 (DE-588)4181488-5 (DE-588)4043664-0 (DE-588)4123623-3 |
| title | Lineare und Netzwerk-Optimierung ein bilinguales Lehrbuch = Linear and network optimization |
| title_alt | Linear and network optimization |
| title_auth | Lineare und Netzwerk-Optimierung ein bilinguales Lehrbuch = Linear and network optimization |
| title_exact_search | Lineare und Netzwerk-Optimierung ein bilinguales Lehrbuch = Linear and network optimization |
| title_full | Lineare und Netzwerk-Optimierung ein bilinguales Lehrbuch = Linear and network optimization Horst W. Hamacher ; Kathrin Klamroth |
| title_fullStr | Lineare und Netzwerk-Optimierung ein bilinguales Lehrbuch = Linear and network optimization Horst W. Hamacher ; Kathrin Klamroth |
| title_full_unstemmed | Lineare und Netzwerk-Optimierung ein bilinguales Lehrbuch = Linear and network optimization Horst W. Hamacher ; Kathrin Klamroth |
| title_new | Hamacher, Horst W. Lineare Optimierung und Netzwerkoptimierung |
| title_short | Lineare und Netzwerk-Optimierung |
| title_sort | lineare und netzwerk optimierung ein bilinguales lehrbuch linear and network optimization |
| title_sub | ein bilinguales Lehrbuch = Linear and network optimization |
| topic | Lineare Optimierung - Lehrbuch Netzwerkfluss - Lehrbuch Lineares Netzwerk (DE-588)4167735-3 gnd Netzplantechnik (DE-588)4075297-5 gnd Lineare Optimierung (DE-588)4035816-1 gnd Netzwerk (DE-588)4171529-9 gnd Netzwerkfluss (DE-588)4126130-6 gnd Simplexverfahren (DE-588)4181488-5 gnd Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Lineare Optimierung - Lehrbuch Netzwerkfluss - Lehrbuch Lineares Netzwerk Netzplantechnik Lineare Optimierung Netzwerk Netzwerkfluss Simplexverfahren Optimierung Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009101820&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT hamacherhorstw lineareundnetzwerkoptimierungeinbilingualeslehrbuchlinearandnetworkoptimization AT klamrothkathrin lineareundnetzwerkoptimierungeinbilingualeslehrbuchlinearandnetworkoptimization AT hamacherhorstw linearandnetworkoptimization AT klamrothkathrin linearandnetworkoptimization |
Inhaltsverzeichnis
Schweinfurt Zentralbibliothek Lesesaal
| Signatur: |
2000 SK 870 H198 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |