Local-Search-for-Maximum-Edge-Weight-Clique A local search solver ./myLSCC You can easily adapt this solver to deal with vertex weights. Simply set the initial score of each vertex to its respective weight.