Minimal covers,minimal sets and canonical facets of the posynomial knapsack polytope |
| |
| Authors: | Daniel Granot Frieda Granot |
| |
| Affiliation: | Faculty of Commerce and Business Administration, University of British Columbia, Vancouver, B.C., V6T 1W5 Canada |
| |
| Abstract: | An irredundant representation of the 0–1 solutions to a posynomial inequality in terms of covering constraints induced by minimal covers is given. This representation is further strengthened using extended covering constraints induced by maximal extensions of minimal covers. Necessary, sufficient, and in a special case necessary and sufficient conditions for an extended covering constraint induced by a minimal set to be a facet of the posynomial knapsack polytope are given. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
