Interior point algorithms for integer programming

Abstract An algorithm for solving linear programming problems can be used as a subroutine in methods for more complicated problems. Such methods usually involve solving a seque:1ce of related linear programming problems, where the solution to one linear program is close to the solution to the next, ... View More