On combinatorial optimization and mechanism design problems arising at container ports:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Wiesbaden
Springer Gabler
[2018]
|
| Schriftenreihe: | Produktion und Logistik
Research |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xiv, 123 Seiten Illustrationen, Diagramme |
| ISBN: | 9783658223618 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV045243328 | ||
| 003 | DE-604 | ||
| 005 | 20190204 | ||
| 007 | t | ||
| 008 | 181022s2018 a||| m||| 00||| eng d | ||
| 020 | |a 9783658223618 |9 978-3-658-22361-8 | ||
| 035 | |a (OCoLC)1042072664 | ||
| 035 | |a (DE-599)BVBBV045243328 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-83 | ||
| 082 | 0 | |a 330.1 |2 23 | |
| 084 | |a QH 462 |0 (DE-625)141598: |2 rvk | ||
| 084 | |a QQ 800 |0 (DE-625)142001: |2 rvk | ||
| 084 | |a ZO 9300 |0 (DE-625)157886: |2 rvk | ||
| 100 | 1 | |a Meiswinkel, Sebastian |e Verfasser |0 (DE-588)1160948755 |4 aut | |
| 245 | 1 | 0 | |a On combinatorial optimization and mechanism design problems arising at container ports |c Sebastian Meiswinkel |
| 264 | 1 | |a Wiesbaden |b Springer Gabler |c [2018] | |
| 264 | 4 | |c © 2018 | |
| 300 | |a xiv, 123 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Produktion und Logistik | |
| 490 | 0 | |a Research | |
| 502 | |b Dissertation |c Universität Siegen |d 2017 | ||
| 650 | 4 | |a Business logistics | |
| 650 | 4 | |a Game theory | |
| 650 | 4 | |a Economic theory | |
| 650 | 4 | |a Economics | |
| 650 | 4 | |a Economic Theory/Quantitative Economics/Mathematical Methods | |
| 650 | 4 | |a Logistics | |
| 650 | 4 | |a Game Theory, Economics, Social and Behav. Sciences | |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Containerterminal |0 (DE-588)4148290-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Tourenplanung |0 (DE-588)4121783-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Containerterminal |0 (DE-588)4148290-6 |D s |
| 689 | 0 | 1 | |a Tourenplanung |0 (DE-588)4121783-4 |D s |
| 689 | 0 | 2 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-658-22362-5 |
| 856 | 4 | 2 | |m Digitalisierung UB Augsburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030631486&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030631486 | ||
Datensatz im Suchindex
| _version_ | 1804178981319081984 |
|---|---|
| adam_text | Contents
List of Figures xiii
List of Tables xv
1 Introduction and Preliminaries
1.1 Notation and Terminology . .
1.1.1 Machine Scheduling . .
1.1.2 Mechanism Design . .
1.1.3 Graph Theory........
1.2 Outline...................
1
3
3
5
10
12
2 Mechanism Design and Machine Scheduling: Literature Review 15
2.1 Scope of Review.......................................................... 16
2.2 Review of Problem Categories and Features ............................... 16
2.2.1 Categories, Risk Attitude and Private Information of Agents .... 17
2.2.2 Models of Execution and Constraints on Committed Data............ 17
2.2.3 Characteristics of Payment Schemes................................ 18
2.2.4 Other Problem Categories and Features............................ 19
2.3 Classification Scheme.................................................... 19
2.3.1 Review of Selected Elements of Graham et al. (1979).............. 19
2.3.2 Including Mechanism Design Settings for Machine Scheduling Prob-
lems .................................................................... 21
2.3.3 Examples.......................................................... 24
2.4 Literature Overview ..................................................... 24
2.5 Research Challenges and Conclusion .......................................29
X
Contents
3 Truthful Algorithms for Job Agents
3.1 Related Literature ....................................................
3.2 One-Parameter Job Agents...............................................
3.2.1 Problem Setting and Preliminaries ..............................
3.2.2 Monotonicity and List-Scheduling Algorithms.....................
3.2.3 Multiple Parallel Machines......................................
3.2.4 One Machine.....................................................
3.3 Two-Parameter Job Agents...............................................
3.3.1 Problem Setting and Preliminaries ..............................
3.3.2 Incentive Compatible Mechanisms for P priv{vjj, dj}, Uj Y2 wjUj .
3.3.3 Applying Our Results to an Example Algorithm for
1 priv{wj,dj},U} | £ WjUj.....
3.4 Conclusion and Future Research.........................................
4 The Partitioning Min-Max Weighted Matching Problem
4.1 Detailed Problem Definition and Applications...........................
4.2 Computational Complexity...............................................
4.3 Algorithms.............................................................
4.3.1 Solving the Restricted Partitioning Problem.....................
4.3.2 Solving the Min-Max Weighted Matching Problem...................
4.3.3 Partition-Match Heuristics......................................
4.3.4 Match-Partition Heuristics......................................
4.4 Computational Results..................................................
4.5 Conclusion............................................................. 5
5 Straddle Carrier Routing at Container Ports with Quay Crane Buffers
5.1 Related Literature .....................................................
5.2 Detailed Problem Definition.............................................
5.2.1 Problem Setting and Assumptions..................................
5.2.2 Notation and Detailed Problem Description .......................
5.2.3 A Mixed-Integer Program..........................................
5.3 Computational Complexity...............................................
5.4 Algorithms..............................................................
5.4.1 Initial Solution.................................................
5.4.2 Routing Problem..................................................
31
32
33
33
34
36
38
40
40
43
51
55
57
58
62
64
66
67
67
68
69
74
77
78
79
80
82
85
88
92
92
94
Contents
xi
5.4.3 Fast Heuristic for Times and Buffer Capacities............. 98
5.5 Computational Results............................................100
5.5.1 Comparison of Algorithms...................................100
5.5.2 Comparison with Practice...................................104
5.6 Conclusion.......................................................106
6 Summary and Outlook 109
Bibliography
113
|
| any_adam_object | 1 |
| author | Meiswinkel, Sebastian |
| author_GND | (DE-588)1160948755 |
| author_facet | Meiswinkel, Sebastian |
| author_role | aut |
| author_sort | Meiswinkel, Sebastian |
| author_variant | s m sm |
| building | Verbundindex |
| bvnumber | BV045243328 |
| classification_rvk | QH 462 QQ 800 ZO 9300 |
| ctrlnum | (OCoLC)1042072664 (DE-599)BVBBV045243328 |
| dewey-full | 330.1 |
| dewey-hundreds | 300 - Social sciences |
| dewey-ones | 330 - Economics |
| dewey-raw | 330.1 |
| dewey-search | 330.1 |
| dewey-sort | 3330.1 |
| dewey-tens | 330 - Economics |
| discipline | Wirtschaftswissenschaften Verkehr / Transport |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02245nam a2200553zc 4500</leader><controlfield tag="001">BV045243328</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190204 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">181022s2018 a||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658223618</subfield><subfield code="9">978-3-658-22361-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1042072664</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV045243328</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">330.1</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 462</subfield><subfield code="0">(DE-625)141598:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QQ 800</subfield><subfield code="0">(DE-625)142001:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZO 9300</subfield><subfield code="0">(DE-625)157886:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Meiswinkel, Sebastian</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1160948755</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On combinatorial optimization and mechanism design problems arising at container ports</subfield><subfield code="c">Sebastian Meiswinkel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Springer Gabler</subfield><subfield code="c">[2018]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2018</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiv, 123 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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">Produktion und Logistik</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Research</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">Universität Siegen</subfield><subfield code="d">2017</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Business logistics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Game theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economic theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economic Theory/Quantitative Economics/Mathematical Methods</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logistics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Game Theory, Economics, Social and Behav. Sciences</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="650" ind1="0" ind2="7"><subfield code="a">Containerterminal</subfield><subfield code="0">(DE-588)4148290-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</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">Containerterminal</subfield><subfield code="0">(DE-588)4148290-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><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="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-658-22362-5</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Augsburg - ADAM Catalogue Enrichment</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=030631486&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-030631486</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV045243328 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T08:12:36Z |
| institution | BVB |
| isbn | 9783658223618 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030631486 |
| oclc_num | 1042072664 |
| open_access_boolean | |
| owner | DE-384 DE-83 |
| owner_facet | DE-384 DE-83 |
| physical | xiv, 123 Seiten Illustrationen, Diagramme |
| publishDate | 2018 |
| publishDateSearch | 2018 |
| publishDateSort | 2018 |
| publisher | Springer Gabler |
| record_format | marc |
| series2 | Produktion und Logistik Research |
| spelling | Meiswinkel, Sebastian Verfasser (DE-588)1160948755 aut On combinatorial optimization and mechanism design problems arising at container ports Sebastian Meiswinkel Wiesbaden Springer Gabler [2018] © 2018 xiv, 123 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Produktion und Logistik Research Dissertation Universität Siegen 2017 Business logistics Game theory Economic theory Economics Economic Theory/Quantitative Economics/Mathematical Methods Logistics Game Theory, Economics, Social and Behav. Sciences Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Containerterminal (DE-588)4148290-6 gnd rswk-swf Tourenplanung (DE-588)4121783-4 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Containerterminal (DE-588)4148290-6 s Tourenplanung (DE-588)4121783-4 s Kombinatorische Optimierung (DE-588)4031826-6 s DE-604 Erscheint auch als Online-Ausgabe 978-3-658-22362-5 Digitalisierung UB Augsburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030631486&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Meiswinkel, Sebastian On combinatorial optimization and mechanism design problems arising at container ports Business logistics Game theory Economic theory Economics Economic Theory/Quantitative Economics/Mathematical Methods Logistics Game Theory, Economics, Social and Behav. Sciences Kombinatorische Optimierung (DE-588)4031826-6 gnd Containerterminal (DE-588)4148290-6 gnd Tourenplanung (DE-588)4121783-4 gnd |
| subject_GND | (DE-588)4031826-6 (DE-588)4148290-6 (DE-588)4121783-4 (DE-588)4113937-9 |
| title | On combinatorial optimization and mechanism design problems arising at container ports |
| title_auth | On combinatorial optimization and mechanism design problems arising at container ports |
| title_exact_search | On combinatorial optimization and mechanism design problems arising at container ports |
| title_full | On combinatorial optimization and mechanism design problems arising at container ports Sebastian Meiswinkel |
| title_fullStr | On combinatorial optimization and mechanism design problems arising at container ports Sebastian Meiswinkel |
| title_full_unstemmed | On combinatorial optimization and mechanism design problems arising at container ports Sebastian Meiswinkel |
| title_short | On combinatorial optimization and mechanism design problems arising at container ports |
| title_sort | on combinatorial optimization and mechanism design problems arising at container ports |
| topic | Business logistics Game theory Economic theory Economics Economic Theory/Quantitative Economics/Mathematical Methods Logistics Game Theory, Economics, Social and Behav. Sciences Kombinatorische Optimierung (DE-588)4031826-6 gnd Containerterminal (DE-588)4148290-6 gnd Tourenplanung (DE-588)4121783-4 gnd |
| topic_facet | Business logistics Game theory Economic theory Economics Economic Theory/Quantitative Economics/Mathematical Methods Logistics Game Theory, Economics, Social and Behav. Sciences Kombinatorische Optimierung Containerterminal Tourenplanung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030631486&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT meiswinkelsebastian oncombinatorialoptimizationandmechanismdesignproblemsarisingatcontainerports |