আমি জমির সুষ্ঠু বিভাগের জন্য পদ্ধতিগুলিতে আগ্রহী (অর্থাত্ vyর্ষা মুক্ত বিভাগ, বা কমপক্ষে আনুপাতিক বিভাগ)।
সু-সমীক্ষিত কেক-বিভাগ সমস্যার বিপরীতে, ভূমি-বিভাগ দ্বি-মাত্রিক, অর্থাত্ ব্যবহারকারীদের পছন্দগুলি অনুভূমিক এবং উল্লম্বভাবে পৃথক হতে পারে। অতএব, অ্যালগরিদমকে সমান্তরাল কাটতে সীমাবদ্ধ করা ব্যবহারিক নয়।
আমি এখন পর্যন্ত কেবলমাত্র রেফারেন্সটি পাই কার্তিক আইয়ার এবং মাইকেল হানস, 2007 । তারা বলে যে "জেনেরিক ভূমি বিভাগের সমস্যার বিষয়ে আমরা এখন পর্যন্ত কোনও গঠনমূলক (অ্যালগোরিদমিক) সমাধান করতে পারি নি। সমস্ত কাগজপত্র সমস্যার যোগ্য সংস্করণগুলির অস্তিত্বের সমাধানের প্রস্তাব দিয়েছে।"
তারা নিজেরাই নির্দিষ্ট সীমাবদ্ধতার সাথে সমানুপাতিক জমি বিভাগের জন্য একটি ও (এন ^ 2) অ্যালগরিদম প্রমাণ করে (যেমন এন এন এজেন্টগুলির প্রত্যেককে অবশ্যই ইউটিলিটি 1 / এন দিয়ে আয়তক্ষেত্রাকার অঞ্চল চিহ্নিত করতে হবে, এবং যদি আয়তক্ষেত্রগুলি খুব বেশি সংখ্যক ওভারল্যাপ না করে তবে অ্যালগরিদম গ্যারান্টি দেয় যে প্রতিটি এজেন্ট এর একটি আয়তক্ষেত্র পায়)
আপনি কি এই সমস্যায় নতুন কোনও রেফারেন্স জানেন? আমি বিশেষত ব্যবহারিক অ্যালগরিদমে আগ্রহী এবং সেগুলি আনুমানিক হতে পারে।