Free Access

Solving Real-World Linear Programs: A Decade and More of Progress

Robert E. Bixby
Robert E. Bixby
[email protected][email protected]
ILOG, Inc. and Rice University
Search for more papers by this author

Robert E. Bixby

[email protected][email protected]

ILOG, Inc. and Rice University

Search for more papers by this author

Published Online:1 Feb 2002https://doi.org/10.1287/opre.50.1.3.17780

Cited by
- A parallel branch-and-bound-and-check algorithm for nesting
  Computers & Operations Research, Vol. 194
- A Massively Parallel Interior-Point Method for Arrowhead Linear Programs with Local Linking Structure
  21 May 2026 | SIAM Journal on Scientific Computing, Vol. 48, No. 3
- A Unified Modeling Framework of Reconfigurable Battery Systems for Optimal Control
  IEEE Transactions on Transportation Electrification, Vol. 12, No. 3
- The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
  Margarida Carvalho,
  Gabriele Dragotto,
  Andrea Lodi,
  Sriram Sankaranarayanan
  8 July 2025 | Operations Research, Vol. 74, No. 2
- An overview of mathematical programming solvers: Theory, development, and recent advances
  23 April 2026 | ENGINEERING Management, Vol. 13, No. 1
- Fifty years of power systems optimization
  European Journal of Operational Research, Vol. 329, No. 1
- A rapid optimization method for ballastless track irregularity based on dynamic chord constraints in track maintenance
  Computer-Aided Civil and Infrastructure Engineering, Vol. 41
- Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing
  IEEE Transactions on Quantum Engineering, Vol. 7
- Uses of sub-sample estimates to reduce errors in stochastic optimization models
  8 December 2025 | Annals of Operations Research, Vol. 68
- A quantum algorithm for solving 0-1 Knapsack problems
  26 August 2025 | npj Quantum Information, Vol. 11, No. 1
- An enhanced genetic algorithm for optimized task allocation and planning in heterogeneous multi-robot systems
  2 September 2025 | Complex & Intelligent Systems, Vol. 11, No. 10
- A set of novel Mixed-Integer Linear Programming models for robotic disassembly sequence planning in sustainable remanufacturing
  Journal of Manufacturing Systems, Vol. 82
- Last fifty years of integer linear programming: A focus on recent practical advances
  European Journal of Operational Research, Vol. 324, No. 3
- Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming
  13 February 2025 | ACM Transactions on Quantum Computing, Vol. 6, No. 2
- Accelerating Linear Programming Performance: A Hardware-Software Co-Design Approach for the Simplex Method
  25 May 2025
- DeLuxing: Deep Lagrangian Underestimate Fixing for Column-Generation-Based Exact Methods
  Yu Yang
  27 November 2024 | Operations Research, Vol. 73, No. 3
- Decomposable Formulation of Transmission Constraints for Decentralized Power Systems Optimization
  Álinson Santos Xavier,
  Santanu Subhas Dey,
  Feng Qiu
  27 February 2024 | INFORMS Journal on Computing, Vol. 36, No. 6
- Method for layout optimization of coastal cage aquaculture systems in Southeast Asia
  Aquacultural Engineering, Vol. 106
- Fast Parameterized Preprocessing for Polynomial-Time Solvable Graph Problems
  25 March 2024 | Communications of the ACM, Vol. 67, No. 4
- Reliable Routing Strategies on Urban Transportation Networks
  Daniel Yamín,
  Andrés L. Medaglia,
  Arun Prakash Akkinepally
  8 February 2024 | Transportation Science, Vol. 58, No. 2
- Optimizing Forest-Biomass-Distribution Logistics from a Multi-Level Perspective—Review
  10 December 2023 | Energies, Vol. 16, No. 24
- A GVNS algorithm applied to the single allocation hub location problem with heterogeneous economies of scale
  Computers & Operations Research, Vol. 159
- The revised row pivoting method for linear programming
  25 September 2023 | SCIENTIA SINICA Mathematica, Vol. 53, No. 11
- Revisiting degeneracy, strict feasibility, stability, in linear programming
  European Journal of Operational Research, Vol. 310, No. 2
