Jump to ContentJump to Main Navigation

You are looking at 1-8 of 8 items

  • Keywords: travelling salesman x
Clear All Modify Search

View:

Trust Brokers on the Road

Susan V. Spellman

in Cornering the Market: Independent Grocers and Innovation in American Small Business

Published in print:
2016
Published Online:
April 2016
ISBN:
9780199384273
eISBN:
9780190495503
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199384273.003.0004
Subject:
History, Economic History

In the last quarter of the nineteenth century, traveling grocery salesmen bridged the geographic divide between wholesalers and retailers while cultivating trust in imperfect markets and distribution ... 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


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


The bridges of Königsberg: Graph theory

Iwo Białynicki-Birula and Iwona Białynicka-Birula

in Modeling Reality: How Computers Mirror Life

Published in print:
2004
Published Online:
January 2010
ISBN:
9780198531005
eISBN:
9780191713033
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198531005.003.0010
Subject:
Physics, Theoretical, Computational, and Statistical Physics

A simple idea of drawing crude sketches made of line segments to visualize the solutions of some problems has developed over the years into a sophisticated branch of mathematics: graph theory. Simple ... 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


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


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


. The Making of a Middle-Class Mind

Matthew Kadane

in The Watchful Clothier

Published in print:
2013
Published Online:
October 2013
ISBN:
9780300169614
eISBN:
9780300188936
Item type:
chapter
Publisher:
Yale University Press
DOI:
10.12987/yale/9780300169614.003.0008
Subject:
Economics and Finance, Economic History

In this chapter the author discusses how Ryder found his middle way in the various forms of the middling sort. The chapter states about Ryder that he had no siblings and lived in a childless marriage ... More


View: