Free Access

Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art

Irvin J. Lustig
Irvin J. Lustig
Program in Statistics and Operations Research, Department of Civil Engineering and Operations Research, Princeton University, Princeton, NJ 08544
Search for more papers by this author
,
Roy E. Marsten
Roy E. Marsten
School of Industrial Engineering and Operations Research, Georgia Institute of Technology, Atlanta, GA 30332
Search for more papers by this author
,
David F. Shanno
David F. Shanno
Rutgers Center for Operations Research, Rutgers University, New Brunswick, NJ 08903
Search for more papers by this author

Program in Statistics and Operations Research, Department of Civil Engineering and Operations Research, Princeton University, Princeton, NJ 08544

Search for more papers by this author

Roy E. Marsten

School of Industrial Engineering and Operations Research, Georgia Institute of Technology, Atlanta, GA 30332

Search for more papers by this author

David F. Shanno

Rutgers Center for Operations Research, Rutgers University, New Brunswick, NJ 08903

Search for more papers by this author

Published Online:1 Feb 1994https://doi.org/10.1287/ijoc.6.1.1

Cited by
- Quesada: A Framework for Reliable and Trustworthy Data Acquisition in 6G-IoT
  IEEE Internet of Things Journal, Vol. 13, No. 5
- An overview of mathematical programming solvers: Theory, development, and recent advances
  23 April 2026 | ENGINEERING Management, Vol. 13, No. 1
- Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers
  2 January 2026 | SIAM Journal on Scientific Computing, Vol. 48, No. 1
- Environment Division Multiple Access (EDMA): A Feasibility Study via Pinching Antennas
  IEEE Transactions on Wireless Communications, Vol. 25
- BackCom Assisted Hybrid NOMA Uplink Transmission for Ambient IoT
  IEEE Transactions on Wireless Communications, Vol. 24, No. 12
- Application of Data‐Driven Models in Predicting Energy Intensity for Water Sources Allocation
  10 July 2025 | AWWA Water Science, Vol. 7, No. 4
- Multi-phase unbalanced AC–DC distribution system state estimation with benders decomposition
  Electric Power Systems Research, Vol. 244
- Polynomial worst-case iteration complexity of quasi-Newton primal-dual interior point algorithms for linear programming
  7 June 2024 | Computational Optimization and Applications, Vol. 91, No. 2
- Traction optimization of locomotive startup considering axle load transfer
  6 May 2025 | Journal of Mechanical Science and Technology, Vol. 39, No. 5
- Generalized Networks
  2 May 2025
- Distributed resource allocation in multicell MC/DS-CDMA systems
- Bibliography
- Interior point methods in the year 2025
  EURO Journal on Computational Optimization, Vol. 13
- Environmental Condition Aware Super-Resolution Acceleration Framework in Server-Client Hierarchies
  19 November 2024 | ACM Transactions on Architecture and Code Optimization, Vol. 21, No. 4
- Inexact log-domain interior-point methods for quadratic programming
  28 September 2024 | Computational Optimization and Applications, Vol. 89, No. 3
- Design of Downlink Hybrid NOMA Transmission
  IEEE Transactions on Wireless Communications, Vol. 23, No. 12
- Functional linear quantile regression on a two-dimensional domain
  Bernoulli, Vol. 30, No. 3
- Risk-Aware and Energy-Efficient AoI Optimization for Multiconnectivity WNCS With Short-Packet Transmissions
  IEEE Internet of Things Journal, Vol. 11, No. 12
- DC-based security constraints formulation: A perspective of primal-dual interior point method
  Electric Power Systems Research, Vol. 228
- Privacy-preserving adaptive traffic signal control in a connected vehicle environment
  Transportation Research Part C: Emerging Technologies, Vol. 158
- Team-bounded DEA efficiency scores: The case of UEFA Champions League Players
  Yugoslav Journal of Operations Research, Vol. 34, No. 1
