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
Copyright © 1997- Institute of Control Systems of Azerbaijan National Academy of Sciences. e-Mail: [email protected]