Potential Function Methods for Approximately Solving Linear Programming Problems: Theory and Practice

Potential Function Methods For Approximately Solving Linear Programming Problems breaks new ground in linear programming theory. During the last ten years, a new body of research within the field of optimization research has emerged, which seeks to develop good approximation algorithms for classes of linear programming problems.