Claire Mathieu – The effectiveness of Local Search
Jeudi 17 octobre 2019 de 14h00 à 15h30 Auditorium IRCICA, 50 avenue Halley, parc scientifique de la Haute Borne à Villeneuve d’Ascq √ Abstract : We present polynomial-time approximation schemes based on local search for facility location, k-median, and k-means in planar graphs or in Euclidean spaces of bounded dimension, where…