mixed-integer linear programming

Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers

  • Cesar Beltran-Royo
  • Liang Ma
  • Huizhen Zhang
    • Categories (Mixed) Integer Linear Programming, (Mixed) Integer Nonlinear Programming Tags ,

    The Quadratic Assignment Problem (QAP) can be solved by linearization, where one formulates the QAP as a mixed integer linear programming (MILP) problem. On the one hand, most of these linearization are tight, but hardly exploited within a reasonable computing time because of their size. On the other hand, Kaufman and Broeckx formulation [1] is … Read more

    The Delivery Man Problem with Time Windows

  • Jean-François Cordeau
  • GĂ©raldine Heilporn
  • Gilbert Laporte
    • Categories (Mixed) Integer Linear Programming Tags , , , ,

    In this paper, a variant of the Traveling Salesman Problem with Time Windows is considered, which consists in minimizing the sum of travel durations between a depot and several customer locations. Two mixed integer linear programming formulations are presented for this problem: a classical arc flow model and a sequential assignment model. Several polyhedral results … Read more