An Implementation of the Dual Affine Scaling Algorithm for Minimum-Cost Flow on Bipartite Uncapacitated Networks.
Mauricio G. C. ResendeGeraldo VeigaPublished in: SIAM J. Optim. (1993)
Keyphrases
- dynamic programming
- primal dual
- simulated annealing
- strongly polynomial
- minimum cost flow
- affine scaling
- computational complexity
- algorithm for linear programming
- cost function
- objective function
- neural network
- graph model
- combinatorial optimization
- shortest path algorithm
- network flow
- convergence rate
- metaheuristic
- optimization algorithm
- linear programming
- reinforcement learning