DESIGN AND EXAMINATION OF ALGORITHMS FOR SOLVING THE KNAPSACK PROBLEM

Autor: S. Kantsedal, M. Kostikova, I. Skrypina
Jazyk: English<br />Russian<br />Ukrainian
Rok vydání: 2015
Předmět:
Zdroj: Avtomobilʹnyj Transport (Harʹkov), Vol 36, Pp 154-160 (2015)
Druh dokumentu: article
ISSN: 2219-8342
Popis: The use of methods of branches and boundaries as well as the methods of dynamic programming at solving the problem of «knapsack» is grounded. The main concepts are expounded. The methods and algorithms development for solving the above specified problem are described. Recommendations on practical application of constructed algorithms based on their experimental investigation and carrying out charactheristics comparison are presented.
Databáze: Directory of Open Access Journals