- Learning sparse nonlinear dynamics via mixed-integer optimization
  12 January 2023 | Nonlinear Dynamics, Vol. 111, No. 7
- A constraint programming approach for the premarshalling problem
  European Journal of Operational Research, Vol. 306, No. 2
- Logic-Based Explainability in Machine Learning
  28 April 2023
- Compressing Branch-and-Bound Trees
  22 May 2023
- Pivot Rule
  1 January 2023
- Duality Principle and Dual Simplex Method
  1 January 2023
- Deluxing: Deep Lagrangian Underestimate Fixing for Column-Generation-Based Exact Methods
  1 January 2023 | SSRN Electronic Journal, Vol. 75
- Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization — II
  10 October 2022 | Combinatorica, Vol. 42, No. S1
- Scale characteristics of variable returns-to-scale production technologies with ratio inputs and outputs
  16 July 2022 | Annals of Operations Research, Vol. 318, No. 1
- Cutting Plane Generation through Sparse Principal Component Analysis
  13 June 2022 | SIAM Journal on Optimization, Vol. 32, No. 2
- Sparse PSD approximation of the PSD cone
  16 October 2020 | Mathematical Programming, Vol. 191, No. 2
- Visualizing Multidimensional Linear Programming Problems
  19 July 2022
- The Notion of the Quasicentral Path in Linear Programming
  23 November 2022
- Progress in mathematical programming solvers from 2001 to 2020
  EURO Journal on Computational Optimization, Vol. 10
- A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models
  European Journal of Operational Research, Vol. 296, No. 1
- How Fast Do Algorithms Improve? [Point of View]
  Proceedings of the IEEE, Vol. 109, No. 11
- Learning chordal extensions
  4 January 2021 | Journal of Global Optimization, Vol. 81, No. 1
- MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library
  7 January 2021 | Mathematical Programming Computation, Vol. 13, No. 3
- Solving the generalized multi-port container stowage planning problem by a matheuristic algorithm
  Computers & Operations Research, Vol. 133
- Conflict Analysis for MINLP INFORMS Journal on Computing Meritorious Paper Awardee
  Timo Berthold,
  Jakob Witzig
  30 March 2021 | INFORMS Journal on Computing, Vol. 33, No. 2
- The row pivoting method for linear programming
  Omega, Vol. 100
- Allocating and scheduling resources for a mobile photo enforcement program
  Transportation Research Part C: Emerging Technologies, Vol. 125
- A New Technique for Solving a 2-Dimensional Linear Program by Considering the Coefficient of Constraints
  8 February 2021
- Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization - II
  5 May 2021
- Scalable Method for Linear Optimization of Industrial Processes
- The Role of Research in Business Schools and the Synergy Between Its Four Subdomains
  Academy of Management Review, Vol. 45, No. 4
- An exact bidirectional pulse algorithm for the constrained shortest path
  21 June 2020 | Networks, Vol. 76, No. 2
- MIPLIBing: Seamless Benchmarking of Mathematical Optimization Problems and Metadata Extensions
  11 September 2020 | SN Operations Research Forum, Vol. 1, No. 3
- Modeling emergency response operations: A theory building survey
  Computers & Operations Research, Vol. 119
- Estimating the Needed Volume of Investment in a Public–Private Partnership to Develop a Regional Energy/Freight Transportation Infrastructure
  19 September 2019 | International Journal of Public Administration, Vol. 42, No. 15-16
- A new mixed-integer programming model for spatial forest planning
  Canadian Journal of Forest Research, Vol. 49, No. 12
- Prescriptive analytics: a survey of emerging trends and technologies
  23 May 2019 | The VLDB Journal, Vol. 28, No. 4
- Guidelines for Experimental Algorithmics: A Case Study in Network Analysis
  26 June 2019 | Algorithms, Vol. 12, No. 7
- Adaptive Large Neighborhood Search on the Graphics Processing Unit
  European Journal of Operational Research, Vol. 275, No. 1
- Integer programming models for the pre-marshalling problem
  European Journal of Operational Research, Vol. 274, No. 1
