← Search

Chengming Wang

4 accepted papers

2023

Adaptive Constraint Partition Based Optimization Framework for Large-Scale Integer Linear Programming (Student Abstract)

AAAI 2023technical

Integer programming problems (IPs) are challenging to be solved efficiently due to the NP-hardness, especially for large-scale IPs. To solve this type of IPs, Large neighborhood search (LNS) uses an initial feasible solution and iteratively improves it by searching a large neighborhood around the cu…

Cited by 5SourcePDFScholar
2023

GNN&GBDT-Guided Fast Optimizing Framework for Large-scale Integer Programming

ICML 2023poster

The latest two-stage optimization framework based on graph neural network (GNN) and large neighborhood search (LNS) is the most popular framework in solving large-scale integer programs (IPs). However, the framework can not effectively use the embedding spatial information in GNN and still highly re…

Cited by 17SourcePDFScholar
2023

Self-Paced Learning Based Graph Convolutional Neural Network for Mixed Integer Programming (Student Abstract)

AAAI 2023technical

Graph convolutional neural network (GCN) based methods have achieved noticeable performance in solving mixed integer programming problems (MIPs). However, the generalization of existing work is limited due to the problem structure. This paper proposes a self-paced learning (SPL) based GCN network (S…

Cited by 3SourcePDFScholar
2022

Commonsense Knowledge Salience Evaluation with a Benchmark Dataset in E-commerce

EMNLP 2022finding

In e-commerce, the salience of commonsense knowledge (CSK) is beneficial for widespread applications such as product search and recommendation. For example, when users search for “running” in e-commerce, they would like to find products highly related to running, such as “running shoes” rather than…