Доступ предоставлен для: Guest
Портал Begell Электронная Бибилиотека e-Книги Журналы Справочники и Сборники статей Коллекции
Journal of Automation and Information Sciences
SJR: 0.238 SNIP: 0.464 CiteScore™: 0.27

ISSN Печать: 1064-2315
ISSN Онлайн: 2163-9337

Выпуски:
Том 51, 2019 Том 50, 2018 Том 49, 2017 Том 48, 2016 Том 47, 2015 Том 46, 2014 Том 45, 2013 Том 44, 2012 Том 43, 2011 Том 42, 2010 Том 41, 2009 Том 40, 2008 Том 39, 2007 Том 38, 2006 Том 37, 2005 Том 36, 2004 Том 35, 2003 Том 34, 2002 Том 33, 2001 Том 32, 2000 Том 31, 1999 Том 30, 1998 Том 29, 1997 Том 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v43.i5.50
pages 52-63

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

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.


Articles with similar content:

Lyapunov Functions for Systems Satisfying Barbashin−Krasovskii Theorem Conditions
Journal of Automation and Information Sciences, Vol.40, 2008, issue 11
Alexey S. Suykov, Alexander M. Kovalev
Adaptive Stabilization of Systems with Parametric Uncertainty on the Basis of Localization Principle
Journal of Automation and Information Sciences, Vol.36, 2004, issue 11
Olga Ya. Shpilevaya
The Use of Atomic Functions for Solving Boundary Value Problems of Mathematical Physics
Telecommunications and Radio Engineering, Vol.58, 2002, issue 7&8
Victor Filippovich Kravchenko, Vladimir Alexeevich Rvachev
A SEMI-ANALYTICAL METHOD FOR SOLVING INVERSE PROBLEMS OF WAVE DIFFRACTION BY INHOMOGENEOUS LAYERS
Telecommunications and Radio Engineering, Vol.74, 2015, issue 11
A. V. Brovenko, N. P. Melezhik, A.Yu. Poyedinchuk, Alexey A. Vertiy, P. N. Melezhik
Problem SDX as the Extreme Case of Combined Type Recognition Problems
Journal of Automation and Information Sciences, Vol.40, 2008, issue 4
Irina A. Borisova, Nikolay G. Zagoruiko