Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes

Tamás Terlaky ()

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2013, vol. 21, issue 3, 467 pages

Abstract: This short discussion paper comments on Francisco Santos’ excellent review paper Recent Progress on the Combinatorial Diameter of Polytopes and Simplicial Complexes. We provide some notes on a few closely related topics that were not covered in the survey paper, such as: some relaxed version of the Hirsch conjecture; computability depending on problem data; and continuous versions of the Hirsch conjecture. Copyright Sociedad de Estadística e Investigación Operativa 2013

Keywords: Polyhedra; Diameter; Hirsch conjecture; Linear optimization; Pivot algorithms; Central path; 52B5; 90C60; 90C5 (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s11750-013-0293-9 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:topjnl:v:21:y:2013:i:3:p:461-467

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-013-0293-9

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().