Projection with a Minimal System of Inequalities

Abstract

Projection of a polyhedron involves the use of a cone whose extreme rays induce the inequalities defining the projection. These inequalities need not be facet defining. We introduce a transformation that produces a cone whose extreme rays induce facets of the projection. Projection, Polyhedral Combinatorics.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1992
Accession Number
ADA257237

Entities

People

  • Egon Balas

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Abstracts
  • Availability
  • Coefficients
  • Construction
  • Contracts
  • Identities
  • Inequalities
  • Mathematics
  • Military Research
  • Pennsylvania
  • Polarity
  • Schools
  • Universities

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.