Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069358952> ?p ?o ?g. }
- W2069358952 endingPage "988" @default.
- W2069358952 startingPage "961" @default.
- W2069358952 abstract "This paper introduces the probabilistic dial-a-ride problem, and describes an efficient request-relocation neighborhood evaluation procedure for the problem. The running time of the procedure is $${mathcal{O}(n^5)}$$ , compared to $${mathcal{O}(n^6)}$$ for a straightforward approach. For solving the problem we embed the suggested evaluation procedure in a pure local search heuristic and in a tabu search heuristic. The quality of the solutions obtained by the two heuristics have been compared experimentally. Computational results confirm that our neighborhood evaluation technique is much faster than the straightforward one, and for cases with 144 users and 4 vehicles it is demonstrated that the computation time can be reduced by a factor larger than 27." @default.
- W2069358952 created "2016-06-24" @default.
- W2069358952 creator A5016839320 @default.
- W2069358952 creator A5050609136 @default.
- W2069358952 date "2009-05-22" @default.
- W2069358952 modified "2023-10-15" @default.
- W2069358952 title "Local search heuristics for the probabilistic dial-a-ride problem" @default.
- W2069358952 cites W179940750 @default.
- W2069358952 cites W1965089786 @default.
- W2069358952 cites W1972646085 @default.
- W2069358952 cites W1975828823 @default.
- W2069358952 cites W1980402561 @default.
- W2069358952 cites W1985290529 @default.
- W2069358952 cites W1987132101 @default.
- W2069358952 cites W2006538209 @default.
- W2069358952 cites W2011884974 @default.
- W2069358952 cites W2017893044 @default.
- W2069358952 cites W2044009541 @default.
- W2069358952 cites W2047664145 @default.
- W2069358952 cites W2051358678 @default.
- W2069358952 cites W2052614107 @default.
- W2069358952 cites W2062450536 @default.
- W2069358952 cites W2062848345 @default.
- W2069358952 cites W2062893072 @default.
- W2069358952 cites W2063659595 @default.
- W2069358952 cites W2081313488 @default.
- W2069358952 cites W2084792706 @default.
- W2069358952 cites W2085495522 @default.
- W2069358952 cites W2103480272 @default.
- W2069358952 cites W2108536179 @default.
- W2069358952 cites W2110063656 @default.
- W2069358952 cites W2121180493 @default.
- W2069358952 cites W2129557546 @default.
- W2069358952 cites W2139445665 @default.
- W2069358952 cites W2143466467 @default.
- W2069358952 cites W2158000627 @default.
- W2069358952 cites W4212899374 @default.
- W2069358952 cites W4234920628 @default.
- W2069358952 cites W4235482986 @default.
- W2069358952 cites W4245527820 @default.
- W2069358952 cites W4246598646 @default.
- W2069358952 doi "https://doi.org/10.1007/s00291-009-0175-6" @default.
- W2069358952 hasPublicationYear "2009" @default.
- W2069358952 type Work @default.
- W2069358952 sameAs 2069358952 @default.
- W2069358952 citedByCount "30" @default.
- W2069358952 countsByYear W20693589522012 @default.
- W2069358952 countsByYear W20693589522013 @default.
- W2069358952 countsByYear W20693589522014 @default.
- W2069358952 countsByYear W20693589522016 @default.
- W2069358952 countsByYear W20693589522017 @default.
- W2069358952 countsByYear W20693589522018 @default.
- W2069358952 countsByYear W20693589522019 @default.
- W2069358952 countsByYear W20693589522020 @default.
- W2069358952 countsByYear W20693589522021 @default.
- W2069358952 countsByYear W20693589522022 @default.
- W2069358952 countsByYear W20693589522023 @default.
- W2069358952 crossrefType "journal-article" @default.
- W2069358952 hasAuthorship W2069358952A5016839320 @default.
- W2069358952 hasAuthorship W2069358952A5050609136 @default.
- W2069358952 hasBestOaLocation W20693589522 @default.
- W2069358952 hasConcept C11413529 @default.
- W2069358952 hasConcept C123370116 @default.
- W2069358952 hasConcept C126255220 @default.
- W2069358952 hasConcept C127705205 @default.
- W2069358952 hasConcept C135320971 @default.
- W2069358952 hasConcept C154945302 @default.
- W2069358952 hasConcept C173801870 @default.
- W2069358952 hasConcept C33923547 @default.
- W2069358952 hasConcept C41008148 @default.
- W2069358952 hasConcept C45374587 @default.
- W2069358952 hasConcept C49937458 @default.
- W2069358952 hasConceptScore W2069358952C11413529 @default.
- W2069358952 hasConceptScore W2069358952C123370116 @default.
- W2069358952 hasConceptScore W2069358952C126255220 @default.
- W2069358952 hasConceptScore W2069358952C127705205 @default.
- W2069358952 hasConceptScore W2069358952C135320971 @default.
- W2069358952 hasConceptScore W2069358952C154945302 @default.
- W2069358952 hasConceptScore W2069358952C173801870 @default.
- W2069358952 hasConceptScore W2069358952C33923547 @default.
- W2069358952 hasConceptScore W2069358952C41008148 @default.
- W2069358952 hasConceptScore W2069358952C45374587 @default.
- W2069358952 hasConceptScore W2069358952C49937458 @default.
- W2069358952 hasIssue "4" @default.
- W2069358952 hasLocation W20693589521 @default.
- W2069358952 hasLocation W20693589522 @default.
- W2069358952 hasOpenAccess W2069358952 @default.
- W2069358952 hasPrimaryLocation W20693589521 @default.
- W2069358952 hasRelatedWork W2007032764 @default.
- W2069358952 hasRelatedWork W2067280619 @default.
- W2069358952 hasRelatedWork W2115618655 @default.
- W2069358952 hasRelatedWork W2483226803 @default.
- W2069358952 hasRelatedWork W2513360157 @default.
- W2069358952 hasRelatedWork W3125143773 @default.
- W2069358952 hasRelatedWork W3143937874 @default.
- W2069358952 hasRelatedWork W3177062893 @default.
- W2069358952 hasRelatedWork W4312926500 @default.
- W2069358952 hasRelatedWork W803550684 @default.