Concepedia

Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality

Alok Aggarwal, Samir Khuller, Daria Kravets, Baruch Schieber

Journal of Algorithms · 1995 · 26 citations · 0 references

Concepts

Natural SciencesMathematicsTransportation PlanningOptimizationTransportationTransportation EngineeringCombinatorial OptimizationMatching TheoryShortest Path AlgorithmsTransportation EconomicsTransportation ModelsTransportation ProblemsMatching Cost FunctionsMatching OptimizationTransportation System Optimization