- A Review of Optimal Design for Large-Scale Micro-Irrigation Pipe Network Systems
  30 November 2023 | Agronomy, Vol. 13, No. 12
- Machine Learning Misclassification Within Status Update Optimization
- Optimizing the Heat Loss from an Insulation Material and Boundary Layer Thickness of Airflow through a Hot Plate Using Nonlinear Least-Squares Error and Linear Programming Algorithms
  8 November 2023 | ACS Omega, Vol. 8, No. 46
- IoT-assisted energy cooperation in adjacent buildings with interrupted utility
  Journal of Building Engineering, Vol. 79
- The revised row pivoting method for linear programming
  25 September 2023 | SCIENTIA SINICA Mathematica, Vol. 53, No. 11
- A Two-Stage Stochastic Linear Programming Model for Tactical Planning in the Soybean Supply Chain
  4 August 2023 | Logistics, Vol. 7, No. 3
- Joint Beam Management and Power Allocation in THz-NOMA Networks
  IEEE Transactions on Communications, Vol. 71, No. 4
- Parallel FPGA Routers With Lagrange Relaxation
  IEEE Access, Vol. 11
- Quantile regression, a little-known analysis option in psychological research
  30 November 2022 | International Journal of Psychology and Counselling, Vol. 14, No. 3
- Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming
  6 July 2022 | Computational Optimization and Applications, Vol. 83, No. 1
- Independent Pilots Versus Shared Pilots: Short Frame Structure Optimization for Heterogeneous-Traffic URLLC Networks
  IEEE Transactions on Wireless Communications, Vol. 21, No. 8
- A Scalable Method for Semidefinite Programming Based Distribution System State Estimation
- Abandoning the Residual Load Duration Curve and Overcoming the Computational Challenge
- The Notion of the Quasicentral Path in Linear Programming
  23 November 2022
- Image-Based Deep Reinforcement Meta-Learning for Autonomous Lunar Landing
  Journal of Spacecraft and Rockets, Vol. 59, No. 1
- Optimizing Computation Efficiency for NOMA-Assisted Mobile Edge Computing With User Cooperation
  IEEE Transactions on Green Communications and Networking, Vol. 5, No. 2
- WITHDRAWN: Logarithmic barrier methods and linear connections on manifolds
  Materials Today: Proceedings, Vol. 5
- The row pivoting method for linear programming
  Omega, Vol. 100
- On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods
  21 December 2019 | Mathematical Programming, Vol. 186, No. 1-2
- Bibliography
  12 March 2021
- A Multi-Dimensional Intelligent Multiple Access Technique for 5G Beyond and 6G Wireless Networks
  IEEE Transactions on Wireless Communications, Vol. 20, No. 2
- Introduction
  25 January 2021
- Basics in Linear and Convex Optimization
  25 January 2021
- Self-Concordant Functions and IPM Complexity
  25 January 2021
- Short Frame Structure Optimization for Industrial IoT with Heterogeneous Traffic and Shared Pilot
- Energy Efficient Uplink Transmissions in LoRa Networks
  IEEE Transactions on Communications, Vol. 68, No. 8
- Kinetic Parameter Determination for Depolymerization of Biomass by Inverse Modeling and Metaheuristics
  14 July 2020 | Processes, Vol. 8, No. 7
- A New Derivative‐Free Linear Approximation for Solving the Network Water Flow Problem With Convergence Guarantees
  25 February 2020 | Water Resources Research, Vol. 56, No. 3
- Implementation Issues
  26 April 2020
- State Estimation in Water Distribution Networks through a New Successive Linear Approximation
- ParaLarPD: Parallel FPGA Router Using Primal-Dual Sub-Gradient Method
  1 December 2019 | Electronics, Vol. 8, No. 12
- Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning
  6 June 2019 | Computational Optimization and Applications, Vol. 74, No. 1
