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
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