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: Spanish researchers: Ferrán Hurtado and Mercè Claverol (Universidad Politécnica de Catalunya) Gregorio Hernández (Universidad Politécnica de Madrid) Santiago Canales (Universidad Pontificia de Comillas) Belén Palop, Arturo González and Diego Llanos (Universidad de Valladolid) David Orden and Pedro Ramos (Universidad de Alcalá) Portuguese researchers: Antonio Leslie Bajuelos, Ana Mafalda Martins and Inês Matos (Universidade de Aveiro) Ana Paula Tomás (Universidade do Porto) Research topics: Development of heurists for some classes of geometric optimization problems. Mathematical modeling of safe routes. Speculative parallelization of geometric algorithms.