Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963548995> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1963548995 endingPage "914" @default.
- W1963548995 startingPage "907" @default.
- W1963548995 abstract "This article presents an approach to solve the travelling salesman problem using linear optimisation with a suitable set of constraints. Such approaches are well known as Cutting Plane methods but previously applied algorithms still suffer from the NP-completeness of the problem causing an exponential number of computational steps in the worst case. The method presented in this paper both tolerates non-integer results for a dedicated class of solutions (symmetric solutions) and avoids other ones (asymmetric solutions). It is thus able to deal with the inherent complexity of the travelling salesman problem.Therefore the overall complexity of the optimisation algorithm remains polynomial in the worst case." @default.
- W1963548995 created "2016-06-24" @default.
- W1963548995 creator A5001934150 @default.
- W1963548995 date "2007-03-01" @default.
- W1963548995 modified "2023-10-16" @default.
- W1963548995 title "The dragon war" @default.
- W1963548995 cites W201222650 @default.
- W1963548995 doi "https://doi.org/10.1016/j.amc.2006.08.019" @default.
- W1963548995 hasPublicationYear "2007" @default.
- W1963548995 type Work @default.
- W1963548995 sameAs 1963548995 @default.
- W1963548995 citedByCount "0" @default.
- W1963548995 crossrefType "journal-article" @default.
- W1963548995 hasAuthorship W1963548995A5001934150 @default.
- W1963548995 hasConcept C109839438 @default.
- W1963548995 hasConcept C11413529 @default.
- W1963548995 hasConcept C126255220 @default.
- W1963548995 hasConcept C134306372 @default.
- W1963548995 hasConcept C151376022 @default.
- W1963548995 hasConcept C154945302 @default.
- W1963548995 hasConcept C175859090 @default.
- W1963548995 hasConcept C177264268 @default.
- W1963548995 hasConcept C17825722 @default.
- W1963548995 hasConcept C179799912 @default.
- W1963548995 hasConcept C199360897 @default.
- W1963548995 hasConcept C2524010 @default.
- W1963548995 hasConcept C2777212361 @default.
- W1963548995 hasConcept C33923547 @default.
- W1963548995 hasConcept C41008148 @default.
- W1963548995 hasConcept C56086750 @default.
- W1963548995 hasConcept C97137487 @default.
- W1963548995 hasConceptScore W1963548995C109839438 @default.
- W1963548995 hasConceptScore W1963548995C11413529 @default.
- W1963548995 hasConceptScore W1963548995C126255220 @default.
- W1963548995 hasConceptScore W1963548995C134306372 @default.
- W1963548995 hasConceptScore W1963548995C151376022 @default.
- W1963548995 hasConceptScore W1963548995C154945302 @default.
- W1963548995 hasConceptScore W1963548995C175859090 @default.
- W1963548995 hasConceptScore W1963548995C177264268 @default.
- W1963548995 hasConceptScore W1963548995C17825722 @default.
- W1963548995 hasConceptScore W1963548995C179799912 @default.
- W1963548995 hasConceptScore W1963548995C199360897 @default.
- W1963548995 hasConceptScore W1963548995C2524010 @default.
- W1963548995 hasConceptScore W1963548995C2777212361 @default.
- W1963548995 hasConceptScore W1963548995C33923547 @default.
- W1963548995 hasConceptScore W1963548995C41008148 @default.
- W1963548995 hasConceptScore W1963548995C56086750 @default.
- W1963548995 hasConceptScore W1963548995C97137487 @default.
- W1963548995 hasIssue "1" @default.
- W1963548995 hasLocation W19635489951 @default.
- W1963548995 hasOpenAccess W1963548995 @default.
- W1963548995 hasPrimaryLocation W19635489951 @default.
- W1963548995 hasRelatedWork W1975467430 @default.
- W1963548995 hasRelatedWork W2021079478 @default.
- W1963548995 hasRelatedWork W2045052635 @default.
- W1963548995 hasRelatedWork W2045076853 @default.
- W1963548995 hasRelatedWork W2046300504 @default.
- W1963548995 hasRelatedWork W2048233275 @default.
- W1963548995 hasRelatedWork W2352620736 @default.
- W1963548995 hasRelatedWork W2353703444 @default.
- W1963548995 hasRelatedWork W2371942036 @default.
- W1963548995 hasRelatedWork W2379672298 @default.
- W1963548995 hasVolume "186" @default.
- W1963548995 isParatext "false" @default.
- W1963548995 isRetracted "false" @default.
- W1963548995 magId "1963548995" @default.
- W1963548995 workType "article" @default.