Matches in SemOpenAlex for { <https://semopenalex.org/work/W2742206849> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2742206849 endingPage "12" @default.
- W2742206849 startingPage "9" @default.
- W2742206849 abstract "This article tackles the multi-trip vehicule routing problem with time windows and limited du-ration. A trip is a timed route such that a succession of trips can be assigned to one vehicle. We provide a two-phase exact algorithm to solve it. The rst phase enumerates possible ordered lists of client matching trip maximum duration criterion. The second phase uses a Branch and Price scheme to generate and choose best set of trips to visit all customers. We propose a set covering formulation as the column generation master problem, where columns (variables) rep-resent trips. The sub-problem selects appropriate timing for trips and has a pseudo-polynomial complexity. Computional results on Solomon's benchmarks are presented. The computional times obtained with our new algorithm are much lower than the ones obtained in the sole exact algorithm previously published on this problem" @default.
- W2742206849 created "2017-08-17" @default.
- W2742206849 creator A5011334376 @default.
- W2742206849 creator A5011468870 @default.
- W2742206849 creator A5056297982 @default.
- W2742206849 creator A5079769970 @default.
- W2742206849 date "2012-05-21" @default.
- W2742206849 modified "2023-09-23" @default.
- W2742206849 title "An Exact Method to Solve the Multi-Trip Vehicle Routing Problem with Multi Time Windows" @default.
- W2742206849 hasPublicationYear "2012" @default.
- W2742206849 type Work @default.
- W2742206849 sameAs 2742206849 @default.
- W2742206849 citedByCount "0" @default.
- W2742206849 crossrefType "journal-article" @default.
- W2742206849 hasAuthorship W2742206849A5011334376 @default.
- W2742206849 hasAuthorship W2742206849A5011468870 @default.
- W2742206849 hasAuthorship W2742206849A5056297982 @default.
- W2742206849 hasAuthorship W2742206849A5079769970 @default.
- W2742206849 hasConcept C105795698 @default.
- W2742206849 hasConcept C112758219 @default.
- W2742206849 hasConcept C11413529 @default.
- W2742206849 hasConcept C123784306 @default.
- W2742206849 hasConcept C124952713 @default.
- W2742206849 hasConcept C126255220 @default.
- W2742206849 hasConcept C142362112 @default.
- W2742206849 hasConcept C157085824 @default.
- W2742206849 hasConcept C165064840 @default.
- W2742206849 hasConcept C168956720 @default.
- W2742206849 hasConcept C173608175 @default.
- W2742206849 hasConcept C177264268 @default.
- W2742206849 hasConcept C199360897 @default.
- W2742206849 hasConcept C311688 @default.
- W2742206849 hasConcept C31258907 @default.
- W2742206849 hasConcept C33923547 @default.
- W2742206849 hasConcept C41008148 @default.
- W2742206849 hasConcept C74172769 @default.
- W2742206849 hasConceptScore W2742206849C105795698 @default.
- W2742206849 hasConceptScore W2742206849C112758219 @default.
- W2742206849 hasConceptScore W2742206849C11413529 @default.
- W2742206849 hasConceptScore W2742206849C123784306 @default.
- W2742206849 hasConceptScore W2742206849C124952713 @default.
- W2742206849 hasConceptScore W2742206849C126255220 @default.
- W2742206849 hasConceptScore W2742206849C142362112 @default.
- W2742206849 hasConceptScore W2742206849C157085824 @default.
- W2742206849 hasConceptScore W2742206849C165064840 @default.
- W2742206849 hasConceptScore W2742206849C168956720 @default.
- W2742206849 hasConceptScore W2742206849C173608175 @default.
- W2742206849 hasConceptScore W2742206849C177264268 @default.
- W2742206849 hasConceptScore W2742206849C199360897 @default.
- W2742206849 hasConceptScore W2742206849C311688 @default.
- W2742206849 hasConceptScore W2742206849C31258907 @default.
- W2742206849 hasConceptScore W2742206849C33923547 @default.
- W2742206849 hasConceptScore W2742206849C41008148 @default.
- W2742206849 hasConceptScore W2742206849C74172769 @default.
- W2742206849 hasOpenAccess W2742206849 @default.
- W2742206849 hasRelatedWork W1671398457 @default.
- W2742206849 hasRelatedWork W1853087932 @default.
- W2742206849 hasRelatedWork W1979649770 @default.
- W2742206849 hasRelatedWork W1982302409 @default.
- W2742206849 hasRelatedWork W2069736946 @default.
- W2742206849 hasRelatedWork W2126010841 @default.
- W2742206849 hasRelatedWork W2152566166 @default.
- W2742206849 hasRelatedWork W2274824794 @default.
- W2742206849 hasRelatedWork W245647909 @default.
- W2742206849 hasRelatedWork W2592276873 @default.
- W2742206849 hasRelatedWork W2597290710 @default.
- W2742206849 hasRelatedWork W2600664953 @default.
- W2742206849 hasRelatedWork W2623959038 @default.
- W2742206849 hasRelatedWork W2782803992 @default.
- W2742206849 hasRelatedWork W2803443944 @default.
- W2742206849 hasRelatedWork W2810622861 @default.
- W2742206849 hasRelatedWork W2899058498 @default.
- W2742206849 hasRelatedWork W3110594267 @default.
- W2742206849 hasRelatedWork W3112016864 @default.
- W2742206849 hasRelatedWork W607725241 @default.
- W2742206849 isParatext "false" @default.
- W2742206849 isRetracted "false" @default.
- W2742206849 magId "2742206849" @default.
- W2742206849 workType "article" @default.