There are different criteria by which the set R may be defined. For instance
we may choose R as the set of the vector whose either infinity norm or
1 norm is not greater than 1.
Alternatively, we can normalize the feasible vectors using the knowledge
of a point x0 in the interior of P(S)
and requiring that ux0-u0
= 1. In this last case by solving the separation problem we identify the
facet of Pj(K) intersecting the segment
connecting x0 and x* [x0,
x*].
If one knows a vector x0 interior to
P(S) then can use the normalization ux-u0
= 1.
This choice corresponds to choosing the facet that separates x* from x0
that intersect the segment [x0, x*].
Alternatively one can use the infinite norm requiring that the absolute
value of each component of 1 is less than 1. This choice introduce vertex
in the cone that do not belong to the extremal rays and so the corresponding
solution may be not facet inducing.
An other choice is to use norm 1 ecc. In any case the separation problem
may be solved by finding the optimal solution of a different linear programming
problem with 3n variables an constraints.
|
|