FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1543377438> ?p ?o ?g. }

• W1543377438 endingPage "170" @default.
• W1543377438 startingPage "155" @default.
• W1543377438 abstract "The resource constrained elementary shortest path problem (RCESPP) arises as a pricing subproblem in branch-and-price algorithms for vehicle-routing problems with additional constraints. We address the optimization of the RCESPP and we present and compare three methods. The first method is a well-known exact dynamic-programming algorithm improved by new ideas, such as bidirectional search with resource-based bounding. The second method consists in a branch-and-bound algorithm, where lower bounds are computed by dynamic-programming with state-space relaxation; we show how bounded bidirectional search can be adapted to state-space relaxation and we present different branching strategies and their hybridization. The third method, called decremental state-space relaxation, is a new one; exact dynamic-programming and state-space relaxation are two special cases of this new method. The experimental comparison of the three methods is definitely favorable to decrement state-space relaxation. Computational results are given for different kinds of resources, arising from the capacitated vehicle-routing problem, the vehicle-routing problem with distribution and collection, and the vehicle-routing problem with capacities and time windows. © 2007 Wiley Periodicals, Inc. NETWORKS, 2008" @default.
• W1543377438 created "2016-06-24" @default.
• W1543377438 creator A5004189704 @default.
• W1543377438 creator A5033360619 @default.
• W1543377438 date "2007-12-14" @default.
• W1543377438 modified "2023-10-10" @default.
• W1543377438 title "New dynamic programming algorithms for the resource constrained elementary shortest path problem" @default.
• W1543377438 cites W1964443412 @default.
• W1543377438 cites W197883060 @default.
• W1543377438 cites W1993756010 @default.
• W1543377438 cites W2029341065 @default.
• W1543377438 cites W2036900823 @default.
• W1543377438 cites W2038970683 @default.
• W1543377438 cites W2040678783 @default.
• W1543377438 cites W2054151210 @default.
• W1543377438 cites W2091020754 @default.
• W1543377438 cites W2096171214 @default.
• W1543377438 cites W2099391941 @default.
• W1543377438 cites W2130679277 @default.
• W1543377438 cites W2156117830 @default.
• W1543377438 cites W2163873159 @default.
• W1543377438 cites W2622576046 @default.
• W1543377438 doi "https://doi.org/10.1002/net.20212" @default.
• W1543377438 hasPublicationYear "2007" @default.
• W1543377438 type Work @default.
• W1543377438 sameAs 1543377438 @default.
• W1543377438 citedByCount "201" @default.
• W1543377438 countsByYear W15433774382012 @default.
• W1543377438 countsByYear W15433774382013 @default.
• W1543377438 countsByYear W15433774382014 @default.
• W1543377438 countsByYear W15433774382015 @default.
• W1543377438 countsByYear W15433774382016 @default.
• W1543377438 countsByYear W15433774382017 @default.
• W1543377438 countsByYear W15433774382018 @default.
• W1543377438 countsByYear W15433774382019 @default.
• W1543377438 countsByYear W15433774382020 @default.
• W1543377438 countsByYear W15433774382021 @default.
• W1543377438 countsByYear W15433774382022 @default.
• W1543377438 countsByYear W15433774382023 @default.
• W1543377438 crossrefType "journal-article" @default.
• W1543377438 hasAuthorship W1543377438A5004189704 @default.
• W1543377438 hasAuthorship W1543377438A5033360619 @default.
• W1543377438 hasBestOaLocation W15433774382 @default.
• W1543377438 hasConcept C105795698 @default.
• W1543377438 hasConcept C11413529 @default.
• W1543377438 hasConcept C123784306 @default.
• W1543377438 hasConcept C126255220 @default.
• W1543377438 hasConcept C132525143 @default.
• W1543377438 hasConcept C154945302 @default.
• W1543377438 hasConcept C15744967 @default.
• W1543377438 hasConcept C22590252 @default.
• W1543377438 hasConcept C2776029896 @default.
• W1543377438 hasConcept C31258907 @default.
• W1543377438 hasConcept C33923547 @default.
• W1543377438 hasConcept C37404715 @default.
• W1543377438 hasConcept C41008148 @default.
• W1543377438 hasConcept C48103436 @default.
• W1543377438 hasConcept C63584917 @default.
• W1543377438 hasConcept C72434380 @default.
• W1543377438 hasConcept C74172769 @default.
• W1543377438 hasConcept C77805123 @default.
• W1543377438 hasConcept C80444323 @default.
• W1543377438 hasConceptScore W1543377438C105795698 @default.
• W1543377438 hasConceptScore W1543377438C11413529 @default.
• W1543377438 hasConceptScore W1543377438C123784306 @default.
• W1543377438 hasConceptScore W1543377438C126255220 @default.
• W1543377438 hasConceptScore W1543377438C132525143 @default.
• W1543377438 hasConceptScore W1543377438C154945302 @default.
• W1543377438 hasConceptScore W1543377438C15744967 @default.
• W1543377438 hasConceptScore W1543377438C22590252 @default.
• W1543377438 hasConceptScore W1543377438C2776029896 @default.
• W1543377438 hasConceptScore W1543377438C31258907 @default.
• W1543377438 hasConceptScore W1543377438C33923547 @default.
• W1543377438 hasConceptScore W1543377438C37404715 @default.
• W1543377438 hasConceptScore W1543377438C41008148 @default.
• W1543377438 hasConceptScore W1543377438C48103436 @default.
• W1543377438 hasConceptScore W1543377438C63584917 @default.
• W1543377438 hasConceptScore W1543377438C72434380 @default.
• W1543377438 hasConceptScore W1543377438C74172769 @default.
• W1543377438 hasConceptScore W1543377438C77805123 @default.
• W1543377438 hasConceptScore W1543377438C80444323 @default.
• W1543377438 hasIssue "3" @default.
• W1543377438 hasLocation W15433774381 @default.
• W1543377438 hasLocation W15433774382 @default.
• W1543377438 hasOpenAccess W1543377438 @default.
• W1543377438 hasPrimaryLocation W15433774381 @default.
• W1543377438 hasRelatedWork W2018691209 @default.
• W1543377438 hasRelatedWork W2101108574 @default.
• W1543377438 hasRelatedWork W2132920749 @default.
• W1543377438 hasRelatedWork W2157331354 @default.
• W1543377438 hasRelatedWork W3013845525 @default.
• W1543377438 hasRelatedWork W3131953714 @default.
• W1543377438 hasRelatedWork W3133151256 @default.
• W1543377438 hasRelatedWork W4247364272 @default.
• W1543377438 hasRelatedWork W4312143452 @default.
• W1543377438 hasRelatedWork W2626773395 @default.
• W1543377438 hasVolume "51" @default.
• W1543377438 isParatext "false" @default.

• next