An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design

We study the problem of finding ground states of spin glasses with exterior magnetic field, and the problem of minimizing the number of vias holes on a printed circuit board, or contacts on a chip ...