सबमॉड्यूलर फ़ंक्शन: संदर्भ अनुरोध


11

सबमॉड्यूलर फ़ंक्शंस के सिद्धांत (मूल बातें से उन्नत तक) के संदर्भ में मुझे बहुत दिलचस्पी होगी।

विशेष रूप से, मैं कठिन अनुकूलन समस्याओं के लिए अनुमानों का अध्ययन कर रहा हूं और मैं अपनी नींव को सबमॉड्यूलर कार्यों में विकसित करना चाहता हूं क्योंकि वे उन अनुकूलन समस्याओं के लिए प्रासंगिक हैं जो मैं पढ़ रहा हूं।

अग्रिम में धन्यवाद।


जवाबों:


8

स्टांडा ज़िवनी द्वारा सुझाए गए संदर्भ जैसे पाठ्यक्रम बहुत अच्छे हैं। मुझे ऑक्सफोर्ड यूनिवर्सिटी प्रेस, 2011 द्वारा प्रकाशित एंड्रास फ्रैंक द्वारा "कनेक्शंस इन कॉम्बिनेटरियल ऑप्टिमाइज़ेशन" शीर्षक से नई पुस्तक की सूची में जोड़ने दें। ये सभी संदर्भ शास्त्रीय दहनशील अनुकूलन दृष्टिकोण से सबमॉड्यूलर फ़ंक्शन का इलाज करते हैं, जबकि मुख्य रूप से असमानताएं बाधाओं में दिखाई देती हैं। सबमॉड्यूलर ऑब्जेक्टिव फंक्शंस के साथ हाल ही में कई एप्लिकेशन और डेवलपमेंट हुए हैं, जिसके लिए किसी को थोड़ा अलग व्यू पॉइंट चाहिए। यहां एक सूची देने के लिए कई कागजात हैं। हालाँकि मैं सदोमिन कार्यों के निरंतर विस्तार पर शादीन दुघमी के सर्वेक्षण की सिफारिश करूंगा http://arxiv.org/abs/0912.0322v3


सर्वेक्षण के लिए धन्यवाद, यह बहुत अच्छा लग रहा है! मैंने हाल ही में फ्रैंक की पुस्तक खरीदी है, लेकिन इसे पढ़ने के लिए अभी तक तैयार नहीं किया है इसलिए मैं इसकी सिफारिश करने के लिए थोड़ा अनिच्छुक था।
स्टांडा ज़िव्नी

5
@ चंद्र, आपके लिए सबसे हालिया सामग्री पर एक सर्वेक्षण लिखने का समय :)
सुरेश वेंकट

सर्वेक्षण लिंक के लिए धन्यवाद। मैं कुछ इसी तरह की तलाश में था।
निखिल

9

मेरे द्वारा उपयोग किए जाने वाले (और लाइक) संदर्भों को Schrijver के 3-वॉल्यूम कॉम्बीनेटरियल ऑप्टिमाइज़ेशन: पॉलीहेड्रा एंड एफिशिएंसी (स्प्रिंगर) और वैक्सीन के कॉम्बिनेटरियल ऑप्टिमाइज़ेशन (स्प्रिंगर) में चयनित अध्याय हैं। Fujishige: सबमॉडुलर फंक्शन्स और ऑप्टिमाइज़ेशन, सब-डिसऑर्डर गणित के वॉल्यूम 58, नॉर्थ-हॉलैंड (2005 से दूसरा संस्करण) की वॉल्यूम 58 के लिए समर्पित एक पुस्तक है।




0

दो और प्रकाशन 1. गोल्डेंगोरिन, बी।, घोष, डी .: द्विघात लागत विभाजन समस्या के लिए लागू सबमोडुलर कार्यों के अधिकतमकरण के लिए एक बहुस्तरीय खोज एल्गोरिथ्म। जे। ग्लोब। Optim। 32, 65-82 (2005)

  1. B. गोल्डेंगरिन। सबमॉड्यूलर कार्यों का अधिकतमकरण: सिद्धांत और गणना एल्गोरिदम। यूरोपियन जर्नल ऑफ ऑपरेशनल रिसर्च, 198 (1): 102-112, 2009
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.