क्लासिक Markowitz मॉडल एक द्विघात प्रोग्रामिंग समस्या है। मुझे वर्तमान शोध की स्थिति के बारे में बिल्कुल भी यकीन नहीं है, लेकिन एक पेपर जो शुरुआती बिंदु का गठन कर सकता है, वह यहां है: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.19.9504
वैसे, एक पेपर है जो संबंधित मुद्दों पर गोल कर रहा है: संजीव अरोड़ा, बोअज़ बराक, मार्कस ब्रुनरमेरियरी, और रोंग गे द्वारा "वित्तीय उत्पादों में कम्प्यूटेशनल जटिलता और सूचना विषमता"। बाद वाले ने इसे कुछ अतिरिक्त टिप्पणियों के साथ यहां पोस्ट किया है: http://www.cs.princeton.edu/~rongge/derivnFAFAQ.html
मुझे लगता है कि परिणाम सैद्धांतिक हित के हैं, लेकिन वास्तव में ऐसा कुछ भी नहीं समझाएं।
मेरा संदेह यह है कि अधिकांश मॉडलों में जटिलता मुख्य बाधा नहीं है (आम तौर पर, कुछ भी जटिल अंततः एक मोंटे-कार्लो में बदल जाता है, और आम तौर पर चीजें तेजी से जटिल हो जाती हैं - इसलिए यह कुछ दुर्भावनापूर्ण हमलों का रास्ता खोलता है, लेकिन दुर्भावना में वित्तीय दुनिया बहुत अधिक आसानी से बहुत अधिक क्रूड, सामान्य और सीधी हो सकती है) बहुत अधिक अन्य, आम तौर पर इन मॉडलों (कभी-कभी एक सूचना सिद्धांत के दृष्टिकोण से) की अच्छी तरह से ज्ञात आलोचनाएं जो इस मंच के लिए वास्तव में उपयुक्त नहीं हैं।