✦ LIBER ✦

Data Collection for the Sloan Digital Sky Survey—A Network-Flow Heuristic

✍ Scribed by Robert Lupton; F.Miller Maley; Neal Young

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 269 KB
Volume: 27
Category: Article
ISSN: 0196-6774
DOI: 10.1006/jagm.1997.0922

No coin nor oath required. For personal study only.

✦ Synopsis

This paper describes an NP-hard combinatorial optimization problem arising in the Sloan Digital Sky Survey and a practical approximation algorithm that has been implemented and will be used in the survey. The algorithm is based on network flow theory and Lagrangian relaxation.