Computational Geometry Seminar: Canek Peláez

Two Computational Geometry Seminars

Quan?

22/09/2016 de 15:30 a 16:30 (Europe/Madrid / UTC200)

On?

Room S215 Omega Building, Campus Nord UPC (equiv.: Room 215 Floor -2)

Afegiu l'esdeveniment al calendari

iCal

Title: Advances on a Combinatorial Optimization Approach for Political Districting in México.

Speaker: Canek Peláez (Universidad Nacional Autónoma de México).

Abstract

In this talk we present advances on a combinatorial optimization model and algorithm for political districting in Mexico. We illustrate the challenges arisen when encoding the conforming of districts to administrative boundaries into an objective function. Our approach consists of two steps: First a partitioning process is performed on the set of indivisible territorial units, then Threshold Accepting —a variant of the Simulated Annealing heuristic— is employed in each class of the partition. The preliminary results yielded by a computer implementation are promising.

 

Activities are regularly announced at: http://dccg.upc.edu/upc-seminar-on-computational-geometry/