On the Asymptotic Properties of Euclidean Dial-A-Ride Routing
A conjecture by Stein [1], proposing a probabilistic limit result for the shortest possible route of a bus that has to transfer passengers between random locations in some region of the plane, is refuted.- The existence of such limit result remains an open question.
| Main Author: | |
|---|---|
| Format: | Working Paper |
| Language: | en_US |
| Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
| Online Access: | http://hdl.handle.net/1721.1/5367 |
| _version_ | 1826215133043490816 |
|---|---|
| author | Haimovich, Mordecai |
| author_facet | Haimovich, Mordecai |
| author_sort | Haimovich, Mordecai |
| collection | MIT |
| description | A conjecture by Stein [1], proposing a probabilistic limit result for the shortest possible route of a bus that has to transfer passengers between random locations in some region of the plane, is refuted.- The existence of such limit result remains an open question. |
| first_indexed | 2024-09-23T16:17:05Z |
| format | Working Paper |
| id | mit-1721.1/5367 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T16:17:05Z |
| publishDate | 2004 |
| publisher | Massachusetts Institute of Technology, Operations Research Center |
| record_format | dspace |
| spelling | mit-1721.1/53672019-04-12T08:17:19Z On the Asymptotic Properties of Euclidean Dial-A-Ride Routing Haimovich, Mordecai A conjecture by Stein [1], proposing a probabilistic limit result for the shortest possible route of a bus that has to transfer passengers between random locations in some region of the plane, is refuted.- The existence of such limit result remains an open question. 2004-05-28T19:36:00Z 2004-05-28T19:36:00Z 1985-10 Working Paper http://hdl.handle.net/1721.1/5367 en_US Operations Research Center Working Paper;OR 145-85 503454 bytes application/pdf application/pdf Massachusetts Institute of Technology, Operations Research Center |
| spellingShingle | Haimovich, Mordecai On the Asymptotic Properties of Euclidean Dial-A-Ride Routing |
| title | On the Asymptotic Properties of Euclidean Dial-A-Ride Routing |
| title_full | On the Asymptotic Properties of Euclidean Dial-A-Ride Routing |
| title_fullStr | On the Asymptotic Properties of Euclidean Dial-A-Ride Routing |
| title_full_unstemmed | On the Asymptotic Properties of Euclidean Dial-A-Ride Routing |
| title_short | On the Asymptotic Properties of Euclidean Dial-A-Ride Routing |
| title_sort | on the asymptotic properties of euclidean dial a ride routing |
| url | http://hdl.handle.net/1721.1/5367 |
| work_keys_str_mv | AT haimovichmordecai ontheasymptoticpropertiesofeuclideandialariderouting |