A heuristic algorithm for a chance constrained stochastic program |
| |
Authors: | Concetta A. DePaolo David J. Rader Jr. |
| |
Affiliation: | 1. College of Business, Indiana State University, Terre Haute, IN 47809, USA;2. Department of Mathematics, Rose-Hulman Institute of Technology, Terre Haute, IN 47803, USA |
| |
Abstract: | A chance constrained stochastic program is considered that arises from an application to college enrollments and in which the objective function is the expectation of a linear function of the random variables. When these random variables are independent and normally distributed with mean and variance that are linear in the decision variables, the deterministic equivalent of the problem is a nonconvex nonlinear knapsack problem. The optimal solution to this problem is characterized and a greedy-type heuristic algorithm that exploits this structure is employed. Computational results show that the algorithm performs well, especially when the normal random variables are approximations of binomial random variables. |
| |
Keywords: | Heuristics Nonlinear programming Nonlinear knapsack problem Chance constraints |
本文献已被 ScienceDirect 等数据库收录! |
|