এটি হল csdp কমান্ড যা আমাদের একাধিক বিনামূল্যের অনলাইন ওয়ার্কস্টেশন যেমন উবুন্টু অনলাইন, ফেডোরা অনলাইন, উইন্ডোজ অনলাইন এমুলেটর বা MAC OS অনলাইন এমুলেটর ব্যবহার করে OnWorks ফ্রি হোস্টিং প্রদানকারীতে চালানো যেতে পারে।
কার্যক্রম:
NAME এর
csdp - আধা-নির্দিষ্ট প্রোগ্রাম সমাধানকারী
সাইনোপিসিস
csdp <সমস্যা ফাইল>চূড়ান্ত সমাধান>প্রাথমিক সমাধান>
csdp-পরিপূরক <ইনপুটগ্রাফ>আউটপুটগ্রাফ>
csdp-graphtoprob <চিত্রলেখ>সমস্যা ফাইল>
csdp-randgraph <rand_graph>ফাইল>n>p> [বীজ>]
csdp-theta <চিত্রলেখ>
বর্ণনাঃ
এই ম্যানুয়াল পৃষ্ঠা সংক্ষিপ্তভাবে নথি csdp, csdp-পরিপূরক, csdp-graphtoprob, csdp-
র্যান্ডগ্রাফ এবং csdp-theta কমান্ড।
csdp -- সাধারণ আধা-নির্দিষ্ট প্রোগ্রাম সমাধান করার জন্য ইন্টারফেস
csdp-পরিপূরক -- একটি গ্রাফের পরিপূরক গণনা করুন এবং এটি csdp সমস্যা বিন্যাসে আউটপুট করুন
csdp-graphtoprob -- গ্রাফকে সিএসডিপি সমস্যা ফরম্যাট ফাইলে রূপান্তর করুন
csdp-randgraph -- একটি এলোমেলো গ্রাফ তৈরি করুন
csdp-theta -- Lovasz thetha সমস্যা সমাধান করে
বিকল্প
বিকল্পগুলির একটি সারাংশ নীচে অন্তর্ভুক্ত করা হয়েছে। একটি সম্পূর্ণ বিবরণের জন্য, দেখুন
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.
csdp
ইনপুট সমস্যা SDPA স্পার্স ফরম্যাটে
সমস্যা ফাইল
SDPA স্পার্স ফরম্যাটে SDP সমস্যা ধারণকারী একটি ফাইলের নাম
চূড়ান্ত সমাধান
একটি ফাইলের ঐচ্ছিক নাম যেখানে চূড়ান্ত সমাধান সংরক্ষণ করা হয়
প্রাথমিক সমাধান
একটি ফাইলের ঐচ্ছিক নাম যা থেকে প্রাথমিক সমাধান নিতে হবে।
CSDP নামের একটি ফাইল অনুসন্ধান করে param.csdp বর্তমান ডিরেক্টরিতে। যদি না এই ধরনের ফাইল
বিদ্যমান, তারপর CSDP-এর সমস্ত প্যারামিটারের জন্য ডিফল্ট মান ব্যবহার করা হয়। যদি একটি প্যারামিটার থাকে
ফাইল, তারপর CSDP এই ফাইল থেকে পরামিতি মান পড়ে। ডিফল্ট প্যারামিটার মান
নীচে দেওয়া হয়েছে (একটি ফাইলে আটকানো যেতে পারে):
axtol=1.0e-8
atytol=1.0e-8
objtol=1.0e-8
pinftol=1.0e8
dinftol=1.0e8
ম্যাক্সিটার = 100
minstepfrac=0.90
maxstepfrac=0.97
minstepp=1.0e-8
minstepd=1.0e-8
usexzgap=1
tweakgap=0
affine=0
মুদ্রণ স্তর = 1
perturbobj = 1
ফাস্টমোড=0
param.csdp ফাইল স্থিতিমাপ বিবরণ
axtol atytol অবজেটল প্রাথমিক সম্ভাব্যতা, দ্বৈত সম্ভাব্যতা এবং আপেক্ষিক জন্য সহনশীলতা
দ্বৈততার ফাঁক
পিনফটল
dinftol প্রাথমিক এবং দ্বৈত অসম্ভাব্যতা নির্ধারণে ব্যবহৃত সহনশীলতা
ম্যাক্সিটার
CSDP ব্যবহার করতে পারে এমন পুনরাবৃত্তির মোট সংখ্যা সীমাবদ্ধ করুন
minstepfrac
maxstepfrac সিএসডিপি সম্ভাব্য অঞ্চলের প্রান্তের কতটা কাছাকাছি পদক্ষেপ করবে তা নির্ধারণ করুন।
যদি প্রাথমিক বা দ্বৈত ধাপটি minstepp বা minstepd এর চেয়ে ছোট হয়, তাহলে CSDP ঘোষণা করে
একটি লাইন অনুসন্ধান ব্যর্থতা. usexzgap যদি প্যারামিটার 0 হয়, তাহলে CSDP উদ্দেশ্যটি ব্যবহার করবে
tr(XZ) গ্যাপের পরিবর্তে ফাংশন ডুয়ালিটি গ্যাপ
tweakgap
যদি 1 এ সেট করা হয়, এবং usexzgap 0 এ সেট করা হয়, তাহলে CSDP নেতিবাচক "ফিক্স" করার চেষ্টা করবে
দ্বৈততার ফাঁক
পরিমার্জিত যদি প্যারামিটার অ্যাফাইন 1 এ সেট করা হয়, তাহলে CSDP শুধুমাত্র প্রাথমিক-দ্বৈত অ্যাফাইন পদক্ষেপ গ্রহণ করবে
এবং বাধা শব্দটি ব্যবহার করবেন না। এটি কিছু সমস্যার জন্য দরকারী হতে পারে যা করে
এর শঙ্কুর অভ্যন্তরে কঠোরভাবে সম্ভাব্য সমাধান নেই
অর্ধ-নির্দিষ্ট ম্যাট্রিক্স। মুদ্রণ স্তর ডিবাগিং তথ্য কত তা নির্ধারণ করে
আউটপুট কোনো আউটপুটের জন্য printlevel=0 এবং স্বাভাবিক আউটপুটের জন্য printlevel=1 ব্যবহার করুন। ঊর্ধ্বতন
প্রিন্টলেভেলের মানগুলি আরও ডিবাগিং আউটপুট তৈরি করবে।
perturbobj
উদ্দেশ্য ফাংশন মোকাবেলা করতে সাহায্য করতে বিরক্ত করা হবে কিনা তা নির্ধারণ করে
সমস্যা যে অসীম সর্বোত্তম সমাধান সেট আছে. যদি পার-টার্বোবজ 0 হয়, তাহলে
উদ্দেশ্য বিঘ্নিত হবে না। যদি perturbobj=1, তাহলে উদ্দেশ্য ফাংশন হবে
একটি ডিফল্ট পরিমাণ দ্বারা বিরক্ত করা. perturbobj এর বড় মান (যেমন 100.0) বৃদ্ধি পায়
বিরক্তির আকার। এটি কিছু কঠিন সমাধানে সহায়ক হতে পারে
সমস্যা।
প্রথমাবস্থা
CSDP নির্দিষ্ট সময় গ্রাসকারী অপারেশনগুলি এড়িয়ে যাবে কি না তা নির্ধারণ করে
সামান্য সমাধান সঠিকতা উন্নত. যদি ফাস্টমোড 1 এ সেট করা থাকে, তাহলে CSDP
কিছুটা দ্রুত হতে পারে, কিন্তু কিছুটা কম সঠিকও হতে পারে।
onworks.net পরিষেবা ব্যবহার করে অনলাইনে csdp ব্যবহার করুন
