Next:
MAXIMUM QUADRATIC PROGRAMMING
Up:
Mathematical Programming
Previous:
MAXIMUM PACKING INTEGER PROGRAMMING
 
Index
M
INIMUM
C
OVERING
I
NTEGER
P
ROGRAMMING
I
NSTANCE:
Rational
-matrix
, rational
m
-vector
, rational
n
-vector
.
S
OLUTION:
A rational
n
-vector
such that
.
M
EASURE:
The scalar product of
c
and
x
, i.e.,
.
Good News:
Approximable within
, where
[
446
].
Comment:
Variation in which
and
is approximable within
[
446
].
Viggo Kann
2000-03-20