- A Linear Approach for Sizing Optimization of Isostatic Trussed Structures Subjected to External and Self-Weight Loads
  10 December 2018 | International Journal of Steel Structures, Vol. 19, No. 4
- Energy Efficient Resource Allocation in Hybrid Non-Orthogonal Multiple Access Systems
  IEEE Transactions on Communications, Vol. 67, No. 5
- The double pivot simplex method
  23 September 2017 | Mathematical Methods of Operations Research, Vol. 87, No. 1
- Privacy preserving mechanisms for optimizing cross-organizational collaborative decisions based on the Karmarkar algorithm
  Information Systems, Vol. 72
- Recent Developments and Challenges in Optimization-Based Process Synthesis
  Annual Review of Chemical and Biomolecular Engineering, Vol. 8, No. 1
- Load-aware power efficiency maximization in heterogeneous wireless networks
- Adaptive Method for Nonsmooth Nonnegative Matrix Factorization
  IEEE Transactions on Neural Networks and Learning Systems, Vol. 28, No. 4
- Distributed Resource Allocation Assisted by Intercell Interference Mitigation in Downlink Multicell MC DS-CDMA Systems
  IEEE Transactions on Wireless Communications, Vol. 16, No. 2
- Interior Point Methods
  31 October 2017
- Presolve Methods
  31 October 2017
- Resource allocation in pastoral dairy production systems: Evaluating exact and genetic algorithms approaches
  Agricultural Systems, Vol. 148
- Exploiting hardware capabilities in interior point methods
  26 November 2015 | Optimization Methods and Software, Vol. 31, No. 2
- The practical behavior of the homogeneous self-dual formulations in interior point methods
  28 December 2013 | Central European Journal of Operations Research, Vol. 23, No. 4
- On the convergence of a predictor-corrector variant algorithm
  13 September 2014 | TOP, Vol. 23, No. 2
- Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics
  Computers & Mathematics with Applications, Vol. 69, No. 10
- References
  11 April 2015
- Shrinkage estimation of varying covariate effects based on quantile regression
  5 July 2013 | Statistics and Computing, Vol. 24, No. 5
- Spectral estimation for long‐term evolution transceivers using low‐complex filter banks
  9 June 2014 | The Journal of Engineering, Vol. 2014, No. 6
- Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method
  IEEE Transactions on Automatic Control, Vol. 59, No. 6
- Combinatorial Optimization
  8 May 2014
- Regression
- Network Flow Problems
- Applications
- Structural Optimization
- The Central Path
- A Path-Following Method
- Implementation Issues for Interior-Point Methods
- Degeneracy
- Implementation Issues
- A Study of the Complexity of an Infeasible Predictor-Corrector Variant of Mehrotra Algorithm
- Introduction
  10 October 2013
- Integer Linear Programming (ILP)
  10 October 2013
- Pivot Rule
  10 October 2013
- Dual Pivot Rule
  10 October 2013
- Simplex Phase-I Method
  10 October 2013
- Dual Simplex Phase-l Method
  10 October 2013
- Reduced Simplex Method
  10 October 2013
- Improved Reduced Simplex Method
  10 October 2013
- D-Reduced Simplex Method
  10 October 2013
- Criss-Cross Simplex Method
  10 October 2013
- Generalizing Reduced Simplex Method
  10 October 2013
- Geometry of the Feasible Region
  10 October 2013
- Deficient-Basis Method
  10 October 2013
- Dual Deficient-Basis Method
  10 October 2013
- Face Method
  10 October 2013
- Dual Face Method
  10 October 2013
- Pivotal Interior-Point Method
  10 October 2013
- Special Topics
  10 October 2013
- Simplex Method
  10 October 2013
- Duality Principle and Dual Simplex Method
  10 October 2013
- Implementation of the Simplex Method
  10 October 2013
- Sensitivity Analysis and Parametric LP
  10 October 2013
- Variants of the Simplex Method
  10 October 2013
- Decomposition Method
  10 October 2013
- Interior-Point Method
  10 October 2013
