जहां तक मैं समझता हूं, सभी जानते हैं कि सिम्प्लेक्स एल्गोरिदम के लिए नियतात्मक धुरी नियमों में विशिष्ट इनपुट होते हैं, जिस पर एल्गोरिथ्म को इष्टतम खोजने के लिए घातीय समय (या कम से कम बहुपद नहीं) की आवश्यकता होती है। हमें इन उदाहरणों को 'पैथोलॉजिकल' कहते हैं क्योंकि आमतौर पर (ज्यादातर इनपुट पर) सिम्प्लेक्स एल्गोरिथ्म जल्दी समाप्त हो जाता है। मुझे अपने गणितीय प्रोग्रामिंग पाठ्यक्रम से याद है कि विशिष्ट नियमों के लिए पैथोलॉजिकल उदाहरणों के मानक उदाहरण अत्यधिक संरचित थे। मेरा सामान्य प्रश्न यह है कि क्या यह विशिष्ट उदाहरणों की एक कलाकृति है, या सामान्य रूप में पैथोलॉजिकल उदाहरणों की विशेषता है?
सुचारू विश्लेषण और बहुपद समय एल्गोरिथ्म जैसे परिणाम जो इसे विस्तार देते हैं वे इनपुट पर निर्भर करते हैं --- यह सुझाव देते हुए कि पैथोलॉजिकल उदाहरण बहुत विशेष हैं। इसलिए यह अंतर्ज्ञान कि पैथोलॉजिकल इंस्टेंसेस अत्यधिक संरचित हैं, ऐसा नहीं लगता है कि बहुत दूर है।
किसी को भी इस पर कोई विशेष अंतर्दृष्टि है? या मौजूदा काम के लिए कुछ संदर्भ? मैं विशेष रूप से इस बारे में अस्पष्ट रहा हूं कि 'संरचित ’से मेरा क्या मतलब है जितना संभव हो उतना घेरने की कोशिश करें, लेकिन ured संरचित’ को बेहतर ढंग से पिन करने के सुझाव भी उपयोगी होंगे। किसी भी सलाह या संदर्भ बहुत सराहना की है!