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