Login / Signup
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs.
Kook Jin Ahn
Sudipto Guha
Published in:
CoRR (2013)
Keyphrases
</>
approximation schemes
approximation algorithms
network design problem
lot sizing
graph matching
location problems
optimization problems
np hard
matching algorithm
facility location problem
capacity constraints
evolutionary algorithm
transportation networks
facility location
benders decomposition