Nonlinear Systems Optimization and Statistics group  
 
    
    NSOS
   Members
   Projects
   Publications
   Summary
 Contacts
  MIP - Mixed Integer Programming  
 

 

   

The main goal is to perform the design, analysis and implementation of a new algorithm for optimization with continuous as well as discrete variables, relying on stochastic global optimization methods. This is a very active subarea of optimization. Typical integer linear programs, like set-partitioning and traveling salesman problems, as well as nonlinear problems coming from chemical and mechanical engineering areas will be considered as practical challenges for the project. Our strategy will incorporate specific heuristics into the stochastic global optimization method.

 

Research Team

 

Edite M.G.P. Fernandes
Ana Maria A.C. Rocha

 

   

Publications

 

Rocha, A.M.A.C.; Fernandes, E.M.G.P.; Soares, J.L.C., An e-approximation algorithm for linear programs, XXVIII Congreso de Estadística e Investigación Operativa, ISBN: 84-689-0438-4, 11 pp, Cádiz, 2004.

Rocha, A.M.A.C.; Fernandes, E.M.G.P.; Soares, J.L.C., Solution of asymmetric traveling salesman problems combining the volume and simplex algorithms, Technical Report, University of Minho, 2004.

Rocha, A.M.A.C.; Fernandes, E.M.G.P.; Soares, J.L.C., A first-order
e-approximation algorithm for linear programs and a second-order implementation, Lecture Notes in Computer Science, V. 3483, 488-498, Springer-Verlag, 2005 (IP=0.402) (CHl=4.4).

Rocha, A.M.A.C.; Fernandes, E.M.G.P.; Soares, J.L.C., Aplicação do algoritmo volumétrico à resolução aproximada e exacta do problema do caixeiro viajante assimétrico, Investigação Operacional, V. 25 (2) 277-294 , 2005.

Rocha, A.M.A.C.; Fernandes, E.M.G.P.; Soares, J.L.C., Solving the traveling repairman problem with differentiated waiting times through Lagrangian relaxation, I Congresso de Estatística e Investigação Operacional da Galiza e Norte de Portugal/VII Congreso Galego de Estatística e Investigacíon de Operacións, ISBN 972-99841-0-7, 6 pp, Guimarães, 2005.

 

   

Theses

 

   

Poster

     

 

 
 
  Copyright © 2007 CCG - Centro de Computação Gráfica. All Rights Reserved.