Reoptimization gaps versus model errors in online dispatching of service units for ADAC:
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Berlin
Konrad-Zuse-Zentrum für Informationstechnik
2004
|
| Schriftenreihe: | ZIB-Report
2004,17 |
| Schlagwörter: | |
| Abstract: | Abstract: "Under high load, the automated dispatching of service vehicles for the German Automobile Association (ADAC) must reoptimize a dispatch for 100-150 vehicles and 400 requests in about ten seconds to near optimality. In the presence of service contractors, this can be achieved by the column generation algorithm ZIBDIP. In metropolitan areas, however, service contractors cannot be dispatched automatically because they may decline. The problem: a model without contractors yields larger optimality gaps within ten seconds. One way-out [sic] are simplified reoptimization models. These compute a short-term dispatch containing only some of the requests: unknown future requests will influence future service anyway. The simpler the models the better the gaps, but also the larger the model error. What is more significant: reoptimization gap or reoptimization model error? We answer this question in simulations on real-world ADAC data: only the new model ZIBDIP[subscript dummy] can keep up with ZIBDIP." |
| Umfang: | 5 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV019409493 | ||
| 003 | DE-604 | ||
| 005 | 20060111 | ||
| 007 | t| | ||
| 008 | 041001s2004 xx |||| 00||| eng d | ||
| 035 | |a (OCoLC)57072792 | ||
| 035 | |a (DE-599)BVBBV019409493 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-188 | ||
| 100 | 1 | |a Hiller, Benjamin |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Reoptimization gaps versus model errors in online dispatching of service units for ADAC |c Benjamin Hiller ; Sven O. Krumke ; Jörg Rambau |
| 264 | 1 | |a Berlin |b Konrad-Zuse-Zentrum für Informationstechnik |c 2004 | |
| 300 | |a 5 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a ZIB-Report |v 2004,17 | |
| 520 | 3 | |a Abstract: "Under high load, the automated dispatching of service vehicles for the German Automobile Association (ADAC) must reoptimize a dispatch for 100-150 vehicles and 400 requests in about ten seconds to near optimality. In the presence of service contractors, this can be achieved by the column generation algorithm ZIBDIP. In metropolitan areas, however, service contractors cannot be dispatched automatically because they may decline. The problem: a model without contractors yields larger optimality gaps within ten seconds. One way-out [sic] are simplified reoptimization models. These compute a short-term dispatch containing only some of the requests: unknown future requests will influence future service anyway. The simpler the models the better the gaps, but also the larger the model error. What is more significant: reoptimization gap or reoptimization model error? We answer this question in simulations on real-world ADAC data: only the new model ZIBDIP[subscript dummy] can keep up with ZIBDIP." | |
| 650 | 4 | |a Linear programming | |
| 650 | 4 | |a Scheduling | |
| 700 | 1 | |a Krumke, Sven O. |e Verfasser |0 (DE-588)135671175 |4 aut | |
| 700 | 1 | |a Rambau, Jörg |d 1966- |e Verfasser |0 (DE-588)115478515 |4 aut | |
| 830 | 0 | |a ZIB-Report |v 2004,17 |w (DE-604)BV013191727 |9 2004,17 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-012871507 | |
Datensatz im Suchindex
| _version_ | 1820981082267320320 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Hiller, Benjamin Krumke, Sven O. Rambau, Jörg 1966- |
| author_GND | (DE-588)135671175 (DE-588)115478515 |
| author_facet | Hiller, Benjamin Krumke, Sven O. Rambau, Jörg 1966- |
| author_role | aut aut aut |
| author_sort | Hiller, Benjamin |
| author_variant | b h bh s o k so sok j r jr |
| building | Verbundindex |
| bvnumber | BV019409493 |
| classification_rvk | SS 4779 |
| ctrlnum | (OCoLC)57072792 (DE-599)BVBBV019409493 |
| discipline | 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">BV019409493</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060111</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">041001s2004 xx |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)57072792</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019409493</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-188</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hiller, Benjamin</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Reoptimization gaps versus model errors in online dispatching of service units for ADAC</subfield><subfield code="c">Benjamin Hiller ; Sven O. Krumke ; Jörg Rambau</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">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">5 S.</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">2004,17</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Under high load, the automated dispatching of service vehicles for the German Automobile Association (ADAC) must reoptimize a dispatch for 100-150 vehicles and 400 requests in about ten seconds to near optimality. In the presence of service contractors, this can be achieved by the column generation algorithm ZIBDIP. In metropolitan areas, however, service contractors cannot be dispatched automatically because they may decline. The problem: a model without contractors yields larger optimality gaps within ten seconds. One way-out [sic] are simplified reoptimization models. These compute a short-term dispatch containing only some of the requests: unknown future requests will influence future service anyway. The simpler the models the better the gaps, but also the larger the model error. What is more significant: reoptimization gap or reoptimization model error? We answer this question in simulations on real-world ADAC data: only the new model ZIBDIP[subscript dummy] can keep up with ZIBDIP."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linear programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Scheduling</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Krumke, Sven O.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)135671175</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rambau, Jörg</subfield><subfield code="d">1966-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115478515</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">ZIB-Report</subfield><subfield code="v">2004,17</subfield><subfield code="w">(DE-604)BV013191727</subfield><subfield code="9">2004,17</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-012871507</subfield></datafield></record></collection> |
| id | DE-604.BV019409493 |
| illustrated | Not Illustrated |
| indexdate | 2025-01-11T19:14:48Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012871507 |
| oclc_num | 57072792 |
| open_access_boolean | |
| owner | DE-703 DE-188 |
| owner_facet | DE-703 DE-188 |
| physical | 5 S. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Konrad-Zuse-Zentrum für Informationstechnik |
| record_format | marc |
| series | ZIB-Report |
| series2 | ZIB-Report |
| spelling | Hiller, Benjamin Verfasser aut Reoptimization gaps versus model errors in online dispatching of service units for ADAC Benjamin Hiller ; Sven O. Krumke ; Jörg Rambau Berlin Konrad-Zuse-Zentrum für Informationstechnik 2004 5 S. txt rdacontent n rdamedia nc rdacarrier ZIB-Report 2004,17 Abstract: "Under high load, the automated dispatching of service vehicles for the German Automobile Association (ADAC) must reoptimize a dispatch for 100-150 vehicles and 400 requests in about ten seconds to near optimality. In the presence of service contractors, this can be achieved by the column generation algorithm ZIBDIP. In metropolitan areas, however, service contractors cannot be dispatched automatically because they may decline. The problem: a model without contractors yields larger optimality gaps within ten seconds. One way-out [sic] are simplified reoptimization models. These compute a short-term dispatch containing only some of the requests: unknown future requests will influence future service anyway. The simpler the models the better the gaps, but also the larger the model error. What is more significant: reoptimization gap or reoptimization model error? We answer this question in simulations on real-world ADAC data: only the new model ZIBDIP[subscript dummy] can keep up with ZIBDIP." Linear programming Scheduling Krumke, Sven O. Verfasser (DE-588)135671175 aut Rambau, Jörg 1966- Verfasser (DE-588)115478515 aut ZIB-Report 2004,17 (DE-604)BV013191727 2004,17 |
| spellingShingle | Hiller, Benjamin Krumke, Sven O. Rambau, Jörg 1966- Reoptimization gaps versus model errors in online dispatching of service units for ADAC ZIB-Report Linear programming Scheduling |
| title | Reoptimization gaps versus model errors in online dispatching of service units for ADAC |
| title_auth | Reoptimization gaps versus model errors in online dispatching of service units for ADAC |
| title_exact_search | Reoptimization gaps versus model errors in online dispatching of service units for ADAC |
| title_full | Reoptimization gaps versus model errors in online dispatching of service units for ADAC Benjamin Hiller ; Sven O. Krumke ; Jörg Rambau |
| title_fullStr | Reoptimization gaps versus model errors in online dispatching of service units for ADAC Benjamin Hiller ; Sven O. Krumke ; Jörg Rambau |
| title_full_unstemmed | Reoptimization gaps versus model errors in online dispatching of service units for ADAC Benjamin Hiller ; Sven O. Krumke ; Jörg Rambau |
| title_short | Reoptimization gaps versus model errors in online dispatching of service units for ADAC |
| title_sort | reoptimization gaps versus model errors in online dispatching of service units for adac |
| topic | Linear programming Scheduling |
| topic_facet | Linear programming Scheduling |
| volume_link | (DE-604)BV013191727 |
| work_keys_str_mv | AT hillerbenjamin reoptimizationgapsversusmodelerrorsinonlinedispatchingofserviceunitsforadac AT krumkesveno reoptimizationgapsversusmodelerrorsinonlinedispatchingofserviceunitsforadac AT rambaujorg reoptimizationgapsversusmodelerrorsinonlinedispatchingofserviceunitsforadac |