- On sparse matrix orderings in interior point methods
  8 November 2013 | Optimization and Engineering, Vol. 14, No. 4
- Practical guidelines for solving difficult linear programs
  Surveys in Operations Research and Management Science, Vol. 18, No. 1-2
- A Survey of Linear and Mixed-Integer Optimization Tutorials
  Alexandra M. Newman,
  Martin Weiss
  9 October 2013 | INFORMS Transactions on Education, Vol. 14, No. 1
- Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems
  19 August 2012 | Mathematical Programming Computation, Vol. 5, No. 1
- Projection-Pursuit-Based Method for Blind Separation of Nonnegative Sources
  IEEE Transactions on Neural Networks and Learning Systems, Vol. 24, No. 1
- A Matrix-Free Preconditioner for Sparse Symmetric Positive Definite Systems and Least-Squares Problems
  SIAM Journal on Scientific Computing, Vol. 35, No. 1
- Unit commitment problem in deregulated environment
  International Journal of Electrical Power & Energy Systems, Vol. 42, No. 1
- Regularization techniques in interior point methods
  Journal of Computational and Applied Mathematics, Vol. 236, No. 15
- Optimal power flow in DC constrained operating reserve through interior point methods
- On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems
  Optimization Methods and Software, Vol. 27, No. 3
- Interior point methods 25 years later
  European Journal of Operational Research, Vol. 218, No. 3
- Nonlinear L 1 C 1 Interpolation: Application to Images
- On the Complexity of a Mehrotra-Type Predictor-Corrector Algorithm
- Maximum contrast analysis for nonnegative blind source separation
  Computers & Mathematics with Applications, Vol. 62, No. 11
- Infeasible primal-dual interior-point algorithm for linear-programming decoding of LDPC codes
- Smoothed analysis of condition numbers and complexity implications for linear programming
  5 May 2009 | Mathematical Programming, Vol. 126, No. 2
- Fast polynomial spline interpolation algorithm with shape-preserving properties
  Computer Aided Geometric Design, Vol. 28, No. 1
- Electricity Market Equilibrium with Reactive Power Control
  28 September 2010
- Nonnegative Least-Correlated Component Analysis for Separation of Dependent Sources by Volume Maximization
  IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 32, No. 5
- On Interior-Point Warmstarts for Linear and Combinatorial Optimization
  SIAM Journal on Optimization, Vol. 20, No. 4
- Bibliography
  15 August 2011
- A Convex Analysis-Based Minimum-Volume Enclosing Simplex Algorithm for Hyperspectral Unmixing
  IEEE Transactions on Signal Processing, Vol. 57, No. 11
- Step size optimization based interior point algorithm: Applications and treatment of ill-conditioning in optimal power flow solutions
- Ill-conditioned Optimal Power Flow solutions and performance of non-linear programming solvers
- Bibliography
- LPSPS: A New Linear Programming Program
- Computational Experience with Logarithmic Barrier Methods for Linear and Nonlinear Complementarity Problems
- Upper bound limit analysis using discontinuous quadratic displacement fields
  27 March 2007 | Communications in Numerical Methods in Engineering, Vol. 24, No. 11
- Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension
  9 November 2007 | Computational Optimization and Applications, Vol. 41, No. 2
- Augmented sparse reconstruction of protein signaling networks
  Journal of Theoretical Biology, Vol. 255, No. 1
- A Convex Analysis Framework for Blind Separation of Non-Negative Sources
  IEEE Transactions on Signal Processing, Vol. 56, No. 10
- Hydrothermal self-scheduling problem in a day-ahead electricity market
  Electric Power Systems Research, Vol. 78, No. 9
- Blind separation of non-negative sources by convex analysis: Effective method using linear programming
- Transmission system expansion planning by a branch-and-bound algorithm
  IET Generation, Transmission & Distribution, Vol. 2, No. 1
