NobleBlocks
Public

Solving Integer Linear Programs by Learning Decision Space Structure

Published in Society for Industrial and Applied Mathematics eBooks • Jan 1, 2025
NobleIDNI6P07W28R92S26
Authors:
Yadong Zhang
,
Pranav Karve
,
Sankaran Mahadevan

Abstract

We propose to learn the decision space structure for solving Integer Linear Programs (ILPs) efficiently. Specifically, the global structure of an ILP is modeled through a probability distribution of feasible solutions over the decision space, with higher probabilities assigned to solutions yielding ...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!