RESEARCH OF DISCRETE OPTIMIZATION PROBLEMS ON COMPUTER
DOI:
https://doi.org/10.30888/2415-7538.2019-15-01-005Keywords:
discrete optimization, traveling salesman task, backpack packing taskAbstract
Some discrete optimization problems (backpack packing problem, traveling salesman problem, simplex method for linear programming problem) are considered in the paper. A software was developed to solve the backpack packing problem, the traveling salesman p
Metrics
References
Наконечний С. І., Савіна С. С. Математичне програмування: Навч. посіб.– К.: КНЕУ, 2003.– 452 с.
Попов Ю.Д., Тюптя В.І., Шевченко В.І. Методи оптимізації. Навчальний електронний посібник.− Київ: Електр. видання. Ел. бібліотека факультету кібернетики КНУТШ, 2003.− 215 с.
References:
Nakonechnyy S.I., Savina S.S. Mathematical programming: Tutorial.– Kyiv: KNEU, 2003.– 452 p.
Popov Yu.D., Tjuptja V.I., Shevchenko V.I. Optimization methods. Tutorial.– Kyiv: electr. edition.– Kyiv: Electr. Library of Taras Shevchenko Kyiv National University, 2003.– 215 p.
