Concepedia

On random quadratic bottleneck assignment problems

Rainer E. Burkard, U. Fincke

Mathematical Programming · 1982 · 33 citations · 2 references

On this page

Concepts

References

Concepts

Mathematical ProgrammingEngineeringOptimization ProblemRandomized AlgorithmComputational ComplexityComputer ScienceDiscrete MathematicsCombinatorial OptimizationQuadratic ProgrammingOperations Research

References

2

P-Complete Approximation Problems

Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text

Mathematical Programming, Pade Approximant, Engineering +19

A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem

Richard M. Karp · SIAM Journal on Computing · 1979 · 174 citations

Mathematical Programming, Patching Algorithm, Engineering +14