প্রদত্ত অ নেতিবাচক পুরো নম্বর জন্য: আমি এই অপ্টিমাইজেশান সমস্যা সম্পর্কে কিছু জানতে চাই , একটি ফাংশন এটি অভিব্যক্তি কমানোর f
কোনও আলাদা সূত্র ব্যবহারের উদাহরণ এটি পরিষ্কার করে দিতে পারে: আপনাকে পছন্দসই ভেক্টরগুলির সেট সেট দেওয়া হয়েছে
{
{(3, 0, 0, 0, 0), (1, 0, 2, 0, 0)},
{(0, 1, 0, 0, 0), (0, 0, 0, 1, 0)},
{(0, 0, 0, 2, 0), (0, 1, 0, 1, 0)}
}
প্রতিটি সেট থেকে একটি ভেক্টর চয়ন করুন, যাতে তাদের যোগফলের সর্বাধিক উপাদান ন্যূনতম হয়। উদাহরণস্বরূপ, আপনি চয়ন করতে পারেন
(1, 0, 2, 0, 0) + (0, 1, 0, 0, 0) + (0, 1, 0, 1, 0) = (1, 1, 2, 1, 0)
2 এর সমান সর্বাধিক উপাদান সহ, যা এখানে স্পষ্টতই অনুকূল।
আমি আগ্রহী যদি এটি একটি সুপরিচিত সমস্যা হয় এবং সমস্যা-নির্দিষ্ট আনুমানিক সমাধানের পদ্ধতিগুলি উপলব্ধ। এটি প্রোগ্রামের পক্ষে দ্রুত এবং সহজ হওয়া উচিত (কোনও আইএলপি সলভার ইত্যাদি নেই)। কোনও সঠিক সমাধানের প্রয়োজন নেই কারণ এটি কেবল আসল সমস্যার একটি অনুমান।
আমি দেখতে পাচ্ছি যে সমস্যাগুলির ক্ষেত্রে আমি আগ্রহী সেগুলি সম্পর্কে আমার কিছু বিবরণ যুক্ত করা উচিত ছিল:
- , অর্থাৎ সর্বদা 64৪ টি সারি থাকে (যখন উপরের উদাহরণ হিসাবে লেখা থাকে)।
- , অর্থাৎ সারি প্রতি কেবল 2 জন ভেক্টর রয়েছে।
- যেখানে (ভেক্টরের দৈর্ঘ্য) 10 এবং 1000 এর মধ্যে।
তদুপরি, প্রতিটি সারিতে সমস্ত ভেক্টরের উপাদানগুলির যোগফল একই, অর্থাত্,
এবং যোগফলের উপাদানগুলির যোগফল এর দৈর্ঘ্যের চেয়ে কম হয়, অর্থাৎ,