Polyhedral computation /

Saved in:

Bibliographic Details
Imprint:	Providence, R.I. : American Mathematical Society, c2009.
Description:	ix, 147 p. : ill. (some col.) ; 26 cm.
Language:	English
Series:	CRM proceedings & lecture notes ; v. 48
Subject:	Polyhedra -- Models -- Congresses. Polyhedra -- Data processing -- Congresses. Polyhedral functions -- Congresses. Polyhedra -- Models. Polyhedral functions. Conference papers and proceedings.
Format:	E-Resource Print Book
URL for this record:	http://pi.lib.uchicago.edu/1001/cat/bib/7696908

Hidden Bibliographic Details
Other authors / contributors:	Avis, David. Bremner, D. (David) Deza, Antoine, 1966-
ISBN:	9780821846339 (alk. paper) 0821846337 (alk. paper)
Notes:	Papers presented at a workshop held in Montréal, Oct. 17-20, 2006. Includes bibliographical references.

Table of Contents:

On combinatorial properties of linear program digraphs
Generating vertices of polyhedra and related problems of monotone generation
Polyhedral representation conversion up to symmetries
An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices
Hyperplane arrangements with large average diameter
Enumerating the Nash equilibria of rank-1 games
What is the worst case behavior of the simplex algorithm?
Postscript to "What is the worst case behavior of the simplex algorithm?"

Similar Items