A NEW APPROACH TO STOCHASTIC-PROGRAMMING PROBLEMS - DISCRETE MODEL

被引：4

作者：

JOSHI, RR ^{[1
]}

机构：

[1] INDIAN INST TECHNOL,SCH BIOMED ENGN,BOMBAY 400076,INDIA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1995年 / 83卷 / 03期

关键词：

CENTER OF GRAVITY; HEURISTICS; STOCHASTIC PROGRAMMING;

D O I：

10.1016/0377-2217(93)E0218-M

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A new heuristic approach for Stochastic Programming Problems (SPP) is presented. Here the heuristic idea is based on an analogy of SPP with the problem of determination of the centre of gravity in certain physical systems. A general purpose algorithm is presented for SPPs with discrete random coefficients. An analysis of the efficiency and reliability of this heuristic approach is presented along with computational results on some test problems.

引用

页码：514 / 529

页数：16

共 50 条

[31] DECOMPOSITION OF 2-STAGE PROBLEMS OF STOCHASTIC-PROGRAMMING
BELOV, IA
DOKLADY AKADEMII NAUK SSSR, 1980, 255 (04): : 811 - 813
[32] UNCERTAINTY IN STOCHASTIC-PROGRAMMING
KANKOVA, V
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 81 : 393 - 401
[33] AN ITERATIVE METHOD OF SOLVING 2-STAGE DISCRETE STOCHASTIC-PROGRAMMING PROBLEMS WITH ADDITIVELY SEPARABLE VARIABLES
AVERBAKH, IL
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1991, 31 (06) : 21 - 27
[34] A STOCHASTIC-PROGRAMMING APPROACH TO THE ESTIMATION OF SHELL FRAGMENTATION DISTRIBUTIONS
MARTEL, A
NADEAU, R
PRICE, WL
INFOR, 1990, 28 (01) : 53 - 66
[35] A STOCHASTIC IMPROVEMENT METHOD FOR STOCHASTIC-PROGRAMMING
MORITA, H
ISHII, H
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1992, 14 (04) : 477 - 487
[36] PARAMETERIZATION OF SINGLE-STEP PROBLEMS IN LINEAR STOCHASTIC-PROGRAMMING
GAMZE, MS
CYBERNETICS, 1988, 24 (01): : 88 - 94
[37] ASYMPTOTIC-BEHAVIOR OF EMPIRICAL ESTIMATES IN STOCHASTIC-PROGRAMMING PROBLEMS
KASITSKAYA, YI
KNOPOV, PS
DOKLADY AKADEMII NAUK SSSR, 1990, 315 (02): : 279 - 281
[38] A METHOD OF FEASIBLE DIRECTIONS FOR SOLVING NONSMOOTH STOCHASTIC-PROGRAMMING PROBLEMS
RUSZCZYNSKI, A
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 76 : 258 - 271
[39] ANALYSIS OF HEURISTICS FOR STOCHASTIC-PROGRAMMING - RESULTS FOR HIERARCHICAL SCHEDULING PROBLEMS
DEMPSTER, MAH
FISHER, ML
JANSEN, L
LAGEWEG, BJ
LENSTRA, JK
KAN, HGR
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (04) : 525 - 537
[40] STABILITY IN MULTISTAGE STOCHASTIC-PROGRAMMING
FIEDLER, O
ROMISCH, W
ANNALS OF OPERATIONS RESEARCH, 1995, 56 : 79 - 93

← 1 2 3 4 5 →