Abstract
We present two pairs of dually related probabilistic constrained problems as extensions of the linear programming duality concept. In the first pair, a bilinear function appears in the objectives and each objective directly depends on the feasibility set of the other problem, as in the game theoretical formulation of dual linear programs. In the second pair, we reformulate the objectives and eliminate their direct dependence on the feasibility set of the other problem. We develop conditions under which the dually related problems have no duality gap and conditions under which the two pairs of problems are equivalent as far as their optimality sets are concerned.
Similar content being viewed by others
References
Komáromi, É.,Duality in Probabilistic Constrained Linear Programming, Proceedings of the 12th IFIP Conference on System Modelling and Optimization, Edited by A. Prekopa, Springer-Verlag, Berlin, Germany, pp. 423–429, 1986.
Charnes, A., andCooper, W. W.,Chance-Constrained Programming, Management Science, Vol. 6, pp. 73–89, 1959.
Miller, B. L., andWagner, H. M.,Chance-Constrained Programming with Joint Constraints, Operations Research, Vol. 13, pp. 930–945, 1965.
Prékopa, A.,Contribution to the Theory of Stochastic Programming, Mathematical Programming, Vol. 4, pp. 202–221, 1973.
Norgaard, R., andKilleen, T.,Expected Utility and the Truncated Normal Distribution, Management Science, Vol. 26, pp. 901–909, 1980.
Dantzig, G. B.,Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 1963.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Williams, A. C.,Marginal Values in Linear Programming, SIAM Journal on Applied Mathematics, Vol. 11, pp. 82–94, 1963.
Komáromi, É.,A Dual Method for Probabilistic Constrained Problems, Mathematical Programming Study, Vol. 28, pp. 94–112, 1986.
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill, New York, New York, 1969.
Komáromi, É.,On Properties of the Probabilistic Constrained Linear Programming Problem and Its Dual, Journal of Optimization Theory and Applications, Vol. 55, pp. 377–390, 1987.
Author information
Authors and Affiliations
Additional information
Communicated by O. L. Mangasarian
Rights and permissions
About this article
Cite this article
Komáromi, É. Probabilistic constraints in primal and dual linear programs: Duality results. J Optim Theory Appl 75, 587–602 (1992). https://doi.org/10.1007/BF00940494
Issue Date:
DOI: https://doi.org/10.1007/BF00940494