10 citations · 18 across the 5 of their papers we have counts for
Showing math.OCShow all
3 papers · 1 filter
math.OC2023
A GNN-Guided Predict-and-Search Framework for Mixed-Integer Linear Programming
Qingyu Han, Linxin Yang, Qian Chen +5
Mixed-integer linear programming (MILP) is widely employed for modeling combinatorial optimization problems. In practice, similar MILP instances with only coefficient variations ar…
math.OC2022★ 1 cited
Efficient primal heuristics for mixed-integer linear programs
Akang Wang, Linxin Yang, Sha Lai +7
This paper is a short report about our work for the primal task in the Machine Learning for Combinatorial Optimization NeurIPS 2021 Competition. For each dataset of our interest in…
math.OC2018★ 10 cited
A simple iterative algorithm for maxcut
Sihong Shao, Dong Zhang, Weixi Zhang
We propose a simple iterative (SI) algorithm for the maxcut problem through fully using an equivalent continuous formulation. It does not need rounding at all and has advantages th…