- A Status Report on Conflict Analysis in Mixed Integer Nonlinear Programming
  28 April 2019
- Optimization of cargo ship allocation for increasing shipment lane and minimizing logistic cost by using Cargo Allocation Model (CAM) method
- Vector Space Decomposition for Solving Large-Scale Linear Programs
  Jean Bertrand Gauthier,
  Jacques Desrosiers,
  Marco E. Lübbecke
  2 August 2018 | Operations Research, Vol. 66, No. 5
- A Progressive Hedging based branch-and-bound algorithm for mixed-integer stochastic programs
  5 June 2018 | Computational Management Science, Vol. 15, No. 3-4
- Residential Care
  3 August 2018
- Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs
  3 November 2017 | Mathematical Programming Computation, Vol. 10, No. 2
- SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
  14 June 2017 | Optimization Methods and Software, Vol. 33, No. 3
- A quasi-review of conceptual flotation design methods based on computational optimization
  Minerals Engineering, Vol. 117
- Operations Research
  15 February 2018
- A Concurrent Aircraft Design and Fleet Assignment Approach to Mitigate Environmental Impact through Fuel Burn Reduction under Operational Uncertainty
  Journal of Aerospace Operations, Vol. 4, No. 4
- Parallel search paths for the simplex algorithm
  12 August 2016 | Central European Journal of Operations Research, Vol. 25, No. 4
- Scientific revolutions and the explosion of scientific evidence
  10 September 2016 | Synthese, Vol. 194, No. 12
- Deletion Presolve for Accelerating Infeasibility Diagnosis in Optimization Models
  Yash Puranik,
  Nikolaos V. Sahinidis
  28 September 2017 | INFORMS Journal on Computing, Vol. 29, No. 4
- Three enhancements for optimization-based bound tightening
  17 June 2016 | Journal of Global Optimization, Vol. 67, No. 4
- Linear solution schemes for Mean-SemiVariance Project portfolio selection problems: An application in the oil and gas industry
  Omega, Vol. 68
- A novel projected two-binary-variable formulation for unit commitment in power systems
  Applied Energy, Vol. 187
- Parameterized Algorithmics for Finding Exact Solutions of NP-Hard Biological Problems
  29 November 2016
- Optimisation Methods in Sustainable Manufacturing
  17 January 2017
- The CRC666 Approach: Realizing Optimized Solutions Based on Production Technological Innovation
  30 March 2017
- Mixed-Integer Linear Optimization
  25 June 2017
- UAV Path Planning using MILP with Experiments
  Modeling, Identification and Control: A Norwegian Research Bulletin, Vol. 38, No. 1
- Scenario aggregation method for portfolio expectile optimization
  30 August 2016 | Statistics & Risk Modeling, Vol. 33, No. 1-2
- An Exact Algorithm for the Elementary Shortest Path Problem with Resource Constraints
  Leonardo Lozano,
  Daniel Duque,
  Andrés L. Medaglia
  23 January 2015 | Transportation Science, Vol. 50, No. 1
- Interior-point solver for convex separable block-angular problems
  3 June 2015 | Optimization Methods and Software, Vol. 31, No. 1
- Introduction
  26 November 2015
- Optimal Resource Allocation for Non-Real Time Visible Light Communication Networks
  11 August 2016
- Scenario Aggregation Method for Portfolio Expectile Optimization
  SSRN Electronic Journal, Vol. 4
- Approximating polyhedra with sparse inequalities
  1 July 2015 | Mathematical Programming, Vol. 154, No. 1-2
- Optimally solving Markov decision processes with total expected discounted reward function: Linear programming revisited
  Computers & Industrial Engineering, Vol. 87
- The positive edge pricing rule for the dual simplex
  Computers & Operations Research, Vol. 61
- An exact method for the biobjective shortest path problem for large-scale road networks
  European Journal of Operational Research, Vol. 242, No. 3
- Computing in Operations Research Using Julia
  Miles Lubin,
  Iain Dunning
  16 March 2015 | INFORMS Journal on Computing, Vol. 27, No. 2
