Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107535850> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2107535850 endingPage "104" @default.
- W2107535850 startingPage "91" @default.
- W2107535850 abstract "SummaryEight distinct (and in some cases little known) formulations of the Travelling Salesman Problem as an Integer Programme are given. Apart from the standard formulation all the formulations are ‘compact’ in the sense that the number of constraints and variables is a polynomial function of the number of cities in the problem. Comparisons of the formulations are made by projecting out variables in order to produce polytopes in the same space. It is then possible to compare the strengths of the Linear Programming relaxations. These results are illustrated by computational results on a small problem" @default.
- W2107535850 created "2016-06-24" @default.
- W2107535850 creator A5018818455 @default.
- W2107535850 creator A5078826622 @default.
- W2107535850 date "2007-05-16" @default.
- W2107535850 modified "2023-09-24" @default.
- W2107535850 title "A Survey of Different Integer Programming Formulations of the Travelling Salesman Problem" @default.
- W2107535850 cites W1566753057 @default.
- W2107535850 cites W1576649545 @default.
- W2107535850 cites W1968429519 @default.
- W2107535850 cites W1984451472 @default.
- W2107535850 cites W1985322505 @default.
- W2107535850 cites W2001994662 @default.
- W2107535850 cites W2003186772 @default.
- W2107535850 cites W2044121814 @default.
- W2107535850 cites W2049287714 @default.
- W2107535850 cites W2072136110 @default.
- W2107535850 cites W2084839533 @default.
- W2107535850 cites W2107612355 @default.
- W2107535850 cites W2111622332 @default.
- W2107535850 cites W4244671708 @default.
- W2107535850 doi "https://doi.org/10.1007/3-540-36626-1_5" @default.
- W2107535850 hasPublicationYear "2007" @default.
- W2107535850 type Work @default.
- W2107535850 sameAs 2107535850 @default.
- W2107535850 citedByCount "49" @default.
- W2107535850 countsByYear W21075358502012 @default.
- W2107535850 countsByYear W21075358502013 @default.
- W2107535850 countsByYear W21075358502014 @default.
- W2107535850 countsByYear W21075358502015 @default.
- W2107535850 countsByYear W21075358502016 @default.
- W2107535850 countsByYear W21075358502017 @default.
- W2107535850 countsByYear W21075358502018 @default.
- W2107535850 countsByYear W21075358502019 @default.
- W2107535850 countsByYear W21075358502020 @default.
- W2107535850 countsByYear W21075358502021 @default.
- W2107535850 countsByYear W21075358502022 @default.
- W2107535850 countsByYear W21075358502023 @default.
- W2107535850 crossrefType "book-chapter" @default.
- W2107535850 hasAuthorship W2107535850A5018818455 @default.
- W2107535850 hasAuthorship W2107535850A5078826622 @default.
- W2107535850 hasBestOaLocation W21075358502 @default.
- W2107535850 hasConcept C126255220 @default.
- W2107535850 hasConcept C175859090 @default.
- W2107535850 hasConcept C199360897 @default.
- W2107535850 hasConcept C33923547 @default.
- W2107535850 hasConcept C41008148 @default.
- W2107535850 hasConcept C42475967 @default.
- W2107535850 hasConcept C56086750 @default.
- W2107535850 hasConcept C97137487 @default.
- W2107535850 hasConceptScore W2107535850C126255220 @default.
- W2107535850 hasConceptScore W2107535850C175859090 @default.
- W2107535850 hasConceptScore W2107535850C199360897 @default.
- W2107535850 hasConceptScore W2107535850C33923547 @default.
- W2107535850 hasConceptScore W2107535850C41008148 @default.
- W2107535850 hasConceptScore W2107535850C42475967 @default.
- W2107535850 hasConceptScore W2107535850C56086750 @default.
- W2107535850 hasConceptScore W2107535850C97137487 @default.
- W2107535850 hasLocation W21075358501 @default.
- W2107535850 hasLocation W21075358502 @default.
- W2107535850 hasOpenAccess W2107535850 @default.
- W2107535850 hasPrimaryLocation W21075358501 @default.
- W2107535850 hasRelatedWork W108694910 @default.
- W2107535850 hasRelatedWork W1577169336 @default.
- W2107535850 hasRelatedWork W2001878331 @default.
- W2107535850 hasRelatedWork W2019808372 @default.
- W2107535850 hasRelatedWork W2045052635 @default.
- W2107535850 hasRelatedWork W2053763405 @default.
- W2107535850 hasRelatedWork W2070357213 @default.
- W2107535850 hasRelatedWork W2419642608 @default.
- W2107535850 hasRelatedWork W3127504646 @default.
- W2107535850 hasRelatedWork W33053651 @default.
- W2107535850 isParatext "false" @default.
- W2107535850 isRetracted "false" @default.
- W2107535850 magId "2107535850" @default.
- W2107535850 workType "book-chapter" @default.