N.N. MAMMADOV
FINDING GUARANTEED SOLUTION IN INTEGER KNAPSACK PROBLEM

An algorithm for finding the guaranteed solution and guaranteed suboptimal solution of the integer knapsack problem is given. A program on this algorithm was composed, comprehensive and comparative computational experiments were done.

Keywords: integer knapsack problem, suboptimal solution, guaranteed solution, guaranteed suboptimal solution, dichotomy, calculating experiments