Walser reports competitive results using a linear 0-1 formulation and local search methods in his PhD thesis (abstract, postscript, compressed postscript).