- Implementation Issues
- Financial Optimization
- Generalized Networks
- Integer Programming: Branch and Bound Methods
- An exact primal–dual penalty method approach to warmstarting interior-point methods for linear programming
  22 June 2007 | Computational Optimization and Applications, Vol. 38, No. 3
- A Survey of Signal Processing Problems and Tools in Holographic Three-Dimensional Television
  IEEE Transactions on Circuits and Systems for Video Technology, Vol. 17, No. 11
- Identifying redundant linear constraints in systems of linear matrix inequality constraints
  Journal of Interdisciplinary Mathematics, Vol. 10, No. 5
- On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems
  16 May 2007 | Computational Optimization and Applications, Vol. 38, No. 1
- A compressed primal-dual method for generating bivariate cubic L1 splines
  Journal of Computational and Applied Mathematics, Vol. 201, No. 1
- Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
  6 March 2007 | Computational Optimization and Applications, Vol. 36, No. 2-3
- Sparsity in convex quadratic programming with interior point methods
  Optimization Methods and Software, Vol. 21, No. 5
- Integer Programming for Telecommunications
- A Frisch-Newton Algorithm for Sparse Quantile Regression
  Acta Mathematicae Applicatae Sinica, English Series, Vol. 21, No. 2
- A hybrid particle swarm optimization applied to loss power minimization
  IEEE Transactions on Power Systems, Vol. 20, No. 2
- Applications of Implosion in Manufacturing
- Numerical Experiments with an Interior-Exterior Point Method for Nonlinear Programming
  Computational Optimization and Applications, Vol. 29, No. 2
- Generalized Networks: The Theory of Preprocessing and an Empirical Analysis
  Jeffery L. Kennington,
  Karen R. Lewis,
  1 May 2004 | INFORMS Journal on Computing, Vol. 16, No. 2
- Integrating AI and OR: An Industrial Engineering Perspective
- Lagrangean Based Methods for Solving Large-Scale Cellular Network Design Problems
  Wireless Networks, Vol. 9, No. 6
- A general non‐linear optimization algorithm for lower bound limit analysis
  12 November 2002 | International Journal for Numerical Methods in Engineering, Vol. 56, No. 2
- Divisible Load Scheduling in Systems with Limited Memory
  Cluster Computing, Vol. 6, No. 1
- Computational Experience and the Explanatory Value of Condition Measures for Linear Optimization
  SIAM Journal on Optimization, Vol. 14, No. 2
- Global Optimal Image Reconstruction from Blurred Noisy Data by a Bayesian Approach
  Journal of Optimization Theory and Applications, Vol. 115, No. 1
- Formalising optimal feature weight setting in case based diagnosis as linear programming problems
  Knowledge-Based Systems, Vol. 15, No. 7
- The convergence of an interior-point method using modified search directions in final iterations
  Computers & Mathematics with Applications, Vol. 44, No. 3-4
- Differential-Algebraic Approach to Linear Programming
  Journal of Optimization Theory and Applications, Vol. 114, No. 2
- Pivot versus interior point methods: Pros and cons
  European Journal of Operational Research, Vol. 140, No. 2
- Advances in design and implementation of optimization software
  European Journal of Operational Research, Vol. 140, No. 2
- Interior-point methods for linear programming: a review
  International Journal of Mathematical Education in Science and Technology, Vol. 33, No. 3
- Interior point methods for the solution of conditional models
  Computers & Chemical Engineering, Vol. 26, No. 3
- Solving Real-World Linear Programs: A Decade and More of Progress
  Robert E. Bixby,
  1 February 2002 | Operations Research, Vol. 50, No. 1
- Interior point method applied to voltage collapse problems and system-losses-reduction
  IEE Proceedings - Generation, Transmission and Distribution, Vol. 149, No. 2
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
  27 October 2010 | Optimization Methods and Software, Vol. 17, No. 6
- LPAKO: A Simplex-based Linear Programming Program
  Optimization Methods and Software, Vol. 17, No. 4
