OR-Tools হল কম্বিনেটরিয়াল অপ্টিমাইজেশনের জন্য ওপেন সোর্স সফ্টওয়্যার, যা সম্ভাব্য সমাধানগুলির একটি খুব বড় সেটের মধ্যে থেকে একটি সমস্যার সর্বোত্তম সমাধান খুঁজে বের করতে চায়। OR-Tools সমাধান করে এমন সমস্যার কিছু উদাহরণ এখানে দেওয়া হল:
- যানবাহন রাউটিং: যানবাহনের ফ্লিটগুলির জন্য সর্বোত্তম রুটগুলি খুঁজুন যা প্যাকেজগুলি গ্রহণ করে এবং প্রদত্ত বাধা প্রদান করে (যেমন, "এই ট্রাকটি 20,000 পাউন্ডের বেশি ধারণ করতে পারে না" বা "সমস্ত ডেলিভারি অবশ্যই দুই ঘন্টার উইন্ডোর মধ্যে করা উচিত")।
- সময়সূচী: কাজের একটি জটিল সেটের জন্য সর্বোত্তম সময়সূচী খুঁজুন, যার মধ্যে কিছু অন্যদের আগে, নির্দিষ্ট মেশিনে বা অন্যান্য সংস্থানগুলিতে সম্পাদন করা প্রয়োজন।
- বিন প্যাকিং: যতটা সম্ভব বিভিন্ন আকারের অনেকগুলি বস্তুকে সর্বোচ্চ ক্ষমতা সহ একটি নির্দিষ্ট সংখ্যক বিনের মধ্যে প্যাক করুন।
বেশীরভাগ ক্ষেত্রে, এই জাতীয় সমস্যাগুলির বিপুল সংখ্যক সম্ভাব্য সমাধান রয়েছে - একটি কম্পিউটারের পক্ষে সেগুলি অনুসন্ধান করার জন্য অনেক বেশি৷ এটি কাটিয়ে ওঠার জন্য, OR-Tools একটি সর্বোত্তম (অথবা অনুকূলের কাছাকাছি) সমাধান খুঁজে বের করার জন্য অনুসন্ধান সেটকে সংকুচিত করতে অত্যাধুনিক অ্যালগরিদম ব্যবহার করে।
OR- টুলস এর জন্য সমাধানকারী অন্তর্ভুক্ত করে:
- সীমাবদ্ধতা প্রোগ্রামিং
- সীমাবদ্ধতা হিসাবে প্রকাশ করা একটি সমস্যার সম্ভাব্য সমাধান খোঁজার জন্য কৌশলগুলির একটি সেট (যেমন, একটি রুম একই সাথে দুটি ইভেন্টের জন্য ব্যবহার করা যাবে না, বা ফসলের দূরত্ব অবশ্যই পায়ের পাতার মোজাবিশেষের দৈর্ঘ্যের চেয়ে কম হতে হবে বা পাঁচটির বেশি নয় টিভি শো একবারে রেকর্ড করা যেতে পারে)।
- লিনিয়ার এবং মিক্সড-ইনটিজার প্রোগ্রামিং
- Glop রৈখিক অপ্টিমাইজার একটি রৈখিক উদ্দেশ্য ফাংশনের সর্বোত্তম মান খুঁজে পায়, সীমাবদ্ধতা হিসাবে রৈখিক অসমতার একটি সেট দেওয়া হয় (উদাহরণস্বরূপ, লোকেদের কাজ বরাদ্দ করা, বা খরচ কমানোর সময় সম্পদের একটি সেটের সেরা বরাদ্দ খুঁজে পাওয়া)। Glop এবং মিশ্র-পূর্ণসংখ্যা প্রোগ্রামিং সফ্টওয়্যার SCIP এছাড়াও Google Apps স্ক্রিপ্ট অপ্টিমাইজেশান পরিষেবার মাধ্যমে উপলব্ধ৷
- যানবাহন রাউটিং
- প্রদত্ত সীমাবদ্ধতাগুলি সেরা যানবাহন রুট সনাক্ত করার জন্য একটি বিশেষ গ্রন্থাগার।
- গ্রাফ অ্যালগরিদম
- গ্রাফ, সর্বনিম্ন-খরচ প্রবাহ, সর্বোচ্চ প্রবাহ এবং রৈখিক সমষ্টি অ্যাসাইনমেন্টে সংক্ষিপ্ততম পথ খোঁজার জন্য কোড।
পরবর্তী বিভাগটি আপনাকে দ্রুত OR-Tools ব্যবহার করা শুরু করবে।