A polynomial algorithm for an integer quadratic non-separable transportation problem.

Dorit S. Hochbaum Ron Shamir J. George Shanthikumar

Published in: Math. Program. (1992)

Keyphrases

transportation problem
objective function
dynamic programming
learning algorithm
np hard
computational complexity
k means
similarity measure
search space
cost function
detection algorithm
worst case
pairwise
optimal solution
linear programming
expectation maximization
combinatorial optimization
convex hull