मुझे वीएलएसआई सम्मेलन में ऑल-एसएटी पर एक और हालिया (2014) पेपर मिला, इसलिए यह निश्चित रूप से व्यावहारिक पक्ष की ओर बढ़ाया गया है (जो ओपी के सवाल के अनुरूप है, यहां तक कि सामान्य तौर पर cstheory.SE के साथ ऐसा कम होता है):
- येल्ली यू, प्रमोद सुब्रमण्यन, नेसन त्सिकारिडेज़, शरद मलिक, वीएलएसआई डिज़ाइन 2014 द्वारा "ऑल-सैट मिनिमल ब्लॉकिंग क्लॉज़ का उपयोग करते हुए"। doi: 10.1109 / VLSID.2014.22 ।
IEEE सदस्यता के बिना उन लोगों के लिए, सुब्रमण्यन के प्रिंसटन वेब पेज पर एक मुफ्त कॉपी है । (वह अपने कागजात की प्रतियों को संग्रहीत / वितरित करने के लिए फ़ाइल-साझाकरण सेवा का उपयोग करता है और मुझे यकीन नहीं है कि वे URL कितने स्थिर हैं, इसलिए यह राउंडअबाउट लिंक है।)
इस कागज का सार यह प्रतीत होता है:
हमारा योगदान, नॉन-डिस्जॉइंट-दिसंबर एल्गोरिथ्म, बहुत कम अवरोधक खंड उत्पन्न करता है जिसमें विलायक में निहित कोई भी चर नहीं होता है। ध्यान दें कि आम तौर पर संतोषजनक मिन्टरम में अधिकांश चर निहित होते हैं। मूल्यांकन द्वारा प्रदर्शित के रूप में शॉर्ट ब्लॉकिंग क्लॉज़ सॉल्वर प्रदर्शन के लिए बहुत फायदेमंद हैं।
उनका कार्यान्वयन मिनीसैट पर बनता है। उनके विस्तार के लिए स्रोत कोड हालांकि सार्वजनिक रूप से उपलब्ध नहीं है। काश ऐसा लगता है कि ऑल-सैट के क्षेत्र में एक आदत है, इसलिए इस क्षेत्र में कागजात जिसमें प्रयोगात्मक परिणाम होते हैं बस कुछ और-या-कम-स्ट्रॉ-मैन सरल एल्गोरिथ्म को हराते हैं और शायद ही कभी तुलना की जा सकती है (प्रयोगात्मक के संदर्भ में परिणाम) ऑल-सैट के लिए किसी अन्य प्रकाशित एल्गोरिथम के साथ। Jabbour एट अल द्वारा कागज। विजय डी द्वारा उल्लिखित यह भी इसी प्रकार का है।
जैसा कि मैंने अन्य उत्तर में उल्लेख नहीं किया है (लेकिन केवल एन्ड्रेस सलामोन की टिप्पणी में), [बल्कि लोकप्रिय] अवरुद्ध-क्लॉज़ेस टेचीनीक में पेश किया गया था: