Matches in SemOpenAlex for { <https://semopenalex.org/work/W1541543614> ?p ?o ?g. }
- W1541543614 endingPage "687" @default.
- W1541543614 startingPage "668" @default.
- W1541543614 abstract "This paper addresses a new vehicle routing problem that simultaneously involves time windows, split delivery, and linear weight-related cost. This problem is a generalization of the split delivery vehicle routing problem with time windows (SDVRPTW), which consists of determining a set of least-cost vehicle routes to serve all customers while respecting the restrictions of vehicle capacity and time windows. The travel cost per unit distance is a linear function of the vehicle weight and the customer demand can be fulfilled by multiple vehicles. To solve this problem, we propose an exact branch-and-price-and-cut algorithm, where the pricing subproblem is a variant of the resource-constrained elementary shortest path problem. We first prove that at least one optimal solution to the pricing subproblem is associated with an extreme delivery pattern, and then we design a tailored and novel label-setting algorithm to solve the pricing subproblem. Computational results show that our proposed algorithm can handle both the SDVRPTW and our new problem effectively." @default.
- W1541543614 created "2016-06-24" @default.
- W1541543614 creator A5012729323 @default.
- W1541543614 creator A5025678265 @default.
- W1541543614 creator A5035655492 @default.
- W1541543614 creator A5077920280 @default.
- W1541543614 date "2017-05-01" @default.
- W1541543614 modified "2023-10-13" @default.
- W1541543614 title "Branch and Price and Cut for the Split-Delivery Vehicle Routing Problem with Time Windows and Linear Weight-Related Cost" @default.
- W1541543614 cites W1543377438 @default.
- W1541543614 cites W1584376108 @default.
- W1541543614 cites W1601649239 @default.
- W1541543614 cites W1786863823 @default.
- W1541543614 cites W1862661734 @default.
- W1541543614 cites W1965840388 @default.
- W1541543614 cites W1966679541 @default.
- W1541543614 cites W1970355999 @default.
- W1541543614 cites W1982169918 @default.
- W1541543614 cites W1984727134 @default.
- W1541543614 cites W1987988142 @default.
- W1541543614 cites W1994408526 @default.
- W1541543614 cites W2012161547 @default.
- W1541543614 cites W2016827346 @default.
- W1541543614 cites W2023071828 @default.
- W1541543614 cites W2029341065 @default.
- W1541543614 cites W2034221739 @default.
- W1541543614 cites W2043459322 @default.
- W1541543614 cites W2048314949 @default.
- W1541543614 cites W2053697731 @default.
- W1541543614 cites W2054151210 @default.
- W1541543614 cites W2059582160 @default.
- W1541543614 cites W2068403188 @default.
- W1541543614 cites W2075270503 @default.
- W1541543614 cites W2078227935 @default.
- W1541543614 cites W2083689835 @default.
- W1541543614 cites W2088769880 @default.
- W1541543614 cites W2090366431 @default.
- W1541543614 cites W2096171214 @default.
- W1541543614 cites W2096305430 @default.
- W1541543614 cites W2099391941 @default.
- W1541543614 cites W2099860183 @default.
- W1541543614 cites W2105560970 @default.
- W1541543614 cites W2114638601 @default.
- W1541543614 cites W2119097848 @default.
- W1541543614 cites W2126043710 @default.
- W1541543614 cites W2131338629 @default.
- W1541543614 cites W2135680984 @default.
- W1541543614 cites W2158354221 @default.
- W1541543614 cites W2161796540 @default.
- W1541543614 cites W2164505265 @default.
- W1541543614 cites W2171830873 @default.
- W1541543614 cites W311217234 @default.
- W1541543614 cites W4241051765 @default.
- W1541543614 cites W89103882 @default.
- W1541543614 doi "https://doi.org/10.1287/trsc.2015.0666" @default.
- W1541543614 hasPublicationYear "2017" @default.
- W1541543614 type Work @default.
- W1541543614 sameAs 1541543614 @default.
- W1541543614 citedByCount "40" @default.
- W1541543614 countsByYear W15415436142018 @default.
- W1541543614 countsByYear W15415436142019 @default.
- W1541543614 countsByYear W15415436142020 @default.
- W1541543614 countsByYear W15415436142021 @default.
- W1541543614 countsByYear W15415436142022 @default.
- W1541543614 countsByYear W15415436142023 @default.
- W1541543614 crossrefType "journal-article" @default.
- W1541543614 hasAuthorship W1541543614A5012729323 @default.
- W1541543614 hasAuthorship W1541543614A5025678265 @default.
- W1541543614 hasAuthorship W1541543614A5035655492 @default.
- W1541543614 hasAuthorship W1541543614A5077920280 @default.
- W1541543614 hasConcept C123784306 @default.
- W1541543614 hasConcept C126255220 @default.
- W1541543614 hasConcept C127413603 @default.
- W1541543614 hasConcept C132525143 @default.
- W1541543614 hasConcept C134306372 @default.
- W1541543614 hasConcept C168956720 @default.
- W1541543614 hasConcept C177148314 @default.
- W1541543614 hasConcept C22590252 @default.
- W1541543614 hasConcept C2777347956 @default.
- W1541543614 hasConcept C2777735758 @default.
- W1541543614 hasConcept C31258907 @default.
- W1541543614 hasConcept C33923547 @default.
- W1541543614 hasConcept C41008148 @default.
- W1541543614 hasConcept C41045048 @default.
- W1541543614 hasConcept C50797617 @default.
- W1541543614 hasConcept C548081761 @default.
- W1541543614 hasConcept C74172769 @default.
- W1541543614 hasConcept C80444323 @default.
- W1541543614 hasConceptScore W1541543614C123784306 @default.
- W1541543614 hasConceptScore W1541543614C126255220 @default.
- W1541543614 hasConceptScore W1541543614C127413603 @default.
- W1541543614 hasConceptScore W1541543614C132525143 @default.
- W1541543614 hasConceptScore W1541543614C134306372 @default.
- W1541543614 hasConceptScore W1541543614C168956720 @default.
- W1541543614 hasConceptScore W1541543614C177148314 @default.
- W1541543614 hasConceptScore W1541543614C22590252 @default.
- W1541543614 hasConceptScore W1541543614C2777347956 @default.
- W1541543614 hasConceptScore W1541543614C2777735758 @default.