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 条

[1] Discrete optimization by optimal control methods I. Separable problems
S. I. Sergeev
Automation and Remote Control, 2006, 67 : 552 - 561
[2] Discrete optimization by optimal control methods. III. The dynamic traveling salesman problem
Sergeev, S. I.
AUTOMATION AND REMOTE CONTROL, 2006, 67 (07) : 1039 - 1050
[3] Discrete optimization by optimal control methods. II. The static traveling salesman problem
Sergeev, SI
AUTOMATION AND REMOTE CONTROL, 2006, 67 (06) : 927 - 932
[4] Discrete optimization by optimal control methods. II. The static traveling salesman problem
S. I. Sergeev
Automation and Remote Control, 2006, 67 : 927 - 932
[5] Discrete optimization by optimal control methods. III. The dynamic traveling salesman problem
S. I. Sergeev
Automation and Remote Control, 2006, 67 : 1039 - 1050
[6] Discrete methods for optimal control problems
Chryssoverghi, I
NUMERICAL METHODS AND APPLICATIONS, 2003, 2542 : 205 - 212
[7] Stability of separable discrete optimization problems
Sergeev, SI
AUTOMATION AND REMOTE CONTROL, 1997, 58 (01) : 49 - 57
[8] Lagrangian methods for optimal control problems in discrete time
Durazzi, C
BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2000, 3A : 73 - 76
[9] METHODS OF FEASIBLE DIRECTIONS IN PROBLEMS OF DISCRETE OPTIMAL CONTROL
PROPOI, AI
AUTOMATION AND REMOTE CONTROL, 1967, (02) : 234 - &
[10] Separable Optimal Cooperative Control Problems
Kim, Jong-Han
Lall, Sanjay
2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 5868 - 5873

← 1 2 3 4 5 →