- The interior point branch and cut method for optimal power flow
- Reoptimization With the Primal-Dual Interior Point Method
  SIAM Journal on Optimization, Vol. 13, No. 3
- Computational Experience and the Explanatory Value of Condition Numbers for Linear Optimization
  SSRN Electronic Journal, Vol. 12
- Presolve analysis and interior point solutions of the linear programming coordination problem of directional overcurrent relays
  International Journal of Electrical Power & Energy Systems, Vol. 23, No. 8
- Bibliography
  10 July 2014
- Shape-preserving, multiscale interpolation by bi- and multivariate cubic splines
  Computer Aided Geometric Design, Vol. 18, No. 4
- Asynchronous nested optimization algorithms and their parallel implementation
  Wuhan University Journal of Natural Sciences, Vol. 6, No. 1-2
- Competitive ratio for portfolio management; Financial applications of multicriteria analysis; Portfolio selection and multicriteria analysis; Robust optimization; Semi-infinite programming and applications in financeCompetitive ratio for portfolio management; Financial applications of multicriteria analysis; Portfolio selection and multicriteria analysis; Robust optimization; Semi-infinite programming and applications in financeFINANCIAL OPTIMIZATION
- Generalized Networks
- Branch and price: Integer programming with column generation; Decomposition techniques for MILP: Lagrangian relaxation; Genetic algorithms; Integer linear complementary problem; Integer programming; Integer programming: Algebraic methods; Integer programming: Branch and cut algorithms; Integer programming: Cutting plane algorithms; Integer programming duality; Integer programming: Lagrangian relaxation; LCP: Pardalos–Rosen mixed integer formulation, Linear programming; Interior point methods; Mixed integer classification problems; Multi-objective integer linear programming; Multi-objective mixed integer programming; Multiparametric mixed integer linear programming; Parametric mixed integer nonlinear optimization; Set covering, packing and partitioning problems; Simplicial pivoting algorithms for integer programming; Stochastic integer programming: Continuity, stability, rates of convergence; Stochastic integer programs; Time-dependent traveling salesman problem INTEGER PROGRAMMING: BRANCH AND BOUND METHODS
- Probabilistic framework for assessment of bilateral transactions in a competitive environment
- Atomic Decomposition by Basis Pursuit
  SIAM Review, Vol. 43, No. 1
- A Primal-Dual Method for Large-Scale Image Reconstruction in Emission Tomography
  SIAM Journal on Optimization, Vol. 11, No. 3
- Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints
  Parallel Computing, Vol. 26, No. 13-14
- Symbiosis between linear algebra and optimization
  Journal of Computational and Applied Mathematics, Vol. 123, No. 1-2
- Adaptive use of iterative methods in predictor–corrector interior point methods for linear programming
  Numerical Algorithms, Vol. 25, No. 1-4
- A scenario‐based stochastic programming model for water supplies from the highland lakes
  24 August 2006 | International Transactions in Operational Research, Vol. 7, No. 3
- Interior-point methodology for 3-D PET reconstruction
  IEEE Transactions on Medical Imaging, Vol. 19, No. 4
- A truncated primal-infeasible dual-feasible network interior point method
  Networks, Vol. 35, No. 2
- Solving Stochastic Linear Programs with Restricted Recourse Using Interior Point Methods
  Computational Optimization and Applications, Vol. 15, No. 3
- On the Synthesis of Brain-State-in-a-Box Neural Models with Application to Associative Memory
  Neural Computation, Vol. 12, No. 2
- Interior Point Methods: Current Status and Future Directions
- The Mosek Interior Point Optimizer for Linear Programming: An Implementation of the Homogeneous Algorithm
- Interior-point methods and their applications to power systems: a classification of publications and software codes
  IEEE Transactions on Power Systems, Vol. 15, No. 1
- Computational Experience with an Interior Point Cutting Plane Algorithm
  SIAM Journal on Optimization, Vol. 10, No. 4
