scientific article; zbMATH DE number 4068606

From MaRDI portal
Publication:3801334





[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.











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)