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 条
  • [31] Metabolism of bacteria free animals. I. General methods.
    Glimstedt, G
    SKANDINAVISCHES ARCHIV FUR PHYSIOLOGIE, 1936, 73 : 48 - 62
  • [32] Perfusion experiments on excised kidneys. I. General methods.
    Sollmann, T
    AMERICAN JOURNAL OF PHYSIOLOGY, 1905, 13 (03): : 241 - 252
  • [33] Optimization methods for nonlinear elliptic optimal control problems with state constraints
    Coletsos, John
    Kokkinis, Basil
    WSEAS Transactions on Mathematics, 2006, 5 (11) : 1169 - 1176
  • [34] COMPUTATIONAL METHODS IN DISCRETE OPTIMAL CONTROL
    CANON, MD
    SIAM REVIEW, 1968, 10 (04) : 470 - &
  • [35] Multigrid optimization methods for linear and bilinear elliptic optimal control problems
    Vallejos, M.
    Borzi, A.
    COMPUTING, 2008, 82 (01) : 31 - 52
  • [36] Multigrid optimization methods for linear and bilinear elliptic optimal control problems
    Michelle Vallejos
    A. Borzì
    Computing, 2008, 82 : 31 - 52
  • [37] Classical and Relaxed Optimization Methods for Nonlinear Parabolic Optimal Control Problems
    Chryssoverghi, I.
    Coletsos, J.
    Kokkinis, B.
    LARGE-SCALE SCIENTIFIC COMPUTING, 2010, 5910 : 247 - 255
  • [38] Mathematical methods of frequency of analysis of size of particles. Part I. Methods.
    Loveland, RP
    Trivelli, APH
    JOURNAL OF THE FRANKLIN INSTITUTE, 1927, 204 : 193 - 217
  • [39] A Unifying Condition for Separable Two Player Optimal Control Problems
    Kim, Jong-Han
    Lall, Sanjay
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 3818 - 3823
  • [40] Multigrid Optimization Methods for the Optimal Control of Convection-Diffusion Problems with Bilinear Control
    Borzi, A.
    Park, E-J.
    Lass, M. Vallejos
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 168 (02) : 510 - 533
12345