Para voltar à página raíz clique aqui.
Publications (in reverse chronological order)
Papers at Scientific Journals
-
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.
-
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
-
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.
-
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
-
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.
-
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
Last Update: 31/08/2025 11:29
