Network optimization:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
London [u.a.]
Chapman & Hall
1995
|
| Ausgabe: | 1. ed. |
| Schriftenreihe: | Chapman & Hall mathematics
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VIII, 248 S. graph. Darst. |
| ISBN: | 0412556707 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010206357 | ||
| 003 | DE-604 | ||
| 005 | 19970512 | ||
| 007 | t | ||
| 008 | 950531s1995 d||| |||| 00||| eng d | ||
| 020 | |a 0412556707 |9 0-412-55670-7 | ||
| 035 | |a (OCoLC)610845626 | ||
| 035 | |a (DE-599)BVBBV010206357 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-703 |a DE-29T |a DE-706 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a T57.85 | |
| 082 | 0 | |a 658.4/032 |2 20 | |
| 084 | |a QH 400 |0 (DE-625)141571: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a DAT 195f |2 stub | ||
| 084 | |a MAT 913f |2 stub | ||
| 084 | |a 90C35 |2 msc | ||
| 100 | 1 | |a Balakrishnan, V. K. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Network optimization |c V. K. Balakrishnan |
| 250 | |a 1. ed. | ||
| 264 | 1 | |a London [u.a.] |b Chapman & Hall |c 1995 | |
| 300 | |a VIII, 248 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Chapman & Hall mathematics | |
| 650 | 7 | |a Netwerken |2 gtt | |
| 650 | 7 | |a Optimaliseren |2 gtt | |
| 650 | 4 | |a Optimización matemática | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Network analysis (Planning) | |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerk |0 (DE-588)4171529-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheoretisches Optimierungsverfahren |0 (DE-588)4158056-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Netzwerk |0 (DE-588)4171529-9 |D s |
| 689 | 0 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphentheoretisches Optimierungsverfahren |0 (DE-588)4158056-4 |D s |
| 689 | 1 | |5 DE-604 | |
| 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=006781548&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006781548 | ||
Datensatz im Suchindex
| _version_ | 1804124611702423552 |
|---|---|
| adam_text | Contents
Preface vii
1 Trees, arborescences and branchings 1
1.1 Some graph theory concepts 1
1.2 Spanning trees 5
1.3 Minimum weight spanning trees 10
1.4 The traveling salesman problem 19
1.5 Minimum weight arborescences 24
1.6 Maximum weight branchings 29
1.7 Exercises 37
2 Transshipment problems 40
2.1 The network simplex method 40
2.2 Initialization, feasibility and decomposition 47
2.3 Inequality constraints 54
2.4 Transportation problems 56
2.5 Some applications to combinatorics 61
2.6 Assignment problems 74
2.7 Exercises 82
3 Shortest path problems 89
3.1 Some shortest path algorithms 89
3.2 Branch and bound methods for solving the traveling
salesman problem 98
3.3 Medians and centers 111
3.4 The Steiner tree problem 112
3.5 Exercises 117
4 Minimum cost flow problems 122
4.1 The upper bounded transshipment problem 122
4.2 Initialization and feasibility 126
vi Contents
4.3 The maximum flow problem 131
4.4 The MPM algorithm 141
4.5 The MFP in planar undirected networks 151
4.6 Multiterminal maximum flows 155
4.7 The minimum cost flow problem 162
4.8 Flow problems and combinatorics 171
4.9 Exercises 184
5 Matchings in graphs 194
5.1 Cardinality matching problems 194
5.2 The stable marriage problem 212
5.3 Weighted matching problems 215
5.4 The Chinese postman problem 224
5.5 Exercises 228
Further reading 232
References 233
Solutions to selected problems 235
Index 245
|
| any_adam_object | 1 |
| author | Balakrishnan, V. K. |
| author_facet | Balakrishnan, V. K. |
| author_role | aut |
| author_sort | Balakrishnan, V. K. |
| author_variant | v k b vk vkb |
| building | Verbundindex |
| bvnumber | BV010206357 |
| callnumber-first | T - Technology |
| callnumber-label | T57 |
| callnumber-raw | T57.85 |
| callnumber-search | T57.85 |
| callnumber-sort | T 257.85 |
| callnumber-subject | T - General Technology |
| classification_rvk | QH 400 SK 890 |
| classification_tum | DAT 195f MAT 913f |
| ctrlnum | (OCoLC)610845626 (DE-599)BVBBV010206357 |
| dewey-full | 658.4/032 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.4/032 |
| dewey-search | 658.4/032 |
| dewey-sort | 3658.4 232 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Informatik Mathematik Wirtschaftswissenschaften |
| edition | 1. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01935nam a2200529 c 4500</leader><controlfield tag="001">BV010206357</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970512 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950531s1995 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0412556707</subfield><subfield code="9">0-412-55670-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)610845626</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010206357</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="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</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="050" ind1=" " ind2="0"><subfield code="a">T57.85</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.4/032</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 400</subfield><subfield code="0">(DE-625)141571:</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">DAT 195f</subfield><subfield code="2">stub</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">90C35</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Balakrishnan, V. K.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Network optimization</subfield><subfield code="c">V. K. Balakrishnan</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London [u.a.]</subfield><subfield code="b">Chapman & Hall</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 248 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="490" ind1="0" ind2=" "><subfield code="a">Chapman & Hall mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Netwerken</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Optimaliseren</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimización matemática</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Network analysis (Planning)</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="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">Graphentheoretisches Optimierungsverfahren</subfield><subfield code="0">(DE-588)4158056-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</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">Graphentheoretisches Optimierungsverfahren</subfield><subfield code="0">(DE-588)4158056-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</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=006781548&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-006781548</subfield></datafield></record></collection> |
| id | DE-604.BV010206357 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:48:25Z |
| institution | BVB |
| isbn | 0412556707 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006781548 |
| oclc_num | 610845626 |
| open_access_boolean | |
| owner | DE-20 DE-703 DE-29T DE-706 DE-634 DE-83 DE-11 DE-188 |
| owner_facet | DE-20 DE-703 DE-29T DE-706 DE-634 DE-83 DE-11 DE-188 |
| physical | VIII, 248 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Chapman & Hall |
| record_format | marc |
| series2 | Chapman & Hall mathematics |
| spelling | Balakrishnan, V. K. Verfasser aut Network optimization V. K. Balakrishnan 1. ed. London [u.a.] Chapman & Hall 1995 VIII, 248 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Chapman & Hall mathematics Netwerken gtt Optimaliseren gtt Optimización matemática Mathematical optimization Network analysis (Planning) Optimierung (DE-588)4043664-0 gnd rswk-swf Netzwerk (DE-588)4171529-9 gnd rswk-swf Graphentheoretisches Optimierungsverfahren (DE-588)4158056-4 gnd rswk-swf Netzwerk (DE-588)4171529-9 s Optimierung (DE-588)4043664-0 s DE-604 Graphentheoretisches Optimierungsverfahren (DE-588)4158056-4 s HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006781548&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Balakrishnan, V. K. Network optimization Netwerken gtt Optimaliseren gtt Optimización matemática Mathematical optimization Network analysis (Planning) Optimierung (DE-588)4043664-0 gnd Netzwerk (DE-588)4171529-9 gnd Graphentheoretisches Optimierungsverfahren (DE-588)4158056-4 gnd |
| subject_GND | (DE-588)4043664-0 (DE-588)4171529-9 (DE-588)4158056-4 |
| title | Network optimization |
| title_auth | Network optimization |
| title_exact_search | Network optimization |
| title_full | Network optimization V. K. Balakrishnan |
| title_fullStr | Network optimization V. K. Balakrishnan |
| title_full_unstemmed | Network optimization V. K. Balakrishnan |
| title_short | Network optimization |
| title_sort | network optimization |
| topic | Netwerken gtt Optimaliseren gtt Optimización matemática Mathematical optimization Network analysis (Planning) Optimierung (DE-588)4043664-0 gnd Netzwerk (DE-588)4171529-9 gnd Graphentheoretisches Optimierungsverfahren (DE-588)4158056-4 gnd |
| topic_facet | Netwerken Optimaliseren Optimización matemática Mathematical optimization Network analysis (Planning) Optimierung Netzwerk Graphentheoretisches Optimierungsverfahren |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006781548&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT balakrishnanvk networkoptimization |