A NEW APPROACH TO STOCHASTIC-PROGRAMMING PROBLEMS - DISCRETE MODEL

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