প্রশ্ন ট্যাগ «linear-programming»

আমার কাছে একটি পূর্ণসংখ্যার লিনিয়ার প্রোগ্রাম (আইএলপি) রয়েছে কিছু ভেরিয়েবল যা বুলিয়ান মানগুলি উপস্থাপনের উদ্দেশ্যে। এর ইন্টিজার হতে ও ধরে থাকুন করতে বাধ্য করছেন হয় 0 বা 1 ( )।xixix_ixixix_i0≤xi≤10≤xi≤10 \le x_i \le 1 আমি লিনিয়ার সীমাবদ্ধতাগুলি ব্যবহার করে এই 0/1-মানের ভেরিয়েবলগুলিতে বুলিয়ান অপারেশন প্রকাশ করতে চাই। কিভাবে আমি এটি …

58 linear-programming  integer-programming 

এক আশ্চর্যজনক সমস্যা লিনিয়ার প্রোগ্রামিং (এলপি) থেকে মোটামুটি প্রাকৃতিক হ্রাস রয়েছে। নেটওয়ার্ক প্রবাহ, দ্বিপক্ষীয় ম্যাচিং, শূন্য-সম গেমস, সংক্ষিপ্ততম পথ, রৈখিক প্রতিরোধের একটি রূপ এবং এমনকি সার্কিট মূল্যায়নের মতো উদাহরণগুলির জন্য [১] এর অধ্যায় See দেখুন ! যেহেতু সার্কিট মূল্যায়ন লিনিয়ার প্রোগ্রামিংয়ে হ্রাস পেয়েছে, কোনও সমস্যা PPPঅবশ্যই একটি রৈখিক প্রোগ্রামিং সূচি …

24 algorithms  reductions  sorting  linear-programming 

যেহেতু ইন্টিজার লিনিয়ার প্রোগ্রামিং এনপি-সম্পূর্ণ, তাই এনপি-তে কোনও সমস্যা থেকে কার্পের হ্রাস রয়েছে। আমি ভেবেছিলাম এর দ্বারা বোঝানো হয়েছে যে এনপি-র যে কোনও সমস্যার জন্য সর্বদা বহু-আকারের আইএলপি সূচনা রয়েছে। তবে আমি নির্দিষ্ট এনপি সমস্যার বিষয়ে কাগজপত্র দেখেছি যেখানে লোকেরা "এটিই প্রথম বহু-আকারের সূত্র" বা "কোনও ज्ञিত পলি-আকারের সূত্র নেই" …

14 complexity-theory  np-complete  reductions  linear-programming 

রৈখিক প্রোগ্রামিংয়ের সমস্যা: একটি শক্তিশালী-বহু-কালীন অ্যালগরিদম সন্ধান করুন যা প্রদত্ত ম্যাট্রিক্স A ∈ Rm × n এবং b ∈ Rm স্থির করে যে এক্স ∈ বি এর সাথে x ∈ Rn আছে কিনা। আমি জানি যে স্টিভ সমেলের গনিতের কিছু অমীমাংসিত সমস্যার তালিকা রয়েছে। কিন্তু এই জাতীয় লিনিয়ার প্রোগ্রামিং সমস্যাটি …

12 algorithms  polynomial-time  linear-programming 

প্রদত্ত অ নেতিবাচক পুরো নম্বর জন্য: আমি এই অপ্টিমাইজেশান সমস্যা সম্পর্কে কিছু জানতে চাই , একটি ফাংশন এটি অভিব্যক্তি কমানোর fai,j,kai,j,ka_{i,j,k}fff maxk∑iai,f(i),kmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} কোনও আলাদা সূত্র ব্যবহারের উদাহরণ এটি পরিষ্কার করে দিতে পারে: আপনাকে পছন্দসই ভেক্টরগুলির সেট সেট দেওয়া হয়েছে { {(3, 0, 0, 0, 0), (1, 0, 2, …

11 algorithms  optimization  linear-programming 

সিমপ্লেক্স অ্যালগরিদম লিনিয়ার প্রোগ্রামিং সমস্যার অনুকূল সমাধান সন্ধান করার জন্য একটি বহুপ্রান্তের কোণে লোভ দেখায় ks ফলস্বরূপ, উত্তরটি সর্বদা পলিটপের একটি কোণ। ইন্টিরির পয়েন্ট পদ্ধতিগুলি পলিটোপের অভ্যন্তরে হাঁটতে পারে। ফলস্বরূপ, যখন পলিটোপের একটি পুরো প্লেনটি সর্বোত্তম হয় (যদি উদ্দেশ্যগত কাজটি সমতলটির সমান্তরাল হয়), আমরা এই সমতলটির মাঝখানে একটি সমাধান পেতে …

11 algorithms  optimization  linear-programming 

আমি একটি পূর্ণসংখ্যার লিনিয়ার প্রোগ্রামে নিম্নলিখিত সীমাবদ্ধতাটি প্রকাশ করতে চাই: y={01if x=0if x≠0.y={0if x=01if x≠0.y = \begin{cases} 0 &\text{if } x=0\\ 1 &\text{if } x\ne 0. \end{cases} আমার কাছে ইতিমধ্যে এর পূর্ণসংখ্যার ভেরিয়েবল রয়েছে এবং আমি প্রতিশ্রুতি দিয়েছি যে । একটি পূর্ণসংখ্যার লিনিয়ার প্রোগ্রামিং সলভারের সাথে ব্যবহারের উপযোগী ফর্মটিতে আমি …

11 linear-programming  integer-programming 

আমি যেমন বুঝতে পেরেছি, অ্যাসাইনমেন্টের সমস্যাটি পি তে রয়েছে কারণ হাঙ্গেরিয়ান অ্যালগরিদম বহু-কালীন সময়ে এটি সমাধান করতে পারে - O (n 3 )। আমি আরও বুঝতে পারি যে অ্যাসাইনমেন্ট সমস্যাটি একটি পূর্ণসংখ্যার লিনিয়ার প্রোগ্রামিং সমস্যা, তবে উইকিপিডিয়া পৃষ্ঠাটি বলে যে এটি এনপি-হার্ড। আমার কাছে, এটি বোঝায় যে অ্যাসাইনমেন্ট সমস্যাটি এনপি-হার্ড। …

11 complexity-theory  complexity-classes  linear-programming  integer-programming 

লিনিয়ার প্রোগ্রামগুলি বিবেচনা করুন Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} \\ \hline \end{array} দুর্বল দ্বৈত উপপাদ্য বলে যে যদি x⃗ x→\vec{x} এবং y⃗ …

10 algorithms  reference-request  linear-programming  linear-algebra  duality