Technical Report: DCC-2004-08


Hybrid Enumeration Strategies   for Mixed Integer Programming


João Pedro Pedroso

DCC-FC & LIACC, Universidade do Porto
 R. do Campo Alegre 823, 4150-180 Porto, Portugal
 Phone: 351-226.078.830, Fax: 351-226.003.654
 E-mail: jpp at
October 2004



  In this paper we present several algorithms which combine a partial   enumeration with meta-heuristics for the solution of general   mixed-integer programming problems.  The enumeration is based on the   primal values assignable to the integer variables of the problem. We   develop some algorithms for this integration, and test them using a   set of well-known benchmark problems.