A priori determination of bounds for the optimal value of variables in integer linear programming problems |
| |
Authors: | K Sh Mamedov |
| |
Affiliation: | (1) Institute of Cybernetics, National Academy of Sciences of Azerbaijan, Baku, Azerbaijan;(2) Baku State University, Baku, Azerbaijan |
| |
Abstract: | The paper outlines a simple technique for determining a narrower interval containing the coordinates of the optimal solution
to integer linear programming problems. Computational experiments show that the lengths of the given ranges of variables decreases
by 30–90% on average.
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 86–93, March–April 2006. |
| |
Keywords: | integer programming lower and upper bounds cofactor range of variables coordinates of the optimal solution |
本文献已被 SpringerLink 等数据库收录! |
|