Branch-and-Bound Method for Problems of the Euclidian Combinatorial Optimization on Combinations

Alexandra O. Yemets

doi:10.1615/JAutomatInfScien.v49.i5.40

Journal of Automation and Information Sciences

Editor chefe: Arkadiy A. Chikriy (open in a new tab)

Editor associados: Vyacheslav F. Gubarev (open in a new tab) Yuriy P. Kondratenko (open in a new tab) Nonna V. Turovyerova (open in a new tab)

Publicou 12 edições por ano

ISSN Imprimir: 1064-2315

ISSN On-line: 2163-9337

Indexed in

Branch-and-Bound Method for Problems of the Euclidian Combinatorial Optimization on Combinations

Volume 49, Edição 5, 2017, pp. 49-58

DOI: 10.1615/JAutomatInfScien.v49.i5.40

Get access

Alexandra O. Yemets
Poltava University of Economics and Trade, Poltava

RESUMO

Consideration is given to the branch-and-bound method for problems of the Euclidian combinatorial optimization with general combinations, where multiplicity of potential recurrence of each element is individually specified. The rules of branching, estimation and nodes detachment in the branch and bound method are presented.

Palavras-chave: branch-and-bound method, problems of the Euclidian combinatorial optimization, potential of recurrence of each element, rules of branching, estimation, nodes detachment

479 Visualizações do artigo 9 downloads de artigos Métricas

479 VISUALIZAÇÕES 9 TRANSFERÊNCIAS Google
Scholar CITAÇÕES

Artigos com conteúdo semelhante:

INTEGRAL TRANSFORMS FOR CONVECTION-DIFFUSION IN MULTISCALE COMPLEX DOMAINS ICHMT DIGITAL LIBRARY ONLINE, Vol.0, 2015, issue
Diego C. Knupp, Carolina Palma Naveira-Cotta, Renato M. Cotta

THE SCHEME OF BIORTHOGONALIZATION OF VECTORS IN SOLVING THE PROBLEM OF RECTANGULAR PLATE BENDING TsAGI Science Journal, Vol.50, 2019, issue 6
Julian Fedotovich Yaremchuk, Vladimir Ivanovich Lysukhin

INTEGRAL TRANSFORM SOLUTION OF HEAT CONDUCTION IN ANISOTROPIC HETEROGENEOUS MEDIA Computational Thermal Sciences: An International Journal, Vol.16, 2024, issue 2
Arthur E.H. Bruno, Mohammed Lachi, Carolina Palma Naveira-Cotta, Renato M. Cotta

UNIFIED INTEGRAL TRANSFORMS ALGORITHM FOR CONVECTION-DIFFUSION IN IRREGULAR GEOMETRIES AND COMPLEX CONFIGURATIONS ICHMT DIGITAL LIBRARY ONLINE, Vol.0, 2014, issue
Diego C. Knupp, Carolina Palma Naveira-Cotta, Renato M. Cotta

Conceptual Foundations of the System Analysis of Risks in Dynamics of Control of Complex System Safety. Part II. The General Problem of the System Analysis of Risks and the Strategy of its Solving Journal of Automation and Information Sciences, Vol.33, 2001, issue 5-8
Boris I. Kurilin

Última edição

Modeling of Configurations Formed when Using Microneedle Systems Gennadiy V. Sandrakov , Sergey I. Lyashko, Elena S. Bondar , Nataliya I. Lyashko , Vladimir V. Semenov Properties of Large Deviations of Empirical Estimates in a Stochastic Optimization Problem for a Homogeneous Random Field Pavel S. Knopov, Evgeniya J. Kasitskaya The Dynamics of One Arms Race Mathematical Model with a Delay Andrey V. Shatyrko, Denis Ya. Khusainov, Bedrik Puzha , Veronika Novotna Some Ways to Modeling Input Data for Information Search in the Library of Standards when Solving Semantics Problems Nadezhda K. Tymofijeva Method for Constructing Primitive Polynomials for Cryptographic Subsystems of Dependable Automated Systems Gennadiy N. Gulak Complete Asymptotics of Approximations by Certain Singular Integrals in Mathematical Modeling Konstantin N. Zhyhallo Index, Volume 52, 2020