1 citations · 2 across the 4 of their papers we have counts for
3 papers · 1 filter
Clustering with Semidefinite Programming and Fixed Point Iteration
Pedro Felzenszwalb, Caroline Klivans, Alice Paul
We introduce a novel method for clustering using a semidefinite programming (SDP) relaxation of the Max k-Cut problem. The approach is based on a new methodology for rounding the s…
Iterated Linear Optimization
Pedro Felzenszwalb, Caroline Klivans, Alice Paul
We introduce a fixed point iteration process built on optimization of a linear function over a compact domain. We prove the process always converges to a fixed point and explore th…
Easy Capacitated Facility Location Problems, with Connections to Lot-Sizing
Alice Paul, David P. Williamson
In this note, we consider the capacitated facility location problem when the transportation costs of the instance satisfy the Monge property. We show that a straightforward dynamic…