DCC - UFMG
+55 31 3409 5860
ciia-saude@dcc.ufmg.br

Luciana Salete Buriol


Luciana Salete Buriol

Universidade Federal do Rio Grande do Sul
Departamento de Informática Teórica

Associated researcher





Information extracted from Lattes platform


Last update: 2021/04/13


Degrees

Ph.D. Engenharia Elétrica na Universidade Estadual de Campinas em 2003
M.Sc. Engenharia Elétrica na Universidade Estadual de Campinas em 2000
B.Sc. Informática Bacharelado na Universidade Federal de Santa Maria em 1998


Current projects

2017 a AtualAbordagens Heurísticas e Exatas para Problemas de Roteamento e Alocação
O projeto propõe o estudo e resolução de problemas de otimização na área de roteamento de veículos e escalonamento de profissisonais. Decidiu-se estudar estes dois grupos de problemas pois eles têm diversas abordagens em comum, visto que ambos podem ser vistos como problemas de sequenciamento, um grupo mais geral de problemas de otimização. Além disso, o grupo de otimização está tendo demanda de aplicações práticas para resolução de variantes destes problemas, o que motivou a convergir esforços para esta classe de problemas. Projetos anteriores do grupo tratava da resolução de quatro problemas de otimização completamente diferentes um do outro. A experiência obtida nos últimos anos foi muito importante, e poder convergir para problemas que contêm semelhanças possivelmente vai permitir uma concentração maior em resolver tais problemas. O objetivo principal deste projeto é reproduzir e aperfeiçoar o estado-da-arte na resolução de variantes de problemas de roteamento e alocação. Duas ordens de grandezas serão almejadas: uma para resolução exata, e outra heurística. Cada problema é inicialmente contextualizado, modelado matematicamente, e então inicia-se o processo de resolução exata ou heurística.
Integrantes: Luciana Salete Buriol (coordenador), Marcus Ritt, Olinto Araújo, André Grahl Pereira, Marcelo Friske, Carlo S. Sartori, Victoria S. Portella, Toni Ismael Wickert, Alberto Francisco Kummer, Tatiana Meister.
2013 a AtualOtimização Combinatória Aplicada na Resolução de Problemas de Diversas Naturezas (Universal 471758/2013-2 )
O presente projeto propõe o estudo e resolução exata de problemas de otimização combinatória de diferentes naturezas. O objetivo principal é reproduzir e aperfeiçoar o estado-da-arte na resolução de instâncias grandes dos problemas. Duas ordens de grandezas serão almejadas: uma para resolução exata, e outra heurística. Os problemas são diferentes, mas a metodologia e técnicas usadas são basicamente as mesmas. Cada problema é inicialmente contextualizado, modelado matematicamente, e então inicia-se o processo de resolução exata ou heurística.
Integrantes: Luciana Salete Buriol (coordenador), Mauricio G. C. Resende, Marcus Ritt, Olinto Araújo.
2011 a AtualMinimizacao do Tráfego Rodoviário via Instalacão Adequada de Pedágios
Apresenta dois problemas de otimização da área de engenharia de tráfego e propõe a resolução de tais problemas via modelagem matemática, resolução via CPLEX e via métodos heurísticos.
Integrantes: Luciana Salete Buriol (coordenador), Marcus Ritt, Ana Lúcia Cetertich Bazzan, Fernando Stefanello, Árton Dorneles.
2006 a AtualALGOWEB: Algoritmos para Geração, Análise e Cálculo de Propriedades do GrafoWeb
Um grafoweb é originado da estrutura de links das páginas web: cada página é um nó, e cada hyperlink entre páginas é um arco direcionado neste grafo. Este grafo apresenta duas características principais que o identificam como uma rede complexa: é um grafo de grande dimensão (bilhões de nós) e não possui estrutura específica de expansão. Como objetivos específicos, pode-se citar: - propor um modelo para geração sintética de grafos web, levando em consideração a evolução temporal deste - criação de bases atuais de dados temporal com dados da Wikipédia, e extração do grafoweb das páginas web do Brasil - algoritmos de data stream para o cálculo de propriedades do grafo - algoritmos de memória secundária para o cálculo de propriedades do grafo - algoritmo de classificação (\it ranking) levando em consideração dados temporais. Finalmente, outro objetivo do projeto é determinar problemas de dimensões variadas
Integrantes: Luciana Salete Buriol (coordenador), Viviane Moreira Orengo, Marcus Ritt.

Current applied research projects

See all projects in Lattes

Recent publications

Articles in journals

