Open AccessSystematization of Accurate Discrete Optimization Methods
Author(s) -
В. В. Овчинников
Publication year - 2015
Publication title -
nauka i obrazovanie
Language(s) - English
Resource type - Journals
ISSN - 1994-0408
DOI - 10.7463/0615.0778982
Subject(s) - computer science , discrete optimization , mathematical optimization , mathematics , optimization problem , algorithm
The object of study of this paper is to define accurate methods for solving combinatorial optimization problems of structural synthesis. The aim of the work is to systemize the exact methods of discrete optimization and define their applicability to solve practical problems.
The article presents the analysis, generalization and systematization of classical methods and algorithms described in the educational and scientific literature.
As a result of research a systematic presentation of combinatorial methods for discrete optimization described in various sources is given, their capabilities are described and properties of the tasks to be solved using the appropriate methods are specified.