Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints.
Qimeng YuSimge KüçükyavuzPublished in: Math. Program. (2023)
Keyphrases
- cardinality constraints
- valid inequalities
- cutting plane
- traveling salesman problem
- objective function
- integer programming
- lower and upper bounds
- greedy algorithm
- mixed integer
- mixed integer programming
- feasible solution
- column generation
- convex hull
- bayesian networks
- data sets
- semi supervised
- image processing
- genetic algorithm