Multicommodity routing problems: selfish behavior and online aspects
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Göttingen
Cuvillier
2007
|
| Ausgabe: | 1. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 126 S. graph. Darst., Kt. 21 cm |
| ISBN: | 3867273596 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV023803554 | ||
| 003 | DE-604 | ||
| 005 | 20090426000000.0 | ||
| 007 | t | ||
| 008 | 080529s2007 bd|| m||| 00||| eng d | ||
| 020 | |a 3867273596 |9 3-86727-359-6 | ||
| 035 | |a (OCoLC)214404695 | ||
| 035 | |a (DE-599)BVBBV023803554 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 |a DE-83 | ||
| 082 | 0 | |a 519.3 |2 22/ger | |
| 084 | |a 90C35 |2 msc | ||
| 100 | 1 | |a Harks, Tobias |e Verfasser |0 (DE-588)131887734 |4 aut | |
| 245 | 1 | 0 | |a Multicommodity routing problems |b selfish behavior and online aspects |c vorgelegt von Tobias Harks |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Göttingen |b Cuvillier |c 2007 | |
| 300 | |a 126 S. |b graph. Darst., Kt. |c 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Berlin, Techn. Univ., Diss., 2007 | ||
| 650 | 0 | 7 | |a Routing |0 (DE-588)4269073-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mehrgüter-Fluss-Problem |0 (DE-588)4464169-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Routing |0 (DE-588)4269073-0 |D s |
| 689 | 0 | 1 | |a Mehrgüter-Fluss-Problem |0 (DE-588)4464169-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=017445752&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017445752 | ||
Datensatz im Suchindex
| _version_ | 1804139002534559744 |
|---|---|
| adam_text | GESCANNT DURCH CONTENTS INTRODUCTION 5 1.1 ONLINE MULTICOMMODITY FLOW
PROBLEMS 6 1.2 NETWORK GAMES 7 1.3 ONLINE NETWORK GAMES 9 1.4 THESIS
ORGANIZATION 10 PRELIMINARIES 13 2.1 ONLINE OPTIMIZATION 13 2.2
COMPETITIVE ANALYSIS 14 2.2.1 DETERMINISTIC ONLINE ALGORITHM 15 2.2.2
RANDOMIZED ONLINE ALGORITHM 15 ONLINE ROUTING PROBLEMS 17 3.1
CONTRIBUTIONS AND CHAPTER OUTLINE 19 3.2 PROBLEM DESCRIPTION 20 3.2.1
THE GREEDY ONLINE ALGORITHM SEQ 22 3.2.2 THE OPTIMAL OFFLINE SOLUTION 24
3.3 COMPETITIVE ANALYSIS 25 3.3.1 AFFINELY LINEAR PRICE FUNCTIONS 26
3.3.2 GENERAL PRICE FUNCTIONS 32 3.3.3 LOWER BOUNDS FOR POLYNOMIAL PRICE
FUNCTIONS 37 3.4 SINGLE COMMODITY NETWORKS 38 3.4.1 PARALLEL ARCS 38
3.4.2 ARBITRARY DIGRAPH 40 3.5 UNSPLITTABLE ROUTINGS 41 3.6
COMPUTATIONAL STUDY 43 3.6.1 ONLINE ROUTING WITH EXPIRATION 44 3.6.2 THE
OFFLINE OPTIMUM 45 3.6.3 NUMERICAL RESULTS 48 3.7 DISCUSSION AND OPEN
PROBLEMS 52 NETWORK GAMES 55 4.1 RELATED WORK 56 4.2 CONTRIBUTIONS AND
CHAPTER OUTLINE 59 4.3 NONATOMIC NETWORK GAMES 59 4.3.1 THE NASH
EQUILIBRIUM FOR NONATOMIC PLAYERS 61 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/985618183 DIGITALISIERT DURCH 4.3.2 THE SYSTEM OPTIMUM
62 4.3.3 PRICE OF ANARCHY 63 4.3.4 BOUNDING THE PRICE OF ANARCHY 64
4.3.5 COMPARISON WITH PREVIOUS RESULTS 65 4.3.6 AFFINE LINEAR AND LINEAR
LATENCY FUNCTIONS 66 4.3.7 MONOMIAL LATENCY FUNCTIONS 68 4.4 ATOMIC
NETWORK GAMES 69 4.4.1 KNOWN UPPER BOUNDS ON THE PRICE OF ANARCHY 70
4.4.2 IMPROVED BOUNDS ON THE PRICE OF ANARCHY 71 4.4.3 LINEAR AND AFFINE
LINEAR LATENCY FUNCTIONS 73 4.4.4 LOWER BOUNDS 74 4.4.5 GENERAL LATENCY
FUNCTIONS 76 ONLINE NETWORK GAMES 81 5.1 CONTRIBUTIONS AND CHAPTER
OUTLINE 83 5.2 ONLINE NETWORK GAMES 84 5.2.1 PLAYER TYPES 85 5.2.2 NASH
EQUILIBRIA FOR NONATOMIC PLAYERS 86 5.2.3 NASH EQUILIBRIA FOR ATOMIC
PLAYERS 87 5.2.4 TOTAL OFFLINE OPTIMUM 88 5.3 COMPETITIVE ANALYSIS - THE
NONATOMIC CASE 88 5.3.1 AFFINE LINEAR LATENCY FUNCTIONS 91 5.3.2 LOWER
BOUNDS 93 5.3.3 POLYNOMIAL LATENCY FUNCTIONS 97 5.3.4 LOWER BOUNDS FOR
POLYNOMIAL LATENCY FUNCTIONS 100 5.3.5 PARALLEL NETWORKS 101 5.4
COMPETITIVE ANALYSIS - THE ATOMIC CASE 104 5.4.1 AFFINE LINEAR LATENCY
FUNCTIONS 106 5.4.2 LOWER BOUNDS 110 5.4.3 GENERAL LATENCY FUNCTIONS ILL
CONCLUSION AND OPEN ISSUES 115
|
| any_adam_object | 1 |
| author | Harks, Tobias |
| author_GND | (DE-588)131887734 |
| author_facet | Harks, Tobias |
| author_role | aut |
| author_sort | Harks, Tobias |
| author_variant | t h th |
| building | Verbundindex |
| bvnumber | BV023803554 |
| ctrlnum | (OCoLC)214404695 (DE-599)BVBBV023803554 |
| dewey-full | 519.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.3 |
| dewey-search | 519.3 |
| dewey-sort | 3519.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 1. Aufl. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01487nam a2200385zc 4500</leader><controlfield tag="001">BV023803554</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090426000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080529s2007 bd|| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3867273596</subfield><subfield code="9">3-86727-359-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)214404695</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023803554</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3</subfield><subfield code="2">22/ger</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">Harks, Tobias</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)131887734</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multicommodity routing problems</subfield><subfield code="b">selfish behavior and online aspects</subfield><subfield code="c">vorgelegt von Tobias Harks</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Göttingen</subfield><subfield code="b">Cuvillier</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">126 S.</subfield><subfield code="b">graph. Darst., Kt.</subfield><subfield code="c">21 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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Berlin, Techn. Univ., Diss., 2007</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mehrgüter-Fluss-Problem</subfield><subfield code="0">(DE-588)4464169-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mehrgüter-Fluss-Problem</subfield><subfield code="0">(DE-588)4464169-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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&doc_library=BVB01&local_base=BVB01&doc_number=017445752&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-017445752</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV023803554 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:37:09Z |
| institution | BVB |
| isbn | 3867273596 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017445752 |
| oclc_num | 214404695 |
| open_access_boolean | |
| owner | DE-634 DE-83 |
| owner_facet | DE-634 DE-83 |
| physical | 126 S. graph. Darst., Kt. 21 cm |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Cuvillier |
| record_format | marc |
| spelling | Harks, Tobias Verfasser (DE-588)131887734 aut Multicommodity routing problems selfish behavior and online aspects vorgelegt von Tobias Harks 1. Aufl. Göttingen Cuvillier 2007 126 S. graph. Darst., Kt. 21 cm txt rdacontent n rdamedia nc rdacarrier Zugl.: Berlin, Techn. Univ., Diss., 2007 Routing (DE-588)4269073-0 gnd rswk-swf Mehrgüter-Fluss-Problem (DE-588)4464169-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Routing (DE-588)4269073-0 s Mehrgüter-Fluss-Problem (DE-588)4464169-2 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017445752&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Harks, Tobias Multicommodity routing problems selfish behavior and online aspects Routing (DE-588)4269073-0 gnd Mehrgüter-Fluss-Problem (DE-588)4464169-2 gnd |
| subject_GND | (DE-588)4269073-0 (DE-588)4464169-2 (DE-588)4113937-9 |
| title | Multicommodity routing problems selfish behavior and online aspects |
| title_auth | Multicommodity routing problems selfish behavior and online aspects |
| title_exact_search | Multicommodity routing problems selfish behavior and online aspects |
| title_full | Multicommodity routing problems selfish behavior and online aspects vorgelegt von Tobias Harks |
| title_fullStr | Multicommodity routing problems selfish behavior and online aspects vorgelegt von Tobias Harks |
| title_full_unstemmed | Multicommodity routing problems selfish behavior and online aspects vorgelegt von Tobias Harks |
| title_short | Multicommodity routing problems |
| title_sort | multicommodity routing problems selfish behavior and online aspects |
| title_sub | selfish behavior and online aspects |
| topic | Routing (DE-588)4269073-0 gnd Mehrgüter-Fluss-Problem (DE-588)4464169-2 gnd |
| topic_facet | Routing Mehrgüter-Fluss-Problem Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017445752&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT harkstobias multicommodityroutingproblemsselfishbehaviorandonlineaspects |