Data collection for the Sloan Digital Sky Survey???A network-flow heuristic
| Author(s) : | Maley Neal Young F. Miller Robert Lupton, |
| Publisher : | N/A |
| Publication Date : | 1996 |
| ISSN : | N/A |
| Abstract : | 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., |