Optimally Solving a Transportation Problem Using Voronoi Diagrams.

Darius Geiß Rolf Klein Rainer Penninger

Published in: COCOON (2012)

Keyphrases

transportation problem
voronoi diagram
fixed charge
quadtree
integer programming
medial axis
conceptual spaces
special case
combinatorial optimization
road network
linear programming
convex hull
network flow problem