- A primal heuristic for optimizing the topology of gas networks based on dual information
  EURO Journal on Computational Optimization, Vol. 3, No. 1
- Solving the Orienteering Problem with Time Windows via the Pulse Framework
  Computers & Operations Research, Vol. 54
- Decomposition and Parallelization of Linear Programming Algorithms
- Piecewise Linear Formulations for Downlink Wireless OFDMA Networks
  8 August 2015
- A primal-dual aggregation algorithm for minimizing conditional value-at-risk in linear programs
  28 August 2014 | Computational Optimization and Applications, Vol. 59, No. 3
- Boosting the feasibility pump
  12 April 2014 | Mathematical Programming Computation, Vol. 6, No. 3
- Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets
  13 November 2013 | Energy Systems, Vol. 5, No. 3
- Challenges in the application of mathematical programming in the enterprise-wide optimization of process industries
  12 October 2014 | Theoretical Foundations of Chemical Engineering, Vol. 48, No. 5
- Assessment and optimization of forest biomass supply chains from economic, social and environmental perspectives – A review of literature
  Renewable and Sustainable Energy Reviews, Vol. 36
- The p‐Compact‐regions Problem
  14 July 2014 | Geographical Analysis, Vol. 46, No. 3
- Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production
  16 February 2014 | Optimization and Engineering, Vol. 15, No. 2
- 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
- Dynamische Vergabe von Patiententerminen in Krankenhäusern
  25 April 2014
- A variable-reduction technique for the fixed-route vehicle-refueling problem
  Computers & Industrial Engineering, Vol. 67
- A General Purpose Lagrangian Heuristic Applied to the Train Loading Problem
  Procedia - Social and Behavioral Sciences, Vol. 108
- Linear Programming
- Planned spontaneity for better product availability
  23 May 2013 | International Journal of Production Research, Vol. 51, No. 23-24
- Global optimization of large‐scale mixed‐integer linear fractional programming problems: A reformulation‐linearization method and process scheduling applications
  30 July 2013 | AIChE Journal, Vol. 59, No. 11
- Risk-averse two-stage stochastic programs in furniture plants
  12 December 2012 | OR Spectrum, Vol. 35, No. 4
- Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem
  IEEE Transactions on Power Systems, Vol. 28, No. 4
- Implementing the simplex method as a cutting-plane method, with a view to regularization
  30 April 2013 | Computational Optimization and Applications, Vol. 56, No. 2
- A direct comparison of physical block occupancy versus timed block occupancy in train timetabling formulations
  Transportation Research Part E: Logistics and Transportation Review, Vol. 54
- Minimax Designs for Finite Design Regions
  26 August 2013 | Technometrics, Vol. 55, No. 3
- A Three-Level Strategy for the Design and Performance Evaluation of Hospital Departments
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 43, No. 4
- GPU computing in discrete optimization. Part I: Introduction to the GPU
  EURO Journal on Transportation and Logistics, Vol. 2, No. 1-2
- GPU computing in discrete optimization. Part II: Survey focused on routing problems
  EURO Journal on Transportation and Logistics, Vol. 2, No. 1-2
- A Network Simplex Algorithm for the Equal Flow Problem on a Generalized Network
  David R. Morrison,
  Jason J. Sauppe,
  Sheldon H. Jacobson,
  7 December 2011 | INFORMS Journal on Computing, Vol. 25, No. 1
- Sub-polyhedral scheduling using (unit-)two-variable-per-inequality polyhedra
  23 January 2013
- Sub-polyhedral scheduling using (unit-)two-variable-per-inequality polyhedra
  23 January 2013 | ACM SIGPLAN Notices, Vol. 48, No. 1
- Interior-Point Methods for Conic-Linear Optimization
  23 January 2016
- Progress in Academic Computational Integer Programming
- On an exact method for the constrained shortest path problem
  Computers & Operations Research, Vol. 40, No. 1
- Planning of capacities and orders in build-to-order automobile production: A review
  European Journal of Operational Research, Vol. 224, No. 2
- Efficient local search on the GPU—Investigations on the vehicle routing problem
  Journal of Parallel and Distributed Computing, Vol. 73, No. 1
