Approximate Resolution of Geometric Optimization Problems

Approved by: CRUP- Conselho de Reitores das Universidades Portuguesas

Dates:January 2009 - December 2010

Coordinators:Belen Palop (Universidad de Valladolid) and António Leslie Bajuelos (Universidade de Aveiro)

Research team:

Research topics:
  • Development of heurists for some classes of geometric optimization problems.
  • Mathematical modeling of safe routes.
  • Speculative parallelization of geometric algorithms.