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 条
12345