Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997194016> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1997194016 endingPage "1084" @default.
- W1997194016 startingPage "1061" @default.
- W1997194016 abstract "This paper presents several Arcs-States models that can be applied to numerous vehicle routing problems, one of which is the well-known vehicle routing problem with capacities and time windows. In these models, the variables correspond to the states (i.e. the resource quantities) of the vehicles when they travel through an arc. The LP relaxation of the problem provides a lower bound that can be embedded in a branch and bound algorithm that solves the problem exactly. However, for the pseudo-polynomial number of variables and constraints of our models, column and row generations have to be used. Generally, in a branch and bound algorithm, the lower bound needs to be very efficient to minimize the size of the branch and bound trees as far as possible. One of the models we present, the time-only, relies on a relaxation of the Arcs-States model where a resource is removed from the states in the variables. Although the quality of the bounds decreases, the global resolution time is greatly improved, as illustrated on instances of Solomon's benchmark." @default.
- W1997194016 created "2016-06-24" @default.
- W1997194016 creator A5007921846 @default.
- W1997194016 creator A5064302606 @default.
- W1997194016 date "2007-04-01" @default.
- W1997194016 modified "2023-10-05" @default.
- W1997194016 title "Arcs-states models for the vehicle routing problem with time windows and related problems" @default.
- W1997194016 cites W2029341065 @default.
- W1997194016 cites W2040678783 @default.
- W1997194016 cites W2093952957 @default.
- W1997194016 cites W2096305430 @default.
- W1997194016 cites W2114164426 @default.
- W1997194016 cites W2144946856 @default.
- W1997194016 cites W2156117830 @default.
- W1997194016 cites W2622576046 @default.
- W1997194016 doi "https://doi.org/10.1016/j.cor.2005.05.024" @default.
- W1997194016 hasPublicationYear "2007" @default.
- W1997194016 type Work @default.
- W1997194016 sameAs 1997194016 @default.
- W1997194016 citedByCount "5" @default.
- W1997194016 countsByYear W19971940162013 @default.
- W1997194016 crossrefType "journal-article" @default.
- W1997194016 hasAuthorship W1997194016A5007921846 @default.
- W1997194016 hasAuthorship W1997194016A5064302606 @default.
- W1997194016 hasConcept C11413529 @default.
- W1997194016 hasConcept C123784306 @default.
- W1997194016 hasConcept C126255220 @default.
- W1997194016 hasConcept C13280743 @default.
- W1997194016 hasConcept C134306372 @default.
- W1997194016 hasConcept C15744967 @default.
- W1997194016 hasConcept C168956720 @default.
- W1997194016 hasConcept C185798385 @default.
- W1997194016 hasConcept C205649164 @default.
- W1997194016 hasConcept C2524010 @default.
- W1997194016 hasConcept C25360446 @default.
- W1997194016 hasConcept C2776029896 @default.
- W1997194016 hasConcept C2778536092 @default.
- W1997194016 hasConcept C311688 @default.
- W1997194016 hasConcept C31258907 @default.
- W1997194016 hasConcept C33923547 @default.
- W1997194016 hasConcept C41008148 @default.
- W1997194016 hasConcept C41045048 @default.
- W1997194016 hasConcept C74172769 @default.
- W1997194016 hasConcept C77553402 @default.
- W1997194016 hasConcept C77805123 @default.
- W1997194016 hasConcept C83415579 @default.
- W1997194016 hasConcept C93693863 @default.
- W1997194016 hasConceptScore W1997194016C11413529 @default.
- W1997194016 hasConceptScore W1997194016C123784306 @default.
- W1997194016 hasConceptScore W1997194016C126255220 @default.
- W1997194016 hasConceptScore W1997194016C13280743 @default.
- W1997194016 hasConceptScore W1997194016C134306372 @default.
- W1997194016 hasConceptScore W1997194016C15744967 @default.
- W1997194016 hasConceptScore W1997194016C168956720 @default.
- W1997194016 hasConceptScore W1997194016C185798385 @default.
- W1997194016 hasConceptScore W1997194016C205649164 @default.
- W1997194016 hasConceptScore W1997194016C2524010 @default.
- W1997194016 hasConceptScore W1997194016C25360446 @default.
- W1997194016 hasConceptScore W1997194016C2776029896 @default.
- W1997194016 hasConceptScore W1997194016C2778536092 @default.
- W1997194016 hasConceptScore W1997194016C311688 @default.
- W1997194016 hasConceptScore W1997194016C31258907 @default.
- W1997194016 hasConceptScore W1997194016C33923547 @default.
- W1997194016 hasConceptScore W1997194016C41008148 @default.
- W1997194016 hasConceptScore W1997194016C41045048 @default.
- W1997194016 hasConceptScore W1997194016C74172769 @default.
- W1997194016 hasConceptScore W1997194016C77553402 @default.
- W1997194016 hasConceptScore W1997194016C77805123 @default.
- W1997194016 hasConceptScore W1997194016C83415579 @default.
- W1997194016 hasConceptScore W1997194016C93693863 @default.
- W1997194016 hasIssue "4" @default.
- W1997194016 hasLocation W19971940161 @default.
- W1997194016 hasOpenAccess W1997194016 @default.
- W1997194016 hasPrimaryLocation W19971940161 @default.
- W1997194016 hasRelatedWork W1587354906 @default.
- W1997194016 hasRelatedWork W180429174 @default.
- W1997194016 hasRelatedWork W1997194016 @default.
- W1997194016 hasRelatedWork W1998976244 @default.
- W1997194016 hasRelatedWork W2021033250 @default.
- W1997194016 hasRelatedWork W2021448198 @default.
- W1997194016 hasRelatedWork W2166600774 @default.
- W1997194016 hasRelatedWork W2470126219 @default.
- W1997194016 hasRelatedWork W3211268009 @default.
- W1997194016 hasRelatedWork W800893396 @default.
- W1997194016 hasVolume "34" @default.
- W1997194016 isParatext "false" @default.
- W1997194016 isRetracted "false" @default.
- W1997194016 magId "1997194016" @default.
- W1997194016 workType "article" @default.