An Integer Programming Approach Reinforced by a Message-passing Procedure for Detecting Dense Attributed Subgraphs.
Arman FerdowsiPublished in: FedCSIS (2022)
Keyphrases
- integer programming
- message passing
- sum product algorithm
- belief propagation
- distributed systems
- probabilistic inference
- linear programming
- np hard
- production planning
- approximate inference
- shared memory
- constraint programming
- cutting plane
- inference in graphical models
- lagrangian relaxation
- column generation
- lp relaxation
- inference problems
- integer program
- valid inequalities
- distributed shared memory
- markov random field
- network flow
- factor graphs
- cutting plane algorithm
- constraint satisfaction
- sum product
- upper bound
- graph cuts
- reinforcement learning
- graphical models