GROUND-STATE ROUGHNESS OF THE DISORDERED SUBSTRATE AND FLUX LINES IN D=2

We apply optimization algorithms to the problem of finding ground stat es for crystalline surfaces and flux-line arrays in the presence of di sorder. The algorithms provide ground states in polynomial time, which provides for a more precise study of the interface widths than from M onte Carlo simulations at finite temperature. Using d = 2 systems up t o size 420(2), with a minimum of 2 x 10(3) realizations at each size, we find very strong evidence for a In-2(L) super-rough state at low te mperatures.