- Mathematical programming approaches to the synthesis of chemical process systems
  Korean Journal of Chemical Engineering, Vol. 16, No. 4
- Warm Start and ε-Subgradients in a Cutting Plane Scheme for Block-Angular Linear Programs
  Computational Optimization and Applications, Vol. 14, No. 1
- 175 Years of linear programming
  Resonance, Vol. 4, No. 5
- Surface water quality management using a multiple‐realization chance constraint method
  1 May 1999 | Water Resources Research, Vol. 35, No. 5
- Improving an interior-point-based OPF by dynamic adjustments of step sizes and tolerances
  IEEE Transactions on Power Systems, Vol. 14, No. 2
- An Interior-Point Algorithm for Nonconvex Nonlinear Programming
  Computational Optimization and Applications, Vol. 13, No. 1-3
- On Exploiting Problem Structure in a Basis Identification Procedure for Linear Programming
  Erling D. Andersen,
  1 February 1999 | INFORMS Journal on Computing, Vol. 11, No. 1
- Projective Algorithms
- Interior Point Methods and Applications in Power Systems
- Bibliography
- Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization
  Optimization Methods and Software, Vol. 11, No. 1-4
- The BPMPD interior point solver for convex quadratic problems
  Optimization Methods and Software, Vol. 11, No. 1-4
- LOQO:an interior point code for quadratic programming
  Optimization Methods and Software, Vol. 11, No. 1-4
- An Incremental Nonlinear Primal-Dual Algorithm and Applications to Artificial Neural Networks Training
  IFAC Proceedings Volumes, Vol. 31, No. 20
- A Computational Study of the Homogeneous Algorithm for Large-scale Convex Optimization
  Computational Optimization and Applications, Vol. 10, No. 3
- Node Selection Strategies for Bottom-Up Sparse Matrix Ordering
  SIAM Journal on Matrix Analysis and Applications, Vol. 19, No. 3
- The role of the augmented system in interior point methods
  European Journal of Operational Research, Vol. 107, No. 3
- A nonconvex weighted potential function forpolynomial target following methods
  Annals of Operations Research, Vol. 81, No. 0
- Parallelization and aggregation ofnested Benders decomposition
  Annals of Operations Research, Vol. 81, No. 0
- Sparse Matrix Ordering Methods for Interior Point Linear Programming
  Edward Rothberg,
  Bruce Hendrickson,
  1 February 1998 | INFORMS Journal on Computing, Vol. 10, No. 1
- Interior Point Methods for Combinatorial Optimization
- Computer Solution of Linear Programs: Non-simplex Algorithms
- On Primal—Dual Path—Following Algorithms for Semidefinite Programming
- Ordering Heuristics in Interior Point LP Methods
- An Interior Point Cutting Plane Algorithm for Ising Spin Glass Problems
- Warm start of the primal-dual method applied in the cutting-plane scheme
  Mathematical Programming, Vol. 83, No. 1-3
- Solving large-scale linear programs by interior-point methods under the Matlab ∗ Environment †
  Optimization Methods and Software, Vol. 10, No. 1
- A computational comparison of two different approaches to solve the multi-area optimal power flow problem
- Atomic Decomposition by Basis Pursuit
  SIAM Journal on Scientific Computing, Vol. 20, No. 1
- Linear Programming
  SSRN Electronic Journal, Vol. 5
- The Gaussian hare and the Laplacian tortoise: computability of squared-error versus absolute-error estimators
  Statistical Science, Vol. 12, No. 4
- Interactions between nonlinear programming and modeling systems
  Mathematical Programming, Vol. 79, No. 1-3
- Using an interior point method for the master problem in a decomposition approach
  European Journal of Operational Research, Vol. 101, No. 3
- The augmented system variant of IPMs in two-stage stochastic linear programming computation
  European Journal of Operational Research, Vol. 101, No. 2
- Bibliography
  14 October 2011
