Integrated Optimization of Bipartite Matching and Its Stochastic Behavior: New Formulation and Approximation Algorithm via Min-cost Flow Optimization.
Yuya HikimaYasunori AkagiHideaki KimMasahiro KohjimaTakeshi KurashimaHiroyuki TodaPublished in: AAAI (2021)
Keyphrases
- min cost
- optimization algorithm
- max flow
- optimization process
- network flow
- optimization method
- combinatorial optimization
- bipartite matching
- cost function
- dynamic programming
- optimization model
- combinatorial optimization problems
- quadratic programming
- objective function
- optimal solution
- computational complexity
- multi objective
- optimization problems
- approximation algorithms
- worst case
- convergence rate
- np hard
- evolutionary algorithm
- convex programming
- search space
- maximum weight
- minimum cost flow