Publications (in reverse chronological order)

Papers at Scientific Journals

• 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.
  
  
• 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.
  
  
• 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.
  
  
• Leafy spanning k-forests
  Authors: Cristina G. Fernandes, Carla N. Lintzmayer, and Mário César San Felice.
  Journal: Journal of Combinatorial Optimization, v.44, p.934 – 946, 2022.
  DOI: 10.1007/s10878-022-00872-z.
  Keywords: Approximation Algorithms, Maximum Leaf Spanning Tree Problem, Graphs, Spanning Forests.
  
  
• Group parking permit problems
  Authors: Murilo S. de Lima, Mário César San Felice, and Orlando Lee.
  Journal: Discrete Applied Mathematics, available online 18 June 2019.
  DOI: 10.1016/j.dam.2019.05.013.
  Keywords: Parking Permit, Leasing Optimization, Rent-or-Buy, Approximation Algorithms, Online Algorithms.
  
  
• A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem
  Authors: Mário César San Felice, David P. Williamson, and Orlando Lee.
  Journal: Algorithmica, v.76, i.4, p.1139 - 1157, 2016.
  DOI: 10.1007/s00453-016-0115-1.
  Keywords: Online Algorithms, Competitive Analysis, Connected Facility Location, Steiner Tree, Approximation Algorithms, Randomized Algorithms.
  Extra: Paper.
  

Papers at Scientific Conferences

• 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 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.
  
  
• An Evolutionary Algorithm applied to the Multi-Objective Multi-Dimensional Knapsack Problem
  Authors: Luis Henrique Pauleti Mendes, Fábio Luis Usberti, and Mário César San Felice.
  Event: SBPO 2022 - LIV Simpósio Brasileiro de Pesquisa Operacional.
  Keywords: Multi-Objective Optimization, BRKGA, NSGA-II.
  Extra: Paper, Proceedings.
  
  
• Redes Neurais Competitivas para o Problema Online do Escalonamento
  Authors: Tiago R.A. Reis, Joao V.M. Freire, Mário César San Felice, Pedro Hokama.
  Event: SBPO 2021 - LIII Simpósio Brasileiro de Pesquisa Operacional.
  Keywords: Aprendizado de Maquina, Escalonamento, Problemas Online.
  Extra: Paper, Proceedings.
  
  
• O Problema do Poder Efetivo na Câmara dos Deputados
  Authors: Renan Barbosa de Morais, Mário César San Felice, Pedro Hokama, Gabriel Ávila Casalecchi.
  Event: COTB 2021 - XII Computer on the Beach.
  DOI: 10.14210/cotb.v12.p125-132.
  Keywords: Problema de Índice de Potência Inversa, BRKGA, Democracia Representativa, Câmara dos Deputados.
  Extra: Paper, Proceedings.
  
  
• A Memetic Algorithm for the Facility Location Problem
  Authors: Renata S. S. Mendes, Mário César San Felice, Pedro Hokama, Regina Berretta, and Pablo Moscato.
  Event: SBPO 2020 - LII Simpósio Brasileiro de Pesquisa Operacional.
  DOI: 10.59254/sbpo-2020-123096.
  Keywords: Uncapacitated Facility Location Problem, Memetic Algorithms, Late Acceptance Algorithm.
  Extra: Paper and Video Presentation, Proceedings.
  
  
• Heurística Lagrangiana para o Problema de Alocação de Veículos
  Authors: Cesar Dario Alvarez Cruz, Pedro Hokama, Mário César San Felice, and Reinaldo Morabito.
  Event: SBPO 2019 - LI Simpósio Brasileiro de Pesquisa Operacional.
  DOI: 10.59254/sbpo-2019-106705.
  Keywords: Alocação de Veículos, Transporte Rodoviário de Carga, Heurística Lagrangiana.
  Extra: Paper, Proceedings.
  
  
• The Steiner Multi Cycle Problem with applications to a Collaborative Truckload Problem
  Authors: Vinicius N. Pereira, Mário César San Felice, Pedro Hokama, and Eduardo C. Xavier.
  Event: 17th International Symposium on Experimental Algorithms (SEA 2018).
  Series: Leibniz International Proceedings in Informatics (LIPIcs), v. 103, p. 26:1 - 26:13, 2018.
  DOI: 10.4230/LIPIcs.SEA.2018.26.
  Keywords: Steiner Cycle, Routing, Pickup-and-Delivery, Less-than-Truckload.
  Extra: Paper, Proceedings.
  
  
