Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129968104> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2129968104 endingPage "2724" @default.
- W2129968104 startingPage "2703" @default.
- W2129968104 abstract "In the probabilistic traveling salesman problem (PTSP), customers require a visit with a given probability, and the best solution is the tour through all customers with the lowest expected final tour cost. The PTSP is an important problem, both operationally and strategically, but is quite difficult to solve with realistically sized problem instances. One alternative is to aggregate customers into regions and solve the PTSP on the reduced problem. This approach raises questions such as how to best divide customers into regions and what scale is necessary to represent the full objective. This paper addresses these questions and presents computational results from experiments with both uniformly distributed and clustered data sets. The focus is on large problem instances where customers have a low probability of requiring a visit and the CPU time available is quite limited. For this class of instances, aggregation can yield very tight estimates of the full objective very quickly, and solving an aggregated form of the problem first can often lead to full solutions with lower expected costs." @default.
- W2129968104 created "2016-06-24" @default.
- W2129968104 creator A5000306947 @default.
- W2129968104 date "2006-09-01" @default.
- W2129968104 modified "2023-09-27" @default.
- W2129968104 title "Aggregation for the probabilistic traveling salesman problem" @default.
- W2129968104 cites W195139942 @default.
- W2129968104 cites W1966464937 @default.
- W2129968104 cites W1974612147 @default.
- W2129968104 cites W1984143531 @default.
- W2129968104 cites W1998707332 @default.
- W2129968104 cites W2007147155 @default.
- W2129968104 cites W2017530399 @default.
- W2129968104 cites W2020039510 @default.
- W2129968104 cites W2027954882 @default.
- W2129968104 cites W2041432200 @default.
- W2129968104 cites W2044009541 @default.
- W2129968104 cites W2046523682 @default.
- W2129968104 cites W2056755342 @default.
- W2129968104 cites W2065335627 @default.
- W2129968104 cites W2070553044 @default.
- W2129968104 cites W2070996141 @default.
- W2129968104 cites W2085952738 @default.
- W2129968104 cites W2129557546 @default.
- W2129968104 cites W2143466467 @default.
- W2129968104 cites W2148673189 @default.
- W2129968104 cites W2164172191 @default.
- W2129968104 cites W4245527820 @default.
- W2129968104 doi "https://doi.org/10.1016/j.cor.2005.02.024" @default.
- W2129968104 hasPublicationYear "2006" @default.
- W2129968104 type Work @default.
- W2129968104 sameAs 2129968104 @default.
- W2129968104 citedByCount "50" @default.
- W2129968104 countsByYear W21299681042012 @default.
- W2129968104 countsByYear W21299681042013 @default.
- W2129968104 countsByYear W21299681042014 @default.
- W2129968104 countsByYear W21299681042016 @default.
- W2129968104 countsByYear W21299681042017 @default.
- W2129968104 countsByYear W21299681042018 @default.
- W2129968104 countsByYear W21299681042019 @default.
- W2129968104 countsByYear W21299681042020 @default.
- W2129968104 countsByYear W21299681042023 @default.
- W2129968104 crossrefType "journal-article" @default.
- W2129968104 hasAuthorship W2129968104A5000306947 @default.
- W2129968104 hasConcept C106472803 @default.
- W2129968104 hasConcept C11413529 @default.
- W2129968104 hasConcept C120665830 @default.
- W2129968104 hasConcept C121332964 @default.
- W2129968104 hasConcept C126255220 @default.
- W2129968104 hasConcept C154945302 @default.
- W2129968104 hasConcept C159985019 @default.
- W2129968104 hasConcept C175859090 @default.
- W2129968104 hasConcept C192209626 @default.
- W2129968104 hasConcept C192562407 @default.
- W2129968104 hasConcept C2777212361 @default.
- W2129968104 hasConcept C33923547 @default.
- W2129968104 hasConcept C41008148 @default.
- W2129968104 hasConcept C42475967 @default.
- W2129968104 hasConcept C4331618 @default.
- W2129968104 hasConcept C4679612 @default.
- W2129968104 hasConcept C49937458 @default.
- W2129968104 hasConceptScore W2129968104C106472803 @default.
- W2129968104 hasConceptScore W2129968104C11413529 @default.
- W2129968104 hasConceptScore W2129968104C120665830 @default.
- W2129968104 hasConceptScore W2129968104C121332964 @default.
- W2129968104 hasConceptScore W2129968104C126255220 @default.
- W2129968104 hasConceptScore W2129968104C154945302 @default.
- W2129968104 hasConceptScore W2129968104C159985019 @default.
- W2129968104 hasConceptScore W2129968104C175859090 @default.
- W2129968104 hasConceptScore W2129968104C192209626 @default.
- W2129968104 hasConceptScore W2129968104C192562407 @default.
- W2129968104 hasConceptScore W2129968104C2777212361 @default.
- W2129968104 hasConceptScore W2129968104C33923547 @default.
- W2129968104 hasConceptScore W2129968104C41008148 @default.
- W2129968104 hasConceptScore W2129968104C42475967 @default.
- W2129968104 hasConceptScore W2129968104C4331618 @default.
- W2129968104 hasConceptScore W2129968104C4679612 @default.
- W2129968104 hasConceptScore W2129968104C49937458 @default.
- W2129968104 hasIssue "9" @default.
- W2129968104 hasLocation W21299681041 @default.
- W2129968104 hasOpenAccess W2129968104 @default.
- W2129968104 hasPrimaryLocation W21299681041 @default.
- W2129968104 hasRelatedWork W1964080702 @default.
- W2129968104 hasRelatedWork W1996908848 @default.
- W2129968104 hasRelatedWork W2051510189 @default.
- W2129968104 hasRelatedWork W2160968871 @default.
- W2129968104 hasRelatedWork W2171971243 @default.
- W2129968104 hasRelatedWork W2513094291 @default.
- W2129968104 hasRelatedWork W2991484371 @default.
- W2129968104 hasRelatedWork W3124637183 @default.
- W2129968104 hasRelatedWork W3147779278 @default.
- W2129968104 hasRelatedWork W4312198704 @default.
- W2129968104 hasVolume "33" @default.
- W2129968104 isParatext "false" @default.
- W2129968104 isRetracted "false" @default.
- W2129968104 magId "2129968104" @default.
- W2129968104 workType "article" @default.