Efficient Message Passing for 0-1 ILPs with Binary Decision Diagrams

Jan-Hendrik Lange, Paul Swoboda

Abstract: We present a message passing method for 0{–}1 integer linear programs. Our algorithm is based on a decomposition of the original problem into subproblems that are represented as binary deci- sion d...