Genetic Column Generation: Fast Computation of High-Dimensional Multimarginal Optimal Transport Problems.
Gero FrieseckeAndreas S. SchulzDaniela VöglerPublished in: SIAM J. Sci. Comput. (2022)
Keyphrases
- column generation
- high dimensional
- integer linear programming
- integer program
- optimal solution
- exact solution
- np complete
- linear programming
- mixed integer programming
- linear programming problems
- branch and bound
- set covering problem
- multi objective
- linear program
- cutting plane
- vehicle routing
- integer programming
- evolutionary algorithm
- linear relaxation
- benchmark problems
- constraint programming
- optimization problems
- data points
- dynamic programming
- feature space