Some Experiments with Submodular Function Maximization via Integer Programming.
Domenico SalvagninPublished in: CPAIOR (2019)
Keyphrases
- integer programming
- submodular functions
- facility location problem
- facility location
- objective function
- greedy algorithm
- linear programming
- np hard
- combinatorial optimization
- lagrangian relaxation
- constraint programming
- column generation
- energy function
- integer program
- convex optimization
- cutting plane
- cutting plane algorithm
- optimal solution
- cost function
- machine learning
- higher order
- training set
- theoretical guarantees
- support vector
- computer vision