Solving discrete optimization problems
- Authors: Lanina A.S.1
-
Affiliations:
- Derzhavin Tambov State University
- Issue: Vol 6, No 1 (2022)
- Pages: 167-177
- Section: Математика
- Published: 22.01.2026
- URL: https://ogarev-online.ru/2542-2340/article/view/372659
- ID: 372659
Cite item
Abstract
Particular cases of discrete optimization problems are studied. The classical binary knapsack problem is formulated and the Lend and Doig algorithm for its solution is considered. The shortest distance between the cities of the Tambov region is found using the Little algorithm for solving the traveling salesman problem.
About the authors
Anastasiya S. Lanina
Derzhavin Tambov State University
Author for correspondence.
Email: lanina.anastasiia5@mail.ru
Student of Institute of Mathematics, Physics, and Information Technology
Russian Federation, Internatsionalnaya St., 33, Tambov 392000, Russian FederationReferences
- Малютина Е.В., Плужникова Е.А., Филиппова О.В. Фомичева Ю.Г. Задачник-практикум по математической логике и дискретной математике. Тамбов: Изд. дом ТГУ им. Г.Р. Державина, 2015. 70 с.
- Тюхтина А.А. Методы дискретной оптимизации. Н. Новгород: Нижегородский госуниверситет, 2014. 62 с.
- Костюк Ю.Л. Эффективная реализация алгоритма решения задачи коммивояжера. URL: https://www.lib.tsu.ru/mminfo/000349342/20/image/20-078.pdf (дата обращения: 07.10.2021).
Supplementary files
