Santiago Valdés Ravelo

I'm interested in C|

Me interesso em Ot|

Me intereso en O|






















About me

Apresentação

Presentación

I am a Professor at the Department of Theoretical Computing (DTC) of the Institute of Computing (IC) of Universidade Estadual de Campinas (Unicamp). Usually, I lecture courses on design and analisis of algorithms, computational complexity, linear integer programming, and combinatorial optimization for graduate and undergraduate students in Computer Science and Computer Engineering.

Eu sou Professor do Departamento de Teoria da Computação (DTC) do Instituto de Computação (IC) da Universidade Estadual de Campinas (Unicamp) . Usualmente, ministro disciplinas sobre projeto e análise de algoritmos, complexidade computacional, programação linear inteira e otimização combinatória para alunos de graduação e pós-graduação em Ciência da Computação e Engenharia da Computação.

Soy Profesor Adjunto en el Departamento de Teoría de la Computación (DTC) del Instituto de Computación (IC) de la Universidade Estadual de Campinas (Unicamp). Usualmente, imparto materias sobre análisis y proyecto de algoritmos, complejidad computacional, programación lineal entera y optimización discreta para estudiantes de posgrado y pregrado en Ciencia de la Computación, e Ingeniería de la Computación.

Academic Degree

Titulação Acadêmica

Titulación Académica

Research Interests

Interesses de Pesquisa

Intereses de Investigación

I'm interested in the study of optimization problems that emerge from practical applications and whose solutions belong to discrete domains. The theoretical approaches may include proofs on the difficulty of solving or approximating these problems and their variants. More applied approaches will attempt to solve them with standard optimization methods or by proposing new techniques and algorithms. Specifically, I work with the following research topics:

  • Approximation Algorithms
  • Combinatorial Optimization
  • Computational Complexity
  • Heuristics and Metaheuristics
  • Mathematical Programming
  • Operational Research

Students interested in pursuing graduate studies in Computer Science on the above topics, or undergraduate studies on those themes, feel free to contact me.

Alunos interessados na pós-graduação em Ciência da Computação abordando algum dos tópicos anteriores, ou que se interessem em iniciar pesquisas na graduação nesses temas, fiquem à vontade para me contatar.

Estudiantes interesados en cursar posgrado en Ciencia de la Computación sobre algún de los tópicos anteriores, o que se interesen en comenzar una investigación de pregrado sobre esos temas, siéntanse libres para contactarme.

Teaching

Ensino

Enseñanza

Courses Disciplinas Asignaturas
course link link para a disciplina link para la asignatura
MC102
Algorithms and Computer Programming Algoritmos e Programação de Computadores Algoritmos y Programación de Computadoras
MC558
Design and Analysis of Algorithms II Projeto e Análise de Algoritmos II Proyecto y Análisis de Algoritmos II
MO417
Complexity of Algorithms I Complexidade de Algoritmos I Complejidad de Algoritmos I
MO418/MC748
Approximation Algorithms Algoritmos de Aproximação Algoritmos de Aproximación

Students

Alunos

Alumnos

Graduate

Pós-Graduação

Posgrado


Carlos Eduardo Cavalieri Furtado

Master's thesisDissertação de mestradoTesis de maestría: To be defined

Eliel Lucas de Oliveira Carvalho

Master's thesisDissertação de mestradoTesis de maestría: To be defined

Evelyn Roberta de Lima Silva

Master's thesisDissertação de mestradoTesis de maestría: Optimizing scheduling for caregivers and nursing teams in home healthcare

João Augusto Ferreira de Moura

Master's thesisDissertação de mestradoTesis de maestría: Algorithms for the covering salesman problem and variations

Lademir Silva Rodrigues Junior

Master's thesisDissertação de mestradoTesis de maestría: To be defined

Pedro Henrique Rodrigues Pereira

Master's thesisDissertação de mestradoTesis de maestría: To be defined

Sergio Gustavo Sanchez Rojas

Master's thesisDissertação de mestradoTesis de maestría: Exact solution for the optimal communication spanning tree problem

