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

Haythorpe, Michael

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

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Biographie de l'auteur

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.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Scholars' Press
Date d'édition
2013
Langue
anglais
ISBN 10 
3639703227
ISBN 13 
9783639703221
Reliure
Broché
Nombre de pages
344
Coordonnées du fabricant
non disponible
Personne responsable
non disponible