Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Accelerating Primal Solution Findings for Mixed Integer Programs Based
  on Solution Prediction   Mixed Integer Programming (MIP) is one of the most widely used modeling
techniques for combinatorial optimization problems. In many applications, a
similar MIP model is solved on a regular basis, maintaining remarkable
similarities in model structures and solution appearances but differing in
formulation coefficients. This offers the opportunity for machine learning
methods to explore the correlations between model structures and the resulting
solution values. To address this issue, we propose to represent an MIP instance
using a tripartite graph, based on which a Graph Convolutional Network (GCN) is
constructed to predict solution values for binary variables. The predicted
solutions are used to generate a local branching type cut which can be either
treated as a global (invalid) inequality in the formulation resulting in a
heuristic approach to solve the MIP, or as a root branching rule resulting in
an exact approach. Computational evaluations on 8 distinct types of MIP
problems show that the proposed framework improves the primal solution finding
performance significantly on a state-of-the-art open-source MIP solver.

37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th