Instâncias para Roteamento de Veículos usando Dados Abertos
2020. Pesquisa operacional para o desenvolvimento.
The guide to NP-completeness is 40 years old: A homage to David S. Johnson
2020. PESQUISA OPERACIONAL (IMPRESSO).
A study on the pickup and delivery problem with time windows: Matheuristics and new instances
2020. COMPUTERS & OPERATIONS RESEARCH.
An integer programming approach for the physician rostering problem
2020. ANNALS OF OPERATIONS RESEARCH.
Hybrid algorithms for placement of virtual machines across geo-separated data centers
2019. JOURNAL OF COMBINATORIAL OPTIMIZATION.
An empirical analysis of exact algorithms for the unbounded knapsack problem
2019. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
A Branch-and-Price algorithm for a compressor scheduling problem
2018. COMPUTERS & INDUSTRIAL ENGINEERING.
A branch-and-price algorithm for the single-path virtual network embedding problem
2018. NETWORKS.
A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining
2017. COMPUTER COMMUNICATIONS.
A column generation approach to high school timetabling modeled as a multicommodity flow problem
2017. European Journal of Operational Research.
On the minimization of traffic congestion in road networks with tolls
2017. Annals of Operation Research.
A toolset for efficient privacy-oriented virtual network embedding and its instantiation on SDN/OpenFlow-based substrates
2016. Computer Communications.
Simulated annealing for the machine reassignment problem
2016. ANNALS OF OPERATIONS RESEARCH.
Pull and PushPull are PSPACE-complete
2016. Theoretical Computer Science.
How physical network topologies affect virtual network embedding quality: A characterization study based on ISP and datacenter networks
2016. Journal of Network and Computer Applications.
Survivable IP network design with OSPF routing
2007. Networks (New York).
A New Memetic Algorithm for the Asymmetric Traveling Salesman Problem
2004. JOURNAL OF HEURISTICS.

Papers in conferences

A biased random key genetic algorithm applied to the VRPTW with skill requirements and synchronization constraints
2020. Genetic and Evolutionary Computation Conference.
A Multi-Start Algorithm and a Large Neighborhood Search for a Maritime Inventory Routing Problem
2020. Congress on Evolutionary Computation.
Solving a physician rostering problem
2020. Congress on Evolutionary Computation.
A Matheuristic Algorithm Applied to the Home Health Care Problem
2019. LI Simpósio Brasileiro de Pesquisa Operacional.
An integer programming approach for the physician rostering problem
2018. International Conference on the Practice and Theory of Automated Timetabling.
Applying a Relax-and-Fix Approach to a Fixed Charge Network Flow Model of a Maritime Inventory Routing Problem
2018. International Conference on Computational Logistics.
A Matheuristic Approach to the Pickup and Delivery Problem with Time Windows
2018. International Conference on Computational Logistics.
Metaheurística Late Acceptance Hill Climbing Aplicada ao Problema de Escalonamento de Enfermagem
2018. Simpósio Brasileiro de Pesquisa Operacinal.
Scalable Cost-Efficient Placement and Chaining of Virtual Network Functions
2018. Concurso de Teses e Dissertações do Congresso da Sociedade Brasileira de Computação.
Solving Moving-Blocks Problems
2017. Concurso de Teses e Dissertacões da Sociedade Brasileira de Computação.
An Iterated Variable Neighborhood Descent Algorithm applied to the Pickup and Delivery Problem with Time Windows
2017. Simposio Brasileiro de Pesquisa Operacional.
A Relax-and-Fix Algorithm for a Maritime Inventory Routing Problem
2017. International Conference on Computational Logistics.
UKP5: Solving the Unbounded Knapsack Problem
2016. Encontro de Teoria da Computação.
A Fix-and-Optimize VNS Algorithm Applied to the Nurse Rostering Problem
2016. International Workshop on Model-based Metaheuristics.
UKP5: A New Algorithm for the Unbounded Knapsack Problem
2016. International Symposium on Experimental Algorithms.
Improved Heuristic and Tie-Breaking for Optimally Solving Sokoban
2016. International Joint Conference on Artificial Intelligence.
Counting Triangles in Data Streams
2006. ACM Symposium on Principles of Database Systems (PODS2006).
The cutting-stock approach to bin packing: theory and experiments
2003. ALENEX - Workshop on Algorithm Engineering and Experiments.

Extended abstracts in conferences

A fix-and-optimize heuristic applied to the Nurse Rostering Problem
2016. Workshop on Applied Combinatorial Methods.
Oil transportation: Applied model for a tanker scheduling problem
2016. Workshop on Applied Combinatorial Methods.
The Multi-Depot Vehicle Routing Problem with Time Windows
2016. Workshop on Applied Combinatorial Methods.
A Matheuristic Approach for the High School Timetabling Problem
2014. Conference on the Practice and Theory of Automated Timetabling.
Solving motion planning problems
2014. International Joint Conference on Artificial Intelligence School - Doctoral Consortium.

Abstracts in conferences

Travel-time minimization transportation networks by near-optimal tollbooth placement
2006. 19th International Symposium on Mathematical Programming.
Survivable Network Design with OSPF Routing
2004. Optimization 2004.
Genetic Algorithms for the No-Wait Flowshop Sequencing Problem with Time Restrictions
2003. XVI ECCO Conference, European Chapter on Combinatorial Optimisation.
Dynamic shortest paths for unit weight change
2002. Informs Annual Meeting.
Speeding up dynamic shortest path algorithms
2002. INFORMS Annual Meeting.

See all publications in Lattes

Current students

MS

Tiago Pinheiro. QUBO models for the Vehicle Routing Problem. Início: 2020. Universidade Federal do Rio Grande do Sul (Orientador principal)
Victoria Simonetti. A Fix-and-Optimize para o Problema de Alocação de Enfermagem. Início: 2018. Universidade Federal do Rio Grande do Sul (Orientador principal)

PhD

Alberto Francisco Kummer Neto. Homecare: models and algorithms. Início: 2018. Universidade Federal do Rio Grande do Sul (Orientador principal)
Henrique Becker. 2D Cutting. Início: 2016. Universidade Federal do Rio Grande do Sul (Orientador principal)

See all students in Lattes