Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383345612> ?p ?o ?g. }
- W4383345612 endingPage "472" @default.
- W4383345612 startingPage "456" @default.
- W4383345612 abstract "The paper introduces a fixed-path procedure to solve precedence-constrained routing problems. The procedure can be applied within a branch-and-cut framework to improve the search with respect to arrival time variables. Every time when a new variable is fixed in a branch-and-cut node, the fixed-path procedure tries to improve lower bounds on variables picturing the arrival time at customer locations. With the help of these lower bounds, we can identify infeasible solutions ahead of time, fix additional arc variables, and add additional valid inequalities. The fixed-path procedure is evaluated for several objective functions for the dial-a-ride problem. Moreover, we apply it to a dial-a-ride problem focusing on the residents of large cities. These individuals have access to a wide range of means of transportation. Therefore, ridepooling providers have to solve the trade-off between the costs for deployed vehicles and small detours for customers to be competitive. We evaluate our fixed-path procedure in an extensive computational study with 4500 instances with up to 120 customers and 10 vehicles for this problem. With the fixed-path procedure, we were able to solve 838 (29.9%) additional problem instances to optimality and to find better lower and upper bounds than a standard mixed-integer programming formulation." @default.
- W4383345612 created "2023-07-07" @default.
- W4383345612 creator A5064767239 @default.
- W4383345612 creator A5068574570 @default.
- W4383345612 date "2024-01-01" @default.
- W4383345612 modified "2023-09-29" @default.
- W4383345612 title "Using fixed paths to improve branch-and-cut algorithms for precedence-constrained routing problems" @default.
- W4383345612 cites W1969186119 @default.
- W4383345612 cites W1971483538 @default.
- W4383345612 cites W1989019664 @default.
- W4383345612 cites W2000924903 @default.
- W4383345612 cites W2006538209 @default.
- W4383345612 cites W2007121053 @default.
- W4383345612 cites W2017665166 @default.
- W4383345612 cites W2031736545 @default.
- W4383345612 cites W2051358678 @default.
- W4383345612 cites W2053697731 @default.
- W4383345612 cites W2062788425 @default.
- W4383345612 cites W2080072716 @default.
- W4383345612 cites W2082124504 @default.
- W4383345612 cites W2095535964 @default.
- W4383345612 cites W2103480272 @default.
- W4383345612 cites W2105002757 @default.
- W4383345612 cites W2111563176 @default.
- W4383345612 cites W2119097848 @default.
- W4383345612 cites W2123241324 @default.
- W4383345612 cites W2124947072 @default.
- W4383345612 cites W2133264981 @default.
- W4383345612 cites W2150176315 @default.
- W4383345612 cites W2156117830 @default.
- W4383345612 cites W2156822338 @default.
- W4383345612 cites W2163265697 @default.
- W4383345612 cites W2169528473 @default.
- W4383345612 cites W2335471126 @default.
- W4383345612 cites W2399100674 @default.
- W4383345612 cites W2481715007 @default.
- W4383345612 cites W2485769505 @default.
- W4383345612 cites W2599954824 @default.
- W4383345612 cites W2616463222 @default.
- W4383345612 cites W2792987450 @default.
- W4383345612 cites W2793040688 @default.
- W4383345612 cites W2886308902 @default.
- W4383345612 cites W2921638490 @default.
- W4383345612 cites W2963775138 @default.
- W4383345612 cites W2964290823 @default.
- W4383345612 cites W2972900558 @default.
- W4383345612 cites W2973150001 @default.
- W4383345612 cites W3045470676 @default.
- W4383345612 cites W3047304744 @default.
- W4383345612 cites W3116744303 @default.
- W4383345612 cites W3122956505 @default.
- W4383345612 cites W3161900926 @default.
- W4383345612 cites W3185809659 @default.
- W4383345612 cites W3189417155 @default.
- W4383345612 cites W3212175929 @default.
- W4383345612 cites W3215760358 @default.
- W4383345612 cites W4200294678 @default.
- W4383345612 cites W4200607477 @default.
- W4383345612 cites W4213092367 @default.
- W4383345612 cites W4232385207 @default.
- W4383345612 cites W4285081856 @default.
- W4383345612 cites W631299103 @default.
- W4383345612 doi "https://doi.org/10.1016/j.ejor.2023.07.002" @default.
- W4383345612 hasPublicationYear "2024" @default.
- W4383345612 type Work @default.
- W4383345612 citedByCount "0" @default.
- W4383345612 crossrefType "journal-article" @default.
- W4383345612 hasAuthorship W4383345612A5064767239 @default.
- W4383345612 hasAuthorship W4383345612A5068574570 @default.
- W4383345612 hasBestOaLocation W43833456121 @default.
- W4383345612 hasConcept C121955636 @default.
- W4383345612 hasConcept C123784306 @default.
- W4383345612 hasConcept C126255220 @default.
- W4383345612 hasConcept C127413603 @default.
- W4383345612 hasConcept C132525143 @default.
- W4383345612 hasConcept C134306372 @default.
- W4383345612 hasConcept C144133560 @default.
- W4383345612 hasConcept C1465435 @default.
- W4383345612 hasConcept C159985019 @default.
- W4383345612 hasConcept C182365436 @default.
- W4383345612 hasConcept C192562407 @default.
- W4383345612 hasConcept C199360897 @default.
- W4383345612 hasConcept C204323151 @default.
- W4383345612 hasConcept C22590252 @default.
- W4383345612 hasConcept C2777735758 @default.
- W4383345612 hasConcept C31258907 @default.
- W4383345612 hasConcept C33923547 @default.
- W4383345612 hasConcept C41008148 @default.
- W4383345612 hasConcept C42866809 @default.
- W4383345612 hasConcept C50797617 @default.
- W4383345612 hasConcept C56086750 @default.
- W4383345612 hasConcept C62611344 @default.
- W4383345612 hasConcept C66938386 @default.
- W4383345612 hasConcept C74172769 @default.
- W4383345612 hasConcept C80444323 @default.
- W4383345612 hasConcept C97137487 @default.
- W4383345612 hasConceptScore W4383345612C121955636 @default.
- W4383345612 hasConceptScore W4383345612C123784306 @default.