Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope (Q761350): Difference between revisions

The authors investigate the problem of irredundant equivalent representation of 0-1 solution to a posynomial inequality and the facial structure of its convex hull. The results are comparable (but not identical) with those already obtained for the knapsack constraint. In the second part of the paper necessary, sufficient, and necessary and sufficient conditions for a constraint induced by a minimal set to be a canonical facet of the polynomial knapsack polytope are given, where the last conditions are valid only for the inequalities having the simple form \(x_ j\leq 1\).