Accelerated Relax-and-Round for Concave Coverage Problems
यह शोध पत्र अवतल कवरेज समस्याओं (concave coverage problems) के लिए एक त्वरित रिलैक्स-एंड-राउंड एल्गोरिदम प्रस्तुत करता है जो रैखिक प्रोग्रामिंग को प्रक्षिप्त त्वरित ग्रेडिएंट विधियों (projected accelerated gradient methods) से बदल देता है और बेहतर रनिंग टाइम तथा सटीक सन्निकटन अनुपात (approximation ratios) प्राप्त करने के लिए एक विशिष्ट हाइपरसिम्प्लेक्स राउंडिंग योजना का उपयोग करता है, जो प्रयोगों में अत्याधुनिक एलपी सॉल्वर (LP solvers) से बेहतर प्रदर्शन करता है।