better random assignment; better local search, choose best; random graph generation