Integer Programming

A Parallel, Linear Programming Based Heuristic for Large Scale Set Partitioning Problems

  • Eva Lee
  • Jeff Linderoth
  • Martin Savelsbergh
    • Categories 0-1 Programming, Airline Optimization, Parallel Algorithms Tags , ,

    We describe a parallel, linear programming and implication based heuristic for solving set partitioning problems on distributed memory computer architectures. Our implementation is carefully designed to exploit parallelism to greatest advantage in advanced techniques like preprocessing and probing, primal heuristics, and cut generation. A primal-dual subproblem simplex method is used for solving the linear programming … Read more

    Integrating SQP and branch-and-bound for Mixed Integer Nonlinear Programming

  • Sven Leyffer
    • Categories (Mixed) Integer Nonlinear Programming, Integer Programming Tags , ,

    This paper considers the solution of Mixed Integer Nonlinear Programming (MINLP) problems. Classical methods for the solution of MINLP problems decompose the problem by separating the nonlinear part from the integer part. This approach is largely due to the existence of packaged software for solving Nonlinear Programming (NLP) and Mixed Integer Linear Programming problems. In … Read more