A brief history of linear and mixed-integer programming computation
From MaRDI portal
Publication:1946013
zbMath1270.90003MaRDI QIDQ1946013
Publication date: 17 April 2013
Published in: Documenta Mathematica (Search for Journal in Brave)
Full work available at URL: http://www.emis.de/journals/DMJDMV/vol-ismp/25_bixby-robert.html
Integer programming (90C10) Linear programming (90C05) History of mathematics in the 20th century (01A60) History of operations research and mathematical programming (90-03)
Related Items (43)
Best subset selection via a modern optimization lens ⋮ Mathematical optimization in classification and regression trees ⋮ A comprehensive empirical demonstration of the impact of choice constraints on solving generalizations of the 0–1 knapsack problem using the integer programming option of CPLEX® ⋮ A Computational Framework for Solving Nonlinear Binary Optimization Problems in Robust Causal Inference ⋮ Optimization methods for petroleum fields development and production systems: a review ⋮ Building Representative Matched Samples With Multi-Valued Treatments in Large Observational Studies ⋮ Interior Point Methods Can Exploit Structure of Convex Piecewise Linear Functions with Application in Radiation Therapy ⋮ Mixed-Integer Convex Representability ⋮ Template-Based Minor Embedding for Adiabatic Quantum Optimization ⋮ Sparse high-dimensional regression: exact scalable algorithms and phase transitions ⋮ Decomposition Branching for Mixed Integer Programming ⋮ Grouped variable selection with discrete optimization: computational and statistical perspectives ⋮ Margin optimal classification trees ⋮ Integer programming for the generalized high school timetabling problem ⋮ Large Sample Properties of Matching for Balance ⋮ Online Mixed-Integer Optimization in Milliseconds ⋮ Split cuts from sparse disjunctions ⋮ Complexity of optimizing over the integers ⋮ On optimal regression trees to detect critical intervals for multivariate functional data ⋮ Unnamed Item ⋮ Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function ⋮ A Friendly Smoothed Analysis of the Simplex Method ⋮ Deletion Presolve for Accelerating Infeasibility Diagnosis in Optimization Models ⋮ Generation techniques for linear programming instances with controllable properties ⋮ Optimization in liner shipping ⋮ Examining military medical evacuation dispatching policies utilizing a Markov decision process model of a controlled queueing system ⋮ Circular economy implementation in waste management network design problem: a case study ⋮ Learning in Combinatorial Optimization: What and How to Explore ⋮ Staff assignment with lexicographically ordered acceptance levels ⋮ Leveraged least trimmed absolute deviations ⋮ Optimization in liner shipping ⋮ Outer approximation for integer nonlinear programs via decision diagrams ⋮ Optimal classification trees ⋮ OR Forum—An Algorithmic Approach to Linear Regression ⋮ Certifiably optimal sparse principal component analysis ⋮ Structure-driven fix-and-propagate heuristics for mixed integer programming ⋮ Lossless convexification of optimal control problems with annular control constraints ⋮ A survey of scheduling with parallel batch (p-batch) processing ⋮ Sparse Convex Regression ⋮ Decision Diagram Decomposition for Quadratically Constrained Binary Optimization ⋮ Outlier Detection in Time Series via Mixed-Integer Conic Quadratic Optimization ⋮ Constructing two-level \(Q_B\)-optimal screening designs using mixed-integer programming and heuristic algorithms ⋮ Opportunities for reinforcement learning in stochastic dynamic vehicle routing
Uses Software
This page was built for publication: A brief history of linear and mixed-integer programming computation
