Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380148610> ?p ?o ?g. }
- W4380148610 endingPage "100112" @default.
- W4380148610 startingPage "100112" @default.
- W4380148610 abstract "In this paper, we study an extension of the orienteering problem where travel times are random and time-dependent and service times are random. Additionally, the service at each selected customer is subject to a soft time window; that is, violation of the window is allowed but subject to a penalty that increases in the delay. A solution is a tour determined before the vehicle departs from the depot. The objective is to maximize the sum of the collected prizes net of the expected penalty. The randomness of the travel and service times is modeled by a set of scenarios based on historical data that can be collected from public geographical information services. We present an exact solution method for the problem based on a branch-and-bound algorithm enhanced by a local search procedure at the nodes. A numerical experiment demonstrates the merits of the proposed solution approach. This study is the first to consider an orienteering problem with stochastic travel times and soft time windows, which are more relevant than hard time windows in stochastic settings." @default.
- W4380148610 created "2023-06-11" @default.
- W4380148610 creator A5012226483 @default.
- W4380148610 creator A5091823361 @default.
- W4380148610 date "2023-01-01" @default.
- W4380148610 modified "2023-10-16" @default.
- W4380148610 title "The data-driven time-dependent orienteering problem with soft time windows" @default.
- W4380148610 cites W160007365 @default.
- W4380148610 cites W1982511625 @default.
- W4380148610 cites W1983758874 @default.
- W4380148610 cites W1983803998 @default.
- W4380148610 cites W1991001189 @default.
- W4380148610 cites W2011268617 @default.
- W4380148610 cites W2017646833 @default.
- W4380148610 cites W2022067434 @default.
- W4380148610 cites W2039097929 @default.
- W4380148610 cites W2056593940 @default.
- W4380148610 cites W2058801777 @default.
- W4380148610 cites W2059762964 @default.
- W4380148610 cites W2061637847 @default.
- W4380148610 cites W2082212102 @default.
- W4380148610 cites W2089207315 @default.
- W4380148610 cites W2113873983 @default.
- W4380148610 cites W2154072282 @default.
- W4380148610 cites W2336649575 @default.
- W4380148610 cites W2346699423 @default.
- W4380148610 cites W2463987837 @default.
- W4380148610 cites W2562459738 @default.
- W4380148610 cites W2584596149 @default.
- W4380148610 cites W2767339607 @default.
- W4380148610 cites W2792788646 @default.
- W4380148610 cites W2796093079 @default.
- W4380148610 cites W2804375760 @default.
- W4380148610 cites W2950260928 @default.
- W4380148610 cites W3006451241 @default.
- W4380148610 cites W3014882452 @default.
- W4380148610 cites W3021533098 @default.
- W4380148610 cites W3043824816 @default.
- W4380148610 cites W3090402613 @default.
- W4380148610 cites W3182281475 @default.
- W4380148610 cites W4220947613 @default.
- W4380148610 cites W4239352289 @default.
- W4380148610 doi "https://doi.org/10.1016/j.ejtl.2023.100112" @default.
- W4380148610 hasPublicationYear "2023" @default.
- W4380148610 type Work @default.
- W4380148610 citedByCount "0" @default.
- W4380148610 crossrefType "journal-article" @default.
- W4380148610 hasAuthorship W4380148610A5012226483 @default.
- W4380148610 hasAuthorship W4380148610A5091823361 @default.
- W4380148610 hasBestOaLocation W43801486101 @default.
- W4380148610 hasConcept C105795698 @default.
- W4380148610 hasConcept C111919701 @default.
- W4380148610 hasConcept C123784306 @default.
- W4380148610 hasConcept C125112378 @default.
- W4380148610 hasConcept C126255220 @default.
- W4380148610 hasConcept C136264566 @default.
- W4380148610 hasConcept C162324750 @default.
- W4380148610 hasConcept C177264268 @default.
- W4380148610 hasConcept C199360897 @default.
- W4380148610 hasConcept C2778029271 @default.
- W4380148610 hasConcept C2778751112 @default.
- W4380148610 hasConcept C2780378061 @default.
- W4380148610 hasConcept C31258907 @default.
- W4380148610 hasConcept C33923547 @default.
- W4380148610 hasConcept C41008148 @default.
- W4380148610 hasConcept C42475967 @default.
- W4380148610 hasConcept C513932644 @default.
- W4380148610 hasConcept C74172769 @default.
- W4380148610 hasConceptScore W4380148610C105795698 @default.
- W4380148610 hasConceptScore W4380148610C111919701 @default.
- W4380148610 hasConceptScore W4380148610C123784306 @default.
- W4380148610 hasConceptScore W4380148610C125112378 @default.
- W4380148610 hasConceptScore W4380148610C126255220 @default.
- W4380148610 hasConceptScore W4380148610C136264566 @default.
- W4380148610 hasConceptScore W4380148610C162324750 @default.
- W4380148610 hasConceptScore W4380148610C177264268 @default.
- W4380148610 hasConceptScore W4380148610C199360897 @default.
- W4380148610 hasConceptScore W4380148610C2778029271 @default.
- W4380148610 hasConceptScore W4380148610C2778751112 @default.
- W4380148610 hasConceptScore W4380148610C2780378061 @default.
- W4380148610 hasConceptScore W4380148610C31258907 @default.
- W4380148610 hasConceptScore W4380148610C33923547 @default.
- W4380148610 hasConceptScore W4380148610C41008148 @default.
- W4380148610 hasConceptScore W4380148610C42475967 @default.
- W4380148610 hasConceptScore W4380148610C513932644 @default.
- W4380148610 hasConceptScore W4380148610C74172769 @default.
- W4380148610 hasLocation W43801486101 @default.
- W4380148610 hasOpenAccess W4380148610 @default.
- W4380148610 hasPrimaryLocation W43801486101 @default.
- W4380148610 hasRelatedWork W2026533796 @default.
- W4380148610 hasRelatedWork W2297239076 @default.
- W4380148610 hasRelatedWork W2365235480 @default.
- W4380148610 hasRelatedWork W2471600212 @default.
- W4380148610 hasRelatedWork W2519370792 @default.
- W4380148610 hasRelatedWork W2970398274 @default.
- W4380148610 hasRelatedWork W2971215169 @default.
- W4380148610 hasRelatedWork W2980815257 @default.
- W4380148610 hasRelatedWork W4319842611 @default.