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