Matches in SemOpenAlex for { <https://semopenalex.org/work/W2905689871> ?p ?o ?g. }
- W2905689871 abstract "Abstract Transportation problems are essential in commercial logistics and have been widely studied in the literature during the last decades. Many of them consist in designing routes for vehicles to move commodities between locations. This article approaches a pickup-and-delivery single-vehicle routing problem where there is susceptibility to uncertainty in customer requests. The probability distributions of the requests are assumed to be known, and the objective is to design an a priori route with minimum expected length. The problem has already been approached in the literature, but through a heuristic method. This article proposes the first exact approach to the problem. Two mathematical formulations are proposed: one is a compact model (i.e. defined by a polynomial number of variables and constraints); the other one contains an exponential number of inequalities and is solved within a branch-and-cut framework. Computational results show the upsides as well as the breakdowns of both formulations." @default.
- W2905689871 created "2019-01-01" @default.
- W2905689871 creator A5012302202 @default.
- W2905689871 creator A5037766948 @default.
- W2905689871 creator A5051530597 @default.
- W2905689871 creator A5054879934 @default.
- W2905689871 date "2019-05-01" @default.
- W2905689871 modified "2023-10-17" @default.
- W2905689871 title "The probabilistic pickup-and-delivery travelling salesman problem" @default.
- W2905689871 cites W1727402993 @default.
- W2905689871 cites W1980402561 @default.
- W2905689871 cites W1994184140 @default.
- W2905689871 cites W2004882088 @default.
- W2905689871 cites W2007496263 @default.
- W2905689871 cites W2031236641 @default.
- W2905689871 cites W2032200826 @default.
- W2905689871 cites W2034027189 @default.
- W2905689871 cites W2044009541 @default.
- W2905689871 cites W2051276846 @default.
- W2905689871 cites W2069358952 @default.
- W2905689871 cites W2070434785 @default.
- W2905689871 cites W2080837771 @default.
- W2905689871 cites W2103491696 @default.
- W2905689871 cites W2107544139 @default.
- W2905689871 cites W2116871384 @default.
- W2905689871 cites W2119673940 @default.
- W2905689871 cites W2129557546 @default.
- W2905689871 cites W2134798735 @default.
- W2905689871 cites W2155184100 @default.
- W2905689871 cites W2494612847 @default.
- W2905689871 cites W2897799783 @default.
- W2905689871 cites W2013531271 @default.
- W2905689871 doi "https://doi.org/10.1016/j.eswa.2018.12.028" @default.
- W2905689871 hasPublicationYear "2019" @default.
- W2905689871 type Work @default.
- W2905689871 sameAs 2905689871 @default.
- W2905689871 citedByCount "8" @default.
- W2905689871 countsByYear W29056898712019 @default.
- W2905689871 countsByYear W29056898712020 @default.
- W2905689871 countsByYear W29056898712021 @default.
- W2905689871 crossrefType "journal-article" @default.
- W2905689871 hasAuthorship W2905689871A5012302202 @default.
- W2905689871 hasAuthorship W2905689871A5037766948 @default.
- W2905689871 hasAuthorship W2905689871A5051530597 @default.
- W2905689871 hasAuthorship W2905689871A5054879934 @default.
- W2905689871 hasConcept C106472803 @default.
- W2905689871 hasConcept C111472728 @default.
- W2905689871 hasConcept C115961682 @default.
- W2905689871 hasConcept C123784306 @default.
- W2905689871 hasConcept C126255220 @default.
- W2905689871 hasConcept C134306372 @default.
- W2905689871 hasConcept C138885662 @default.
- W2905689871 hasConcept C151376022 @default.
- W2905689871 hasConcept C154945302 @default.
- W2905689871 hasConcept C173801870 @default.
- W2905689871 hasConcept C175859090 @default.
- W2905689871 hasConcept C2776221269 @default.
- W2905689871 hasConcept C31258907 @default.
- W2905689871 hasConcept C33923547 @default.
- W2905689871 hasConcept C41008148 @default.
- W2905689871 hasConcept C4331618 @default.
- W2905689871 hasConcept C49937458 @default.
- W2905689871 hasConcept C74172769 @default.
- W2905689871 hasConcept C75553542 @default.
- W2905689871 hasConceptScore W2905689871C106472803 @default.
- W2905689871 hasConceptScore W2905689871C111472728 @default.
- W2905689871 hasConceptScore W2905689871C115961682 @default.
- W2905689871 hasConceptScore W2905689871C123784306 @default.
- W2905689871 hasConceptScore W2905689871C126255220 @default.
- W2905689871 hasConceptScore W2905689871C134306372 @default.
- W2905689871 hasConceptScore W2905689871C138885662 @default.
- W2905689871 hasConceptScore W2905689871C151376022 @default.
- W2905689871 hasConceptScore W2905689871C154945302 @default.
- W2905689871 hasConceptScore W2905689871C173801870 @default.
- W2905689871 hasConceptScore W2905689871C175859090 @default.
- W2905689871 hasConceptScore W2905689871C2776221269 @default.
- W2905689871 hasConceptScore W2905689871C31258907 @default.
- W2905689871 hasConceptScore W2905689871C33923547 @default.
- W2905689871 hasConceptScore W2905689871C41008148 @default.
- W2905689871 hasConceptScore W2905689871C4331618 @default.
- W2905689871 hasConceptScore W2905689871C49937458 @default.
- W2905689871 hasConceptScore W2905689871C74172769 @default.
- W2905689871 hasConceptScore W2905689871C75553542 @default.
- W2905689871 hasFunder F4320321837 @default.
- W2905689871 hasLocation W29056898711 @default.
- W2905689871 hasOpenAccess W2905689871 @default.
- W2905689871 hasPrimaryLocation W29056898711 @default.
- W2905689871 hasRelatedWork W2002622320 @default.
- W2905689871 hasRelatedWork W2067233138 @default.
- W2905689871 hasRelatedWork W2087403578 @default.
- W2905689871 hasRelatedWork W2120357552 @default.
- W2905689871 hasRelatedWork W2145847830 @default.
- W2905689871 hasRelatedWork W2324668650 @default.
- W2905689871 hasRelatedWork W2588148502 @default.
- W2905689871 hasRelatedWork W2607618241 @default.
- W2905689871 hasRelatedWork W2732219889 @default.
- W2905689871 hasRelatedWork W2768236495 @default.
- W2905689871 hasRelatedWork W2904244532 @default.
- W2905689871 hasRelatedWork W298256830 @default.
- W2905689871 hasRelatedWork W3048247178 @default.