Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018702978> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2018702978 endingPage "432" @default.
- W2018702978 startingPage "415" @default.
- W2018702978 abstract "We address a variant of the Euclidean traveling salesman problem known as the close-enough traveling salesman problem (CETSP), where the traveler visits a node if it enters a compact neighborhood set of that node. We formulate a mixed-integer programming model based on a discretization scheme for the problem. Both lower and upper bounds on the optimal CETSP tour length can be derived from the solution of this model, and the quality of the bounds obtained depends on the granularity of the discretization scheme. Our approach first develops valid inequalities that enhance the bound and solvability of this formulation. We then provide two alternative formulations, one that yields an improved lower bound on the optimal CETSP tour length, and one that greatly improves the solvability of the original formulation by recasting it as a two-stage problem amenable to decomposition. Computational results demonstrate the effectiveness of the proposed methods." @default.
- W2018702978 created "2016-06-24" @default.
- W2018702978 creator A5034706918 @default.
- W2018702978 creator A5086503667 @default.
- W2018702978 date "2014-08-01" @default.
- W2018702978 modified "2023-10-17" @default.
- W2018702978 title "An Integer-Programming-Based Approach to the Close-Enough Traveling Salesman Problem" @default.
- W2018702978 cites W141520689 @default.
- W2018702978 cites W1535557537 @default.
- W2018702978 cites W164042131 @default.
- W2018702978 cites W1966175066 @default.
- W2018702978 cites W1968165428 @default.
- W2018702978 cites W1986056047 @default.
- W2018702978 cites W2000889179 @default.
- W2018702978 cites W2018269848 @default.
- W2018702978 cites W2029242918 @default.
- W2018702978 cites W2032999460 @default.
- W2018702978 cites W2058800323 @default.
- W2018702978 cites W2075002099 @default.
- W2018702978 cites W2110824994 @default.
- W2018702978 cites W2117257995 @default.
- W2018702978 cites W2134531991 @default.
- W2018702978 cites W2168723985 @default.
- W2018702978 cites W2253899129 @default.
- W2018702978 cites W3121675905 @default.
- W2018702978 doi "https://doi.org/10.1287/ijoc.2013.0574" @default.
- W2018702978 hasPublicationYear "2014" @default.
- W2018702978 type Work @default.
- W2018702978 sameAs 2018702978 @default.
- W2018702978 citedByCount "39" @default.
- W2018702978 countsByYear W20187029782015 @default.
- W2018702978 countsByYear W20187029782016 @default.
- W2018702978 countsByYear W20187029782017 @default.
- W2018702978 countsByYear W20187029782018 @default.
- W2018702978 countsByYear W20187029782019 @default.
- W2018702978 countsByYear W20187029782020 @default.
- W2018702978 countsByYear W20187029782021 @default.
- W2018702978 countsByYear W20187029782022 @default.
- W2018702978 countsByYear W20187029782023 @default.
- W2018702978 crossrefType "journal-article" @default.
- W2018702978 hasAuthorship W2018702978A5034706918 @default.
- W2018702978 hasAuthorship W2018702978A5086503667 @default.
- W2018702978 hasConcept C126255220 @default.
- W2018702978 hasConcept C127413603 @default.
- W2018702978 hasConcept C134306372 @default.
- W2018702978 hasConcept C175859090 @default.
- W2018702978 hasConcept C177264268 @default.
- W2018702978 hasConcept C199360897 @default.
- W2018702978 hasConcept C33923547 @default.
- W2018702978 hasConcept C41008148 @default.
- W2018702978 hasConcept C56086750 @default.
- W2018702978 hasConcept C62611344 @default.
- W2018702978 hasConcept C66938386 @default.
- W2018702978 hasConcept C73000952 @default.
- W2018702978 hasConcept C7668213 @default.
- W2018702978 hasConcept C77553402 @default.
- W2018702978 hasConcept C77618280 @default.
- W2018702978 hasConcept C93693863 @default.
- W2018702978 hasConcept C97137487 @default.
- W2018702978 hasConceptScore W2018702978C126255220 @default.
- W2018702978 hasConceptScore W2018702978C127413603 @default.
- W2018702978 hasConceptScore W2018702978C134306372 @default.
- W2018702978 hasConceptScore W2018702978C175859090 @default.
- W2018702978 hasConceptScore W2018702978C177264268 @default.
- W2018702978 hasConceptScore W2018702978C199360897 @default.
- W2018702978 hasConceptScore W2018702978C33923547 @default.
- W2018702978 hasConceptScore W2018702978C41008148 @default.
- W2018702978 hasConceptScore W2018702978C56086750 @default.
- W2018702978 hasConceptScore W2018702978C62611344 @default.
- W2018702978 hasConceptScore W2018702978C66938386 @default.
- W2018702978 hasConceptScore W2018702978C73000952 @default.
- W2018702978 hasConceptScore W2018702978C7668213 @default.
- W2018702978 hasConceptScore W2018702978C77553402 @default.
- W2018702978 hasConceptScore W2018702978C77618280 @default.
- W2018702978 hasConceptScore W2018702978C93693863 @default.
- W2018702978 hasConceptScore W2018702978C97137487 @default.
- W2018702978 hasIssue "3" @default.
- W2018702978 hasLocation W20187029781 @default.
- W2018702978 hasOpenAccess W2018702978 @default.
- W2018702978 hasPrimaryLocation W20187029781 @default.
- W2018702978 hasRelatedWork W2018702978 @default.
- W2018702978 hasRelatedWork W2040865164 @default.
- W2018702978 hasRelatedWork W2072136110 @default.
- W2018702978 hasRelatedWork W2105006450 @default.
- W2018702978 hasRelatedWork W2384872926 @default.
- W2018702978 hasRelatedWork W2495211334 @default.
- W2018702978 hasRelatedWork W2964444502 @default.
- W2018702978 hasRelatedWork W4210470436 @default.
- W2018702978 hasRelatedWork W4281712809 @default.
- W2018702978 hasRelatedWork W4384346360 @default.
- W2018702978 hasVolume "26" @default.
- W2018702978 isParatext "false" @default.
- W2018702978 isRetracted "false" @default.
- W2018702978 magId "2018702978" @default.
- W2018702978 workType "article" @default.