Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints |
| |
| Authors: | Yu Qimeng Küçükyavuz Simge |
| |
| Institution: | 1.Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA
; |
| |
| Abstract: | Mathematical Programming - We study the polyhedral convex hull structure of a mixed-integer set which arises in a class of cardinality-constrained concave submodular minimization problems. This... |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
