Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
BRANCH CHOICE IN A BRANCH-AND-BOUND METHOD
Abstract:
The algorithm of branches choicing used for branching of search of decision tree in a branch-and-bound is offered in the article. An estimation allowing to shorten decision search branching amount at the decision of task of traveling salesman tree is offered. The algorithm of task decision is offered. An example of task decision with the use of the offered estimation is given
Authors:
Keywords
DOI
References
Published:
Last download:
2017-11-16 11:28:02

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014. Any use of information from the site is possible only under the condition that the source link! ]
Яндекс.Метрика