scientific article; zbMATH DE number 4068606
[For the entire collection see Zbl 0643.00031.] The basic idea of the multiplex method is to take a step from an initial feasible point in the direction of the gradient vector until a constraint is met. The constraint is then used to eliminate a variable from the problem thus giving rise to a reduced problem of one dimension less. Considering the reduced problem in its own right a further step is computed in the direction of its gradient vector until the next constraint is met and a further variable may then be eliminated from the problem. Rules are determined and applied according to which constraints are either added or dropped from the active enforcing set.
- An algorithm for multiparametric mixed-integer linear programming problems
- An algorithm for approximate multiparametric linear programming
- An algorithm for the solution of multiparametric mixed integer linear programming problems
- An experimental investigation of a new multiplex method for linear programming
- An Algorithm For Solving Multiple Objective Integer Linear Programming Problem
- AN ALGORITHM FOR A MULTIOBJECTIVE, MULTILEVEL LINEAR PROGRAMMING
- A parallel algorithm for linear programming problems
- A linear programming approach for linear multi-level programming problems
- An algorithm for solving a structured class of linear programming problems
- A parallel algorithm for multiple objective linear programs
- An algorithm for multiparametric mixed-integer linear programming problems
- Multiplicative programming problems: Analysis and efficient point search heuristic
- Solving Linear Programs Using Multiparty Computation
- scientific article; zbMATH DE number 3922378 (Why is no real title available?)
- An experimental investigation of a new multiplex method for linear programming
- Solving Linear Programs in the Current Matrix Multiplication Time
- A Deterministic Linear Program Solver in Current Matrix Multiplication Time
- Das Triplex-Verfahren
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801334)