Lifting convex inequalities for bipartite bilinear programs.
Xiaoyi GuSantanu S. DeyJean-Philippe P. RichardPublished in: Math. Program. (2023)
Keyphrases
- piecewise linear
- facet defining
- wavelet transform
- sufficient conditions
- convex hull
- convex optimization
- bipartite graph
- facet defining inequalities
- real valued
- graph model
- valid inequalities
- traveling salesman problem
- globally optimal
- singular value decomposition
- feature extraction
- image segmentation
- graph partitioning
- convex sets
- automatic programming