- Production planning of mixed-model assembly lines: a heuristic mixed integer programming based approach
  31 August 2011 | Production Planning & Control, Vol. 24, No. 1
- Advances in mathematical programming models for enterprise-wide optimization
  Computers & Chemical Engineering, Vol. 47
- Could we use a million cores to solve an integer program?
  9 May 2012 | Mathematical Methods of Operations Research, Vol. 76, No. 1
- STOCHASTIC DOMINANCE: CONVEXITY AND SOME EFFICIENCY TESTS
  10 August 2012 | International Journal of Theoretical and Applied Finance, Vol. 15, No. 05
- Optimization in Energy: Locally vs Globally Optimal Solutions
  4 April 2012 | Chemie Ingenieur Technik, Vol. 84, No. 6
- Scaling linear optimization problems prior to application of the simplex method
  13 July 2011 | Computational Optimization and Applications, Vol. 52, No. 2
- Potential Impact of Solar Energy Penetration on PJM Electricity Market
  IEEE Systems Journal, Vol. 6, No. 2
- Evaluation and application of wind power integration capacity in power grid on the basis of security constrained economic dispatch
- Quadratic regularizations in an interior-point method for primal block-angular problems
  19 February 2010 | Mathematical Programming, Vol. 130, No. 2
- A GRASP with evolutionary path relinking for the truck and trailer routing problem
  Computers & Operations Research, Vol. 38, No. 9
- Designing greedy algorithms for the flow-shop problem by means of Empirically Adjusted Greedy Heuristics (EAGH)
  21 December 2017 | Journal of the Operational Research Society, Vol. 62, No. 9
- Assembly line balancing: general resource-constrained case
  24 June 2010 | International Journal of Production Research, Vol. 49, No. 12
- MIPLIB 2010
  7 June 2011 | Mathematical Programming Computation, Vol. 3, No. 2
- A warm-start approach for large-scale stochastic linear programs
  30 May 2009 | Mathematical Programming, Vol. 127, No. 2
- Exact optimization for the ℓ1 -Compressive Sensing problem using a modified Dantzig–Wolfe method
  Theoretical Computer Science, Vol. 412, No. 15
- Greedy algorithm for scheduling batch plants with sequence‐dependent changeovers
  10 January 2011 | AIChE Journal, Vol. 57, No. 2
- Conic Optimization Software
  14 January 2011
- Dual Simplex
  14 January 2011
- Implementing the Simplex Method
  15 February 2011
- Introduction to Polynomial Time Algorithms for LP
  15 February 2011
- Introduction to Large‐Scale Linear Programming and Applications
  15 February 2011
- Lineare Optimierung
  25 February 2011
- Rechnerbasierte Planung in Supply Chains – Anforderungsanalyse und Konzeption
- The p -Regions Problem. p-区域问题
  4 January 2011 | Geographical Analysis, Vol. 43, No. 1
- New SCED Based on Minimum Bias Objective for Large-Scale Wind Integrated Power Systems
  IFAC Proceedings Volumes, Vol. 44, No. 1
- Business Analytics Success
- Strategising Impression Management in Corporations
- CANDU refuelling optimization by successive two-step mathematical programming – I: MILP models for refuelling channel selection
  Annals of Nuclear Energy, Vol. 37, No. 9
- Computational and economic limitations of dispatch operations in the next-generation power grid
- Kapazitätsplanung und -abstimmung bei unscharfen Belastungsinformationen
  21 March 2017 | Zeitschrift für wirtschaftlichen Fabrikbetrieb, Vol. 105, No. 4
- Towards a practical parallelisation of the simplex method
  11 October 2008 | Computational Management Science, Vol. 7, No. 2
- The Persistence and Effectiveness of Large-Scale Mathematical Programming Strategies: Projection, Outer Linearization, and Inner Linearization
  27 August 2010
- Fifty-Plus Years of Combinatorial Integer Programming
  6 November 2009
- Optimization of Communication Networks
- Interior Point Methods for Nonlinear Optimization
  21 January 2010
