Markov Chain Based Algorithms for the Hamiltonian Cycle Problem: Turning MDP Theory Into HCP Algorithms - Softcover

Haythorpe, Michael

 
9783639703221: Markov Chain Based Algorithms for the Hamiltonian Cycle Problem: Turning MDP Theory Into HCP Algorithms
Softcover
ISBN 10: 3639703227 ISBN 13: 9783639703221
Verlag: Scholars' Press, 2013

Inhaltsangabe

In 1992, it was demonstrated that the Hamiltonian cycle problem (HCP) may be embedded in a Markov decision process (MDP). This breakthrough enabled a number of new theoretical and algorithmic developments for HCP. In particular, optimisation models which are equivalent to HCP were constructed. However, the development of numerical procedures based on these models has lagged the rapid development of new theory. In this monograph, we progress a number of new algorithmic approaches that take advantage of the MDP perspective. The work presented within is separated into three primary chapters, each describing a different algorithmic approach to solving HCP.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Dr. Michael Haythorpe completed his PhD in July, 2010 at University of South Australia, Adelaide. His research interests lie in graph theory, complexity, numerical optimisation and algorithm development. He currently holds a research fellow position at Flinders University.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Scholars' Press
Erscheinungsdatum
2013
Sprache
Englisch
ISBN 10 
3639703227
ISBN 13 
9783639703221
Einband
Taschenbuch
Anzahl der Seiten
344
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Fastbook Publishing
customerservice@vdm-vsg.de

Brivibas gatve 197
Riga
1039
Lettland