✍️ 🧑‍🦱 💚 Autor:innen verdienen bei uns doppelt. Dank euch haben sie so schon 418.243 € mehr verdient. → Mehr erfahren 💪 📚 🙏

Markov Chain Based Algorithms for the Hamiltonian Cycle Problem

Markov Chain Based Algorithms for the Hamiltonian Cycle Problem

von Michael Haythorpe
Softcover - 9783639703221
99,90 €
  • Versandkostenfrei
Auf meine Merkliste
  • Hinweis: Print on Demand. Lieferbar in 2 Tagen.
  • Lieferzeit nach Versand: ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)

Autorenfreundlich Bücher kaufen?!

Beschreibung

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.

Turning MDP Theory Into HCP Algorithms

Details

Verlag Scholars' Press
Ersterscheinung 24. November 2013
Maße 22 cm x 15 cm x 2.2 cm
Gewicht 530 Gramm
Format Softcover
ISBN-13 9783639703221
Seiten 344

Schlagwörter