Ver Esta Ver página em português.

D.Sc., Computer Science

About Me:

UFOP DECOM

I am a Professor/Researcher at Computing Department of Universidade Federal de Ouro Preto (UFOP).

My previous activities include the doctorate at Computing Institute of Universidade Federal Fluminense, in Niterói/RJ and post-doctoral research at Universidade Federal do Rio de Janeiro.

Currículo lattes Currículo
Lattes

Go back to the start of the page.

Research:

Interests:

  • Mixed Integer Linear Programming
  • Heuristic Methods
  • Graph Algorithms
  • Combinatorial Optimization and Computational Intelligence
    • Applications
      • Scheduling
      • Timetabling
      • Routing
      • Mining

Projetos de Pesquisa em Andamento:

Go back to the start of the page.

Publications:

Journal Papers

  1. SANTOS, H.G., UCHOA, E., OCHI, L. S. and Maculan, N. Strong bounds with cut and column generation for class-teacher timetabling problem. Annals of Operation Research, 2010.

  2. SOUZA, M.J.F., COELHO, I.M., RIBAS, S., SANTOS, H.G. and MERSCHMANN, L.H.C. A hybrid heuristic algorithm for the open-pit-mining operational planning problem. European Journal of Operational Research, v. 207, p. 1041-1051, 2010.

  3. SANTOS, H. G., OCHI, L. Satoru, MARINHO, E. H., DRUMMOND, L. M. A. Combining an Evolutionary Algorithm with Data Mining to solve a Vehicle Routing Problem. NEUROCOMPUTING - ELSEVIER, volume 70(1-3), pp. 70-77, (2006).

  4. SANTOS, H. G., Ochi, L. Satoru and SOUZA, M. J. F. A Tabu Search Heuristic with Efficient Diversification Strategies for the Class/Teacher Timetabling Problem. ACM Journal of Experimental Algorithmics, v. 10, p. 1084-6654, 2005.

  5. OCHI, L.S. ; SANTOS, H. G. ; MERSCHMAN, L.H.C. Melhorando o Desempenho de Algoritmos Evolutivos por Meio de Mineração de Dados: uma Aplicação na Área de Petróleo. Tema Tendências Em Matemática Aplicada e Computacional, v. 6, p. 21-32, 2005.

Conference Proceedings

  1. SANTOS, H. G., UCHOA, E., OCHI, L.S. and MACULAN, N. Strong Bounds with Cut and Column Generation for Class-Teacher Timetabling. In: The 7th International Conference on the Practice and Theory of Automated Timetabling, 2008, Montréal. The 7th International Conference on the Practice and Theory of Automated Timetabling, 2008 (Submitted for a special issue of Annals of Operations Research for PATAT). Download in PDF .

  2. SANTOS, H. G. ; UCHOA, E. ; OCHI, L.S. Extended Formulation with Cut and Column Generation for Timetabling. In: ORP3 Conference 2007, Guimarães. Anais do ORP3 Conference 2007, 2007. p. 1-10.

  3. SANTOS, H. G. ; UCHOA, E. ; OCHI, L.S. Formulação estendida com geração de cortes e colunas para o problema de programação de horários em escolas. In: XXXIX Simpósio Brasileiro de Pesquisa Operaciona, 2007, Fortaleza. Anais do XXXIX SBPO. RJ : SOBRAPO, 2007. v. 1. p. 1844-1854.

  4. Silva, André Renato V. da,Ochi, L. Satoru, and Santos, H. G. A New Effective Hybrid Evolutionary Algorithm for the Dynamic Resource Task Scheduling Problem. Proc. of the International Conference on Engineering Optimization (EngOpt2008). Sponsoring Societies: Mathematical Programming Society (MPS), ISSMO, EUROPT, ABCM. Download in PDF .

  5. SANTOS, H. G., OCHI, L.S., SOUZA, M. J. F. An Efficient Tabu Search Heuristic for the School Timetabling Problem. Lecture Notes in Computer Science. v.3059, p.468 - 481, 2004.

  6. AGUIAR, F.N. ; HONORATO, G.S.C. ; SANTOS, H. G. ; OCHI, L.S. Metaheurística Busca Tabu para o Problema de Coloração de Grafos. In: XXXVII Simpósio Brasileiro de Pesquisa Operacional - XXXVII SBPO, 2005, Gramado/RS. Anais do XXXVII SBPO, 2005. v. 1. p. 2497-2504.

  7. SANTOS, H. G. ; MERSCHMAN, L.H.C. ; OCHI, L.S. ; DALBONI, F. ; DRUMMOND, L.M.A. ; MARINHO, E.H. An improved evolutionary algorithm with Data Mining for a Vehicle Routing Problem. In: I Brazilian Workshop on Evolutionary Computation (BEC 2004) em conjunto com o VIII Brazilian Symposium on Neural Networks (SBRN), 2004, São Luis. Proc of the VIIII SBRN, 2004. v. 1. p. 1-6.

  8. MÜLLER, F. M. ; SANTOS, H. G. CORE - an internet based combinatorial optimization service provider. In: VIII International Conference on Industrial Engineering and Operations Management, 2002, Curitiba. Technical and Organizational Integration of Supply Chains: proceedings of VIII International Conference on Industrial Engineering and Operations Management, 2002. p. 113-120.

