Mathematical Programming

, Volume 69, Issue 1–3, pp 45–73

A cutting plane method from analytic centers for stochastic programming

  • O. Bahn
  • O. du Merle
  • J. -L. Goffin
  • J. -P. Vial
Article

Abstract

The stochastic linear programming problem with recourse has a dual block-angular structure. It can thus be handled by Benders' decomposition or by Kelley's method of cutting planes; equivalently the dual problem has a primal block-angular structure and can be handled by Dantzig-Wolfe decomposition—the two approaches are in fact identical by duality. Here we shall investigate the use of the method of cutting planes from analytic centers applied to similar formulations. The only significant difference form the aforementioned methods is that new cutting planes (or columns, by duality) will be generated not from the optimum of the linear programming relaxation, but from the analytic center of the set of localization.

Keywords

Cutting plane Stochastic programming Analytic center Interior-point method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© The Mathematical Programming Society, Inc. 1995

Authors and Affiliations

  • O. Bahn
    • 1
  • O. du Merle
    • 1
  • J. -L. Goffin
    • 2
  • J. -P. Vial
    • 1
  1. 1.Département d'Économie Commerciale et IndustrielleUniversité de GenèveGenèveSwitzerland
  2. 2.GERAD, Faculty of ManagementMcGill UniversityMontrealCanada

Personalised recommendations