Ver esta Ver página em português.

D.Sc., Computer Science

About Me Research Publications Teaching Talks Software Contact

About Me:

		I am a Professor/Researcher at Computing Department of Universidade Federal de Ouro Preto (UFOP), in the historic city of Ouro Preto. I am a member of the GOAL Research Group. 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.  ResearchGate   Page    Scholar  Page    DBLP  Page    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:

• Integer Programming: Exact and Heuristic Algorithms with Applications in Timetabling and Data Mining (in portuguese).

Go back to the start of the page.

Publications:

Published Journal Papers

[Fonseca2014a]		Fonseca, George H.G. and Santos, Haroldo G.. Variable Neighborhood Search based algorithms for high school timetabling. Computers & Operations Research, 52: 203-208. 2014.
[Fonseca2014]		Fonseca, George H.G.; Santos, Haroldo G.; Toffolo, Túlio A.M.; Brito, Samuel S. and Souza, Marcone J.F.. GOAL solver: a hybrid local search based solver for high school timetabling. Annals of Operations Research, DOI 10.1007/s10479-014-1685-4. 2014.
[Santos2014]		Santos, Haroldo G.; Toffolo, Túlio A.M.; Gomes, Rafael A.M. and Ribas, Sabir. Integer programming techniques for the nurse rostering problem. Annals of Operations Research, DOI 10.1007/s10479-014-1594-6. 2014.
[Brito2012]		Brito, Samuel S.; Fonseca, George H.G.; Toffolo, Túlio A.M.; Santos, Haroldo G. and Souza, Marcone J.F.. A SA-VNS approach for the High School Timetabling Problem. Electronic Notes in Discrete Mathematics, 39(0): 169 - 176. 2012.
[Santos2012]		Santos, Haroldo G.; Uchoa, Eduardo; Ochi, Luiz S. and Maculan, Nelson. Strong bounds with cut and column generation for class-teacher timetabling. Annals of Operations Research, 194: 399-412. 2012.
[Post2011]		Post, Gerhard; Kingston, Jeffrey H.; Santos, Haroldo G. and Schaerf, Andrea et al.. XHSTT: an XML archive for high school timetabling problems in different countries. Annals of Operations Research, 218(1): 295-301. 2011.
[Souza2010]		Souza, Marcone J.F.; Coelho, Igor M.; Ribas, Sabir; Santos, Haroldo G. and Merschmann, Luiz H.C.. A hybrid heuristic algorithm for the open-pit-mining operational planning problem. European Journal of Operational Research, 207(2): 1041 - 1051. 2010.
[Santos2006]		Santos, Haroldo G.; Ochi, Luiz S.; Marinho, Euler H. and Drummond, Lúcia M.A.. Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem. Neurocomputing, 70(1-3): 70 - 77. 2006.
[Santos2005]		Santos, Haroldo G.; Ochi, Luiz S. and Souza, Marcone J.F.. A Tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem. J. Exp. Algorithmics, 10. 2005.

Full Papers in Conference Proceedings

[Brito2014]		Brito, Samuel S.; Santos, Haroldo G. and Santos, Bruno H. M. A Local Search Approach for Binary Programming: Feasibility Search. Hybrid Metaheuristics, 45-55 2014.
[Santos2014P]		Santos, Haroldo G.; Soares, Janniele A. and Toffolo, Túlio A.M.. Hybrid Local Search for The Multi-Mode Resource-Constrained Multi-Project Scheduling Problem. PATAT 2014 - Proceedings of the 10th International Conference on the Practice and Theory of Automated Timetabling, 1-11 2014.
[Tinoco2013]		Tinôco, Sandro L. J. L.; Santos, Haroldo G.; Menotti, David; Santos, Andrey B. and Santos, Jefersson A. Ensemble of classifiers for remote sensed hyperspectral land cover analysis: An approach based on Linear Programming and Weigh1180621. IGARSS, 4082-4085 2013.
[Gomes2013]		Gomes, Thiago M.; Santos, Haroldo G. and Souza, Marcone J.F.. A Pre-processing Aware RINS Based MIP Heuristic. Hybrid Metaheuristics, 1-11 2013.
[Fonseca2013]		Fonseca, George H.G. and Santos, Haroldo G.. Memetic Algorithms for the High School Timetabling Problem. IEEE Congress on Evolutionary Computation, 666-672 2013.

Go back to the start of the page.

Teaching:

• Teoria dos Grafos
• Programação Linear e Inteira

previously:

• Introdução à Otimização
• • Resolvedores de Programação Inteira
• Sistemas de Computação
• Algoritmos e Estruturas de Dados III
• Competição de Caminhos Mínimos

Go back to the start of the page.

Talks:

2014 - Local Search Approach for Binary Programming : Feasibility Search Taught at Combinatorial Optimisation and Decision Support (CODeS) Research Seminar, Ghent, Belgium
	Slides and related paper.
2013 - Project Scheduling Short Course (in portuguese) Taught at XLV Simpósio Brasileiro de Pesquisa Operacional
	Project Scheduling - Part I, slides
	Project Scheduling - Part II, slides
	Project Scheduling - Text
2007 - Timetabling in Educational Institutions (in portuguese) Taught at XXXIX Simpósio Brasileiro de Pesquisa Operacional
	Timetabling in Educational Institutions - Part I - slides
	Timetabling in Educational Institutions - Part II - slides
	Timetabling in Educational Institutions - text

Go back to the start of the page.

Software:

• COIN-OR CBC - COIN Branch-and-Cut Installers

Go back to the start of the page.

Contact:

Eletronic Mail: haroldo [at] iceb [dot] ufop [dot] br haroldo [dot] santos [at] gmail.com

Go back to the start of the page.