Research Interests
				
				
					- Online Algorithms and Competitive Analysis
- Approximation Algorithms
- Facility Location Problems
- Network Design Problems
- Randomized Algorithms
- Combinatorial Optimization
- Algorithm Engineering
Interessado em fazer iniciação científica? Clique aqui!
			
		   
		 
		
		
		
			Teaching Activities
			
			
			
			Para cursos anteriores, verifique essa página e meu canal no Youtube.
			
			Teaching Interests
			
			
				- Computer Programming and Data Structures
- Discrete Math and Probability for Computer Science
- Design and Analysis of Algorithms
- Graph Theory and Applications
- Algorithmic Approaches for NP-Complete Problems
			
			Students
			
			
			
				- Gustavo Cesar Bento Laurindo 
				
					- Title in Portuguese: Abordagens Exatas e Heurísticas para o Problema Restrito dos Multiciclos de Steiner.
 Undergraduate Research Project; 
					co-supervised by Prof. Pedro Hokama; 
					PIBIC/CNPq Scholarship.
 
 
- Charbel Daher Boulos (Lattes, LinkedIn, GitHub) 
				
					- Title in Portuguese: Programação por Restrições para o Problema de Empacotamento.
 Bachelor Final Project;  
					co-supervised with Prof. Pedro Hokama.
 
 
- Leandro Rocha Liberato Gonçalves  
				
					- Title in Portuguese: Cobertura por Círculos.
 Bachelor Final Project;  
					co-supervised with Prof. Pedro Hokama.
 
 
- Ana Clara Nascimento dos Santos (Lattes, LinkedIn, GitHub) 
				
 
- Maristella Ramalho Rangel (Lattes, LinkedIn)
				
					- Title in Portuguese: Algoritmos para o Balanced Multiway Cut Problem.
 Undergraduate Research Project; 
					co-supervised by Prof. Pedro Hokama; 
					FAPESP Scholarship.
 
 
- Matheus De Almeida Mazieiro (Lattes, LinkedIn)
				
					- Title: Hybrid Genetic Meta-Heuristics for the Traveling Salesman Problem with a Flying Sidekick.
 Undergraduate Research Project; 
					co-supervised by Prof. Pedro Hokama; 
					FAPESP Scholarship.
- Title in Portuguese: Algoritmos Meméticos para avaliação de cenários pós-desastre.
 Research Internship Abroad; finished in July 2025; 
					supervised by Prof. Pablo Moscato; 
					FAPESP Scholarship.
 
 
- Pedro Guilherme Torres das Neves (Lattes)
				
					- Title: Evolutionary Meta-Heuristics for Routing Problems with Drones.
 Undergraduate Research Project; 
					co-supervised by Prof. Pedro Hokama; 
					FAPESP Scholarship.
- Title in Portuguese: Abordagem Meta-heurística Aprimorada por Aprendizado de Reforço para o Clustered Flying Sidekick Travelling Salesman Problem.
 Research Internship Abroad; finished in September 2025; 
					supervised by Prof. Emrah Demir; 
					FAPESP Scholarship.
 
 
- Luis Henrique Pauleti Mendes (Lattes, LinkedIn)
				
					- Title in Portuguese: Um Problema de Roteamento de Veículos Aplicado a Transporte por Aplicativo.
 PhD Student; 
					co-supervised with Prof. Fábio Luis Usberti;
					Becas Santander.
 
 
To see my former students click here.
			
			
			
			Recent Publications
			
			
				- 
					Biased random-key genetic algorithms for the minimum subgraph diameter problem
 Authors: Arthur P. Dadalto, Fábio Luis Usberti, and Mário César San Felice.
 Journal: Optimization Letters,  2024.
 DOI: 10.1007/s11590-024-02177-y.
 Keywords: Combinatorial optimization, network design, metaheuristics, evolutionary algorithms.
 
 
- 
					Metaheurísticas Evolutivas para o Problema do Caixeiro Viajante com um Ajudante Voador
 Authors: Matheus de Almeida Mazieiro, Pedro Guilherme Torres das Neves, Pedro Hokama, and Mário César San Felice.
 Event: SBPO 2024 - LVI Simpósio Brasileiro de Pesquisa Operacional.
 DOI: 10.59254/sbpo-2024-193458.
 Keywords: Caixeiro Viajante, Metaheurísticas, Algoritmo Genético, Drone.
 Extra: Paper, Proceedings.
 
 
