Minimax linear programming problem

DOI10.1016/0167-6377(85)90017-3zbMath0592.90062OpenAlexW2029440362MaRDI QIDQ1075944

Ravindra K. Ahuja

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0167-6377(85)90017-3

zbMATH Keywords

minimax problemComputational resultsparametric algorithmparametric upper boundsprimal- dual algorithm

Mathematics Subject Classification ID

Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (15)

Relaxation-based algorithms for minimax optimization problems with resource allocation applications ⋮ On combined minmax-minsum optimization ⋮ Minimum dispersion problems ⋮ A strongly polynomial algorithm for the uniform balanced network flow problem ⋮ Multiperiod allocation of substitutable resources ⋮ A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints ⋮ Reshipments and overshipments in transportation problems with minimax objective ⋮ Minimax resource allocation problems: Optimization and parametric analysis ⋮ A linear-time algorithm for solving continuous maximin knapsack problems ⋮ A computational study of minimax flow centers in trees ⋮ Min-max optimization of several classical discrete optimization problems ⋮ The balanced linear programming problem ⋮ On the co-NP-completeness of the zonotope containment problem ⋮ The stochastic bottleneck linear programming problem ⋮ Selected bibliography on degeneracy

Cites Work

• Unnamed Item
• An algorithm for solving linearly constrained minimax problems
• Algorithms for the minimax transportation problem
• Linear max-min programming
• New algorithms for constrained minimax optimization
• Linearly constrained minimax optimization
• A subgradient algorithm for certain minimax and minisum problems
• Application of Programs with Maximin Objective Functions to Problems of Optimal Resource Allocation
• Parametric analysis of linear programs with upper bounded variables

This page was built for publication: Minimax linear programming problem