Using an interior point method for the master problem in a decomposition approach

References

Page 1

	Year	Citations
A new polynomial-time algorithm for linear programming Narendra Karmarkar COMBINATORICA Mathematical ProgrammingEngineeringOptimization ProblemComputational ComplexityComputer Science	1984	4.8K
Partitioning procedures for solving mixed-variables programming problems J. F. Benders Numerische Mathematik Mathematical ProgrammingEngineeringMixed Integer OptimizationLinear ProgrammingCombinatorial Optimization	1962	3.8K
The Cutting-Plane Method for Solving Convex Programs James E. Kelley Journal of the Society for Industrial and Applied Mathematics Numerical AnalysisMathematical ProgrammingEngineeringConvex OptimizationConvex Programs	1960	1.5K
International Series of Numerical Mathematics Eric G. Wagner Mathematics of Computation Numerical AnalysisPade ApproximantInternational SeriesValidated NumericsNumerical Methods	1963	888
The Decomposition Algorithm for Linear Programs George B. Dantzig, Philip Wolfe Econometrica Mathematical ProgrammingEfficient Computational SolutionEngineeringInteger OptimizationDecomposition Algorithm	1961	748
The Evolution of the Minimum Degree Ordering Algorithm Alan D. George, Joseph W. H. Liu SIAM Review Search OptimizationNumerical AnalysisMathematical ProgrammingMinimum Degree AlgorithmEngineering	1989	380
Path-Following Methods for Linear Programming Clóvis C. Gonzaga SIAM Review Mathematical ProgrammingConic OptimizationEngineeringExplicit RulesNonlinear Programming	1992	339
Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art Irvin J. Lustig, Roy E. Marsten, David F. Shanno INFORMS Journal on Computing Numerical AnalysisConic OptimizationMathematical ProgrammingEngineeringComputational State	1994	311
Multiple centrality corrections in a primal-dual method for linear programming Jacek Gondzio Computational Optimization and Applications Mathematical ProgrammingEngineeringConvex OptimizationMultiple Centrality CorrectionsComputational Complexity	1996	244
Two-Metric Projection Methods for Constrained Optimization Eli Gafni, Dimitri P. Bertsekas SIAM Journal on Control and Optimization Numerical AnalysisMathematical ProgrammingEngineeringVariational AnalysisConstrained Optimization	1984	236

Page 1