Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, November 16, 2018 — 1:00 PM EST
Title: Stability Yields a PTAS for k-Median and k-Means Clustering
Speaker: Adam Brown Affiliation: University of Waterloo Room: MC 5479Abstract: Previously, we have seen a variety of approximation methods for k-median, and last week we saw
Friday, November 16, 2018 — 3:30 PM EST
Title: Solving DNN Relaxations of the Quadratic Assignment Problem with ADMM and Facial Reduction
Speaker: Henry Wolkowicz Affiliation: University of Waterloo Room: MC 5501Abstract:
The quadratic assignment problem, QAP, has many important applications ranging from the planning of building locations of a university, to the positioning of modules on a computer chip (VLSI design), to the design of keyboards.