• The Online Multicommodity Connected Facility Location Problem
  Authors: Mário César San Felice, Cristina G. Fernandes, and Carla N. Lintzmayer.
  Event: 15th Workshop on Approximation and Online Algorithms (WAOA 2017).
  Series: Lecture Notes in Computer Science, v. 10787, p. 118 - 131, 2018.
  DOI: 10.1007/978-3-319-89441-6_10.
  Keywords: Online Algorithms, Competitive Analysis, Facility Location, Steiner Forest, Rent-or-Buy Problems, Randomized Algorithms.
  
  
• Connected Facility Leasing Problems
  Authors: Murilo S. de Lima, Mário César San Felice, and Orlando Lee.
  Event: 18th Italian Conference on Theoretical Computer Science (ICTCS 2017).
  Series: CEUR Workshop Proceedings, v. 1949, p. 162 - 173, 2017.
  EID: 2-s2.0-85031914220.
  Keywords: Leasing Optimization, Connected Facility Location, Multi-Commodity, Approximation Algorithms, Competitive Online Algorithms.
  Extra: Paper, Proceedings.
  
  
• A 3-Approximation Algorithm for the Maximum Leaf k-Forest Problem
  Authors: Márcio F. Reis, Mário César San Felice, Orlando Lee, and Fábio Luis Usberti.
  Event: IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2017).
  Series: Electronic Notes in Discrete Mathematics, v.62, p.201 - 206, 2017.
  DOI: 10.1016/j.endm.2017.10.035.
  Keywords: Approximation Algorithms, Maximum Leaf Spanning Tree, k-Forest.
  
  
• On Generalizations of the Parking Permit Problem and Network Leasing Problems
  Authors: Murilo S. de Lima, Mário César San Felice, and Orlando Lee.
  Event: IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2017).
  Series: Electronic Notes in Discrete Mathematics, v.62, p.225 - 230, 2017.
  DOI: 10.1016/j.endm.2017.10.039.
  Keywords: Leasing Optimization, Steiner Network, Buy-at-Bulk Network Design, Approximation Algorithms, Competitive Online Algorithms.
  
  
• The Online Prize-Collecting Facility Location Problem
  Authors: Mário César San Felice, Sin-Shuen Cheung, Orlando Lee, and David P. Williamson.
  Event: VIII Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 2015).
  Series: Electronic Notes in Discrete Mathematics, v.50, p.151 - 156, 2015.
  DOI: 10.1016/j.endm.2015.07.026.
  Keywords: Online Algorithms, Competitive Analysis, Prize-Collecting Facility Location Problem, Primal-Dual Method.
  
  
• A Heuristic Approach for the Stochastic Steiner Tree Problem
  Authors: Pedro Hokama, Mário César San Felice, Evandro C. Bracht, and Fábio L. Usberti.
  Event: 11th DIMACS Implementation Challenge in Collaboration with ICERM: Steiner Tree Problems (DIMACS 2014).
  Keywords: Steiner Tree, Stochastic Optimization, Genetic Algorithms, BRKGA, DIMACS challenge.
  Extra: Paper, Proceedings, Results.
  
  
• The Online Connected Facility Location Problem
  Authors: Mário César San Felice, David P. Williamson, and Orlando Lee.
  Event: 11th Latin American Theoretical INformatics Symposium (LATIN 2014).
  Series: Lecture Notes in Computer Science, v. 8392, p. 574 - 585, 2014.
  DOI: 10.1007/978-3-642-54423-1_50.
  Keywords: Online Algorithms, Competitive Analysis, Connected Facility Location, Steiner Tree, Approximation Algorithms, Randomized Algorithms.
  

Extended Abstracts at Scientific Conferences

