Business Management Dynamics

Double Blind Peer Reviewed - Open Access Jounal

Home  |   Contact Us

 

ISSN: 2047-7031

bmd Business and Management Dynamics bmd
ISSN: 2047-7031  
Volume  6   Issue 5  2016  
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Article Abstract
A Mathematical Model of Sam Loyd’s Mars Canals Maze
Keywords:  recreational mathematics, recreational programming, Sam Loyd, optimization, Excel
Mike C. Patterson and Daniel D. Friesen
In this paper we solve a classic puzzle from recreational mathematics: Sam Loyd's Canals of Mars. The solution method makes use of Excel's ability to optimize mathematical models, in this case, a modification of the well-known travelling salesman problem. The solution time using the genetic algorithm available in Excel is very short, approximately three seconds.
21-29   |  View PDF