On the complexity of four polyhedral set containment problems

On the complexity of four polyhedral set containment problems

Bibliographic Details
Main Authors:	Freund, Robert Michael, Orlin, James B.
Format:	Working Paper
Published:	Cambridge, Mass. : Massachusetts Institute of Technology, Alfred P. Sloan School of Management 2009
Online Access:	http://hdl.handle.net/1721.1/48641

Similar Items

Zipper Unfoldings of Polyhedral Complexes
by: Demaine, Erik D., et al.
Published: (2011)

Sensitivity analysis for variational inequalities defined on polyhedral sets
Published: (2004)

The Gomory-Chvátal closure : polyhedrality, complexity, and extensions
by: Dunkel, Juliane
Published: (2012)

On the complexity of energy storage problems
by: Halman, Nir, et al.
Published: (2020)

Efficient polyhedral enclosures for the reachable set of nonlinear control systems
by: Harwood, Stuart Maxwell, et al.
Published: (2016)

Discrete–geometric functions associated to polyhedral cones and point sets
by: Wang, Xinli
Published: (2012)

Asymmetric constraints with polyhedral sets in MPC with application to coupled tanks system
by: Kouvaritakis, B, et al.
Published: (2002)

Projective Transformations for Interior Point Methods, Part II: Analysis of An Algorithm for Finding the Weighted Center of a Polyhedral System
by: Freund, Robert M.
Published: (2004)

Polyhedral structure of the product cycling problem with changeover costs
by: Sastry, Trilochan
Published: (2005)

Linear matrix inequalities and polyhedral invariant sets in constrained robust predictive control
by: Lee, Y, et al.
Published: (1999)

Linear matrix inequalities and polyhedral invariant sets in constrained robust predictive control
by: Lee, Y, et al.
Published: (2000)

On polyhedral and second-order cone decompositions of semidefinite optimization problems
by: Bertsimas, Dimitris J, et al.
Published: (2021)

On the semisimplicity of polyhedral isometries
by: Bridson, M
Published: (1999)

On the labelling of polyhedral dice
by: Irving, A, et al.
Published: (2014)

Simplifying dependent reductions in the polyhedral model
by: Yang, Cambridge, et al.
Published: (2021)

Shape-shifting polyhedral droplets
by: Haas, PA, et al.
Published: (2019)

Polyhedral Code Transformation for Julia
by: Julian, Meredith
Published: (2022)

POSITIVE GRASSMANNIAN AND POLYHEDRAL SUBDIVISIONS
by: POSTNIKOV, ALEXANDER
Published: (2021)

Polyhedral structure of a capacitated network design problem with an application to the telecommunication industry
by: Mirchandani, Prakash
Published: (2005)

Polyhedral properties of the network restoration problem-with the convex hull of a special case
Published: (2004)

Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model
by: Vera Andreo, Jorge R., et al.
Published: (2010)

Polyhedral Characterization of Reversible Hinged Dissections
by: Akiyama, Jin, et al.
Published: (2021)

Phased Computation Graphs in the Polyhedral Model
by: Thies, William, et al.
Published: (2023)

Fast Polyhedral Adaptive Conjoint Estimation
by: Olivier, Toubia, et al.
Published: (2003)

Polyhedral Characterization of Reversible Hinged Dissections
by: Akiyama, Jin, et al.
Published: (2021)

Fast Polyhedral Adaptive Conjoint Estimation
by: Toubia, Olivier, et al.
Published: (2003)

Acute and nonobtuse triangulations of polyhedral surfaces
by: Saraf, Shubhangi
Published: (2015)

Fast Polyhedral Adaptive Conjoint Estimation
by: Toubia, Olivier, et al.
Published: (2003)

Theoretical investigations of polyhedral inorganic molecules
by: Johnston, R, et al.
Published: (1986)

Polyhedral Gauss sums, and polytopes with symmetry
by: Malikiosis, Romanos-Diogenes, et al.
Published: (2016)

Automated multisensor polyhedral model acquisition
by: Ortin, D, et al.
Published: (2003)

On the primal-duty geometry of level sets in linear and conic optimization
by: Freund, Robert Michael.
Published: (2009)

The Complexity of the Finite Containment Problem for Petri Nets
by: Mayr, Ernst Wilhelm
Published: (2023)

On Two Measures of Problem Instance Complexity and Their Correlation with the Performance of SeDuMi on Second-Order Cone Problems
by: Cai, Zhi, et al.
Published: (2004)

Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model
by: Veraz, Jorge, et al.
Published: (2009)

FROM AN IMAGE SEQUENCE TO A RECOGNIZED POLYHEDRAL OBJECT
by: Murray, D, et al.
Published: (1988)

FROM IMAGE SEQUENCES TO RECOGNIZED MOVING POLYHEDRAL OBJECTS
by: Murray, D, et al.
Published: (1989)

Polyhedral predictive regions for power system applications
by: Golestaneh, Faranak, et al.
Published: (2019)

Polyhedral approximation in mixed-integer convex optimization
by: Yamangil, Emre, et al.
Published: (2018)

Simplifying multiple-statement reductions with the polyhedral model
by: Yang, Jianqiao(Jianqiao Cambridge)
Published: (2020)