Search Results for author: Chengqian Li

Found 2 papers, 0 papers with code

Advancing Tabu and Restart in Local Search for Maximum Weight Cliques

no code implementations22 Apr 2018 Yi Fan, Nan Li, Chengqian Li, Zongjie Ma, Longin Jan Latecki, Kaile Su

Our new restart strategy is based on the re-occurrence of a local search scenario instead of that of a candidate solution.

Exploiting Reduction Rules and Data Structures: Local Search for Minimum Vertex Cover in Massive Graphs

no code implementations19 Sep 2015 Yi Fan, Chengqian Li, Zongjie Ma, LjiLjana Brankovic, Vladimir Estivill-Castro, Abdul Sattar

In this paper we propose a local search algorithm that exploits reduction rules and data structures to solve the MinVC problem in such graphs.

Cannot find the paper you are looking for? You can Submit a new open access paper.