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

From MaRDI portal
Publication:3635048


DOI10.1287/opre.50.1.3.17780zbMath1163.90643MaRDI QIDQ3635048

Robert E. Bixby

Publication date: 3 July 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.50.1.3.17780


90C05: Linear programming

90-03: History of operations research and mathematical programming


Related Items

The interior-point revolution in optimization: History, recent developments, and lasting consequences, Scaling linear optimization problems prior to application of the simplex method, A warm-start approach for large-scale stochastic linear programs, Exact optimization for the \(\ell ^{1}\)-compressive sensing problem using a modified Dantzig-Wolfe method, A GRASP with evolutionary path relinking for the truck and trailer routing problem, Quadratic regularizations in an interior-point method for primal block-angular problems, A computational study of DEA with massive data sets, Efficient nested pricing in the simplex algorithm, George B. Dantzig and systems optimization, Towards a practical parallelisation of the simplex method, Planning production using mathematical programming: The case of a woodturning company, Progress in the dual simplex algorithm for solving large scale LP problems: Techniques for a fast and stable implementation, Could we use a million cores to solve an integer program?, A primal deficient-basis simplex algorithm for linear programming, Recovering an optimal LP basis from an optimal dual solution, A genetic algorithm for the project assignment problem, Hyper-sparsity in the revised simplex method and how to exploit it, Minimum-distance controlled perturbation methods for large-scale tabular data protection, Progress in the dual simplex method for large scale LP problems: Practical dual phase 1 algorithms, An interior-point approach for primal block-angular problems, An improved mathematical program to solve the simple assembly line balancing problem, STOCHASTIC DOMINANCE: CONVEXITY AND SOME EFFICIENCY TESTS, A server for automated performance analysis of benchmarking data, Graphs and Algorithms in Communication Networks on Seven League Boots, Interior Point Methods for Nonlinear Optimization


Uses Software