Holdings: Multicommodity routing problems

Multicommodity routing problems: selfish behavior and online aspects

Saved in:

Bibliographic Details
Main Author:	Harks, Tobias (Author)
Format:	Thesis Book
Language:	English
Published:	Göttingen Cuvillier 2007
Edition:	1. Aufl.
Subjects:	Routing Mehrgüter-Fluss-Problem Hochschulschrift
Online Access:	Inhaltsverzeichnis
Physical Description:	126 S. graph. Darst., Kt. 21 cm
ISBN:	3867273596

Staff View

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

Record in the Search Index

_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

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items