Projection with a Minimal System of Inequalities |
| |
| Authors: | Egon Balas |
| |
| Institution: | (1) Carnegie Mellon University, USA |
| |
| 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. |
| |
| Keywords: | projection of polyhedra combinatorial optimization facets of polyhedra |
| 本文献已被 SpringerLink 等数据库收录！ |
