मेरे पास एक व्यवहार्यता प्रश्न है जिसे निम्नानुसार फंसाया जा सकता है। मुझे एक d- आयामी आयामी अंतरिक्ष में एक बिंदु दिया गया है , और मैं निकटतम बिंदु q को पी के लिए खोजना चाहता हूं जो प्रपत्र के " const 0 बाधाओं" के एक सेट को संतुष्ट करता है।
एक सेट को देखते हुए , की अधिकतम एक बार { क्ष जे , जे ∈ एस } अशून्य हो सकता है।
निकटता की धारणा होती है, लेकिन अब के लिए यह की तरह एक सुविधाजनक दूरी ग्रहण करने के लिए पर्याप्त है ।
क्या रैखिक अवरोधों के लिए कोई ज्ञात छूट है जो मूल बाधाओं को अनुमानित करने के लिए एक "करीब पर्याप्त" पॉलीटॉप प्रदान करने के अर्थ में "अच्छा" है, जहां मैं "करीब पर्याप्त" की परिभाषा पर भी काफी लचीला हूं।