Hello,
I've finished the paper "A New Trust Region
Technique for Maximum Weight Clique Problem"
and put it in my NP-completeness page
http://www.busygin.dp.ua/npc.html
http://www.geocities.com/st_busygin (mirror)
as well as in Optimization Online repository
http://www.optimization-online.org/DB_HTML/2002/01/430.html
While I've been working on it, I've updated
QUALEX-MS to version 1.1, which employs the
rescaled max-weight formulation to make use
of the Theorem 3 case completely. Besides,
the preliminary greedy heuristic is updated.
It betters a bit the DIMACS results. Please
find them either in the paper or at
http://www.busygin.dp.ua/dimacs_clique.html
http://www.geocities.com/st_busygin/dimacs_clique.html (mirror)
Best regards,
Stas Busygin
email: [log in to unmask]
WWW: http://www.busygin.dp.ua
|