ライブラリ登録: Guest
Begell Digital Portal Begellデジタルライブラリー 電子書籍 ジャーナル 参考文献と会報 リサーチ集
Journal of Automation and Information Sciences
SJR: 0.232 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.v49.i3.60
pages 46-56

Polynomial Method for Solving Unconditional Linear Fractional Problem of Combinatorial Optimization on Arrangements

Oleg A. Iemets
Poltava University of Economics and Trade
Tatyana N. Barbolina
Poltava National V.G. Korolenko Pedagogical University, Poltava

要約

The article deals with solving the linear fractional problem of combinatorial optimization on the general set of arrangements. The authors propose and substantiate the method which provides solving the finite sequence of linear unconditional problems of combinatorial optimization on arrangements. Theoretical estimates of the formulated algorithm are obtained, its polynomiality is proved.


Articles with similar content:

Structural Optimization of Dynamic Systems by Use of Generalized Bellman's Principle
Journal of Automation and Information Sciences, Vol.32, 2000, issue 3
Fedor G. Garashchenko, Vladimir V. Pichkur
Problems and Methods of Heat-Transfer Theory
Heat Transfer Research, Vol.30, 1999, issue 4-6
L. A. Kozdoba
Stability and Effective Algorithms for Solving Multiobjective Discrete Optimization Problems with Incomplete Information
Journal of Automation and Information Sciences, Vol.46, 2014, issue 2
Natalya V. Semenova, Vladimir M. Kotov , Tatyana I. Sergienko , Tatyana T. Lebedeva , Vladimir A. Emelichev , Kirill G. Kuzmin
Modified Extragradient Method with Bregman Divergence for Variational Inequalities
Journal of Automation and Information Sciences, Vol.50, 2018, issue 8
Vladimir V. Semenov
Detecting the Proteins Secondary Structure using Markov Models
Journal of Automation and Information Sciences, Vol.45, 2013, issue 3
Alexey V. Ostrovskiy