Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078227935> ?p ?o ?g. }
- W2078227935 endingPage "192" @default.
- W2078227935 startingPage "179" @default.
- W2078227935 abstract "This paper addresses the split-delivery vehicle routing problem with time windows (SDVRPTW) that consists of determining least-cost vehicle routes to service a set of customer demands while respecting vehicle capacity and customer time windows. The demand of each customer can be fulfilled by several vehicles. For solving this problem, we propose a new exact branch-and-price-and-cut method, where the column generation subproblem is a resource-constrained elementary shortest-path problem combined with the linear relaxation of a bounded knapsack problem. Each generated column is associated with a feasible route and a compatible delivery pattern. As opposed to existing branch-and-price methods for the SDVRPTW or its variant without time windows, integrality requirements in the integer master problem are not imposed on the variables generated dynamically, but rather on additional variables. An ad hoc label-setting algorithm is developed for solving the subproblem. Computational results show the effectiveness of the proposed method." @default.
- W2078227935 created "2016-06-24" @default.
- W2078227935 creator A5020707737 @default.
- W2078227935 date "2010-02-01" @default.
- W2078227935 modified "2023-10-17" @default.
- W2078227935 title "Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows" @default.
- W2078227935 cites W1543377438 @default.
- W2078227935 cites W1584376108 @default.
- W2078227935 cites W1590566476 @default.
- W2078227935 cites W1601649239 @default.
- W2078227935 cites W1786863823 @default.
- W2078227935 cites W1965840388 @default.
- W2078227935 cites W1970355999 @default.
- W2078227935 cites W1988345713 @default.
- W2078227935 cites W1999161039 @default.
- W2078227935 cites W2002109689 @default.
- W2078227935 cites W2003066927 @default.
- W2078227935 cites W2008889665 @default.
- W2078227935 cites W2029341065 @default.
- W2078227935 cites W2032004016 @default.
- W2078227935 cites W2038583281 @default.
- W2078227935 cites W2044308184 @default.
- W2078227935 cites W2054151210 @default.
- W2078227935 cites W2060264904 @default.
- W2078227935 cites W2074845101 @default.
- W2078227935 cites W2096305430 @default.
- W2078227935 cites W2098090443 @default.
- W2078227935 cites W2099391941 @default.
- W2078227935 cites W2105560970 @default.
- W2078227935 cites W2123213336 @default.
- W2078227935 cites W2131338629 @default.
- W2078227935 cites W2135680984 @default.
- W2078227935 cites W2149335048 @default.
- W2078227935 cites W2154418786 @default.
- W2078227935 cites W2165515547 @default.
- W2078227935 cites W2167580124 @default.
- W2078227935 cites W2622576046 @default.
- W2078227935 cites W311217234 @default.
- W2078227935 cites W3125567423 @default.
- W2078227935 doi "https://doi.org/10.1287/opre.1090.0713" @default.
- W2078227935 hasPublicationYear "2010" @default.
- W2078227935 type Work @default.
- W2078227935 sameAs 2078227935 @default.
- W2078227935 citedByCount "146" @default.
- W2078227935 countsByYear W20782279352012 @default.
- W2078227935 countsByYear W20782279352013 @default.
- W2078227935 countsByYear W20782279352014 @default.
- W2078227935 countsByYear W20782279352015 @default.
- W2078227935 countsByYear W20782279352016 @default.
- W2078227935 countsByYear W20782279352017 @default.
- W2078227935 countsByYear W20782279352018 @default.
- W2078227935 countsByYear W20782279352019 @default.
- W2078227935 countsByYear W20782279352020 @default.
- W2078227935 countsByYear W20782279352021 @default.
- W2078227935 countsByYear W20782279352022 @default.
- W2078227935 countsByYear W20782279352023 @default.
- W2078227935 crossrefType "journal-article" @default.
- W2078227935 hasAuthorship W2078227935A5020707737 @default.
- W2078227935 hasConcept C113138325 @default.
- W2078227935 hasConcept C123558587 @default.
- W2078227935 hasConcept C123784306 @default.
- W2078227935 hasConcept C126255220 @default.
- W2078227935 hasConcept C132525143 @default.
- W2078227935 hasConcept C134306372 @default.
- W2078227935 hasConcept C15744967 @default.
- W2078227935 hasConcept C168956720 @default.
- W2078227935 hasConcept C177264268 @default.
- W2078227935 hasConcept C199360897 @default.
- W2078227935 hasConcept C22590252 @default.
- W2078227935 hasConcept C2776029896 @default.
- W2078227935 hasConcept C31258907 @default.
- W2078227935 hasConcept C33923547 @default.
- W2078227935 hasConcept C34388435 @default.
- W2078227935 hasConcept C41008148 @default.
- W2078227935 hasConcept C56086750 @default.
- W2078227935 hasConcept C74172769 @default.
- W2078227935 hasConcept C77805123 @default.
- W2078227935 hasConcept C80444323 @default.
- W2078227935 hasConceptScore W2078227935C113138325 @default.
- W2078227935 hasConceptScore W2078227935C123558587 @default.
- W2078227935 hasConceptScore W2078227935C123784306 @default.
- W2078227935 hasConceptScore W2078227935C126255220 @default.
- W2078227935 hasConceptScore W2078227935C132525143 @default.
- W2078227935 hasConceptScore W2078227935C134306372 @default.
- W2078227935 hasConceptScore W2078227935C15744967 @default.
- W2078227935 hasConceptScore W2078227935C168956720 @default.
- W2078227935 hasConceptScore W2078227935C177264268 @default.
- W2078227935 hasConceptScore W2078227935C199360897 @default.
- W2078227935 hasConceptScore W2078227935C22590252 @default.
- W2078227935 hasConceptScore W2078227935C2776029896 @default.
- W2078227935 hasConceptScore W2078227935C31258907 @default.
- W2078227935 hasConceptScore W2078227935C33923547 @default.
- W2078227935 hasConceptScore W2078227935C34388435 @default.
- W2078227935 hasConceptScore W2078227935C41008148 @default.
- W2078227935 hasConceptScore W2078227935C56086750 @default.
- W2078227935 hasConceptScore W2078227935C74172769 @default.
- W2078227935 hasConceptScore W2078227935C77805123 @default.
- W2078227935 hasConceptScore W2078227935C80444323 @default.