- 
					Método Exato para o Roteamento de Veículos com Empacotamento Bidimensional e Conflitos
 Authors: Ana Clara Nascimento dos Santos, Pedro Hokama, and Mário César San Felice.
 Event: SBPO 2024 - LVI Simpósio Brasileiro de Pesquisa Operacional.
 DOI: 10.59254/sbpo-2024-193481.
 Keywords: Roteamento, Empacotamento com Conflitos, Programação Linear Inteira.
 Extra: Paper, Proceedings.
 
 
- 
					Múltiplos decodificadores para resolver o Multiway Cut Problem com a meta-heurística MP-BRKGA (poster)
 Authors: Ricardo Araújo da Silva, Mário César San Felice, and Pedro Hokama.
 Event: SBPO 2024 - LVI Simpósio Brasileiro de Pesquisa Operacional.
 Keywords: Multiway Cut Problem, MP-BRKGA, Decodificador, Coloração de Vértices.
 Extra: Abstract, Proceedings.
 
 
- 
					Um algoritmo de Branch-and-Cut para o Problema do Empacotamento Bidimensional em Contêineres na Presença de Conflitos
 Authors: Pedro Hokama, Ana Clara Nascimento dos Santos, Charbel Daher Boulos, and Mário César San Felice.
 Journal: Pesquisa Operacional para o Desenvolvimento, v.18, 1–20, 2024.
 DOI: 10.4322/PODes.2024.003.
 Keywords: Programação Linear Inteira, Programação por Restrições, Conjunto Independente.
 
 
- 
					Sobre o Problema do Caixeiro Viajante com Drone (extended abstract)
 Authors: Pedro H.D.B. Hokama, Carla N. Lintzmayer, and Mário César San Felice.
 Event: IX ETC - Computing Theory Meeting during the CSBC 2024.
 DOI: 10.5753/etc.2024.2324.
 Keywords: Problema do caixeiro viajante, roteamento de veículos, drones.
 Extra: Paper, Proceedings.
 
 
- 
					A faster heuristic for the traveling salesman problem with drone
 Authors: Pedro Hokama, Carla N. Lintzmayer, and Mário César San Felice.
 Journal: Optimization Letters,  2024.
 DOI: 10.1007/s11590-024-02134-9.
 Keywords: Traveling salesman problem, vehicle routing, drones, delivery.
 
 
- 
					On the Restricted Steiner Multi Cycle Problem
 Authors: Vinicius de Novaes Guimarães Pereira, Mário César San Felice, Pedro Hokama, and Eduardo Candido Xavier.
 Journal: Computers & Operations Research, v. 169,  2024.
 DOI: 10.1016/j.cor.2024.106752.
 Keywords: Heuristics, routing, Steiner cycle, pickup-and-delivery.
 
 
- 
					Combinando Algoritmos de Fluxo Máximo com a Meta-Heurística BRKGA na Resolução do Multiway Cut Problem (poster)
 Authors: Ricardo Araújo da Silva, Mário César San Felice, and Pedro Hokama.
 Event: ONPCE 2024 - XXV Oficina Nacional de Problemas de Corte e Empacotamento, Planejamento e Programação da Produção, e Correlatos.
 Extra: Abstract, Proceedings.
 
 
To see all my publications click here.
			
			
			Education
			
			
				- 
					Postdoc in Computer Science from 04/2015 to 02/2018
 University of São Paulo (USP), Brazil.
 Title: Competitive Online and Approximation Algorithms for Network Design and Facility Location Problems.
 Advisor:  Profa. Cristina G. Fernandes.
 Scholarships: CAPES (from 04/2015 to 03/2017) and FAPESP (from 09/2017 to 02/2018).
 Keywords: Network Design Problems, Facility Location Problems, Online Computation, Competitive Analysis, Approximation Algorithms.
 
 
- 
					Ph.D. in Computer Science from 03/2010 to 04/2015
 State University of Campinas (UNICAMP), Brazil.
 Title: Online Facility Location and Steiner Problems.
 Advisor:  Prof. Orlando Lee.
 Scholarship: FAPESP.
 Keywords: Facility Location Problems, Steiner Problems, Connected Facility Location Problem, Online Algorithms, Competitive Analysis, Randomized Algorithms.
 Extra: Abstract, Presentation and Bibtex.
 
 
						- 
							Ph.D. Internship in Operations Research from 10/2012 to 09/2013
 Cornell University, United States.
 Title: Online and Incremental Facility Location Problems.
 Advisor: Prof. David P. Williamson.
 Scholarship: FAPESP.
 Keywords: Facility Location Problems, Online Algorithms, Competitive Analysis, Approximation Algorithms.
 
 
 
- 
					M.Sc. in Computer Science from 03/2008 to 02/2010
 State University of Campinas (UNICAMP), Brazil.
 Title: The k-Server Problem.
 Advisor:  Prof. Orlando Lee.
 Scholarship: FAPESP.
 Keywords: k-Server Problem, Work Function Algorithm, Online Algorithms, Competitive Analysis.
 Extra: Abstract, Presentation (in portuguese), Thesis (in portuguese) and Bibtex.
 
 
- 
					B.Sc. in Computer Engineering from 03/2003 to 12/2007
 State University of Campinas (UNICAMP), Brazil.
 
 
						- 
							Undergraduate Research from 08/2006 to 12/2007
 Title: Approximation Algorithms for the Steiner Tree Problem.
 Advisor:  Prof. Orlando Lee.
 Scholarship: FAPESP.
 Keywords: Steiner Tree Problem, Approximation Algorithms, Integer Linear Programming.
 
 
- 
							Undergraduate Research from 08/2005 to 07/2006
 Title: Approximation Algorithms for Multicut Problems in Graphs.
 Advisor: Prof. Orlando Lee.
 Scholarship: CNPq.
 Keywords: Multicut Problem in Graphs, Approximation Algorithms, Primal-Dual Method.
 
 
			
			Complementary Education
			
			
				- 
					Game Theory by Stanford University and The University of British Columbia on Coursera
 Certificate earned at Saturday, March 15, 2025.
 Instructors: Prof. Matthew O. Jackson, Prof. Kevin Leyton-Brown and Prof. Yoav Shoham.
 Webpage: https://www.coursera.org/learn/game-theory-1.
 
 
- 
					Discrete Optimization by The University of Melbourne on Coursera
 Certificate earned at Monday, February 18, 2019.
 Instructors: Prof. Pascal Van Hentenryck and Dr. Carleton Coffrin.
 Webpage: https://www.coursera.org/learn/discrete-optimization.
 
 
- 
					Parameterized Complexity Summer School (PCSS)
 September 1-3, 2017 as part of ALGO 2017 at TU Wien, Vienna, Austria.
 Webpage: algo2017.ac.tuwien.ac.at/pcss.
 
 
- 
					Teacher of a 60 hours course from 09/01/2017 to 17/02/2017
 University of São Paulo (USP), Brazil.
 Course: Topics in Programming, principles of algorithm design and data structures.
 Event:  XLVI Summer school of the Institute of Mathematics and Statistics.
 
 
- 
					São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization (SPSAS ACO)
 July 18-29, 2016 at IME-USP, São Paulo - SP, Brazil.
 Webpage: www.ime.usp.br/~spschool2016.
 
 
- 
					Coach of ICPC from 03/2011 to 02/2012
 State University of Campinas (UNICAMP), Brazil.
 Responsible for Institute of Computing's teams on International Collegiate Programming Contest.
 Supervisor:  Prof. Edson Borin.
 Scholarship: Volunteer.
 
 
- 
					Teacher Assistant from 08/2011 to 12/2011
 State University of Campinas (UNICAMP), Brazil.
 Course: Design and Analysis of Algorithms I (MC448).
 Supervisor:  Prof. Guilherme Pimentel Telles.
 Scholarship: CNPq.
 
 
- 
					Teacher Assistant from 03/2011 to 07/2011
 State University of Campinas (UNICAMP), Brazil.
 Course: Discrete Mathematics for Computer Science (MC348).
 Supervisor:  Prof. Christiane Neme Campos.
 Scholarship: Volunteer.
 
 
- 
					Teacher Assistant from 03/2009 to 07/2009
 State University of Campinas (UNICAMP), Brazil.
 Course: Data Structures (MC202).
 Supervisor:  Prof. Luiz Eduardo Buzato.
 Scholarship: CNPq.
 
 
- 
					Teacher Assistant from 08/2008 to 12/2008
 State University of Campinas (UNICAMP), Brazil.
 Course: Data Structures (MC202).
 Supervisor:  Prof. Orlando Lee.
 Scholarship: CNPq.
 
			
			Participation in Events
			
			
				- 
					XXIV Oficina Nacional de Problemas de Corte, Empacotamento, Planejamento e Programação da Produção e Correlatos (ONPCE 2023)
 March 01-03, 2023 at University of São Paulo and University of São Carlos, São Carlos - SP, Brazil.
 Organizer: Maristela Oliveira dos Santos.
 Webpages: link1, link2.
 
 
- 
					XXI Oficina Nacional de Problemas de Corte, Empacotamento, Planejamento e Programação da Produção e Correlatos (ONPCE 2020)
 November 18-20, 2020 online event.
 Organizer: Kelly Cristina Poldi.
 Webpages: link.
 
 
- 
					3° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2019)
 September 4-8, 2019 in Nazaré Paulista - SP, Brazil.
 Short-course: Designing Competitive Online Algorithms: Greediness and Regret (lecturer).
 Organizer: Carla Negri Lintzmayer, Guilherme Oliveira Mota and Rafael C. S. Schouery.
 Webpage: link.
 
 
- 
					XIX Oficina Nacional de Problemas de Corte, Empacotamento, Planejamento e Programação da Produção e Correlatos (ONPCE 2018)
 October 24-25, 2018 at Universidade Estadual Paulista, Bauru - SP, Brazil.
 Organizer: Adriana Cristina Cherri.
 Facebook: link.
 
 
- 
					2° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2018)
 August 29-September 2, 2018 in Serra Negra - SP, Brazil.
 Short-course: Algoritmos e Jogos Cooperativos (attendance).
 Organizer: Carla Negri Lintzmayer, Guilherme Oliveira Mota and Lehilton Lelis Chaves Pedrosa.
 Webpage: link.
 
 
- 
					15th Workshop on Approximation and Online Algorithms (WAOA 2017)
 September 7-8, 2017 as part of ALGO 2017 at TU Wien, Vienna, Austria.
 Title: The online multicommodity connected facility location problem.
 Webpage: algo2017.ac.tuwien.ac.at/waoa.
 Extra: Presentation.
 
 
- 
					1° Workshop Paulista em Otimização, Combinatória e Algoritmos (WoPOCA 2017)
 June 16-18, 2017 in Águas de Lindóia - SP, Brazil.
 Organizer: Carla Negri Lintzmayer and Guilherme Oliveira Mota.
 Webpage: link.
 
 
- 
					1° Workshop de Integração de Alunos de Combinatória e Probabilidade (COMPrOBA 2015)
 June 24, 2015 at NUMEC, IME-USP, São Paulo - SP, Brazil.
 Title: O Projeto de Algoritmos Online Competitivos.
 Webpage: comproba.wordpress.com.
 Extra: Presentation.
 
 
- 
					VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2015)
 May 11-15, 2015 in Praia das Fontes, Beberibe - CE, Brazil.
 Title: The Online Prize-Collecting Facility Location Problem.
 Webpage: www.lia.ufc.br/lagos2015.
 Extra: Presentation.
 
 
- 
					11th Latin American Theoretical INformatics Symposium (LATIN 2014)
 March 31-April 4, 2014 in Montevideo, Uruguay.
 Title: The Online Connected Facility Location Problem.
 Webpage: www.fing.edu.uy/eventos/latin2014.
 Extra: Presentation.
 
 
- 
					Workshop on Combinatorial Structures, Algorithms and Optimization
 November 19-22, 2013 in Campos do Jordão - SP, Brazil.
 Title: The Online Steiner Tree Star Problem.
 Organizer: Prof. Daniel Morgato Martin.
 Webpage: link.
 Extra: Presentation (in portuguese).
 
 
- 
					16th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2013),
 and the 17th International Workshop on Randomization and Computation (RANDOM 2013)
 August 21-23, 2013 at UC Berkeley - CA, USA.
 Webpage: cui.unige.ch/tcs/random-approx/2013.
 
 
- Theory Retreat
 May 9, 2013 in Ithaca - NY, USA.
 Organizer: Prof. Éva Tardos.
 
 
- 
					Workshop on Theory and Algorithms on Discrete Structures
 October 27-30, 2011 in Campinas - SP, Brazil.
 Organizer: Prof. Flávio Keidi Miyazawa.
 Webpage: link.
 
 
- 
					Workshop on Algorithms, Combinatorial Optimization and Computational Models
 September 3-5, 2010 in Campinas - SP, Brazil.
 Organizer: Prof. Flávio Keidi Miyazawa.
 Webpage: link.
 
 
- 
					V Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2009)
 November 3-7, 2009 in Gramado - RS, Brazil.
 Webpage: www.inf.ufrgs.br/lagos09.
 
 
- 
					V Workshop of Theses, Dissertations and Undergraduate Researches
 September 29 - October 1, 2009 in Campinas - SP, Brazil.
 Title: Online Computation, Competitive Analysis and the k-Server Problem.
 Webpage: www.ic.unicamp.br/ic40anos/workshop.
 
 
- 
					Second Workshop on Discrete Structures: Algorithms and Applications
 September 18-21, 2008 in Atibaia - SP.
 Organizer: Prof. Flávio Keidi Miyazawa.
 Webpage: link.
 
 
- 
					XIV Internal Congress of Undergraduate Research from Unicamp
 September 27-28, 2006 in Campinas - SP, Brazil.
 Title: Approximation Algorithms for the Multicut Problem in Graphs.
 Webpage: link.
 
			
			Lectures in Seminar Series
			
			
				- 
					Seminars Series of the Departament of Computing at UFSCar
 September 1, 2021 in São Carlos - SP, Brazil.
 Title: Introduction to Algorithm Engineering and Combinatorial Optimization.
 Extra: Abstract, Video and Presentation (all in portuguese).
 
 
- 
					Virtual Seminar on Instituto de Matemática e Computação at UNIFEI
 July 16, 2021 in Itajuba - SP, Brazil.
 Title: An Introduction to Approximation Algorithms.
 Extra: Presentation (in portuguese).
 
 
- 
					Seminars Series on Mathematics and Computation at UFSCar
 June 12, 2019 in São Carlos - SP, Brazil.
 Title: Algorithm Engineering and Combinatorial Optimization.
 Extra: Abstract (in portuguese) and Presentation (in portuguese).
 
 
- 
					Seminars Series on Mathematics and Computation at UFSCar
 April 24, 2019 in São Carlos - SP, Brazil.
 Title: Algorithms and Fibonacci.
 Extra: Script (in portuguese).
 
 
- 
					Seminar Series of the Operations Research Group at DEP-UFSCar
 May 03, 2018 in São Carlos - SP, Brazil.
 Title: Online Combinatorial Optimization Problems.
 Extra: Presentation.
 
 
- 
					Seminar Series of DC at UFSCar
 November 29, 2017 in São Carlos - SP, Brazil.
 Title: Online Combinatorial Optimization Problems.
 Extra: Presentation.
 
 
- 
					Seminar Series of TCCO/IME at USP
 October 20, 2017 in São Paulo - SP, Brazil.
 Title: The online multicommodity connected facility location problem.
 Webpage: www.ime.usp.br/~tcco/cgi-bin/seminars.py?year=2017.
 Extra: Presentation.
 
 
- 
					Seminar Series of DTC/LOCo at UNICAMP
 September 22, 2017 in Campinas - SP, Brazil.
 Title: The online multicommodity connected facility location problem.
 Webpage: www.loco.ic.unicamp.br/?q=node/51.
 Extra: Presentation.
 
 
- 
					Seminar Series of TCCO/IME at USP
 May 20, 2016 in São Paulo - SP, Brazil.
 Title: Online Combinatorial Optimization Problems.
 Webpage: www.ime.usp.br/~tcco/cgi-bin/seminars.py?year=2016.
 Extra: Presentation.
 
 
- 
					Seminar Series of DTC/LOCo at UNICAMP
 April 29, 2016 in Campinas - SP, Brazil.
 Title: Online Combinatorial Optimization Problems.
 Webpage: www.loco.ic.unicamp.br/?q=node/46.
 Extra: Presentation.
 
 
- Seminar Series of DTC/LOCo at UNICAMP
 August 14, 2015 in Campinas - SP, Brazil.
 Title: The Online Prize-Collecting Facility Location Problem.
 Source: San Felice, Cheung, Lee and Williamson paper at LAGOS 2015.
 Webpage: www.loco.ic.unicamp.br/?q=seminars/2015.
 Extra: Presentation.
 
 
- 
					Seminar Series of DTC/LOCo at UNICAMP
 October 31, 2014 in Campinas - SP, Brazil.
 Title: A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem.
 Source: San Felice, Williamson and Lee paper at Algorithmica 2016.
 Webpage: www.loco.ic.unicamp.br/?q=seminars/2014.
 Extra: Presentation.
 
 
- 
					Seminar Series of DTC/LOCo at UNICAMP
 February 28, 2014 in Campinas - SP, Brazil.
 Title: A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization.
 Source: Buchbinder, Feldman, Naor and Schwartz paper at FOCS 2012.
 Webpage: www.loco.ic.unicamp.br/?q=seminars/2014.
 Extra: Presentation.
 
 
- 
					Seminar Series of DTC/LOCo at UNICAMP
 December 13, 2013 in Campinas - SP, Brazil.
 Title: The Online Connected Facility Location Problem.
 Source: San Felice, Williamson and Lee paper at LATIN 2014.
 Webpage: www.loco.ic.unicamp.br/?q=seminars/2013.
 Extra: Presentation.
 
 
- 
					Seminar Series of DTC/LOCo at UNICAMP
 April 6, 2011 in Campinas - SP, Brazil.
 Title: Online and Stochastic Survivable Network Design.
 Source: Gupta, Krishnaswamy and Ravi paper at STOC 2009.
 Webpage: www.loco.ic.unicamp.br/?q=seminars/2011.
 Extra: Presentation (in portuguese).
 
 
- 
					Seminar at MO824 Topics in Combinatorial Optimization: Discrete Structures and Algorithms
 December 2, 2010 in Campinas - SP, Brazil.
 Title: Cost Scaling Algorithm for Minimum Cost Flow.
 Source: Ahuja, Magnanti and Orlin book Network Flows: Theory, Algorithms, and Applications.
 Extra: Presentation (in portuguese).
 
 
- 
					Seminar Series of DTC/LOCo at UNICAMP
 November 12, 2010 in Campinas - SP, Brazil.
 Title: On list update with locality of reference.
 Source: Albers and Lauer paper at ICALP 2008.
 Webpage: www.loco.ic.unicamp.br/?q=seminars/2010.
 Extra: Presentation (in portuguese).
 
			
			Graduate Courses at Cornell University (as a listener student)
			
			
			
			Graduate Courses at UNICAMP
			
			
			
			
			
			Languages
			
			
				- 
					English - Fluent
 
- 
					Portuguese - Native
 
- 
					Spanish - Functional
 
			
			Personal Interests
			
			
				- 
					Education, 
					Math, 
					History and 
					Science.
				
					
						- 
							A Brief History of Humankind by The Hebrew University of Jerusalem on Coursera
 Certificate earned at Thursday, January 30, 2014.
 Instructor: Dr. Yuval Noah Harari.
 
				-  Role Playing Games (RPGs).
- 
					Video and Board Games.
				
-  Sports and Martial Arts.
					
						- 
							Desafio Canal da Mancha at Crown Club, São Carlos - SP, Brazil
 Certificate earned at Saturday, August 11, 2018.
 
			
			Last Update: 31/08/2025 18:06			
                         
			
			