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
- Matheus Leal Viana
- Title in Portuguese: Estudo computacional de meta-heurísticas para problemas de otimização combinatória.
Undergraduate Research Project;
co-supervised with Prof. Fábio Luis Usberti;
PIBIC/CNPq 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.
- 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.
- Ricardo Araújo da Silva (Lattes, LinkedIn)
- Title in Portuguese: Um Estudo Empírico sobre Fluxo em Redes.
Undergraduate Research Project;
co-supervised by Prof. Pedro Hokama;
FAPESP Scholarship.
- Charbel Daher Boulos (Lattes, LinkedIn, GitHub)
- Title: The Two-Dimensioal Packing Problem applied to the Bin Packing with Conflicts.
Undergraduate Research Project;
co-supervised with Prof. Pedro Hokama;
PIBIC/CNPq 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
-
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.
-
An Evolutionary Algorithm applied to Continuous Bi-Objective Optimization Problems
Authors: Luis Henrique Pauleti Mendes, Fábio Luis Usberti, and Mário César San Felice.
Event: SBPO 2023 - LV Simpósio Brasileiro de Pesquisa Operacional.
DOI: 10.59254/sbpo-2023-175073.
Keywords: Multi-Objective Optimization, BRKGA, NSGA-II.
Extra: Paper, Proceedings.
-
Uma Abordagem Multiobjetivo para o Problema do Escalonamento de Médicos
Authors: Lucas Machado Cid, Mário César San Felice, Pedro Hokama.
Event: SBCAS 2023 - 23º Simpósio Brasileiro de Computação Aplicada à Saúde.
DOI: 10.5753/sbcas.2023.230040.
-
An Evolutionary Algorithm applied to the Multi-Objective Flexible Job-Shop Scheduling Problem
Authors: Luis Henrique Pauleti Mendes, Fábio Luiz Usberti, and Mário César San Felice.
Event: ONPCE 2023 - XXIV Oficina Nacional de Problemas de Corte e Empacotamento, Planejamento e Programação da Produção, e Correlatos.
Extra: Abstract, Proceedings.
-
Heurísticas GRASP para o problema do caixeiro viajante com drones (poster)
Authors: Matheus Teixeira Mattioli, Mário César San Felice, and Pedro Hokama.
Event: ONPCE 2023 - XXIV Oficina Nacional de Problemas de Corte e Empacotamento, Planejamento e Programação da Produção, e Correlatos.
Extra: Abstract, Proceedings.
-
Formulação do problema do empacotamento bidimensional em contêineres na presença de conflitos (poster)
Authors: Ana Clara Nascimento dos Santos, Charbel Daher Boulos, Pedro Hokama, and Mário César San Felice.
Event: ONPCE 2023 - XXIV Oficina Nacional de Problemas de Corte e Empacotamento, Planejamento e Programação da Produção, e Correlatos.
Extra: Abstract, Proceedings.
-
Programação por restrições para o problema de decisão do empacotamento bidimensional (poster)
Authors: Charbel Daher Boulos, Ana Clara Nascimento dos Santos, Mário César San Felice, and Pedro Hokama.
Event: ONPCE 2023 - XXIV Oficina Nacional de Problemas de Corte e Empacotamento, Planejamento e Programação da Produção, e Correlatos.
Extra: Abstract, Proceedings.
-
Exact Approaches for the Minimum Subgraph Diameter Problem
Authors: Arthur P. Dadalto, Fábio Luis Usberti, and Mário César San Felice.
Journal: Computers & Operations Research, v. 150, 2023.
DOI: 10.1016/j.cor.2022.106050.
Keywords: Combinatorial optimization, network design, integer linear programming, branch-and-cut, benchmark instances.
-
An Evolutionary Algorithm Applied to the Bi-Objective Travelling Salesman Problem
Authors: Luis Henrique Pauleti Mendes, Fábio Luis Usberti, and Mário César San Felice.
Event: MIC 2022 - 14th Metaheuristics International Conference.
Series: Lecture Notes in Computer Science, v. 13838, p. 519 - 524, 2023.
DOI: 10.1007/978-3-031-26504-4_42.
Keywords: Multi-Objective Optimization, NSGA-II, BRKGA.
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
-
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: 29/10/2024 15:11