ON THE SOLUTIONS OF A CLASS OF CONTINUOUS LINEAR-PROGRAMS

被引：27

作者：

ANDERSON, EJ ^{[1
]}

PHILPOTT, AB ^{[1
]}

机构：

[1] UNIV AUCKLAND,DEPT ENGN SCI,AUCKLAND,NEW ZEALAND

来源：

SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 1994年 / 32卷 / 05期

关键词：

CONTINUOUS LINEAR PROGRAM; DUALITY; DISCRETE APPROXIMATION;

D O I：

10.1137/S0363012992227216

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper discusses the form of solutions for a class of continuous linear programs called separated continuous linear programs. It is shown that under certain assumptions on the problem data the optimal solutions can be taken to be piecewise analytic functions. This yields a strong duality result as a corollary.

引用

页码：1289 / 1296

页数：8

共 16 条

[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] A CONTINUOUS-TIME NETWORK SIMPLEX ALGORITHM [J].

ANDERSON, EJ ;

PHILPOTT, AB .

NETWORKS, 1989, 19 (04) :395-425

[4] A CLASS OF CONTINUOUS NETWORK FLOW PROBLEMS [J].

ANDERSON, EJ ;

NASH, P ;

PHILPOTT, AB .

MATHEMATICS OF OPERATIONS RESEARCH, 1982, 7 (04) :501-514

[5]

ANSTREICHER KM, 1983, SOL8318 STANF DEP OP

[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]

BOHM V, 1975, SIAM J APPL MATH, V28, P303, DOI 10.1137/0128026

[8]

Buie R. N., 1973, Zeitschrift fur Operations Research, Serie A (Theorie), V17, P107, DOI 10.1007/BF01956855

[9]

DREWS WP, 1974, OPTIMIZATION METHODS, P309

[10]

HARTBERGER RJ, 1974, OPTIMIZATION METHODS, P297

← 1 2 →