Jump to ContentJump to Main Navigation

You are looking at 1-5 of 5 items

  • Keywords: traveling salesman problem x
Clear All Modify Search

View:

Optimization and Approximation

Cristopher Moore and Stephan Mertens

in The Nature of Computation

Published in print:
2011
Published Online:
December 2013
ISBN:
9780199233212
eISBN:
9780191775079
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199233212.003.0009
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter focuses on the relationships between decision problems and their optimisation versions. It shows that, for most problems, the optimal solution can be realised in polynomial time if and ... More


Minimalist Approaches to Figurative Maze Design

Robert Bosch, Tim Chartier, and Michael Rowan

in The Mathematics of Various Entertaining Subjects: Research in Recreational Math

Published in print:
2015
Published Online:
October 2017
ISBN:
9780691164038
eISBN:
9781400881338
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691164038.003.0003
Subject:
Mathematics, History of Mathematics

This chapter demonstrates that simple mathematical methods can be used to design mazes that resemble user-supplied target images. The first approach discussed here is the TSP method, which involves ... More


Cognitive operations in tour planning *

Inessa Seifert and Thora Tenbrink

in Representing Space in Cognition: Interrelations of behaviour, language, and formal models

Published in print:
2013
Published Online:
January 2014
ISBN:
9780199679911
eISBN:
9780191760112
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199679911.003.0010
Subject:
Linguistics, Psycholinguistics / Neurolinguistics / Cognitive Linguistics, Semantics and Pragmatics

This paper addresses human spatial planning behaviour in a natural situation such as creating a holiday journey plan. Models of human performance on similar spatial planning tasks such as the ... More


Encircling Graphs

Arthur Benjamin, Gary Chartrand, and Ping Zhang

in The Fascinating World of Graph Theory

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175638
eISBN:
9781400852000
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175638.003.0006
Subject:
Mathematics, Applied Mathematics

This chapter considers Hamiltonian graphs, a class of graphs named for nineteenth-century physicist and mathematician Sir William Rowan Hamilton. In 1835 Hamilton discovered that complex numbers ... More


Computing with Artificial Chemistries

Wolfgang Banzhaf and Lidia Yamamoto

in Artificial Chemistries

Published in print:
2015
Published Online:
September 2016
ISBN:
9780262029438
eISBN:
9780262329460
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262029438.003.0017
Subject:
Public Health and Epidemiology, Public Health

This chapter reviews techniques and algorithms for computing with artificial chemistries in silico, that is, using conventional computers. We start with some principles of implementation of chemical ... More


View: