Efficient Heuristic Algorithms for Positive 0-1 Polynomial Programming Problems

We develop in this paper two types of heuristic methods for solving the positive 0-1 polynomial programming (PP) problem of finding a 0-1 vector x that maximizes cTx subject to f(x) ≤ b where c, b ≥ 0 and f is an m-vector of polynomials with non-negative coefficients. The various heuristics were fir...

Celý popis