Improved Bounds for the Symmetric Rendezvous Value on the Line

A notorious open problem in the field of rendezvous search is to decide the rendezvous value of the symmetric rendezvous search problem on the line, when the initial distance between the two players is two. We show that the symmetric rendezvous value is within the interval (4.1520, 4.2574), which co...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Operations research Ročník 56; číslo 3; s. 772 - 782
Hlavní autoři:	Han, Qiaoming, Du, Donglei, Vera, Juan, Zuluaga, Luis F
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Linthicum, MD INFORMS 01.05.2008 Institute for Operations Research and the Management Sciences
Témata:	Algorithms Analysis analysis of algorithms Applied sciences approximation algorithm Asymptotic methods Asymptotic value Branch & bound algorithms Business administration Decision theory. Utility theory Exact sciences and technology Game theory games/group decisions Integers Markov analysis Markov chains Markov processes Mathematical programming Mathematical vectors Mixed strategy Operational research and scientific management Operational research. Management science Quadratic programming rendezvous search search and surveillance semidefinite programming relaxation Studies suboptimal algorithms symmetric rendezvous search Symmetry teams Websites United States Search problem Semidefinite relaxation symmetric rendezvous search search and surveillance: rendezvous search Two person game Semi definite programming games/group decisions: teams Fork join problem Approximation algorithm Quadratic programming Game theory analysis of algorithms: suboptimal algorithms semidefinite programming relaxation Markov chain Social decision Surveillance Open systems Asymptotic approximation Fractional programming Rational function Algorithm analysis Monitoring Mathematical programming
ISSN:	0030-364X, 1526-5463
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!