Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135168424> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2135168424 endingPage "230" @default.
- W2135168424 startingPage "220" @default.
- W2135168424 abstract "At present, the most successful approach for solving large-scale instances of the Symmetric Traveling Salesman Problem to optimality is branch-and-cut . The success of branch-and-cut is due in large part to the availability of effective separation procedures; that is, routines for identifying violated linear constraints. For two particular classes of constraints, known as comb and domino-parity constraints, it has been shown that separation becomes easier when the underlying graph is planar. We continue this line of research by showing how to exploit planarity in the separation of three other classes of constraints: subtour elimination, 2-matching and simple domino-parity constraints." @default.
- W2135168424 created "2016-06-24" @default.
- W2135168424 creator A5004954937 @default.
- W2135168424 creator A5016498988 @default.
- W2135168424 date "2008-05-01" @default.
- W2135168424 modified "2023-09-30" @default.
- W2135168424 title "Exploiting planarity in separation routines for the symmetric traveling salesman problem" @default.
- W2135168424 cites W1540760152 @default.
- W2135168424 cites W1604832336 @default.
- W2135168424 cites W1990603750 @default.
- W2135168424 cites W2006851287 @default.
- W2135168424 cites W2009614765 @default.
- W2135168424 cites W2012605254 @default.
- W2135168424 cites W2029242918 @default.
- W2135168424 cites W2033662447 @default.
- W2135168424 cites W2037995626 @default.
- W2135168424 cites W2038643780 @default.
- W2135168424 cites W2042852020 @default.
- W2135168424 cites W2043340090 @default.
- W2135168424 cites W2072789827 @default.
- W2135168424 cites W2078385325 @default.
- W2135168424 cites W2090359754 @default.
- W2135168424 cites W2110771610 @default.
- W2135168424 cites W2123805664 @default.
- W2135168424 cites W2129497110 @default.
- W2135168424 cites W2137063489 @default.
- W2135168424 cites W2141355868 @default.
- W2135168424 cites W2145340898 @default.
- W2135168424 cites W2169528473 @default.
- W2135168424 cites W2327315803 @default.
- W2135168424 cites W2762935521 @default.
- W2135168424 cites W4240200084 @default.
- W2135168424 doi "https://doi.org/10.1016/j.disopt.2007.05.002" @default.
- W2135168424 hasPublicationYear "2008" @default.
- W2135168424 type Work @default.
- W2135168424 sameAs 2135168424 @default.
- W2135168424 citedByCount "6" @default.
- W2135168424 countsByYear W21351684242016 @default.
- W2135168424 countsByYear W21351684242017 @default.
- W2135168424 crossrefType "journal-article" @default.
- W2135168424 hasAuthorship W2135168424A5004954937 @default.
- W2135168424 hasAuthorship W2135168424A5016498988 @default.
- W2135168424 hasBestOaLocation W21351684242 @default.
- W2135168424 hasConcept C105795698 @default.
- W2135168424 hasConcept C111472728 @default.
- W2135168424 hasConcept C11413529 @default.
- W2135168424 hasConcept C114614502 @default.
- W2135168424 hasConcept C126255220 @default.
- W2135168424 hasConcept C138885662 @default.
- W2135168424 hasConcept C161790260 @default.
- W2135168424 hasConcept C175859090 @default.
- W2135168424 hasConcept C185592680 @default.
- W2135168424 hasConcept C2776061190 @default.
- W2135168424 hasConcept C2776416436 @default.
- W2135168424 hasConcept C2780586882 @default.
- W2135168424 hasConcept C33923547 @default.
- W2135168424 hasConcept C41008148 @default.
- W2135168424 hasConcept C55493867 @default.
- W2135168424 hasConcept C68260962 @default.
- W2135168424 hasConceptScore W2135168424C105795698 @default.
- W2135168424 hasConceptScore W2135168424C111472728 @default.
- W2135168424 hasConceptScore W2135168424C11413529 @default.
- W2135168424 hasConceptScore W2135168424C114614502 @default.
- W2135168424 hasConceptScore W2135168424C126255220 @default.
- W2135168424 hasConceptScore W2135168424C138885662 @default.
- W2135168424 hasConceptScore W2135168424C161790260 @default.
- W2135168424 hasConceptScore W2135168424C175859090 @default.
- W2135168424 hasConceptScore W2135168424C185592680 @default.
- W2135168424 hasConceptScore W2135168424C2776061190 @default.
- W2135168424 hasConceptScore W2135168424C2776416436 @default.
- W2135168424 hasConceptScore W2135168424C2780586882 @default.
- W2135168424 hasConceptScore W2135168424C33923547 @default.
- W2135168424 hasConceptScore W2135168424C41008148 @default.
- W2135168424 hasConceptScore W2135168424C55493867 @default.
- W2135168424 hasConceptScore W2135168424C68260962 @default.
- W2135168424 hasIssue "2" @default.
- W2135168424 hasLocation W21351684241 @default.
- W2135168424 hasLocation W21351684242 @default.
- W2135168424 hasOpenAccess W2135168424 @default.
- W2135168424 hasPrimaryLocation W21351684241 @default.
- W2135168424 hasRelatedWork W1887191277 @default.
- W2135168424 hasRelatedWork W1978042415 @default.
- W2135168424 hasRelatedWork W1979843330 @default.
- W2135168424 hasRelatedWork W2043340090 @default.
- W2135168424 hasRelatedWork W2135168424 @default.
- W2135168424 hasRelatedWork W2260035625 @default.
- W2135168424 hasRelatedWork W2334954212 @default.
- W2135168424 hasRelatedWork W2380864953 @default.
- W2135168424 hasRelatedWork W2964072617 @default.
- W2135168424 hasRelatedWork W2976797620 @default.
- W2135168424 hasVolume "5" @default.
- W2135168424 isParatext "false" @default.
- W2135168424 isRetracted "false" @default.
- W2135168424 magId "2135168424" @default.
- W2135168424 workType "article" @default.