Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289597615> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4289597615 abstract "The paper investigates a dial-a-ride problem focusing on the residents of large cities. These individuals have the opportunity to use a wide variety of transportation modes. Because of this, ridepooling providers have to solve the tradeoff between a high pooling rate and a small detour for customers to be competitive. We provide a Branch-and-Cut algorithm for this problem setting and introduce a new technique using information about already fixed paths to identify infeasible solutions ahead of time and to improve lower bounds on the arrival times at customer locations. By this, we are able to introduce additional valid inequalities to improve the search. We evaluate our procedure in an extensive computational study with up to 120 customers and ten vehicles. Our procedure finds significantly more optimal solutions and better lower and upper bounds in comparison with a mixed-integer programming formulation." @default.
- W4289597615 created "2022-08-03" @default.
- W4289597615 creator A5064767239 @default.
- W4289597615 creator A5068574570 @default.
- W4289597615 date "2022-08-01" @default.
- W4289597615 modified "2023-10-16" @default.
- W4289597615 title "A Branch-and-Cut algorithm for an urban dial-a-ride problem" @default.
- W4289597615 doi "https://doi.org/10.48550/arxiv.2208.00805" @default.
- W4289597615 hasPublicationYear "2022" @default.
- W4289597615 type Work @default.
- W4289597615 citedByCount "0" @default.
- W4289597615 crossrefType "posted-content" @default.
- W4289597615 hasAuthorship W4289597615A5064767239 @default.
- W4289597615 hasAuthorship W4289597615A5068574570 @default.
- W4289597615 hasBestOaLocation W42895976151 @default.
- W4289597615 hasConcept C102408133 @default.
- W4289597615 hasConcept C126255220 @default.
- W4289597615 hasConcept C134306372 @default.
- W4289597615 hasConcept C136197465 @default.
- W4289597615 hasConcept C154945302 @default.
- W4289597615 hasConcept C199360897 @default.
- W4289597615 hasConcept C33923547 @default.
- W4289597615 hasConcept C41008148 @default.
- W4289597615 hasConcept C42475967 @default.
- W4289597615 hasConcept C50797617 @default.
- W4289597615 hasConcept C56086750 @default.
- W4289597615 hasConcept C70437156 @default.
- W4289597615 hasConcept C77553402 @default.
- W4289597615 hasConcept C93693863 @default.
- W4289597615 hasConcept C97137487 @default.
- W4289597615 hasConceptScore W4289597615C102408133 @default.
- W4289597615 hasConceptScore W4289597615C126255220 @default.
- W4289597615 hasConceptScore W4289597615C134306372 @default.
- W4289597615 hasConceptScore W4289597615C136197465 @default.
- W4289597615 hasConceptScore W4289597615C154945302 @default.
- W4289597615 hasConceptScore W4289597615C199360897 @default.
- W4289597615 hasConceptScore W4289597615C33923547 @default.
- W4289597615 hasConceptScore W4289597615C41008148 @default.
- W4289597615 hasConceptScore W4289597615C42475967 @default.
- W4289597615 hasConceptScore W4289597615C50797617 @default.
- W4289597615 hasConceptScore W4289597615C56086750 @default.
- W4289597615 hasConceptScore W4289597615C70437156 @default.
- W4289597615 hasConceptScore W4289597615C77553402 @default.
- W4289597615 hasConceptScore W4289597615C93693863 @default.
- W4289597615 hasConceptScore W4289597615C97137487 @default.
- W4289597615 hasLocation W42895976151 @default.
- W4289597615 hasOpenAccess W4289597615 @default.
- W4289597615 hasPrimaryLocation W42895976151 @default.
- W4289597615 hasRelatedWork W12227512 @default.
- W4289597615 hasRelatedWork W1435009 @default.
- W4289597615 hasRelatedWork W1949088 @default.
- W4289597615 hasRelatedWork W1959047 @default.
- W4289597615 hasRelatedWork W3795022 @default.
- W4289597615 hasRelatedWork W5558145 @default.
- W4289597615 hasRelatedWork W5558630 @default.
- W4289597615 hasRelatedWork W634918 @default.
- W4289597615 hasRelatedWork W7070610 @default.
- W4289597615 hasRelatedWork W8529722 @default.
- W4289597615 isParatext "false" @default.
- W4289597615 isRetracted "false" @default.
- W4289597615 workType "article" @default.