Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968410957> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W1968410957 endingPage "195" @default.
- W1968410957 startingPage "191" @default.
- W1968410957 abstract "The problem of Hamiltonian cycles is considered on the Voronoi lattice formed by N random points uniformly distributed over the unit square by using techniques borrowed from kinetic growth models. It is shown that for Laplacian random walks with appropriate boundary conditions and special growth rules one obtains nonintersecting tours covering all points of the lattice. These walks form a subset of all possible tours of the travelling salesman problem (TSP), which is well known as the canonical example of an ?-complete optimization problem. Used as a heuristic methods for the TSP, the Laplacian walk method leads to tour lengths which are comparable to Opt(2) tours." @default.
- W1968410957 created "2016-06-24" @default.
- W1968410957 creator A5011775290 @default.
- W1968410957 creator A5064594266 @default.
- W1968410957 creator A5089704178 @default.
- W1968410957 date "1988-10-01" @default.
- W1968410957 modified "2023-09-27" @default.
- W1968410957 title "A Laplacian Walk for the Travelling Salesman" @default.
- W1968410957 cites W7266733 @default.
- W1968410957 doi "https://doi.org/10.1209/0295-5075/7/3/001" @default.
- W1968410957 hasPublicationYear "1988" @default.
- W1968410957 type Work @default.
- W1968410957 sameAs 1968410957 @default.
- W1968410957 citedByCount "1" @default.
- W1968410957 crossrefType "journal-article" @default.
- W1968410957 hasAuthorship W1968410957A5011775290 @default.
- W1968410957 hasAuthorship W1968410957A5064594266 @default.
- W1968410957 hasAuthorship W1968410957A5089704178 @default.
- W1968410957 hasConcept C11413529 @default.
- W1968410957 hasConcept C121332964 @default.
- W1968410957 hasConcept C121864883 @default.
- W1968410957 hasConcept C134306372 @default.
- W1968410957 hasConcept C165700671 @default.
- W1968410957 hasConcept C175859090 @default.
- W1968410957 hasConcept C33923547 @default.
- W1968410957 hasConcept C41008148 @default.
- W1968410957 hasConceptScore W1968410957C11413529 @default.
- W1968410957 hasConceptScore W1968410957C121332964 @default.
- W1968410957 hasConceptScore W1968410957C121864883 @default.
- W1968410957 hasConceptScore W1968410957C134306372 @default.
- W1968410957 hasConceptScore W1968410957C165700671 @default.
- W1968410957 hasConceptScore W1968410957C175859090 @default.
- W1968410957 hasConceptScore W1968410957C33923547 @default.
- W1968410957 hasConceptScore W1968410957C41008148 @default.
- W1968410957 hasIssue "3" @default.
- W1968410957 hasLocation W19684109571 @default.
- W1968410957 hasOpenAccess W1968410957 @default.
- W1968410957 hasPrimaryLocation W19684109571 @default.
- W1968410957 hasRelatedWork W1968410957 @default.
- W1968410957 hasRelatedWork W1977399050 @default.
- W1968410957 hasRelatedWork W2011614110 @default.
- W1968410957 hasRelatedWork W2031145348 @default.
- W1968410957 hasRelatedWork W2141350457 @default.
- W1968410957 hasRelatedWork W2170638838 @default.
- W1968410957 hasRelatedWork W2361532031 @default.
- W1968410957 hasRelatedWork W2761023599 @default.
- W1968410957 hasRelatedWork W4286774372 @default.
- W1968410957 hasRelatedWork W4292859744 @default.
- W1968410957 hasVolume "7" @default.
- W1968410957 isParatext "false" @default.
- W1968410957 isRetracted "false" @default.
- W1968410957 magId "1968410957" @default.
- W1968410957 workType "article" @default.