16 DEZEMBRO / SÁBADO / 03:36
FCUP PT 
 EN
 
 
APRESENTAÇÃO
PESSOAS
ENSINO
INVESTIGAÇÃO
BIBLIOTECA
NOTÍCIAS
CONTACTOS

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 ncc.up.pt
October 2004

  

Abstract

  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.


FCUP 2017