Международные финансовые отношения

Список источников >Бизнес-книги >Финансы. Банковское дело. Инвестиции >Международные финансовые отношения >

Hamiltonian Cycle Problem and Markov Chains (International Series in Operations Research & Management Science)

Автор: Vivek S. Borkar, Vladimir Ejov, Jerzy A. Filar, Giang T. Nguyen
Год: 2012
Издание: [не указанo]
Страниц: 215
ISBN: 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. ...
Добавлено: 2013-10-22 16:16:31

Околостуденческое

Рейтинг@Mail.ru

© 2009-2024, Список Литературы