Hamiltonian Cycle Problem and Markov Chains, Fachbücher von Jerzy A. Filar, Giang T. Nguyen, Vladimir Ejov, Vivek S. Bor...

Das Buch "Hamiltonian Cycle Problem and Markov Chains" bietet eine umfassende Analyse der Verknüpfung zwischen klassischen Problemen der diskreten Mathematik und der Operationsforschung, insbesondere dem Hamiltonian Cycle und dem Travelling Salesman Problem. Es wird untersucht, wie diese Probleme in konvexe Bereiche übertragen werden können, um eine kontinuierliche Analyse zu ermöglichen. Die Autoren präsentieren innovative Ansätze, die auf der Einbettung dieser Probleme in strukturierte, singulär perturbierte Markov-Entscheidungsprozesse basieren. Diese Methodik ermöglicht es, deterministische Politiken und deren subgraphische Darstellungen als extreme Punkte eines konvexen Polyeders zu interpretieren, was zu neuen theoretischen und algorithmischen Ergebnissen führt. Die Arbeit ist sowohl für Forscher als auch für Praktiker von Interesse, die sich mit den komplexen Wechselwirkungen zwischen graphentheoretischen Strukturen und Markov-Ketten auseinandersetzen.