- Local Search: Simple, Successful, But Sometimes Sluggish
- Advanced Techniques in Web Data Pre-processing and Cleaning
- Web Usage Mining
- Planning production using mathematical programming: The case of a woodturning company
  Computers & Operations Research, Vol. 36, No. 7
- An improved mathematical program to solve the simple assembly line balancing problem
  9 April 2009 | International Journal of Production Research, Vol. 47, No. 11
- A selection of useful theoretical tools for the design and analysis of optimization heuristics
  11 December 2008 | Memetic Computing, Vol. 1, No. 1
- A framework for user equilibrium dynamic traffic assignment
  21 December 2017 | Journal of the Operational Research Society, Vol. 60, No. 3
- Optimierung von Kommunikationsnetzen
- Backdoors to Combinatorial Optimization: Feasibility and Optimality
- Graphs and Algorithms in Communication Networks on Seven League Boots
  9 November 2009
- Linear coupled component automata for MILP modeling of hybrid systems
  Computers & Chemical Engineering, Vol. 33, No. 1
- Technology that upsets the social order — a paradigm shift in assigning lots to tools in a wafer fabricator — the transition from rules to optimization
- Progress in the dual simplex algorithm for solving large scale LP problems: techniques for a fast and stable implementation
  16 September 2008 | Computational Optimization and Applications, Vol. 41, No. 2
- Current trends in engineering mechanics
  Proceedings of the Institution of Civil Engineers - Engineering and Computational Mechanics, Vol. 161, No. 3
- Optimal Transmission Switching
  IEEE Transactions on Power Systems, Vol. 23, No. 3
- George B. Dantzig and systems optimization
  Discrete Optimization, Vol. 5, No. 2
- Efficient nested pricing in the simplex algorithm
  Operations Research Letters, Vol. 36, No. 3
- Interior-point methods for optimization
  25 April 2008 | Acta Numerica, Vol. 17
- A computational study of DEA with massive data sets
  Computers & Operations Research, Vol. 35, No. 4
- A primal deficient-basis simplex algorithm for linear programming
  Applied Mathematics and Computation, Vol. 196, No. 2
- Applications of Integer Programming to Financial Optimization
- Operations Research
  17 August 2017
- Developing Fixed-Parameter Algorithms to Solve Combinatorially Explosive Biological Problems
- Zum Einsatz quantitativer Methoden in der betriebswirtschaftlichen Forschung — Bestandsaufnahme und Perspektiven
- Operations Research
  6 March 2017
- Linear and Nonlinear Programming
  14 December 2007
- Scaling performance of interior-point method on large-scale chip multiprocessor system
  10 November 2007
- A Shortest-Paths Heuristic for Statistical Data Protection in Positive Tables
  Jordi Castro,
  25 July 2007 | INFORMS Journal on Computing, Vol. 19, No. 4
- Electron beam and optical proximity effect reduction for nanolithography: New results
  10 December 2007 | Journal of Vacuum Science & Technology B: Microelectronics and Nanometer Structures Processing, Measurement, and Phenomena, Vol. 25, No. 6
- Review of "Computational Techniques of the Simplex Method by István Maros", Kluwer Academic Publishers, 2003
  1 September 2007 | ACM SIGACT News, Vol. 38, No. 3
- Greedy Basis Pursuit
  IEEE Transactions on Signal Processing, Vol. 55, No. 7
- Supervised Regionalization Methods: A Survey
  1 July 2007 | International Regional Science Review, Vol. 30, No. 3
- Progress in the dual simplex method for large scale LP problems: practical dual phase 1 algorithms
  14 March 2007 | Computational Optimization and Applications, Vol. 37, No. 1
- An interior-point approach for primal block-angular problems
  21 February 2007 | Computational Optimization and Applications, Vol. 36, No. 2-3
- Invitation to data reduction and problem kernelization
  1 March 2007 | ACM SIGACT News, Vol. 38, No. 1
- On Hybrid Model Predictive Control of Sewer Networks
- Optimierung
- RELAXATION HEURISTICS FOR THE SET COVERING PROBLEM(the 50th Anniversary of the Operations Research Society of Japan)
  Journal of the Operations Research Society of Japan, Vol. 50, No. 4
