[HTML][HTML] Cyclic games and linear programming
S Vorobyov - Discrete Applied Mathematics, 2008 - Elsevier
S Vorobyov
Discrete Applied Mathematics, 2008•Elsevier… Are these games related to linear programming, apart from being at the same pre-1979
stage? This paper surveys several recent developments that make explicit the close
relationships between … A systematic attempt at putting games into the linear programming
framework appears fruitful and leads to interesting controlled generalizations of standard
combinatorial optimization problems, including longest–shortest paths (LSPs: Section 3)
and controlled linear programming (Section 6). The latter provides a nice unifying …
stage? This paper surveys several recent developments that make explicit the close
relationships between … A systematic attempt at putting games into the linear programming
framework appears fruitful and leads to interesting controlled generalizations of standard
combinatorial optimization problems, including longest–shortest paths (LSPs: Section 3)
and controlled linear programming (Section 6). The latter provides a nice unifying …
New efficient algorithms for solving infinite-duration two-person adversary games with the decision problem inNP∩coNP, based on linear programming (LP), LP-representations, combinatorial LP, linear complementarity problem (LCP), controlled LP are surveyed.
Elsevier
Showing the best result for this search. See all results