Discrete optimization by optimal control methods. I. Separable problems

被引：3
|
作者：
Sergeev, SI [1 ]
机构：
[1] Moscow State Univ Econ Stat & Informat, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2006年 / 67卷 / 04期
关键词：
02.30.Yy; 07.05.DZ;
D O I：
10.1134/S0005117906040047
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Two general solution schemes are designed for separable discrete optimization problems. Approximations from below and from above to the optimal value of the quality criterion are determined. These schemes are based on a unified theoretical base-sufficient conditions for the global optimal known in optimal control theory. Known and new methods for defining a resolving function, which is essential for applying these conditions, are described.
引用
收藏
页码：552 / 561
页数：10
相关论文
共 50 条
  • [21] ON MONTE CARLO METHODS IN CONGESTION PROBLEMS .I. SEARCHING FOR AN OPTIMUM IN DISCRETE SITUATIONS
    PAGE, ES
    OPERATIONS RESEARCH, 1965, 13 (02) : 291 - &
  • [22] On the adsorption of gases. Section I. Experimental methods. Introductory paper to section I.
    Rideal, EK
    TRANSACTIONS OF THE FARADAY SOCIETY, 1932, 28 : 0139 - 0147
  • [23] Explicit Solutions to Separable Problems in Optimal Cooperative Control
    Kim, Jong-Han
    Lall, Sanjay
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (05) : 1304 - 1319
  • [24] Multigrid Optimization Methods for the Optimal Control of Convection–Diffusion Problems with Bilinear Control
    A. Borzì
    E.-J. Park
    M. Vallejos Lass
    Journal of Optimization Theory and Applications, 2016, 168 : 510 - 533
  • [25] Global optimization for a special class of discrete-valued optimal control problems
    Lee, HWJ
    Ali, MM
    Wong, KH
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2004, 11 (06): : 735 - 756
  • [26] The commercial analysis of cane molasses. I. Optical methods.
    Sawyer, HE
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1905, 27 (06) : 691 - 713
  • [27] ON STABILITY OF THE GRADIENT ALGORITHM FOR ONE SEPARABLE NONLINEAR DISCRETE OPTIMIZATION PROBLEMS
    Ramazanov, A. B.
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL I, 2018, : 312 - 314
  • [28] The revenge of the Patterson methods.: I.: Protein ab initio phasing
    Burla, Maria C.
    Caliandro, Rocco
    Carrozzini, Benedetta
    Cascarano, Giovanni Luca
    De Caro, Liberato
    Giacovazzo, Carmelo
    Polidori, Giampiero
    Siliqi, Dritan
    JOURNAL OF APPLIED CRYSTALLOGRAPHY, 2006, 39 : 527 - 535
  • [29] Methods of Measurements of Thermal Conductivity Coefficient of Polymers, Part I. Indirect Methods.
    Piorkowska, Ewa
    Galeski, Andrzej
    Electronic Design, 1985, 33 (24) : 181 - 184
  • [30] Statistical dynamical direct methods. I. The effective kinematical approximation
    Hu, JJ
    Chukhovskii, FN
    Marks, LD
    ACTA CRYSTALLOGRAPHICA SECTION A, 2000, 56 : 458 - 469
12345