Scip. বিনামূল্যে ডাউনলোড করুন, সফ্টওয়্যার ডাউনলোডে Scip. ডাউনলোড করুন

SCIP বর্তমানে দ্রুততম অ বাণিজ্যিক মিশ্র মিশ্র পূর্ণসংখ্যা প্রোগ্রামিং দ্রাবক এক। এটি সীমাবদ্ধ পূর্ণসংখ্যা প্রোগ্রামিং এবং শাখা-কাটা-এবং মূল্যের জন্য একটি কাঠামো। এটি সমাধান প্রক্রিয়ার মোট নিয়ন্ত্রণ এবং দ্রবীভূতকারীর হাটতে বিস্তারিত তথ্যের অ্যাক্সেসের অনুমতি দেয়। স্ক্রিপ্টটি একটি চেষ্টা করার চেষ্টা করুন কিভাবে এটি আপনাকে পূর্ণসংখ্যা প্রোগ্রামিং সমস্যার সমাধান করতে সহায়তা করবে। প্রধান বৈশিষ্ট্য: এটি শাখা, কাটিয়া, মূল্যায়ন এবং প্রচারের জন্য একটি কাঠামো। এটি অনেক সম্ভাব্য ব্যবহারকারীর প্লাগইনগুলির মাধ্যমে অত্যন্ত নমনীয়: ইচ্ছাকৃতভাবে সীমাবদ্ধতা বাস্তবায়ন করতে বাধা দেয়, পরিবর্তনশীল pricers গতিশীলভাবে সমস্যা ভেরিয়েবল তৈরি করতে, ডোমেন প্রপাগেটররা ভেরিয়েবলের ডোমেনগুলিতে সীমাবদ্ধতা প্রবর্তন প্রয়োগ করতে এলপি শিথিলতায় প্লেনগুলি কাটিয়ে ফেলার জন্য বিভাজক কাটা, এলপি শিথিলতা ছাড়াও শিথিলকরণ এবং দ্বৈত সীমানা সরবরাহ করতে শিথিল করে, Primal Heuristics সম্ভাব্য সমাধান এবং ডাইভিং জন্য নির্দিষ্ট সমর্থন সঙ্গে সম্ভাব্য সমাধান জন্য অনুসন্ধান, নোড নির্বাচক অনুসন্ধান নির্দেশক, Subproblems মধ্যে সমস্যা বিভক্ত নিয়ম শাখা, presolvers সমাধান সমস্যা সহজতর, বিভিন্ন ইনপুট ফাইল ফরম্যাটগুলি পার্স করার জন্য পাঠককে ফাইল করুন, ইভেন্ট হ্যান্ডলারদের নির্দিষ্ট ইভেন্টগুলিতে জানানো হবে, E.G., একটি নোড সমাধানের পরে, একটি নির্দিষ্ট পরিবর্তনশীল তার সীমানা পরিবর্তন করে, অথবা একটি নতুন প্রাথমিক সমাধান পাওয়া যায়, হ্যান্ডলারদের দ্রাবক আউটপুট অতিরিক্ত কলাম তৈরি করতে। কথোপকথন হ্যান্ডলারদের অন্তর্ভুক্ত কমান্ড শেল প্রসারিত করুন। প্রতিটি বিদ্যমান ইউনিট একটি প্লাগইন হিসাবে প্রয়োগ করা হয়, যা অতিরিক্ত অতিরিক্ত ব্যবহারকারী এক্সটেনশানগুলির চাহিদা মেটাতে যথেষ্ট ইন্টারফেসের নমনীয় দিকে অগ্রসর হয়। একটি গতিশীল কাটা পুল ম্যানেজমেন্ট অন্তর্ভুক্ত করা হয়। ব্যবহারকারী এক্সপ্রেশনগুলিতে প্রিফ্রোকেড এবং সক্রিয় সমস্যা পরিবর্তনগুলি মিশ্রিত করতে পারে: তারা স্বয়ংক্রিয়ভাবে সংশ্লিষ্ট সক্রিয় সমস্যা ভেরিয়েবলগুলিতে রূপান্তরিত হয়। ইচ্ছাকৃতভাবে প্রতি নোডের অনেক শিশু তৈরি করা যেতে পারে, এবং বিভিন্ন শিশুরা ইচ্ছাকৃতভাবে সংজ্ঞায়িত করা যেতে পারে। এটি একটি খোলা এলপি solver সমর্থন আছে। এটি বর্তমানে সমর্থন করে: cplex গুরুবি এক্সপ্রেস-এমপি মসেক Soxx qsopt clp। এলপি শিথিলনটি প্রতি একক নোডে সমাধান করা দরকার না (এটি সম্পূর্ণরূপে বন্ধ করা যেতে পারে, এমনকি একটি বিশুদ্ধ সীমাবদ্ধতা প্রোগ্রামিং সলভারকে অনুকরণ করে)। অতিরিক্ত শিথিলকরণ (উদাঃ, সেমিডিফিনাইট শিথিল বা Lagrangian শিথিলকরণ) অন্তর্ভুক্ত করা যেতে পারে, সমান্তরাল বা interleaved কাজ। সংঘাত বিশ্লেষণ অসম্ভব subproblems থেকে শিখতে প্রয়োগ করা যেতে পারে। ডায়নামিক মেমরি ম্যানেজমেন্ট ডিবাগ মোডে স্বয়ংক্রিয় মেমরি ফুটো সনাক্তকরণের সাথে অপারেশন সিস্টেমের সংখ্যা হ্রাস করে।

Scip. সম্পর্কিত সফটওয়্যার