Comb inequalities for typical Euclidean TSP instances

Autor: Pegden, Wesley, Sevekari, Anish

We prove that even in average case, the Euclidean Traveling Salesman Problem exhibits an integrality gap of $(1+\epsilon)$ for $\epsilon>0$ when the Held-Karp Linear Programming relaxation is augmented by all comb inequalities of bounded size. This i

Externí odkaz: http://arxiv.org/abs/2012.00292

On the link between infinite horizon control and quasi-stationary distributions

Autor: Julien Claisse, Nicolas Champagnat

Publikováno v: Stochastic Processes and their Applications
Stochastic Processes and their Applications, Elsevier, 2019, 129 (3), pp.771-798. ⟨10.1016/j.spa.2018.03.018⟩
Stochastic Processes and their Applications, 2019, 129 (3), pp.771-798. ⟨10.1016/j.spa.2018.03.018⟩

International audience; We study infinite horizon control of continuous-time non-linear branching processes with almost sure extinction for general (positive or negative) discount. Our main goal is to study the link between infinite horizon control o

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d86b8a5bd8246a780f2fe89db39f65c2
https://doi.org/10.1016/j.spa.2018.03.018

On near Optimality of the Set of Finite-State Controllers for Average Cost POMDP

Autor: Yu, Huizhen, Bertsekas, Dimitri P.

Publikováno v: Mathematics of Operations Research, 2008 Feb 01. 33(1), 1-11.

Externí odkaz: https://www.jstor.org/stable/25151838

Robust Dynamic Programming

Autor: Iyengar, Garud N.

Publikováno v: Mathematics of Operations Research, 2005 May 01. 30(2), 257-280.

Externí odkaz: https://www.jstor.org/stable/25151652

A Simple Transient Analysis of an M/M/1/N Queue

Autor: Sharma, O. P., Tarabia, A. M. K.

Publikováno v: Sankhyā: The Indian Journal of Statistics, Series A (1961-2002), 2000 Jun 01. 62(2), 273-281.

Externí odkaz: https://www.jstor.org/stable/25051313