আমি কম্পিউটার বিজ্ঞানের তাত্ত্বিক নই, তবে মনে করি এই আসল বিশ্বের সমস্যাটি এখানে।
সমস্যাটি
আমার সংস্থার দেশজুড়ে বেশ কয়েকটি ইউনিট রয়েছে।
আমরা কর্মীদের অন্য ইউনিটে কাজ করার সম্ভাবনা দিয়েছিলাম। তবে একটি শর্ত রয়েছে: ইউনিটে মোট শ্রমিকের সংখ্যা পরিবর্তন করতে পারে না।
এর অর্থ: কেউ যদি তার জায়গা চায় তবে আমরা কোনও কর্মচারীকে তার ইউনিট ছাড়তে দেব।
উদাহরণ (কল্পিত) অনুরোধ ডেটা:
Name Origin Destination
Maria 1 -> 2
Marcos 2 -> 3
Jones 3 -> 4
Terry 4 -> 5
Joe 5 -> 6
Rodrigo 6 -> 1
Barbara 6 -> 1
Marylin 1 -> 4
Brown 4 -> 6
Benjamin 1 -> 3
Lucas 4 -> 1
উপরোক্ত, চক্রান্ত করা:
লাল, নীল বা কালো বিকল্পগুলির মধ্যে আমাদের কীভাবে চয়ন করতে হবে তা দেখুন?
আসল সমস্যাটি আরও জটিল, কারণ আমাদের কাছে 27 টি ইউনিট এবং 751 টি অনুরোধ রয়েছে। অনুগ্রহ করে দেখুন
লক্ষ
সমস্ত অনুরোধ সংগ্রহ করে, তাদের বেশিরভাগকে কীভাবে সন্তুষ্ট করা যায়?
তত্ত্ব (?) অ্যাপ্লিকেশন
প্রশ্নটি
যদি এই সমস্যা হিসাবে প্রকাশ করা হয়
"চক্রগুলি কীভাবে সন্ধান করতে হবে যা একসাথে, নির্দেশিত গ্রাফের সাথে ভাগ না করা প্রান্তের সর্বাধিক সংখ্যক জড়িত"?
আমরা কি বেশিরভাগ অনুরোধকারীকে সন্তুষ্ট করব?
এটি সত্য হচ্ছে, চক্রের সর্বোত্তম সেটটি খুঁজে পেতে একটি অ্যালগরিদম আছে?
এই গ্রিডি পদ্ধতির সমস্যার সমাধান হবে?
আপনি কি আমাকে সাহায্য করতে পারেন?
আপনি কি আসল সমস্যাটি বর্ণনা করার আরও একটি উপায় জানেন (বেশিরভাগ অনুরোধকারীকে খুশি করছেন)?
সম্পাদনা করুন : সমস্যাটি আরও ভালভাবে বর্ণনা করার জন্য বিভাগকে ইউনিটে পরিবর্তন করা হয়েছে।