activity
20142024
most citedNuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover

127 citations · 166 across the 5 of their papers we have counts for

collaborators

5 papers

cs.AI2024

Better Understandings and Configurations in MaxSAT Local Search Solvers via Anytime Performance Analysis

Furong Ye, Chuan Luo, Shaowei Cai

Though numerous solvers have been proposed for the MaxSAT problem, and the benchmark environment such as MaxSAT Evaluations provides a platform for the comparison of the state-of-t…

cs.LG2021★ 1 cited

A Surrogate Objective Framework for Prediction+Optimization with Soft Constraints

Kai Yan, Jie Yan, Chuan Luo +3

Prediction+optimization is a common real-world paradigm where we have to predict problem parameters before solving the optimization problem. However, the criteria by which the pred…

cs.LG2021★ 38 cited

Hashing-Accelerated Graph Neural Networks for Link Prediction

Wei Wu, Bin Li, Chuan Luo +1

Networks are ubiquitous in the real world. Link prediction, as one of the key problems for network-structured data, aims to predict whether there exists a link between two nodes. T…

cs.AI2020

Improving the Performance of Stochastic Local Search for Maximum Vertex Weight Clique Problem Using Programming by Optimization

Yi Chu, Chuan Luo, Holger H. Hoos +2

The maximum vertex weight clique problem (MVWCP) is an important generalization of the maximum clique problem (MCP) that has a wide range of real-world applications. In situations…

cs.AI2014★ 127 cited

NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover

Shaowei Cai, Kaile Su, Chuan Luo +1

The Minimum Vertex Cover (MVC) problem is a prominent NP-hard combinatorial optimization problem of great importance in both theory and application. Local search has proved success…