Home / Seminars

Seminars

If you are interested to collaborate or to give a talk, please contact Prof. Santiago Valdés Ravelo, currently responsible for seminars series. All are very welcome!


Upcoming seminar(s)

05/07/2024 10:00, room 85.
“Esquema de aproximação para o problema da mochila com hiperesferas”
Elisa Dell'Arriva

Problemas de empacotamento geométrico são de grande interesse na área de otimização combinatória, tanto pelo seu apelo prático como pela sua grande importância teórica. Assim, eles têm sido estudados há séculos. Um exemplo notável é a conjectura de Kepler, datada de 1600, sobre o empacotamento de esferas num espaço euclidiano.O problema de empacotamento abordado nesta apresentação é o problema da mochila com hiperesferas. A entrada é um conjunto de hiperesferas associadas a lucros e um compartimento hiperretangular, a mochila. O objetivo é empacotar um subconjunto das hiperesferas dentro da mochila, maximizando o lucro total das hiperesferas empacotadas. Estamos particularmente interessados em algoritmos de aproximação para este problema e o principal resultado que apresentamos é um PTAS (Polynomial-time Approximation Scheme).


You can subscribe to LOCO seminars by adding the following URL to your calendar:

https://www.loco.ic.unicamp.br/seminars/locoseminars.ics (add to Google Calendar, iCal)

Past Seminars