Undergraduate

Graduação

Pregrado


Daniela Souza Cardoso Naves

Scientific initiationIniciação científicaIniciación científica: Algoritmos para problemas de cobertura exata por subgrafos

Guilherme Guidotti Brandt

Scientific initiationIniciação científicaIniciación científica: Formulações e algoritmos para o problema da árvore geradora de comunicação ótima

Gustavo Henrique Sencio de Souza

Scientific initiationIniciação científicaIniciación científica: O problema do Empacotamento de subgrafos em grafos

Victor Luigi Roquetto

Scientific initiationIniciação científicaIniciación científica: Algoritmos para problemas de tráfego de informação em grafos


Ended Supervisions

Orientações Finalizadas

Tutorías Concluídas


2022

Felipe Furtado Lorenci

Master's thesisDissertação de mestradoTesis de maestría: The joint order batching and picking routing problem: algorithms and new formulation


Tiago Furtado Drehmer Pinheiro

Co-supervisorCo-orientadoraCo-tutora: Luciana Salete Buriol

Master's thesisDissertação de mestradoTesis de maestría: The k-labeled spanning forest problem: complexity, approximability, formulations and algorithms

2021

Giovane Alves Fonseca

Bachelor's thesisTrabalho de conclusão de cursoTesis de graduación: Formulations and algorithms for the Optimum Communication Spanning Tree problem

2019

Leonardo Abreu Nahra

Co-supervisorCo-orientadoraCo-tutora: Luciana Salete Buriol

Bachelor's thesisTrabalho de conclusão de cursoTesis de graduación: Proof of NP-hardness, new mathematical formulation and constructive heuristic for In-band Network Monitoring Optimization

Publications

Publicações

Publicaciones

Packing sets of paths, stars and triangles: tractability and approximability

Complexity and approximability of minimum path-collection exact covers

A new integer linear program and a grouping genetic algorithm with controlled gene transmission for joint order batching and picking routing problem

A fix-and-optimize matheuristic for the k-labelled spanning forest problem

Approximation algorithms for simple assembly line balancing problems

Generalizations, formulations and subgradient based heuristic with dynamic programming procedure for target set selection problems

Minimum constellation covers: hardness, approximability and polynomial cases

NP-hardness and evolutionary algorithm over new formulation for a Target Set Selection problem

Meta-heuristics for the one-dimensional cutting stock problem with usable leftover

Closed-form formulas for evaluating r-flip moves to the unconstrained binary quadratic programming problem

A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem

A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem

PTAS's for Some Metric p-Source Communication Spanning Tree Problems

A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem

Projects

Projetos

Proyectos

Algoritmos para problemas de otimização combinatória em redes de comunicação modelados com grafos

Coordinator: Coordenador: Coordinador: Santiago Valdés Ravelo

Financial support: Faepex Financiador: Faepex Financiador: Faepex

Problemas de particionamento e conectividade na era dos dados: algoritmos e desafios computacionais

Coordinator: Coordenador: Coordinador: Flávio K. Miyazawa

Financial support: CNPq Financiador: CNPq Financiador: CNPq

Contact

Contato

Contacto

Students interested in pursuing graduate studies in Computer Science on Combinatorial Optimization, Algorithms or Operational Research, or undergraduate studies on those themes, feel free to contact me.

Alunos interessados na pós-graduação em Ciência da Computação abordando Otimização Combinatória, Algoritmos ou Pesquisa Operacional, ou que se interessem em iniciar pesquisas na graduação nesses temas, fiquem à vontade para me contatar.

Estudiantes interesados en cursar posgrado en Ciencia de la Computación sobre Optimización Discreta, Algoritmos o Investigación de Operaciones, o que se interesen en comenzar una investigación de pregrado sobre esos temas, siéntanse libres para contactarme.

Address:

Endereço:

Dirección:

Av. Albert Einstein, 1251, Sala 06, Cidade Universitária, Campinas, SP, Brasil. CEP: 13083-852

Phone:

Telefone:

Teléfono:

+55 (19) 3521 0334