র্যাঙ্কিং অ্যালগরিদম ( 1 - 1 প্রমাণ করে) অনলাইনে দ্বিপক্ষীয় মিলের জন্য র্যাঙ্কিংয়ের প্রাথমিক-দ্বৈত বিশ্লেষণে কাগজে র্যান্ডমাইজড প্রাথমিক দ্বৈত বিশ্লেষণ করা হয়েছেপ্রতিযোগিতামূলক, লেখকরা দেখান যে দ্বৈত প্রত্যাশায় সম্ভাব্য (পৃষ্ঠায় লেমমা 3 দেখুন)। আমার প্রশ্নটি হ'ল:
লিনিয়ার প্রোগ্রামের সীমাবদ্ধতাগুলি প্রত্যাশায় সন্তুষ্ট হওয়ার পক্ষে কি যথেষ্ট?
উদ্দেশ্যমূলক ফাংশনের প্রত্যাশিত মানটি কিছু এমনটি দেখানো এটি একটি বিষয়। তবে যদি সম্ভাব্যতা সীমাবদ্ধতাগুলি প্রত্যাশায় সন্তুষ্ট হয় তবে কোনও প্রদত্ত রানে এটি সন্তুষ্ট হওয়ার কোনও গ্যারান্টি নেই। তাছাড়া এ জাতীয় অনেক বাধা রয়েছে rain সুতরাং গ্যারান্টি কি যে তাদের সমস্ত একটি প্রদত্ত রান উপর সন্তুষ্ট হবে?