Ad Astra Awards
Ad Astra Journal
Science library
White book
University rankings
Who's who
Publications
Theses and dissertations
Ad Astra association
 
Press releases
News
Events
Funding opportunities
 
Login
Registration
 
>> Românã
 
   
 

Banciu, Mihai. Dual Simplex. In James J. Cochran (ed.), The Wiley Encyclopedia of Operations Research and Management Science. Wiley Press, 2011.

Abstract: The dual simplex algorithm is an attractive alternative method for solving linear programming problems. Since the addition of new constraints to a problem typically breaks primal feasibility but not dual feasibility, the dual simplex can be deployed for rapid reoptimization, without the need of finding new primal basic feasible solutions. This is especially useful in integer programming, where the use of cutting plane techniques require the introduction of new constraints at various stages of the branch-and-bound/cut/price algorithms. In this article, we give a detailed synopsis of the dual simplex method, including its history and relationship to the primal simplex algorithm, as well as its properties, implementation challenges, and applications.

Keywords: linear programming, duality, simplex method, optimization, dual simplex

URL: http://dx.doi.org/10.1002/9780470400531.eorms0269

Posted by Mihai Banciu

Back

   
© Ad Astra 2001-2013