The Min-Cost Matching with Concave Delays Problem.

Yossi Azar Runtian Ren Danny Vainstein

Published in: SODA (2021)

Keyphrases

min cost
max flow
network flow
combinatorial optimization problems
matching algorithm
objective function
piecewise linear
special case
shape matching
parallel processors
single processor