Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005017465> ?p ?o ?g. }
- W2005017465 endingPage "465" @default.
- W2005017465 startingPage "448" @default.
- W2005017465 abstract "The paratransit vehicle scheduling problem involves scheduling a fleet of specially equipped vehicles for serving transportation needs of disabled and elderly people. It is also referred to as a dial-a-ride problem, and it can be classified as a multi-depot pickup and delivery problem with time windows and side constraints. The column generation approach constitutes one of the effective methodologies to solve this problem. However, in order to cope with the complexity of the problem, it is commonly applied in two consecutive stages: clustering and routing. First, clusters of customers are formed who will receive service together; next, vehicle routing decisions are made subject to the clustering decisions. This paper develops a nested column generation method, which integrates clustering and routing decisions, thus extending the applicability of the column generation approach in the context of the subject problem. The proposed method is implemented and applied to solve a problem faced by the transit authority of a mid size US city. A detailed account of implementation experience is provided. The computational results, based on actual data, indicate that problem instances with up to 680 requests and 48 vehicles can be solved within 2% of optimality under mild assumptions, and a 12% performance improvement over a well-established manual planning system can be achieved." @default.
- W2005017465 created "2016-06-24" @default.
- W2005017465 creator A5022456021 @default.
- W2005017465 date "2009-05-01" @default.
- W2005017465 modified "2023-10-02" @default.
- W2005017465 title "A nested decomposition approach for solving the paratransit vehicle scheduling problem" @default.
- W2005017465 cites W1970355999 @default.
- W2005017465 cites W1972646085 @default.
- W2005017465 cites W1973211560 @default.
- W2005017465 cites W1980402561 @default.
- W2005017465 cites W1982169815 @default.
- W2005017465 cites W1985290529 @default.
- W2005017465 cites W2011884974 @default.
- W2005017465 cites W2016908591 @default.
- W2005017465 cites W2017944701 @default.
- W2005017465 cites W2031102078 @default.
- W2005017465 cites W2040678783 @default.
- W2005017465 cites W2048314949 @default.
- W2005017465 cites W2050001280 @default.
- W2005017465 cites W2051358678 @default.
- W2005017465 cites W2056714603 @default.
- W2005017465 cites W2062332397 @default.
- W2005017465 cites W2088213153 @default.
- W2005017465 cites W2088322639 @default.
- W2005017465 cites W2093952957 @default.
- W2005017465 cites W2098107949 @default.
- W2005017465 cites W2110063656 @default.
- W2005017465 cites W2160352551 @default.
- W2005017465 cites W2167580124 @default.
- W2005017465 doi "https://doi.org/10.1016/j.trb.2008.08.002" @default.
- W2005017465 hasPublicationYear "2009" @default.
- W2005017465 type Work @default.
- W2005017465 sameAs 2005017465 @default.
- W2005017465 citedByCount "27" @default.
- W2005017465 countsByYear W20050174652012 @default.
- W2005017465 countsByYear W20050174652013 @default.
- W2005017465 countsByYear W20050174652014 @default.
- W2005017465 countsByYear W20050174652016 @default.
- W2005017465 countsByYear W20050174652017 @default.
- W2005017465 countsByYear W20050174652018 @default.
- W2005017465 countsByYear W20050174652019 @default.
- W2005017465 countsByYear W20050174652020 @default.
- W2005017465 countsByYear W20050174652021 @default.
- W2005017465 countsByYear W20050174652022 @default.
- W2005017465 crossrefType "journal-article" @default.
- W2005017465 hasAuthorship W2005017465A5022456021 @default.
- W2005017465 hasConcept C123784306 @default.
- W2005017465 hasConcept C124681953 @default.
- W2005017465 hasConcept C126255220 @default.
- W2005017465 hasConcept C127413603 @default.
- W2005017465 hasConcept C151730666 @default.
- W2005017465 hasConcept C154945302 @default.
- W2005017465 hasConcept C168956720 @default.
- W2005017465 hasConcept C18903297 @default.
- W2005017465 hasConcept C206729178 @default.
- W2005017465 hasConcept C22212356 @default.
- W2005017465 hasConcept C2777853934 @default.
- W2005017465 hasConcept C2779343474 @default.
- W2005017465 hasConcept C31258907 @default.
- W2005017465 hasConcept C33923547 @default.
- W2005017465 hasConcept C41008148 @default.
- W2005017465 hasConcept C42475967 @default.
- W2005017465 hasConcept C539828613 @default.
- W2005017465 hasConcept C73555534 @default.
- W2005017465 hasConcept C74172769 @default.
- W2005017465 hasConcept C86803240 @default.
- W2005017465 hasConceptScore W2005017465C123784306 @default.
- W2005017465 hasConceptScore W2005017465C124681953 @default.
- W2005017465 hasConceptScore W2005017465C126255220 @default.
- W2005017465 hasConceptScore W2005017465C127413603 @default.
- W2005017465 hasConceptScore W2005017465C151730666 @default.
- W2005017465 hasConceptScore W2005017465C154945302 @default.
- W2005017465 hasConceptScore W2005017465C168956720 @default.
- W2005017465 hasConceptScore W2005017465C18903297 @default.
- W2005017465 hasConceptScore W2005017465C206729178 @default.
- W2005017465 hasConceptScore W2005017465C22212356 @default.
- W2005017465 hasConceptScore W2005017465C2777853934 @default.
- W2005017465 hasConceptScore W2005017465C2779343474 @default.
- W2005017465 hasConceptScore W2005017465C31258907 @default.
- W2005017465 hasConceptScore W2005017465C33923547 @default.
- W2005017465 hasConceptScore W2005017465C41008148 @default.
- W2005017465 hasConceptScore W2005017465C42475967 @default.
- W2005017465 hasConceptScore W2005017465C539828613 @default.
- W2005017465 hasConceptScore W2005017465C73555534 @default.
- W2005017465 hasConceptScore W2005017465C74172769 @default.
- W2005017465 hasConceptScore W2005017465C86803240 @default.
- W2005017465 hasIssue "4" @default.
- W2005017465 hasLocation W20050174651 @default.
- W2005017465 hasOpenAccess W2005017465 @default.
- W2005017465 hasPrimaryLocation W20050174651 @default.
- W2005017465 hasRelatedWork W111190485 @default.
- W2005017465 hasRelatedWork W1587354906 @default.
- W2005017465 hasRelatedWork W1973204750 @default.
- W2005017465 hasRelatedWork W1985256350 @default.
- W2005017465 hasRelatedWork W1998257941 @default.
- W2005017465 hasRelatedWork W2005017465 @default.
- W2005017465 hasRelatedWork W2058089740 @default.
- W2005017465 hasRelatedWork W2060292139 @default.