Dual-primal algorithm for linear optimization

  • Wei Li
  • Published 2013 in Optimization Methods and Software


The purpose of this paper is to present a new approach for solving linear programming, which has some interesting theoretical properties. In each step of the iteration, we trace a direction completely different from primal simplex method, dual simplex method, primal-dual method and interior point method. The new method is impervious to primal degeneracy and… (More)
DOI: 10.1080/10556788.2011.643889


2 Figures and Tables

Slides referencing similar topics