Assessment of approximate algorithms: The error measure's crucial role

DOI10.1007/BF01933708zbMath0614.90031MaRDI QIDQ1820671

Jakob Krarup, Peter Mark Pruzan

Publication date: 1986

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

worst-case analysisapproximate algorithmsexact and approximate algorithmsaccount locationk-plant location

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Inventory, storage, reservoirs (90B05)

Related Items (1)

The simple plant location problem: Survey and synthesis

Cites Work

• The simple plant location problem: Survey and synthesis
• Fractional vertices, cuts and facets of the simple plant location problem
• Worst-Case Analysis of Heuristic Algorithms
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms

This page was built for publication: Assessment of approximate algorithms: The error measure's crucial role