K.SH. MAMMADOV, A.H. MAMMADOVA
CONSTRUCTING A LAGRANGIAN FUNCTION FOR THE BOOLEAN PROGRAMMING PROBLEM WITH INTERVAL COEFFICIENTS AND ITS PROPERTIES


The authors construct a Lagrangian function for the Boolean programming problem with interval coefficients. Some properties of this function are proved. It is shown that upper bounds of the optimist and pessimist solutions of the problem can be found by minimization of this function. As a result, absolute and relative errors of any approximate (suboptimist or subpessimist) solution can be easily estimated.

Keywords: interval Boolean programming problem, optimist, pessimist, suboptimist, subpessimist solutions, Lagrangian function, upper bound
Institute of Control Systems of the Ministry of Science and Education of the Republic of Azerbaijan
Copyright © 1997-. e-Mail: [email protected]