• 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.
  
  
• Heavy and leafy trees (extended abstract)
  Authors: Cristina G. Fernandes, Carla N. Lintzmayer, and Mário César San Felice.
  Event: VII ETC - Computing Theory Meeting during the CSBC 2022.
  DOI: 10.5753/etc.2022.222616.
  Keywords: Approximation Algorithms, Leafy Trees, Weighted Problems.
  Extra: Paper, Proceedings.
  
  
• Leafy spanning k-forests (extended abstract)
  Authors: Cristina G. Fernandes, Carla N. Lintzmayer, and Mário César San Felice.
  Event: VI ETC - Computing Theory Meeting during the CSBC 2021.
  DOI: 10.5753/etc.2021.16375.
  Keywords: Approximation algorithms, Maximum leaf spanning tree, Maximum leaf spanning forest.
  Extra: Paper, Proceedings.
  
  
• Spanning Cover Inequalities for the Capacitated Vehicle Routing Problem (extended abstract)
  Authors: Guilherme G. Arcencio, Matheus T. Mattioli, Pedro H.D.B. Hokama, and Mário César San Felice.
  Event: VI ETC - Computing Theory Meeting during the CSBC 2021.
  DOI: 10.5753/etc.2021.16387.
  Keywords: Lower Bounds, Minimum Spanning Subgraph, k-Degree Center Tree Problem.
  Extra: Paper, Proceedings.
  
  
• On the Approximability of the Minimum Subgraph Diameter Problem (extended abstract)
  Authors: Arthur P. Dadalto, Fábio Luis Usberti, and Mário César San Felice.
  Event: 3rd ETC - Computing Theory Meeting during the CSBC 2018.
  DOI: 10.5753/etc.2018.3169.
  Keywords: Approximation Algorithms, Lower bound.
  Extra: Paper, Proceedings.
  
  
• Facility Leasing with Penalties (extended abstract)
  Authors: Murilo S. de Lima, Mário César San Felice, and Orlando Lee.
  Event: 2nd ETC - Computing Theory Meeting during the CSBC 2017.
  DOI: 10.5753/etc.2017.3188.
  Keywords: Approximation Algorithms, Facility Location, Prize-Collecting, Leasing Problems, Primal-Dual Method.
  Extra: Paper, Proceedings.
  
  
• On a Leasing Variant of the Online Connected Facility Location Problem (extended abstract)
  Authors: Murilo S. de Lima, Mário César San Felice, and Orlando Lee.
  Event: 1st ETC - Computing Theory Meeting during the CSBC 2016.
  DOI: 10.5753/etc.2016.9837.
  Keywords: Online Algorithms, Competitive Analysis, Connected Facility Location, Steiner Tree, Leasing Problems, Randomized Algorithms.
  Extra: Paper, Proceedings.
  

Abstracts at Scientific Conferences

• 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 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.
  
  
• Algoritmos para a versão Prize-Collecting do Problema da Árvore de Steiner (poster)
  Authors: Roger Sigolo Junior, Mário César San Felice, and Pedro Hokama.
  Event: SBPO 2020 - LII Simpósio Brasileiro de Pesquisa Operacional.
  DOI: 10.59254/sbpo-2020-122888.
  Keywords: Prize-Collecting, Problema da Árvore de Steiner, Arredondamento de Programação Linear.
  Extra: Abstract and Video Presentation, Proceedings.
  
  
• Algoritmos para a Versão Estocástica de 2-Estágios do Problema do Caixeiro Viajante (poster)
  Authors: Rodrigo Salmen, Mário César San Felice, and Pedro Hokama.
  Event: SBPO 2019 - LI Simpósio Brasileiro de Pesquisa Operacional.
  DOI: 10.59254/sbpo-2019-106762.
  Keywords: Problema do Caixeiro Viajante, Problemas Estocásticos de Dois Estágios, Algoritmos de Aproximação.
  Extra: Abstract, Poster, Proceedings.
  

Other Papers

• Evolutionary framework for two-stage stochastic resource allocation problems
  Authors: Pedro Hokama, Mário César San Felice, Evandro C. Bracht, and Fábio L. Usberti.
  Journal: CoRR, abs/1903.01885, 2019.
  URL: http://arxiv.org/abs/1903.01885.
  Keywords: Two-stage Stochastic Problems, Local Search, Genetic Metaheuristic.
  Extra: Paper.