Markov Chain Based Algorithms for the Hamiltonian Cycle Problem Год выпуска: 2013Автор: Michael HaythorpeИздательство: Scholars' PressСтраниц: 344ISBN: 9783639703221Описание 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.
Похожие книги
Vivek S. Borkar, Vladimir Ejov, Jerzy A. Filar, Giang T. Nguyen. Hamiltonian Cycle Problem and Markov Chains (International Series in Operations Research & Management Science). – М.: , 2012. – 215 с. Bob Johansen and Institute for the Future. Get There Early: Sensing the Future to Compete in the Present. – М.: , 2012. – 408 с. Noha El-Mikawy, Heba Handoussa, Heba Abou Shnief, Iran, and Turkey Economic Research Forum for the Arab Countries, Universitat Bonn Zentrum Fur Entwicklungsforschung. Institutional Reform & Economic Development in Egypt. – М.: , 0. – 0 с. K. Alec Chrystal, Rupert Pennant-Rea, British Association for the Advancement of Science Section F. Public Choice Analysis of Economic Policy (British Association for the Advancement of Science Books). – М.: , 0. – 0 с. Frank Ackerman, David Kiron, Neva R. Goodwin, Jonathan M. Harris, Kevin P. Gallagher, Program for the Study of Sustainable Change and Development. Human Well-Being and Economic Goals (Frontier Issues in Economic Thought, Vol 3). – М.: , 0. – 0 с. Deni Elliott, Judy E. Stern, Institute for the Study of Applied and Professional Ethics. Research Ethics: A Reader. – М.: , 0. – 0 с. Michael A. Toman, Resources for the Future. Climate Change Economics and Policy: An Rff Anthology. – М.: , 0. – 0 с. Wallace E. Oates, Wallace, E. Oates, Resources for the Future. The REF Reader in Environmental and Resource Management. – М.: , 0. – 0 с. Society for the Protection of the Rights of the Child. The State of Pakistan's Children 2002. – М.: , 2004. – 0 с. CAPT(Center for the Advancement of Process Tech)l. Process Quality. – М.: , 2010. – 288 с. RA SHAPIRO. Shapiro: Adaptive Finite Element Solution Algorithm For The Euler Equations. – М.: , 1992. – 180 с. National Institute for the Foodservice Industry. Applied Foodservice Sanitation. – М.: , 1988. – 80 с. Edited by Fatemeh Ebtehaj, Bridget Lindley and Martin Richards for the Cambridge Socio-Legal Group. Kinship Matters. – М.: , 2011. – 326 с. The Andy Warhol Foundation for the Visual Arts, Inc. The Art Of Andy Warhol 2013 Engagement Calendar. – М.: , 2012. – с. Michael Haythorpe. Markov Chain Based Algorithms for the Hamiltonian Cycle Problem. – М.: Scholars' Press, 2013. – 344 с. Nitish Sabharwal and Harshit Sharma. Approximate Algorithms for some NP-hard problems. – М.: LAP Lambert Academic Publishing, 2012. – 56 с. Ali Eshragh. Hamiltonian Cycles and the Space of Discounted Occupational Measures. – М.: LAP Lambert Academic Publishing, 2011. – 168 с. Образцы работ
Задайте свой вопрос по вашей теме
Контакты
Поделиться
Мы в социальных сетях
Реклама
Отзывы
Ярослав, 03.06 Все сделано хорошо, готовимся к защите.
