volumetric barrier

Volumetric barrier decomposition algorithms for two-stage stochastic linear semi-infinite programming

  • Lewa' Alzaleq
  • Baha Alzalg
  • Asma Gafour
    • Categories Linear Programming, Semi-infinite Programming, Stochastic Programming Tags , , , ,

    In this paper, we study the two-stage stochastic linear semi-infinite programming with recourse to handle uncertainty in data defining (deterministic) linear semi-infinite programming. We develop and analyze volumetric barrier decomposition-based interior point methods for solving this class of optimization problems, and present a complexity analysis of the proposed algorithms. We establish our convergence analysis by … Read more

    Interior-Point Algorithms for a Generalization of Linear Programming and Weighted Centering

  • Kurt M. Anstreicher
    • Categories Convex Optimization, Linear Programming Tags , , ,

    We consider an extension of ordinary linear programming (LP) that adds weighted logarithmic barrier terms for some variables. The resulting problem generalizes both LP and the problem of finding the weighted analytic center of a polytope. We show that the problem has a dual of the same form and give complexity results for several different … Read more