FRINK Linked Data Fragments server

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

• W2225208082 endingPage "251" @default.
• W2225208082 startingPage "223" @default.
• W2225208082 abstract "In this paper we consider the vehicle routing problem with hard time windows and stochastic service times (VRPTW-ST); in this variant of the classic VRPTW the service times are random variables. In particular, given a set of vehicle routes, some of the actual service times might not lead to a feasible solution, given the customer time windows. We consider a chance-constrained program to model the VRPTW-ST and provide a new set partitioning formulation that includes a constraint on the minimum success probability of the set of vehicle routes. Under some mild conditions, we develop a method to exactly compute the success probability of the routes. We then solve the VRPTW-ST by a branch-price-and-cut algorithm, where the main challenges are in the solution of the subproblems of the column generation procedure. We adapt the dynamic programming algorithm to account for the probabilistic resource consumption by extending the label dimension and by providing new dominance rules. Extensive computational experiments prove the effectiveness of both the solution method and the stochastic model." @default.
• W2225208082 created "2016-06-24" @default.
• W2225208082 creator A5020707737 @default.
• W2225208082 creator A5034438662 @default.
• W2225208082 creator A5039209533 @default.
• W2225208082 creator A5069939807 @default.
• W2225208082 creator A5088880981 @default.
• W2225208082 date "2018-09-01" @default.
• W2225208082 modified "2023-10-12" @default.
• W2225208082 title "The vehicle routing problem with hard time windows and stochastic service times" @default.
• W2225208082 cites W1543377438 @default.
• W2225208082 cites W1876351940 @default.
• W2225208082 cites W1924383913 @default.
• W2225208082 cites W1965032790 @default.
• W2225208082 cites W1970355999 @default.
• W2225208082 cites W1973089064 @default.
• W2225208082 cites W1984143531 @default.
• W2225208082 cites W1986840051 @default.
• W2225208082 cites W2001012897 @default.
• W2225208082 cites W2021533552 @default.
• W2225208082 cites W2023482164 @default.
• W2225208082 cites W2025402666 @default.
• W2225208082 cites W2029341065 @default.
• W2225208082 cites W2029570945 @default.
• W2225208082 cites W2031177899 @default.
• W2225208082 cites W2054151210 @default.
• W2225208082 cites W2059816321 @default.
• W2225208082 cites W2085952738 @default.
• W2225208082 cites W2096305430 @default.
• W2225208082 cites W2103676410 @default.
• W2225208082 cites W2105972067 @default.
• W2225208082 cites W2111658959 @default.
• W2225208082 cites W2118666439 @default.
• W2225208082 cites W2121079268 @default.
• W2225208082 cites W2135680984 @default.
• W2225208082 cites W2156117830 @default.
• W2225208082 cites W2158964090 @default.
• W2225208082 cites W2163352112 @default.
• W2225208082 cites W2170278693 @default.
• W2225208082 cites W2498394120 @default.
• W2225208082 doi "https://doi.org/10.1007/s13676-016-0101-4" @default.
• W2225208082 hasPublicationYear "2018" @default.
• W2225208082 type Work @default.
• W2225208082 sameAs 2225208082 @default.
• W2225208082 citedByCount "38" @default.
• W2225208082 countsByYear W22252080822015 @default.
• W2225208082 countsByYear W22252080822017 @default.
• W2225208082 countsByYear W22252080822019 @default.
• W2225208082 countsByYear W22252080822020 @default.
• W2225208082 countsByYear W22252080822021 @default.
• W2225208082 countsByYear W22252080822022 @default.
• W2225208082 countsByYear W22252080822023 @default.
• W2225208082 crossrefType "journal-article" @default.
• W2225208082 hasAuthorship W2225208082A5020707737 @default.
• W2225208082 hasAuthorship W2225208082A5034438662 @default.
• W2225208082 hasAuthorship W2225208082A5039209533 @default.
• W2225208082 hasAuthorship W2225208082A5069939807 @default.
• W2225208082 hasAuthorship W2225208082A5088880981 @default.
• W2225208082 hasBestOaLocation W22252080821 @default.
• W2225208082 hasConcept C123784306 @default.
• W2225208082 hasConcept C126255220 @default.
• W2225208082 hasConcept C127413603 @default.
• W2225208082 hasConcept C144133560 @default.
• W2225208082 hasConcept C162853370 @default.
• W2225208082 hasConcept C2780378061 @default.
• W2225208082 hasConcept C31258907 @default.
• W2225208082 hasConcept C33923547 @default.
• W2225208082 hasConcept C41008148 @default.
• W2225208082 hasConcept C42475967 @default.
• W2225208082 hasConcept C74172769 @default.
• W2225208082 hasConceptScore W2225208082C123784306 @default.
• W2225208082 hasConceptScore W2225208082C126255220 @default.
• W2225208082 hasConceptScore W2225208082C127413603 @default.
• W2225208082 hasConceptScore W2225208082C144133560 @default.
• W2225208082 hasConceptScore W2225208082C162853370 @default.
• W2225208082 hasConceptScore W2225208082C2780378061 @default.
• W2225208082 hasConceptScore W2225208082C31258907 @default.
• W2225208082 hasConceptScore W2225208082C33923547 @default.
• W2225208082 hasConceptScore W2225208082C41008148 @default.
• W2225208082 hasConceptScore W2225208082C42475967 @default.
• W2225208082 hasConceptScore W2225208082C74172769 @default.
• W2225208082 hasIssue "3" @default.
• W2225208082 hasLocation W22252080821 @default.
• W2225208082 hasOpenAccess W2225208082 @default.
• W2225208082 hasPrimaryLocation W22252080821 @default.
• W2225208082 hasRelatedWork W1952796494 @default.
• W2225208082 hasRelatedWork W2081567090 @default.
• W2225208082 hasRelatedWork W2108249680 @default.
• W2225208082 hasRelatedWork W2115347385 @default.
• W2225208082 hasRelatedWork W2585225562 @default.
• W2225208082 hasRelatedWork W2894610790 @default.
• W2225208082 hasRelatedWork W3156919780 @default.
• W2225208082 hasRelatedWork W3183129711 @default.
• W2225208082 hasRelatedWork W3183159844 @default.
• W2225208082 hasRelatedWork W2553891426 @default.
• W2225208082 hasVolume "7" @default.
• W2225208082 isParatext "false" @default.
• W2225208082 isRetracted "false" @default.

• next