বিভিন্ন আর চতুর্ভুজ প্রোগ্রামিং solvers মধ্যে পার্থক্য কি?

Question

আমি কিছু চতুর্ভুজ অপ্টিমাইজেশান সমস্যা সমাধানে সহায়তা করার জন্য একটি প্যাকেজ সন্ধান করছি এবং আমি দেখছি কমপক্ষে অর্ধ ডজন বিভিন্ন প্যাকেজ রয়েছে। এই পৃষ্ঠা অনুসারে :

কিউপি (চতুষ্কোণ প্রোগ্রামিং, 90C20): সিপ্লেক্সপিআই , কার্নলব , লিমসলভ , লোআরঙ্কিউকিপি , কোয়াডপ্রাগ , আরসিপ্লেক্স , রোমোসেক

এর মধ্যে কয়েকটি (রোমোসেক এবং সিপ্লেক্সাপি) অন্যান্য মালিকানা প্যাকেজগুলির উপর নির্ভর করে, সুতরাং আমি সেগুলিতে আগ্রহী নই।

অন্যান্য কিউপি প্যাকেজগুলির মধ্যে উল্লেখযোগ্য পার্থক্যগুলি কী কী?

Comments

আপনি দেওয়া রেফারেন্স কাগজপত্র তাকান? একই পদ্ধতি / অ্যালগরিদমের বিভিন্ন প্রয়োগ থাকতে পারে। অভ্যন্তরীণ বিন্দু , আস্থা-অঞ্চল বা সক্রিয়-সেট পদ্ধতি ব্যবহার করে যদি কেউ কোনও কিউপি সমস্যা সমাধান করতে পারে ।

— usεr11852

ওএসকিপি প্যাকেজটিও রয়েছে - স্পার সিস্টেমের জন্য এটি এখন পর্যন্ত

— আরে

Answer 1

• Cplex (cplexAPI, Rcplex): মুক্ত উত্স নয় (তবে বার্ষিক পুনর্নবীকরণযোগ্য ফ্রি একাডেমিক লাইসেন্স রয়েছে)) এটি বিরল ম্যাট্রিক্স সমর্থন করে। আমি যখন এটি ব্যবহার করছিলাম তখন কি কিপি-র জন্য আমার গোটো মোড়ক ছিল? সচেতন হোন যে একাডেমিক লাইসেন্স এটি বহু কোরে ব্যবহার করতে দেয় না (মাধ্যমে বলুন mclapply())।
• আইপপ (কর্নলাবের মধ্যে একটি) খাঁটি আরে প্রয়োগ করা হয়েছে big এটি বড় অ্যাপ্লিকেশনগুলিতে অযথাই ধীর করে দেয়। বিরল ম্যাট্রিকগুলি সমর্থন করে না।
• লিমসলভ সম্পূর্ণ প্রসারিত QP এর সমাধান করে না, কেবলমাত্র যেখানে সীমাবদ্ধতাগুলি টাইপের সাম্যের। সমস্ত কিউপি সমস্যাগুলি এইভাবে ফ্রেম করা যায় না, তবে যখন তখন এটির স্পষ্ট সমাধান পাওয়া যায়। বিরল ম্যাট্রিকগুলি সমর্থন করে না।
• লো র্যাঙ্ককিউপি: আমার অভিজ্ঞতার মধ্যে এটি একটি ভাল (অন্য ওপেন সোর্সগুলির তুলনায় দ্রুত)। বিরল ম্যাট্রিকগুলি সমর্থন করে না।
• কোয়াডপ্রাগ: গোল্ডফার্ব এবং ইডনানী দ্বৈত এবং প্রাথমিক-দ্বৈত সলভারের বেসলাইন প্রয়োগ। বিরল ম্যাট্রিক্স সমর্থন করে না তবে পরিমিত আকারের সমস্যার জন্য দ্রুত শান্ত।
• রোমোসেক: কখনও চেষ্টা করা হয়নি।

সম্পাদনা করুন।

যেহেতু আমি এই উত্তরটি লিখেছি, একটি নতুন প্যাকেজ, আইপপ্ট্র এখন আর- ফোর্জে উপলব্ধ। এই আর-ব্লগার পোস্টটি কোয়ারড্রাগের সাথে খাঁটি কিউপিতে পারফরম্যান্সের তুলনা করে। সংক্ষেপে, আইপপ্ট্রগুলি বিচ্ছিন্ন ম্যাট্রিক্স ট্রিপল্টকে সমর্থন করে এবং যখন ডিজাইনের ম্যাট্রিকগুলি বিরল হয় তখন কোয়াডপ্রডের চেয়ে অনেক দ্রুত গতিবেগ থাকে। যখন ডিজাইনের ম্যাট্রিকগুলি ঘন হয় তবে কোয়াডপ্রাগ এখনও তাত্পর্যপূর্ণভাবে দ্রুত বলে মনে হয়।

Comments

আমার অভিজ্ঞতা হ'ল কোয়াডপ্রাগ ছোট থেকে মাঝারি সমস্যার জন্য এখনও ত্বরান্বিত হয় এবং আইপপ্ট্রটি তখনই তত দ্রুত হয় যখন সমস্যাটি যথেষ্ট বড় হয়।

— নিল ফুল্টজ

এই বিষয়গুলিতে একটি সাম্প্রতিক ব্লগ পোস্ট রয়েছে। উদাহরণস্বরূপ দেখুন, blog.ryanwalker.us/2015/02/...

— শ্যান্ডলার

আরও দেখুন blog.ryanwalker.us/2014/01/... এবং blog.ryanwalker.us/2015/03/...

— শ্যান্ডলার

এছাড়াও নোট করুন যে কোয়াডপ্রাগের চতুর্ভুজ আকারে ধনাত্মক সুনির্দিষ্ট ম্যাট্রিক প্রয়োজন ।

— ae0709

ওএসকিপি প্যাকেজটিও রয়েছে - স্পার সিস্টেমের জন্য এটি এখন পর্যন্ত

— আরে