scientific article; zbMATH DE number 66616

zbMATH Open0766.90064MaRDI QIDQ4011249FDOQ4011249

Authors: Éva Tardos 

Publication date: 27 September 1992

Title of this publication is not available (Why is that?)

Recommendations

• A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
• A strongly polynomial algorithm for generalized flow maximization
• A strongly polynomial algorithm for generalized flow maximization
• An application of simultaneous diophantine approximation in combinatorial optimization
• A simpler and faster strongly polynomial algorithm for generalized flow maximization

zbMATH Keywords

Diophantine approximationstrongly polynomial\(\varepsilon\)-optimality

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Cited In (4)

• A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
• Eigenvalue, quadratic programming, and semidefinite programming relaxations for a cut minimization problem
• Complete Algorithms for Algebraic Strongest Postconditions and Weakest Preconditions in Polynomial ODE’S
• An application of simultaneous diophantine approximation in combinatorial optimization

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 Q4011249)