Correlative sparsity structures and semidefinite relaxations for concave cost transportation problems with change of variables.
Tomohiko MizutaniMakoto YamashitaPublished in: J. Glob. Optim. (2013)
Keyphrases
- semidefinite
- transportation problem
- semidefinite programming
- convex relaxation
- sufficient conditions
- integer programming
- interior point methods
- higher dimensional
- objective function
- convex sets
- linear programming
- primal dual
- high dimensional
- input variables
- variable selection
- low dimensional
- np hard
- feature extraction