GEOMETRY OF OPTIMAL VALUE-FUNCTIONS WITH APPLICATIONS TO REDUNDANCY IN LINEAR-PROGRAMMING

被引：9

作者：

DULA, JH

机构：

[1] Department of Computer Science and Engineering, Southern Methodist University, Dallas, Texas

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1994年 / 81卷 / 01期

关键词：

LINEAR PROGRAMMING; OPTIMAL VALUE FUNCTIONS; REDUNDANCY IN LINEAR PROGRAMMING; CONVEX HULL PROBLEM; DATA ENVELOPMENT ANALYSIS;

D O I：

10.1007/BF02190312

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In 1967, Wets and Witzgall (Ref. 1) made, in passing, a connection between frames of polyhedral cones and redundancy in linear programming. The present work elaborates and formalizes the theoretical details needed to establish this relation. We study the properties of optimal value functions in order to derive the correspondence between problems in redundancy and the frame of a polyhedral cone. The insights obtained lead to schemes to improve the efficiency of procedures to detect redundancy in the areas of linear programming, stochastic programming, and computational geometry.

引用

页码：35 / 52

页数：18

共 50 条

[21] SELECTING AN OPTIMAL SOLUTION IN STOCHASTIC LINEAR-PROGRAMMING
SENGUPTA, JK
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1980, 11 (01) : 33 - 47
[22] OPTIMAL SHAKEDOWN DESIGN OF FRAMES BY LINEAR-PROGRAMMING
DOMASZEWSKI, M
SAMPSTANISLAWSKA, EM
COMPUTERS & STRUCTURES, 1985, 21 (03) : 379 - 385
[23] MULTICRITERIA OPTIMIZATION (LINEAR AND NONLINEAR) USING PROXY VALUE-FUNCTIONS
ROY, A
MACKIN, P
LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1991, 356 : 128 - 134
[24] OPTIMAL TOPOLOGY DESIGN USING LINEAR-PROGRAMMING
YANG, RJ
CHUANG, CH
COMPUTERS & STRUCTURES, 1994, 52 (02) : 265 - 275
[25] AN OPTIMAL PARALLEL ALGORITHM FOR LINEAR-PROGRAMMING IN THE PLANE
DENG, XT
INFORMATION PROCESSING LETTERS, 1990, 35 (04) : 213 - 217
[26] STABLE MATCHINGS, OPTIMAL ASSIGNMENTS, AND LINEAR-PROGRAMMING
ROTH, AE
ROTHBLUM, UG
VANDEVATE, JH
MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (04) : 803 - 828
[27] MAXIMIZING INFORMATION VALUE OF LINEAR-PROGRAMMING MODEL
JOHNSON, DW
OPERATIONS RESEARCH, 1964, 12 : B48 - &
[28] Two Optimal Value Functions in Parametric Conic Linear Programming
Nguyen Ngoc Luan
Kim, Do Sang
Nguyen Dong Yen
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 193 (1-3) : 574 - 597
[29] Two Optimal Value Functions in Parametric Conic Linear Programming
Nguyen Ngoc Luan
Do Sang Kim
Nguyen Dong Yen
Journal of Optimization Theory and Applications, 2022, 193 : 574 - 597
[30] INCORPORATION OF STEP FUNCTIONS + RAMP FUNCTIONS INTO LINEAR-PROGRAMMING MODEL
SCHOOMER, BA
OPERATIONS RESEARCH, 1964, 12 (05) : 773 - &

← 1 2 3 4 5 →