K.SH. MAMMADOV, N.N. MAMMADOV
THE CONCEPT OF GUARANTEED SOLUTION AND GUARANTEED SUBOPTIMAL SOLUTION RELATIVE TO THE OBJECTIVE FUNCTION IN THE KNAPSACK PROBLEM AND ITS CONSTRUCTION


The concept of guaranteed solution and guaranteed suboptimal solution relative to the objective function in the knapsack problem is introduced. An algorithm for constructing a guaranteed suboptimal solution due to the minimal changes coefficient of the objective function in the set of integer intervals is developed. One example is solved with the use of this algorithm.

Keywords:
Knapsack problem, suboptimal solution, guaranteed solution, guaranteed suboptimal solution
Copyright © 1997- Institute of Control Systems of Azerbaijan National Academy of Sciences. e-Mail: [email protected]