The hybrid algorithm for solving the three-level linear programming problem

DOI10.1016/0305-0548(86)90023-7zbMath0643.90058OpenAlexW2212152162MaRDI QIDQ1102192

Wayne F. Bialas, Ue-Pyng Wen

Publication date: 1986

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(86)90023-7

zbMATH Keywords

convergencegoal programmingparametric analysishybrid algorithmcomplementary pivot algorithmCyclingkth best extreme pointnonconvex regionthree-level linear programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05)

Related Items (24)

Characterizing an optimal solution to the linear bilevel programming problem ⋮ Bi-objective bilevel programming problem: a fuzzy approach ⋮ Bilevel and multilevel programming: A bibliography review ⋮ A note on a linear bilevel programming algorithm based on bicriteria programming ⋮ Interactive compensatory fuzzy programming for decentralized multi-level linear programming (DMLLP) problems ⋮ Links between linear bilevel and mixed 0-1 programming problems ⋮ Penalty function approach to linear trilevel programming ⋮ Interactive fuzzy programming for multi-level 0-1 programming problems through genetic algorithms ⋮ Adjustable robust optimization through multi-parametric programming ⋮ Interactive fuzzy random two-level linear programming through fractile criterion optimization ⋮ Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems ⋮ On bilevel fractional programming ⋮ Multi-level programming and conflict resolution ⋮ A bi-level non-linear multi-objective decision making under fuzziness. ⋮ Efficient solutions for the linear bilevel programming problem ⋮ Two theorems on multilevel programming problems with dominated objective functions ⋮ Branch-and-cut solution approach for multilevel mixed integer linear programming problems ⋮ Interactive fuzzy programming for multilevel linear programming problems ⋮ A modified simplex approach for solving bilevel linear programming problems ⋮ An algorithm for multi-level programming problem using goal programming ⋮ A multi-level nonlinear multi-objective decision-making under fuzziness ⋮ Compensatory fuzzy multiple level decision making ⋮ A modification of the trilevel \(K\)th-best algorithm ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography

Cites Work

• The Simplex Method for Quadratic Programming
• On two-level optimization
• Notes About Authors

This page was built for publication: The hybrid algorithm for solving the three-level linear programming problem