Hamiltonian Cycle Problem and Markov Chains

• Κύριοι συγγραφείς: Borkar, Vivek S. (Συγγραφέας), Ejov, Vladimir (Συγγραφέας), Filar, Jerzy A. (Συγγραφέας), Nguyen, Giang T. (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York, 2012.
• Σειρά: International Series in Operations Research & Management Science, 171
• Θέματα: 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...

Πίνακας περιεχομένων:

• 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.