Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301322391> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4301322391 endingPage "63" @default.
- W4301322391 startingPage "60" @default.
- W4301322391 abstract "Gottschalk and Vygen proved that every solution of the subtour elimination linear program for traveling salesman paths is a convex combination of more and more restrictive “generalized Gao-trees”. We give a short proof of this fact, as a layered convex combination of bases of a sequence of increasingly restrictive matroids. A strongly polynomial, combinatorial algorithm follows for finding this convex combination, which is a new tool offering polyhedral insight, already instrumental in recent results for the s−t path TSP." @default.
- W4301322391 created "2022-10-05" @default.
- W4301322391 creator A5014510870 @default.
- W4301322391 creator A5065421870 @default.
- W4301322391 creator A5078740101 @default.
- W4301322391 creator A5085885081 @default.
- W4301322391 date "2018-01-01" @default.
- W4301322391 modified "2023-10-18" @default.
- W4301322391 title "Layers and matroids for the traveling salesman’s paths" @default.
- W4301322391 cites W1971797008 @default.
- W4301322391 cites W2055505431 @default.
- W4301322391 cites W2080656989 @default.
- W4301322391 cites W2172689705 @default.
- W4301322391 cites W2240814884 @default.
- W4301322391 cites W2566339654 @default.
- W4301322391 doi "https://doi.org/10.1016/j.orl.2017.11.002" @default.
- W4301322391 hasPublicationYear "2018" @default.
- W4301322391 type Work @default.
- W4301322391 citedByCount "2" @default.
- W4301322391 countsByYear W43013223912019 @default.
- W4301322391 crossrefType "journal-article" @default.
- W4301322391 hasAuthorship W4301322391A5014510870 @default.
- W4301322391 hasAuthorship W4301322391A5065421870 @default.
- W4301322391 hasAuthorship W4301322391A5078740101 @default.
- W4301322391 hasAuthorship W4301322391A5085885081 @default.
- W4301322391 hasBestOaLocation W43013223914 @default.
- W4301322391 hasConcept C106286213 @default.
- W4301322391 hasConcept C112680207 @default.
- W4301322391 hasConcept C114614502 @default.
- W4301322391 hasConcept C118615104 @default.
- W4301322391 hasConcept C126255220 @default.
- W4301322391 hasConcept C175859090 @default.
- W4301322391 hasConcept C199360897 @default.
- W4301322391 hasConcept C2524010 @default.
- W4301322391 hasConcept C2777735758 @default.
- W4301322391 hasConcept C2778112365 @default.
- W4301322391 hasConcept C33923547 @default.
- W4301322391 hasConcept C41008148 @default.
- W4301322391 hasConcept C54355233 @default.
- W4301322391 hasConcept C86803240 @default.
- W4301322391 hasConceptScore W4301322391C106286213 @default.
- W4301322391 hasConceptScore W4301322391C112680207 @default.
- W4301322391 hasConceptScore W4301322391C114614502 @default.
- W4301322391 hasConceptScore W4301322391C118615104 @default.
- W4301322391 hasConceptScore W4301322391C126255220 @default.
- W4301322391 hasConceptScore W4301322391C175859090 @default.
- W4301322391 hasConceptScore W4301322391C199360897 @default.
- W4301322391 hasConceptScore W4301322391C2524010 @default.
- W4301322391 hasConceptScore W4301322391C2777735758 @default.
- W4301322391 hasConceptScore W4301322391C2778112365 @default.
- W4301322391 hasConceptScore W4301322391C33923547 @default.
- W4301322391 hasConceptScore W4301322391C41008148 @default.
- W4301322391 hasConceptScore W4301322391C54355233 @default.
- W4301322391 hasConceptScore W4301322391C86803240 @default.
- W4301322391 hasFunder F4320306164 @default.
- W4301322391 hasIssue "1" @default.
- W4301322391 hasLocation W43013223911 @default.
- W4301322391 hasLocation W43013223912 @default.
- W4301322391 hasLocation W43013223913 @default.
- W4301322391 hasLocation W43013223914 @default.
- W4301322391 hasOpenAccess W4301322391 @default.
- W4301322391 hasPrimaryLocation W43013223911 @default.
- W4301322391 hasRelatedWork W1829211283 @default.
- W4301322391 hasRelatedWork W1963746795 @default.
- W4301322391 hasRelatedWork W1978795414 @default.
- W4301322391 hasRelatedWork W2032109086 @default.
- W4301322391 hasRelatedWork W2040455566 @default.
- W4301322391 hasRelatedWork W2053598067 @default.
- W4301322391 hasRelatedWork W2206386752 @default.
- W4301322391 hasRelatedWork W2963105725 @default.
- W4301322391 hasRelatedWork W4291556988 @default.
- W4301322391 hasRelatedWork W4301139944 @default.
- W4301322391 hasVolume "46" @default.
- W4301322391 isParatext "false" @default.
- W4301322391 isRetracted "false" @default.
- W4301322391 workType "article" @default.