Hamiltonian Cycle Problem and Markov Chains

• Main Authors: Borkar, Vivek S. (Author), Ejov, Vladimir (Author), Filar, Jerzy A. (Author), Nguyen, Giang T. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York, 2012.
• Series: International Series in Operations Research & Management Science, 171
• Subjects: Business.; Operations research.; Decision making.; Mathematical optimization.; Management science.; Probabilities.; Business and Management.; Operation Research/Decision Theory.; Operations Research, Management Science.; Optimization.; Probability Theory and Stochastic Processes.

This research monograph summarizes a line of research that maps certain classical problems of discrete mathematics and operations research - such as the Hamiltonian cycle and the Travelling Salesman problems – into convex domains where continuum analysis can be carried out.  Arguably, the inherent d...

Table of Contents:

• Illustrative Graphs
• Intriguing Properties
• Markov Chains
• Markov Decision Processes
• Determinants
• Traces
• Linear Programming Based Algorithms
• Interior Point and Cross-Entropy  Algorithms
• Self-similar Structure and Hamiltonicity
• Graph Enumeration.