- Jointly Optimizing Selection of Fuel Treatments and Siting of Forest Biomass-Based Energy Production Facilities for Landscape-Scale Fire Hazard Reduction
  14 February 2017 | INFOR: Information Systems and Operational Research, Vol. 45, No. 1
- Fifty Years of OR in Forestry Preface to the Special Forestry Issue of INFOR
  18 January 2017 | INFOR: Information Systems and Operational Research, Vol. 45, No. 1
- COAP 2005 Best Paper Award
  Computational Optimization and Applications, Vol. 35, No. 2
- Recovering an optimal LP basis from an optimal dual solution
  Operations Research Letters, Vol. 34, No. 5
- State-of-the-art review of optimization methods for short-term scheduling of batch processes
  Computers & Chemical Engineering, Vol. 30, No. 6-7
- Minimum-distance controlled perturbation methods for large-scale tabular data protection
  European Journal of Operational Research, Vol. 171, No. 1
- A server for automated performance analysis of benchmarking data
  Optimization Methods and Software, Vol. 21, No. 1
- Automatic Structure Detection in Constraints of Tabular Data
- Software zur Lösung und Modellierung
- Rapid Mathematical Programming or How to Solve Sudoku Puzzles in a Few Seconds
- Short-Interval Detailed Production Scheduling in 300mm Semiconductor Manufacturing using Mixed Integer and Constraint Programming
- Selected Topics in Column Generation
  Marco E. Lübbecke,
  Jacques Desrosiers,
  1 December 2005 | Operations Research, Vol. 53, No. 6
- Hyper-Sparsity in the Revised Simplex Method and How to Exploit it
  Computational Optimization and Applications, Vol. 32, No. 3
- A genetic algorithm for the project assignment problem
  Computers & Operations Research, Vol. 32, No. 5
- A mixed integer programming solution for market clearing and reliability analysis
- The interior-point revolution in optimization: History, recent developments, and lasting consequences
  21 September 2004 | Bulletin of the American Mathematical Society, Vol. 42, No. 1
- Challenges in the new millennium: product discovery and design, enterprise and supply chain optimization, global life cycle assessment
  Computers & Chemical Engineering, Vol. 29, No. 1
- Efficient Diversification According to Stochastic Dominance Criteria
  Timo Kuosmanen,
  1 October 2004 | Management Science, Vol. 50, No. 10
- Decomposition techniques for the minimum toll revenue problem
  27 July 2004 | Networks, Vol. 44, No. 2
- Implementing an LU Factorization for the Embedded Network Simplex Algorithm
  Richard D. McBride,
  John W. Mamer,
  1 May 2004 | INFORMS Journal on Computing, Vol. 16, No. 2
- A Flexible, Fast, and Optimal Modeling Approach Applied to Crew Rostering at London Underground
  Annals of Operations Research, Vol. 127, No. 1-4
- Ship Routing and Scheduling: Status and Perspectives
  Marielle Christiansen,
  Kjetil Fagerholt,
  David Ronen,
  1 February 2004 | Transportation Science, Vol. 38, No. 1
- Antonio J. Conejo
  Top, Vol. 11, No. 2
- Book Review: Computational Techniques of the Simplex Method
  Computational Optimization and Applications, Vol. 26, No. 2
- Automated determination of parameters describing power spectra of micrograph images in electron microscopy
  Journal of Structural Biology, Vol. 144, No. 1-2
- Challenges in the new millennium: Product discovery and design, enterprise and supply chain optimization, global life cycle assessment

Volume 50, Issue 1

January-February 2002

Pages iii-247

Article Information

Supplemental Material

Metrics

Information

Published Online:February 01, 2002

Cite as

Robert E. Bixby, (2002) Solving Real-World Linear Programs: A Decade and More of Progress. Operations Research 50(1):3-15.

https://doi.org/10.1287/opre.50.1.3.17780

Keywords

Professional: comments on

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Solving Real-World Linear Programs: A Decade and More of Progress

Volume 50, Issue 1

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News