मैंने वेब पर और यहां मिले लेक्चर नोट्स के आधार पर न्यूनतम वजन वाली द्विपद पूर्ण मिलान समस्या के लिए कुह्न-मुनरेस एल्गोरिथम का कार्यान्वयन लिखा। यह वास्तव में अच्छी तरह से काम करता है, यहां तक कि हजारों कोने पर भी। और मैं मानता हूं कि इसके पीछे का सिद्धांत वास्तव में सुंदर है। और फिर भी मुझे अभी भी आश्चर्य है कि मुझे इतनी लंबाई में क्यों जाना पड़ा। मुझे लगता है कि ये व्याख्यान नोट्स यह नहीं समझाते हैं कि हम केवल प्राइमरी लीनियर प्रोग्राम क्यों नहीं ले सकते हैं और इसे सिम्पलेक्स विधि में पास कर सकते हैं। निश्चित रूप से मुझे संदेह है कि यह पूर्वानुमेय प्रदर्शन का प्रश्न है, लेकिन चूंकि मैंने इसे स्पष्ट रूप से नहीं देखा है, इसलिए मुझे यकीन नहीं है। प्राइमल के चरम बिंदु 0-1 में सिद्ध होते हैं, इसलिए ऐसा लगता है कि हम इसे दोहरे रूप में भी बनाए बिना सीधे एक सरल कार्यान्वयन के लिए खिला सकते हैं। या मैं सरलीकृत हो रहा हूं?