Following a "balanced" trajectory from an infeasible point to an optimal linear programming solution with a polynomial-time algorithm

Slični predmeti

• Barrier functions and interior-point algorithms for linear programming with zero-, one-, or two-sided bounds on the variables
  Izdano: (2003)
• An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution
  Izdano: (2003)
• Implementation and combined empirical study of combined Phase I-Phase II potential reduction algorithm for linear programming
  Izdano: (2003)
• A potential-function reduction algorithm for solving a linear program directly from an infeasible "warm start"
  Izdano: (2003)
• Diagnosing infeasibilities in network flow problems
  Izdano: (2003)