An auctioning approach to railway slot allocation:
Abstract: "We present an approach to implement an auction of railway slots. Railway network, train driving characteristics, and safety requirements are described by a simplified, but still complex macroscopic model. In this environment, slots are modelled as combinations of scheduled track segm...
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Berlin
Konrad-Zuse-Zentrum für Informationstechnik
2005
|
| Series: | ZIB-Report
2005,45 |
| Subjects: | |
| Summary: | Abstract: "We present an approach to implement an auction of railway slots. Railway network, train driving characteristics, and safety requirements are described by a simplified, but still complex macroscopic model. In this environment, slots are modelled as combinations of scheduled track segments. The auction design builds on the iterative combinatorial auction. However, combinatorial bids are restricted to some types of slot bundles that realize positive synergies between slots. We present a bidding language that allows bidding for these slot bundles. An integer programming approach is proposed to solve the winner determination problem of our auction. Computational results for auction simulations in the Hannover-Fulda-Kassel area of the German railway network give evidence that auction approaches can induce a more efficient use of railway capacity." |
| Physical Description: | 32 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV023039021 | ||
| 003 | DE-604 | ||
| 005 | 20080806 | ||
| 007 | t| | ||
| 008 | 071206s2005 xx d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)70123439 | ||
| 035 | |a (DE-599)BVBBV023039021 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-83 |a DE-188 | ||
| 084 | |a 380 |2 sdnb | ||
| 245 | 1 | 0 | |a An auctioning approach to railway slot allocation |c Ralf Borndörfer ... |
| 264 | 1 | |a Berlin |b Konrad-Zuse-Zentrum für Informationstechnik |c 2005 | |
| 300 | |a 32 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a ZIB-Report |v 2005,45 | |
| 520 | 3 | |a Abstract: "We present an approach to implement an auction of railway slots. Railway network, train driving characteristics, and safety requirements are described by a simplified, but still complex macroscopic model. In this environment, slots are modelled as combinations of scheduled track segments. The auction design builds on the iterative combinatorial auction. However, combinatorial bids are restricted to some types of slot bundles that realize positive synergies between slots. We present a bidding language that allows bidding for these slot bundles. An integer programming approach is proposed to solve the winner determination problem of our auction. Computational results for auction simulations in the Hannover-Fulda-Kassel area of the German railway network give evidence that auction approaches can induce a more efficient use of railway capacity." | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Railroad trains |x Dispatching | |
| 650 | 4 | |a Scheduling | |
| 700 | 1 | |a Borndörfer, Ralf |d 1967- |e Sonstige |0 (DE-588)120855909 |4 oth | |
| 830 | 0 | |a ZIB-Report |v 2005,45 |w (DE-604)BV013191727 |9 2005,45 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016242658 | |
Record in the Search Index
| _version_ | 1820882437609095168 |
|---|---|
| adam_text | |
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author_GND | (DE-588)120855909 |
| building | Verbundindex |
| bvnumber | BV023039021 |
| classification_rvk | SS 4779 |
| ctrlnum | (OCoLC)70123439 (DE-599)BVBBV023039021 |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV023039021</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080806</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">071206s2005 xx d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)70123439</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023039021</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">380</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An auctioning approach to railway slot allocation</subfield><subfield code="c">Ralf Borndörfer ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Konrad-Zuse-Zentrum für Informationstechnik</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">32 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="1" ind2=" "><subfield code="a">ZIB-Report</subfield><subfield code="v">2005,45</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We present an approach to implement an auction of railway slots. Railway network, train driving characteristics, and safety requirements are described by a simplified, but still complex macroscopic model. In this environment, slots are modelled as combinations of scheduled track segments. The auction design builds on the iterative combinatorial auction. However, combinatorial bids are restricted to some types of slot bundles that realize positive synergies between slots. We present a bidding language that allows bidding for these slot bundles. An integer programming approach is proposed to solve the winner determination problem of our auction. Computational results for auction simulations in the Hannover-Fulda-Kassel area of the German railway network give evidence that auction approaches can induce a more efficient use of railway capacity."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Railroad trains</subfield><subfield code="x">Dispatching</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Scheduling</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Borndörfer, Ralf</subfield><subfield code="d">1967-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)120855909</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">ZIB-Report</subfield><subfield code="v">2005,45</subfield><subfield code="w">(DE-604)BV013191727</subfield><subfield code="9">2005,45</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016242658</subfield></datafield></record></collection> |
| id | DE-604.BV023039021 |
| illustrated | Illustrated |
| index_date | 2024-07-02T19:19:58Z |
| indexdate | 2025-01-10T17:06:53Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016242658 |
| oclc_num | 70123439 |
| open_access_boolean | |
| owner | DE-703 DE-83 DE-188 |
| owner_facet | DE-703 DE-83 DE-188 |
| physical | 32 S. graph. Darst. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Konrad-Zuse-Zentrum für Informationstechnik |
| record_format | marc |
| series | ZIB-Report |
| series2 | ZIB-Report |
| spelling | An auctioning approach to railway slot allocation Ralf Borndörfer ... Berlin Konrad-Zuse-Zentrum für Informationstechnik 2005 32 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier ZIB-Report 2005,45 Abstract: "We present an approach to implement an auction of railway slots. Railway network, train driving characteristics, and safety requirements are described by a simplified, but still complex macroscopic model. In this environment, slots are modelled as combinations of scheduled track segments. The auction design builds on the iterative combinatorial auction. However, combinatorial bids are restricted to some types of slot bundles that realize positive synergies between slots. We present a bidding language that allows bidding for these slot bundles. An integer programming approach is proposed to solve the winner determination problem of our auction. Computational results for auction simulations in the Hannover-Fulda-Kassel area of the German railway network give evidence that auction approaches can induce a more efficient use of railway capacity." Mathematical optimization Railroad trains Dispatching Scheduling Borndörfer, Ralf 1967- Sonstige (DE-588)120855909 oth ZIB-Report 2005,45 (DE-604)BV013191727 2005,45 |
| spellingShingle | An auctioning approach to railway slot allocation ZIB-Report Mathematical optimization Railroad trains Dispatching Scheduling |
| title | An auctioning approach to railway slot allocation |
| title_auth | An auctioning approach to railway slot allocation |
| title_exact_search | An auctioning approach to railway slot allocation |
| title_exact_search_txtP | An auctioning approach to railway slot allocation |
| title_full | An auctioning approach to railway slot allocation Ralf Borndörfer ... |
| title_fullStr | An auctioning approach to railway slot allocation Ralf Borndörfer ... |
| title_full_unstemmed | An auctioning approach to railway slot allocation Ralf Borndörfer ... |
| title_short | An auctioning approach to railway slot allocation |
| title_sort | an auctioning approach to railway slot allocation |
| topic | Mathematical optimization Railroad trains Dispatching Scheduling |
| topic_facet | Mathematical optimization Railroad trains Dispatching Scheduling |
| volume_link | (DE-604)BV013191727 |
| work_keys_str_mv | AT borndorferralf anauctioningapproachtorailwayslotallocation |