Miguel Constantino

Effective formulation reductions for the quadratic assignment problem

  • Cesar Beltran-Royo
  • Miguel Constantino
  • Huizhen Zhang
    • Categories Combinatorial Optimization Tags , , ,

    In this paper we study two formulation reductions for the quadratic assignment problem (QAP). In particular we apply these reductions to the well known Adams and Johnson [2] integer linear programming formulation of the QAP, which we call formulation IPQAP-I. We analyze two cases: In the first case, we study the effect of constraint reduction. … Read more

    Lifting 2-integer knapsack inequalities

  • Agostinho Agra
  • Miguel Constantino
    • Categories Integer Programming Tags , ,

    In this paper we discuss the generation of strong valid inequalities for (mixed) integer knapsack sets based on lifting of valid inequalities for basic knapsack sets with two integer variables (and one continuous variable). The description of the basic polyhedra can be made in polynomial time. We use superadditive valid functions in order to obtain … Read more