Facet-reducing cuts of a convex polytope |
| |
Authors: | N Prabhu |
| |
Institution: | (1) Purdue University, Grissom Hall, 47907 West Lafayette, IN, USA |
| |
Abstract: | We construct, for everyd>-4, ad-polytopeP⊂ℝ
d
, containing two verticesv andw such that no hyperplane of ℝ
d
containingv andw has more than one facet ofP in either of its closed half-spaces. The result shows that facet-reducing cuts containing a prespecified pair of vertices
of a polytope, do not exist in general.
This research was supported in part by an NSF Research Initiation Award. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|