Hamiltonian Cycle Problem and Markov Chains (International Series in Operations Research & Management Science) Год выпуска: 2012Автор: Vivek S. Borkar, Vladimir Ejov, Jerzy A. Filar, Giang T. NguyenИздательство: Страниц: 215ISBN: 1461432316Описание 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 difficulty of these, now classical, problems stems precisely from the discrete nature of domains in which these problems are posed. The convexification of domains underpinning these results is achieved by assigning probabilistic interpretation to key elements of the original deterministic problems. In particular, the approaches summarized here build on a technique that embeds Hamiltonian Cycle and Travelling Salesman Problems in a structured singularly perturbed Markov decision process. The unifying idea is to interpret subgraphs traced out by deterministic policies (including Hamiltonian cycles, if any) as extreme points of a convex polyhedron in a space filled with randomized policies. ...
Похожие книги
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 с. Advanced Decision Making Methods Applied to Health Care (International Series in Operations Research & Management Science). – М.: , 2012. – 244 с. John P. Weyant. Energy and Environmental Policy Modeling (International Series in Operations Research & Management Science). – М.: , 0. – 0 с. Svend Remoe, Svend Remoe, Jean Guinet, Organisation for Economic Co-Operation and Development, Organisation for Economic Co-Operation and Development Committee for s, Organisation for Economic Co-Operation and Development Working Party o. Dynamising National Innovation Systems. – М.: , 0. – 0 с. International Symposium in Economic Theory and Econometrics 1996 univ, Carl Chiarella, Steve Keen, Robert Marks, Hermann Schnabl. Commerce, Complexity, and Evolution: Topics in Economics, Finance, Marketing, and Management : Proceedings of the Twelfth International Symposium in E ... Symposia in Economic Theory and Econometrics). – М.: , 0. – 0 с. J. George Shanthikumar, David D. Yao, W. Henk M. Zijm, W. H. M. Zijm. Stochastic Modeling and Optimization of Manufacturing Systems and Supply Chains (International Series in Operations Research & Management Science, 63). – М.: , 0. – 0 с. Fred Glover, Gary A. Kochenberger. Handbook of Metaheuristics (International Series in Operations Research & Management Science, 57). – М.: , 0. – 0 с. Science and Modern Agricult International Conference on Biotechnology, Robert E. Evenson, David Zilberman, Vittorio Santaniello, V. Santaniello. Market Development for Genetically Modified Foods. – М.: , 0. – 0 с. Peter Kall. Stochastic Linear Programming : Models, Theory, and Computation (International Series in Operations Research & Management Science). – М.: , 2005. – 0 с. Tutorials on Emerging Methodologies and Applications in Operations Research : Presented at INFORMS 2004, Denver, CO (International Series in Operations Research & Management Science). – М.: , 2004. – 0 с. The Practice of Supply Chain Management : Where Theory and Application Converge (International Series in Operations Research & Management Science). – М.: , 2003. – 0 с. Network Science, Nonlinear Science and Infrastructure Systems (International Series in Operations Research & Management Science). – М.: , 2007. – 0 с. Xiaoqiang Cai, Dan Sha, C.K. Wong. Time-Varying Network Optimization (International Series in Operations Research & Management Science). – М.: , 2007. – 248 с. Jr., Louis Anthony Cox. Quantitative Health Risk Analysis Methods: Modeling the Human Health Impacts of Antibiotics Used in Food Animals (International Series in Operations Research & Management Science). – М.: , 2005. – 354 с. Supply Chain Risk: A Handbook of Assessment, Management & Performance (International Series in Operations Research & Management Science). – М.: , 2008. – 360 с. Applied Research and Development Institute International, Inc. Nonprofit Compensation and Benefits Practices. – М.: , 1998. – 224 с. Mekane Yesus Management and Leadership College (MY-MLC) in Collaboration with Norwegian Church Aid. Old Beyond Imaginings. – М.: LAP Lambert Academic Publishing, 2014. – 76 с. Образцы работ
Задайте свой вопрос по вашей теме
Контакты
Поделиться
Мы в социальных сетях
Реклама
Отзывы
Людмила, 11.02 Вам огромное спасибо за все!!!! :))) Всем Вас буду советовать в дальнейшем!!! Еще раз большое спасибо!!
