FORMS OF OPTIMAL-SOLUTIONS FOR SEPARATED CONTINUOUS LINEAR-PROGRAMS

被引：56
作者：
PULLAN, MC
机构：
来源：
SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 1995年 / 33卷 / 06期
关键词：
CONTINUOUS LINEAR PROGRAMMING; LINEAR OPTIMAL CONTROL; BANG-BANG SOLUTIONS;
D O I：
10.1137/S0363012993247858
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper discusses the nature of optimal solutions for a class of continuous linear programs called separated continuous linear programs. It is shown that under various different assumptions on the problem data there exist optimal solutions that are piecewise constant, piecewise polynomial, or, more generally, piecewise analytic. These results are reminiscent of bang-bang results in linear optimal control.
引用
收藏
页码：1952 / 1977
页数：26
相关论文
共 23 条
[1]  
Anderson E.J, 1978, THESIS U CAMBRIDGE
[2]   SOME PROPERTIES OF A CLASS OF CONTINUOUS LINEAR-PROGRAMS [J].
ANDERSON, EJ ;
NASH, P ;
PEROLD, AF .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1983, 21 (05) :758-765
[3]   ON THE SOLUTIONS OF A CLASS OF CONTINUOUS LINEAR-PROGRAMS [J].
ANDERSON, EJ ;
PHILPOTT, AB .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1994, 32 (05) :1289-1296
[4]  
ANSTREICHER KM, 1983, SOL8318 STANF U DEP
[5]  
Apostol T., 1974, MATH ANAL
[6]   BOTTLENECK PROBLEMS AND DYNAMIC PROGRAMMING [J].
BELLMAN, R .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1953, 39 (09) :947-951
[7]  
Buie R. N., 1973, Zeitschrift fur Operations Research, Serie A (Theorie), V17, P107, DOI 10.1007/BF01956855
[8]  
DREWS WP, 1974, OPTIMIZATION METHODS, P309
[9]  
HARTBERGER RJ, 1974, OPTIMIZATION METHODS, P297
[10]  
ILYOTOVICH AE, 1980, AUTOMAT REM CONTR, V41, P501
123