Conference paper
Rule Induction in Knowledge Graphs Using Linear Programming
Sanjeeb Dash, João Gonçalves
AAAI 2023
In this paper we use facets of simple mixed-integer sets with three variables to derive a parametric family of valid inequalities for general mixed-integer sets. We call these inequalities two-step MIR inequalities as they can be derived by applying the simple mixed-integer rounding (MIR) principle of Wolsey (1998) twice. The two-step MIR inequalities define facets of the master cyclic group polyhedron of Gomory (1969). In addition, they dominate the strong fractional cuts of Letchford and Lodi (2002).
Sanjeeb Dash, João Gonçalves
AAAI 2023
Ramesh Neelamani, Sanjeeb Dash, et al.
SIAM Journal on Discrete Mathematics
Merve Bodur, Sanjeeb Dash, et al.
Mathematical Programming
Ryan Cory-Wright, Cristina Cornelio, et al.
Nature Communications