Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021033250> ?p ?o ?g. }
- W2021033250 endingPage "269" @default.
- W2021033250 startingPage "250" @default.
- W2021033250 abstract "This paper addresses the problem of finding the minimum number of vehicles required to visit a set of nodes subject to time window and capacity constraints. The fleet is homogeneous and is located at a common depot. Each node requires the same type of service. An exact method is introduced based on branch and cut. In the computations, ever increasing lower bounds on the optimal solution are obtained by solving a series of relaxed problems that incorporate newly found valid inequalities. Feasible solutions or upper bounds are obtained with the help of greedy randomized adaptive search procedure (GRASP). A wide variety of cuts is introduced to tighten the linear programming (LP) relaxation of the original mixed-integer program. To find violated cuts, it is necessary to solve a separation problem. A substantial portion of the paper is aimed at describing the heuristics developed for this purpose. A new approach for obtaining feasible solutions from the LP relaxation is also discussed. Numerical results for standard 50- and 100-node benchmark problems are reported." @default.
- W2021033250 created "2016-06-24" @default.
- W2021033250 creator A5018941843 @default.
- W2021033250 creator A5020565600 @default.
- W2021033250 creator A5091853137 @default.
- W2021033250 date "2002-05-01" @default.
- W2021033250 modified "2023-10-16" @default.
- W2021033250 title "A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows" @default.
- W2021033250 cites W15274158 @default.
- W2021033250 cites W1991119408 @default.
- W2021033250 cites W1998205685 @default.
- W2021033250 cites W2005944337 @default.
- W2021033250 cites W2007572995 @default.
- W2021033250 cites W2017555839 @default.
- W2021033250 cites W2029242918 @default.
- W2021033250 cites W2033789385 @default.
- W2021033250 cites W2035228443 @default.
- W2021033250 cites W2040678783 @default.
- W2021033250 cites W2090619991 @default.
- W2021033250 cites W2096305430 @default.
- W2021033250 cites W2104361976 @default.
- W2021033250 cites W2115049345 @default.
- W2021033250 cites W2126598061 @default.
- W2021033250 cites W2140596151 @default.
- W2021033250 cites W2170021258 @default.
- W2021033250 cites W2622576046 @default.
- W2021033250 doi "https://doi.org/10.1287/trsc.36.2.250.565" @default.
- W2021033250 hasPublicationYear "2002" @default.
- W2021033250 type Work @default.
- W2021033250 sameAs 2021033250 @default.
- W2021033250 citedByCount "120" @default.
- W2021033250 countsByYear W20210332502012 @default.
- W2021033250 countsByYear W20210332502013 @default.
- W2021033250 countsByYear W20210332502014 @default.
- W2021033250 countsByYear W20210332502015 @default.
- W2021033250 countsByYear W20210332502016 @default.
- W2021033250 countsByYear W20210332502017 @default.
- W2021033250 countsByYear W20210332502018 @default.
- W2021033250 countsByYear W20210332502019 @default.
- W2021033250 countsByYear W20210332502020 @default.
- W2021033250 countsByYear W20210332502021 @default.
- W2021033250 countsByYear W20210332502022 @default.
- W2021033250 countsByYear W20210332502023 @default.
- W2021033250 crossrefType "journal-article" @default.
- W2021033250 hasAuthorship W2021033250A5018941843 @default.
- W2021033250 hasAuthorship W2021033250A5020565600 @default.
- W2021033250 hasAuthorship W2021033250A5091853137 @default.
- W2021033250 hasConcept C123558587 @default.
- W2021033250 hasConcept C123784306 @default.
- W2021033250 hasConcept C126255220 @default.
- W2021033250 hasConcept C127413603 @default.
- W2021033250 hasConcept C127705205 @default.
- W2021033250 hasConcept C13280743 @default.
- W2021033250 hasConcept C15744967 @default.
- W2021033250 hasConcept C168956720 @default.
- W2021033250 hasConcept C171268870 @default.
- W2021033250 hasConcept C173801870 @default.
- W2021033250 hasConcept C177264268 @default.
- W2021033250 hasConcept C185798385 @default.
- W2021033250 hasConcept C199360897 @default.
- W2021033250 hasConcept C205649164 @default.
- W2021033250 hasConcept C25360446 @default.
- W2021033250 hasConcept C2776029896 @default.
- W2021033250 hasConcept C31258907 @default.
- W2021033250 hasConcept C33923547 @default.
- W2021033250 hasConcept C41008148 @default.
- W2021033250 hasConcept C41045048 @default.
- W2021033250 hasConcept C50797617 @default.
- W2021033250 hasConcept C56086750 @default.
- W2021033250 hasConcept C62611344 @default.
- W2021033250 hasConcept C66938386 @default.
- W2021033250 hasConcept C74172769 @default.
- W2021033250 hasConcept C77805123 @default.
- W2021033250 hasConcept C91765299 @default.
- W2021033250 hasConcept C93693863 @default.
- W2021033250 hasConceptScore W2021033250C123558587 @default.
- W2021033250 hasConceptScore W2021033250C123784306 @default.
- W2021033250 hasConceptScore W2021033250C126255220 @default.
- W2021033250 hasConceptScore W2021033250C127413603 @default.
- W2021033250 hasConceptScore W2021033250C127705205 @default.
- W2021033250 hasConceptScore W2021033250C13280743 @default.
- W2021033250 hasConceptScore W2021033250C15744967 @default.
- W2021033250 hasConceptScore W2021033250C168956720 @default.
- W2021033250 hasConceptScore W2021033250C171268870 @default.
- W2021033250 hasConceptScore W2021033250C173801870 @default.
- W2021033250 hasConceptScore W2021033250C177264268 @default.
- W2021033250 hasConceptScore W2021033250C185798385 @default.
- W2021033250 hasConceptScore W2021033250C199360897 @default.
- W2021033250 hasConceptScore W2021033250C205649164 @default.
- W2021033250 hasConceptScore W2021033250C25360446 @default.
- W2021033250 hasConceptScore W2021033250C2776029896 @default.
- W2021033250 hasConceptScore W2021033250C31258907 @default.
- W2021033250 hasConceptScore W2021033250C33923547 @default.
- W2021033250 hasConceptScore W2021033250C41008148 @default.
- W2021033250 hasConceptScore W2021033250C41045048 @default.
- W2021033250 hasConceptScore W2021033250C50797617 @default.
- W2021033250 hasConceptScore W2021033250C56086750 @default.
- W2021033250 hasConceptScore W2021033250C62611344 @default.