- Mathematical Programming in Data Mining
  Data Mining and Knowledge Discovery, Vol. 1, No. 2
- Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
  European Journal of Operational Research, Vol. 97, No. 1
- Strategic financial risk management and operations research
  European Journal of Operational Research, Vol. 97, No. 1
- Deterministic and Stochastic Logarithmic Barrier Function Methods for Neural Network Training
- Redundancy
- Interior Point Methods for Supervised Training of Artificial Neural Networks with Bounded Weights
- O
- I
- Potential-reduction methods in mathematical programming
  Mathematical Programming, Vol. 76, No. 1
- Constrained LAV state estimation using penalty functions
  IEEE Transactions on Power Systems, Vol. 12, No. 1
- Training of supervised neural networks via a nonlinear primal-dual interior-point method
- Stability of Augmented System Factorizations in Interior-Point Methods
  SIAM Journal on Matrix Analysis and Applications, Vol. 18, No. 1
- Parallelization and Aggregation of Nested Benders Decomposition
  SSRN Electronic Journal, Vol. 30
- Solving real-world linear ordering problems using a primal-dual interior point cutting plane method
  Annals of Operations Research, Vol. 62, No. 1
- An infeasible interior-point algorithm for optimal power-flow problems
  Electric Power Systems Research, Vol. 39, No. 1
- Multiple centrality corrections in a primal-dual method for linear programming
  Computational Optimization and Applications, Vol. 6, No. 2
- An Investigation of Interior-Point Algorithms for the Linear Transportation Problem
  SIAM Journal on Scientific Computing, Vol. 17, No. 5
- An interior point potential reduction method for constrained equations
  Mathematical Programming, Vol. 74, No. 2
- New infeasible interior-point algorithm based on monomial method
  Computers & Operations Research, Vol. 23, No. 7
- Neural network training via an affine scaling quadratic optimization algorithm
  Neural Networks, Vol. 9, No. 3
- Interior point methods, a decade after Karmarkar—a survey, with application to the smallest eigenvalue problem
  29 April 2008 | Statistica Neerlandica, Vol. 50, No. 1
- Semidefinite Programming
  SIAM Review, Vol. 38, No. 1
- Combinatorial optimization
  1 March 1996 | ACM Computing Surveys, Vol. 28, No. 1
- Gigaflops in linear programming
  Operations Research Letters, Vol. 18, No. 4
- Fast Cholesky factorization for interior point methods of linear programming
  Computers & Mathematics with Applications, Vol. 31, No. 4-5
- L
- C
- Interior Point Methods for Combinatorial Optimization
- Infeasible-Interior-Point Algorithms
- Implementation of Interior-Point Methods for Large Scale Linear Programs
- Eigenvalue optimization
  7 November 2008 | Acta Numerica, Vol. 5
- Optimal power flow via interior point methods: an educational tool in Matlab
- Solving robust optimization models in finance
- Interior Point Method
  Journal of Japan Society for Fuzzy Theory and Systems, Vol. 8, No. 6
- Presolving in linear programming
  Mathematical Programming, Vol. 71, No. 2
- Testing heuristics: We have it all wrong
  Journal of Heuristics, Vol. 1, No. 1
- HOPDM (version 2.12) — A fast LP solver based on a primal-dual interior point method
  European Journal of Operational Research, Vol. 85, No. 1
- A framework for interior methods of linear programming ∗
  Optimization Methods and Software, Vol. 5, No. 3
- Optimizing eigenvalues of symmetric definite pencils
- A parallel formulation of interior point algorithms

Volume 6, Issue 1

Winter 1994

Pages 1-105

Article Information

Metrics

Information

Published Online:February 01, 1994

Cite as

Irvin J. Lustig, Roy E. Marsten, David F. Shanno, (1994) Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art. ORSA Journal on Computing 6(1):1-14.

https://doi.org/10.1287/ijoc.6.1.1

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art

Volume 6, Issue 1

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News