मैं टिप्पणी नहीं कर सकता क्योंकि इसके लिए 50 प्रतिनिधि की आवश्यकता है, लेकिन राफेल की टिप्पणी के बारे में कुछ गलत धारणाएँ फैलाई जा रही हैं, विशेष रूप से राफेल की टिप्पणी "सामान्य रूप से, एक महाद्वीप डोमेन का मतलब है कि कोई भी क्रूर बल नहीं है (और इसे तेज करने के लिए कोई चतुर उत्तराधिकार नहीं है।")
यह बिलकुल झूठ है। मुख्य बिंदु वास्तव में उत्तलता है। कुछ तकनीकी अड़चनों को छोड़कर, एक उत्तल सेट पर एक उत्तल कार्य (या एक अवतल कार्य को अधिकतम करना) को कम करना अनिवार्य रूप से तुच्छ है, बहुपद समय अभिसरण के अर्थ में।
धीरे-धीरे बोलना, आप कह सकते हैं कि "गणितीय" अनुकूलन और "कंप्यूटर विज्ञान" अनुकूलन में लालची एल्गोरिदम की व्यवहार्यता में एक समस्या के उत्कर्ष के बीच एक पत्राचार है। यह इस अर्थ में है कि वे दोनों स्थानीय खोज विधियों को सक्षम करते हैं। आपको एक लालची एल्गोरिथ्म में बैक-ट्रैक नहीं करना होगा और आपको एक उत्तल अनुकूलन समस्या में वंश की दिशा पर पछतावा नहीं करना होगा। उद्देश्य समारोह पर स्थानीय सुधार हमेशा आपको वैश्विक अनुकूलता के करीब ले जाएगा।
गैर-उत्तल मामले में ऐसा नहीं है। यहां, एक वैश्विक न्यूनतम हो सकता है, लेकिन कई स्थानीय मिनिमा जो एक स्थानीय वंश एल्गोरिदम हमेशा एनपी-समस्याओं पर लागू होने पर लालची एल्गोरिदम करते हैं, उसी तरह आकर्षित होंगे। कभी-कभी वे वास्तविक इष्टतम पाते हैं, अधिकांश समय नहीं।