Felipe de C. Pereira

Bio

I am an Applied Scientist at Amazon in Vancouver, Canada. As a member of the Fulfillment Optimization (FO) team within the Supply Chain Optimization Technologies (SCOT) organization, I design and develop optimization algorithms to improve the efficiency and effectiveness of Amazon’s logistics network, helping customers receive their orders faster and at lower cost.

I hold an MSc and a PhD in Computer Science from the Institute of Computing (IC) at the University of Campinas (UNICAMP), where I specialized in Combinatorial Optimization. During my graduate studies, I was a member of the Laboratory of Optimization and Combinatorics (LOCo). I also hold a BSc in Computer Science from the Federal University of Sergipe (UFS).

Before joining Amazon, I was an Assistant Professor in the Department of Computing at UFS, in the area of Theory of Computation and Algorithms.

Research Interests

My research interests cover combinatorial optimization, operations research, and theoretical computer science. I am particularly interested in exact algorithms based on mathematical programming, including linear, integer, and constraint programming, as well as heuristic approaches such as metaheuristics and matheuristics. My master’s and doctoral research focused on combinatorial optimization problems involving information diffusion in online social networks.

Education

[2021 - 2024] PhD in Computer Science, University of Campinas, Brazil
PhD Thesis: Exact Algorithms and Heuristics for Optimization Problems on the Spread of Information on Social Networks
Advisor: Pedro J. de Rezende (University of Campinas, Brazil)
Co-advisor: Tallys Yunes (University of Miami, US)
Visiting Research Scholar at the Miami Herbert's Department of Management Science, University of Miami, US (Feb/2023 - Apr/2023)

[2019 - 2021] MSc in Computer Science, University of Campinas, Brazil
Master's Thesis: A computational study of the Perfect Awareness Problem
Advisor: Pedro J. de Rezende (University of Campinas, Brazil)
Co-advisor: Cid C. de Souza (Mercado Libre, Brazil)

[2015 - 2019] BSc in Computer Science, Federal University of Sergipe, Brazil
Bachelor's Thesis: An investigation of the Knapsack Median Problem with Integer Linear Programming
Advisor: Breno P. Ribeiro (Federal University of Sergipe, Brazil)

Experience

[Dec/2025 - present] Applied Scientist II at Amazon, Vancouver, Canada
FO - SCOT

[Mar/2025 - Dec/2025] Professor at the Federal University of Sergipe, Brazil
Theory of Computation and Algorithms
Courses taught: Design and Analysis of Algorithms, Data Structures, and Imperative Programming.

[Oct/2024 - Jan/2025] Applied Scientist Intern at Amazon, Bellevue, US
FO - SCOT

[2020 - 2024] Graduate Teaching Assistant at the University of Campinas, Brazil
Courses: Mathematical Foundations of Computing (6 semesters) and Design and Analysis of Algorithms (1 semester)

[Jul/2018 - Feb/2019] Web Developer at Software Team (junior company), Brazil
Developed a WordPress/PHP website for Baré Júnior - Federation of Junior Companies of the State of Amazonas

[2017 - 2018] Teaching Assistant at the Federal University of Sergipe, Brazil
Course: Imperative Programming (4 semesters)

Publications

[2025] A Lagrangian Relaxation for the Generalized Target Set Selection Problem
Felipe de C. Pereira, Pedro J. de Rezende, and Tallys Yunes
Conference: X Theory of Computation Meeting of the Brazilian Computer Society (ETC/CSBC 2025)

[2024] A Row Generation Algorithm for Finding Optimal Burning Sequences of Large Graphs
Felipe de C. Pereira, Pedro J. de Rezende, Tallys Yunes, and Luiz F. B. Morato
Conference: 32nd Annual European Symposium on Algorithms (ESA 2024)

[2024] Minimizing the Cost of Leveraging Influencers in Social Networks: IP and CP Approaches
Felipe de C. Pereira, Pedro J. de Rezende, and Tallys Yunes
Conference: 21st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2024)

[2023] The Least Cost Directed Perfect Awareness Problem: complexity, algorithms and computations
Felipe de C. Pereira, and Pedro J. de Rezende
Journal: Online Social Networks and Media

[2022] A Computational Study of the Perfect Awareness Problem
Felipe de C. Pereira, Pedro J. de Rezende, and Cid C. de Souza
Conference: XXXV Theses and Dissertations Contest of the Brazilian Computer Society (CTD/CSBC 2022)

[2021] Effective Heuristics for the Perfect Awareness Problem
Felipe de C. Pereira, Pedro J. de Rezende, and Cid C. de Souza
Conference: XI Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2021)

[2020] Exact Algorithms and Heuristics for the Perfect Awareness Problem (poster and abstract)
Felipe de C. Pereira, Pedro J. de Rezende, and Cid C. de Souza
Conference: 14th Latin American Theoretical Informatics Symposium (LATIN 2020)

[2018] The Next Release Problem: Complexity, Exact Algorithms and Computations
José C. A. Júnior, Felipe de C. Pereira, Marina V. A. Reis, and Breno P. Ribeiro
Conference: X International Symposium on Combinatorial Optimization (ISCO 2018)

Technical Skills

Natural languages: Portuguese and English
Programming languages: C, C++, Python and R
Commercial and open solvers: Gurobi, CPLEX, CP-SAT (Google OR-Tools), and Hexaly

Awards and Honors

[2025] Second-place prize in the XI Latin American Doctoral Thesis Contest of the Latin American Center for Informatics Studies (CLTD/CLEI 2025)

[2023] First-place prize in the UniSoma Challenge, a hackathon in mathematical optimization
Team: Felipe de C. Pereira, Ana P. S. Dantas and Klairton de L. Brito

[2022] Third-place prize in the XXXV Contest of Theses and Dissertations of the Brazilian Computer Society (CTD/CSBC 2022)
Category: Master’s theses

[2017] Honorable Mention in the ACM ICPC - Brazilian Finals
Team: Marina V. A. Reis, João V. R. Viana and Felipe de C. Pereira
Coach: André B. de Carvalho

[2016] Honorable Mention in the ACM ICPC - Brazilian First Phase
Team: José C. A. Júnior, Adam L. P. da Silva, and Felipe de C. Pereira
Coach: Beatriz T. Andrade | Co-coach: Gilberto A. dos Santos

[2015] Honorable Mention in the ACM ICPC - Brazilian First Phase
Team: Adam L. P. da Silva, Marina V. A. Reis and Felipe de C. Pereira
Coach: Beatriz T. Andrade

[2018] Third-place prize in the Programming Contest of the XVIII Escola Regional de Computação Bahia, Alagoas e Sergipe (ERBASE 2018)
Team: Felipe de C. Pereira, João V. R. Viana and Vinícius da C. Daltro

[2009-2014] Several medals in the Brazilian Olympiads in Mathematics and Computing

Service to the Scientific Community

Reviewer for the INFORMS Journal on Computing (1 paper)

Reviewer for the Journal of Heuristics (1 paper)

Subreviewer for the 21st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2024) (2 papers)

Reviewer for the Research Workshop of the XXV Escola Regional de Computação Bahia, Alagoas e Sergipe (ERBASE 2025) (4 papers)