A Polyhedral Approach to Bisubmodular Function Minimization

Qimeng Yu, Simge Kucukyavuz

We consider minimization problems with bisubmodular objective functions. We propose valid inequalities, namely the poly-bimatroid inequalities, and provide a complete linear descri…