Short Papers/Abstracts:

  1. SANTOS, H. G. ; UCHOA, E. ; OCHI, L.S. Combining metaheuristics and integer programming on school timetabling problems. In: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Anais do 19th ISM, 2006. p. 106-106.

  2. SANTOS, H. G. ; OCHI, L.S. ; DRUMMOND, L.M.A. . GRASP com Mineração de Dados para a Solução do Problema de Programação de Horários em Escolas. In: XXVI Congresso Nacional de Matemática Aplicada e Computacional, 2003, São José do Rio Preto, SP. Anais do XXVI CNMAC Congresso Nacional de Matemática Aplicada e Computacional, 2003.

  3. SANTOS, H. G. ; OCHI, L.S. ; DRUMMOND, L.M.A. ; SOUZA, M. J. F. GRASP with Data Mining for The School Timetabling Problem. In: Two Days on Combinatorial Optimization: A Bridge Between Rio and Niterói, 2003, Rio de Janeiro. Two Days on Combinatorial Optimization: A Bridge Between Rio and Niterói, 2003.

  4. MÜLLER, F. M. ; SANTOS, H. G. ; BINATO, S. Desenvolvimento e utilização de métodos GRASP no ambiente CORE. In: XXXIV SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2002, Rio de Janeiro, 2002.

  5. MÜLLER, F. M. ; SANTOS, H. G. ; MARIN, A. ; KOEHLER, V. C. Avaliação de heurísticas para o PCmax através do ambiente de metacomputação CORE. In: XXII Encontro Nacional de Engenharia de Produção, 2002, Curitiba. Anais de Resumos / XXII Encontro Nacional de Engenharia de Produção, 2002. p. 170.

  6. GARCIA, V. J. ; OLIVEIRA, V. G. ; SANTOS, H. G. ; TONIOLO, A. ; ARAUJO, O. C. B. Solução do Problema de Timetabling usando Algoritmos Genéticos. In: XIV Jornada Acadêmica Integrada, 1999, Santa Maria, 1999.

  7. PINTO, M. C. ; MATHIAS, E. ; SANTOS, H. G. Simulação de um Servidor de E-Mail usando Threads. In: II Ciclo de Palestras do Curso de Informática, 1999, Santa Maria, 1999.

  8. SANTOS, H. G. ; CAMPELLO, R. Utilização de Bancos de Dados Relacionais com Sistemas Orientados a Objetos. In: II Simpósio de Ensino, Pesquisa e Extensão, 1998, Santa Maria. II Simpósio de Ensino, Pesquisa e Extensão, 1998. p. 151-151.

    * 2 is an extended and improved version of 8, produced by invitation from the best papers from III Workshop on Efficient and Experimental Algorithms.

Go back to the start of the page.