Iterative Method for Solving Combinatorial Optimization Problems of the Game-type on Arrangements

Elena V.  Olkhovskaja; Oleg A. Yemets

doi:10.1615/JAutomatInfScien.v43.i5.50

Journal of Automation and Information Sciences

Главный редактор: Arkadiy A. Chikriy (open in a new tab)

Ассоциированный редакторs: Vyacheslav F. Gubarev (open in a new tab) Yuriy P. Kondratenko (open in a new tab) Nonna V. Turovyerova (open in a new tab)

Выходит 12 номеров в год

ISSN Печать: 1064-2315

ISSN Онлайн: 2163-9337

Indexed in

Iterative Method for Solving Combinatorial Optimization Problems of the Game-type on Arrangements

Том 43, Выпуск 5, 2011, pp. 52-63

DOI: 10.1615/JAutomatInfScien.v43.i5.50

Get access

Elena V. Olkhovskaja
Poltava University of Economics and Trade, Ukraine

Oleg A. Yemets
Poltava University of Economics and Trade, Poltava

Краткое описание

A new class of problems — the problems of combinatorial optimization of the game-type on arrangements is considered. In these problems, the strategies of one of the players are superimposed with combinatorial constraints. The iterative method for solving such problems is proposed. Numerical experiments have shown a quadratic dependence of computation time on the dimension of the problem and solution convergence.

Ключевые слова: combinatorial optimization of the game-type on arrangements, iterative method, quadratic dependence of computation time on the dimension of the problem, numerical experiments

ЦИТИРОВАНО В

Iemetsa O. O., Yemetsa O. O., Solving a linear problem of Euclidean combinatorial optimization on arrangements with the constant sum of the elements, Cybernetics and Systems Analysis, 48, 4, 2012. Crossref
Iemetsa O. A., Olkhovskaja E. V., Proving the convergence of the iterative method for solving a game-type combinatorial optimization problem on arrangements, Cybernetics and Systems Analysis, 49, 1, 2013. Crossref

429 Просмотры статей 10 Загрузка статей Метрики

429 ПРОСМОТРЫ 10 ЗАГРУЗКИ 2 Crossref ЦИТАТЫ Google
Scholar ЦИТАТЫ

Статьи с похожим содержанием:

On the Fenchel-Moreau Duality in a Differential Game of Several Players with the Terminal Payoff Function Journal of Automation and Information Sciences, Vol.29, 1997, issue 1
Iosif S. Rappoport

Technical Stability Conditions for Controlled Distributed Parameter Processes Journal of Automation and Information Sciences, Vol.31, 1999, issue 1-3
Konstantin S. Matviychuk

On Positional Control in Integral and Integro-Differential Games of Approach for Systems with Weak Singularities Journal of Automation and Information Sciences, Vol.34, 2002, issue 8
Konstantin Yu. Volyanskiy, Arkadiy A. Chikriy

Models and Algorithms of Multipurpose Linear Programming Journal of Automation and Information Sciences, Vol.52, 2020, issue 11
Alexander A. Pavlov

Guaranteed Estimation of the Phase State and Parameters of Linear Dynamic Systems Journal of Automation and Information Sciences, Vol.37, 2005, issue 9
Vsevolod M. Kuntsevich

Последний выпуск

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