УСКОРЕННЫЙ АЛГОРИТМ ОДНОСТОРОННЕГО ВЕТВЛЕНИЯ ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С БУЛЕВЫМИ ПЕРЕМЕННЫМИ.

Authors :: Юхименко, Б. И.
Source :: Informatics & Mathematical Methods in Simulation / Informatika ta Matematičnì Metodi v Modelûvannì. 2015, Vol. 5 Issue 4, p389-395. 7p.
Publication Year :: 2015
Abstract: The paper presents a short review of combinatorial methods presented in the primary publications. Preconditions are listed for the need to improve conditions of the mathematical tool of solving problems of integer linear programming. A one-way branching algorithm is the main development is for solving problems of linear programming with Boolean variables. The paper presents turn-based structure of the algorithm, was solved a numerical example. [ABSTRACT FROM AUTHOR]

Language :: Russian
ISSN :: 22235744
Volume :: 5
Issue :: 4
Database :: Academic Search Index
Journal :: Informatics & Mathematical Methods in Simulation / Informatika ta Matematičnì Metodi v Modelûvannì
Publication Type :: Academic Journal
Accession number :: 115853252

Tools