Hamiltonian Cycle Problem via Markov Chains and Min-type Approaches-Reference-Cited by-同舟云学术

Hamiltonian Cycle Problem via Markov Chains and Min-type Approaches

Published:2000 Issue: Volume: Page:31-47
ISSN:1571-568X
Container-title:Nonconvex Optimization and Its Applications
language:
Short-container-title:

Author:

Andramonov Mikhail,Filar Jerzy,Pardalos Panos,Rubinov Alexander

Publisher

Springer US

Link

http://link.springer.com/content/pdf/10.1007/978-1-4757-3145-3_3

Reference17 articles.

1. M. Yu. Andramonov, A. M. Rubinov and B. M. Glover, Cutting angle methods in global optimization, Applied Mathematics Letters,to appear.

2. E. Balas, Disjunctive programming, Annals of Discrete Mathematics 5, 1979, 3–51.

3. C. Derman, Finite State Markovian Decision Processes, Academic Press, New York, 1970.

4. J. A. Filar and D. Krass, Hamiltonian cycles and Markov chains, Mathematics of Operations Research,19, 1995, No. 1, 223–237.

5. Ming Chen and J. A. Filar, Hamiltonian Cycles, Qudratic Programming, and Ranking of Extreme Points. In C. Floudas and P. Pardalos, editors, Global Optimization. Princeton University Press, 1992.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains;Journal of Applied Probability;2011-12

2. Markov chains, Hamiltonian cycles and volumes of convex bodies;Journal of Global Optimization;2011-11-23

3. A policy iteration heuristic for constrained discounted controlled Markov Chains;Optimization Letters;2011-05-13

4. Refined MDP-Based Branch-and-Fix Algorithm for the Hamiltonian Cycle Problem;Mathematics of Operations Research;2009-08

5. On the Hamiltonicity Gap and doubly stochastic matrices;Random Structures and Algorithms;2009-07