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

এইচ। লেনস্ট্রা ইন্টিজার প্রোগ্রামিং উইন্ডোজের একটি নির্দিষ্ট সংখ্যক ভেরিয়েবলের বিখ্যাত 1983 এর পেপারে বলা হয়েছে যে একটি নির্দিষ্ট সংখ্যক ভেরিয়েবল সহ পূর্ণসংখ্যার প্রোগ্রামগুলি ডেটা দৈর্ঘ্যের ক্ষেত্রে বহু বহুবর্ষে সমাধানযোগ্য। আমি নীচে যে ব্যাখ্যা। সাধারণভাবে ইন্টিজার প্রোগ্রামিংটি এখনও এনপি-সম্পূর্ণ, তবে যদি আমার সাধারণ সমস্যাটির আকারটি (প্রায় ১০,০০০ ভেরিয়েবল, একটি স্বেচ্ছাসেবী সংখ্যার …

12 co.combinatorics  linear-programming  integer-programming 

সিমপ্লেক্স অ্যালগরিদমটি প্রায়শই বাস্তব গাণিতিকের মধ্যে হয়, বা পৃথক সংখ্যায় সঠিক গণনা সহ চিকিত্সা করা হয়। তবে এটি বেশিরভাগ ক্ষেত্রে ভাসমান-পয়েন্ট পাটিগণিতের সাথে বাস্তবায়িত বলে মনে হয়। এটি এই প্রশ্নটির দিকে নিয়ে যায় যে সিমপ্লেক্স অ্যালগরিদমকে একটি সংখ্যাসূচক অ্যালগরিদম হিসাবে বিবেচনা করা উচিত, বিশেষত গোলাকার বন্ধ ত্রুটিগুলি গণনাকে কীভাবে প্রভাবিত …

12 ds.algorithms  reference-request  optimization  linear-programming  na.numerical-analysis 

লিনিয়ার প্রোগ্রামিং অবশ্যই আজকাল খুব ভাল বোঝা গেছে। আমাদের প্রচুর কাজ রয়েছে যা সম্ভাব্য সমাধানগুলির কাঠামো এবং সর্বোত্তম সমাধানগুলির কাঠামোকে চিহ্নিত করে। আমাদের দৃ strong় দ্বৈততা, বহু-কালীন অ্যালগরিদম ইত্যাদি রয়েছে তবে এলপিগুলির ন্যূনতম সর্বাধিক সমাধান সম্পর্কে কী জানা যায় ? বা, সমতুল্য, সর্বাধিক ন্যূনতম সমাধান? (এটি আসলে কোনও গবেষণামূলক প্রশ্ন …

12 cc.complexity-theory  ds.algorithms  reference-request  linear-programming  optimization 

বলুন আমাদের কাছে স্ট্যান্ডার্ড আকারে একটি পলিহাইড্রন রয়েছে: এ x = খx ≥ 0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} হাইপারপ্লেন যা হাইপারপ্লেনের প্রতিটি পাশের উল্লম্বের সংখ্যা প্রায় একইরকম পৃথক করে বিভক্ত করার জন্য কোনও জ্ঞাত পদ্ধতি রয়েছে ? (অর্থাত্ একটি অ্যালগরিদম যা বিভাজনের দুই পক্ষের …

10 ds.algorithms  linear-programming  linear-algebra 

আমার একটি সম্ভাব্যতা প্রশ্ন রয়েছে যা নীচে ফ্রেম করা যেতে পারে। আমাকে একটি ডাইমেনশনাল ভেক্টর স্পেসে একটি বিন্দু দেওয়া হয়েছে এবং আমি এর নিকটতম বিন্দু করতে চাই যা ফর্মের " সীমাবদ্ধতা" একটি সেটকে সন্তুষ্ট করেডি কি পি ℓ 0pppdddqqqpppℓ0ℓ0\ell_0 এ একটি সেট সর্বাধিক ননজারো হতে পারে।{ কিউ জে , জে …

10 ds.algorithms  approximation-algorithms  linear-programming 

আমার কাছে নিম্নলিখিত এলপি রয়েছে: /* উদ্দেশ্য ফাংশন */ মিনিট: 1 ডাব্লু + 2 x + 0.5 y + z; / * পরিবর্তনশীল সীমা * / ডাব্লু + এক্স <= টি 1; w + y = U1; x + z = ইউ 2; টি 1 = 50; ইউ 1 = …

10 linear-programming 

দ্বৈততার বিষয়ে কথা বলার সময় পরিপূরক স্লথতা (সিএস) সাধারণত শেখানো হয়। এটি গাণিতিক দৃষ্টিকোণ থেকে প্রাথমিক এবং দ্বৈত সীমাবদ্ধতা / ভেরিয়েবলের মধ্যে একটি দুর্দান্ত সম্পর্ক স্থাপন করে। সিএস প্রয়োগের জন্য দুটি প্রাথমিক কারণ (স্নাতক কোর্স এবং পাঠ্যপুস্তক হিসাবে শেখানো হয়েছে): এলপির অনুকূলতা যাচাই করতে দ্বৈত সমাধান করতে সাহায্য করার জন্য …

10 ds.algorithms  approximation-algorithms  linear-programming  primal-dual 

আমি লিনিয়ার প্রোগ্রামগুলির সাথে পরিচিত যে তারা রৈখিক উদ্দেশ্যমূলক কার্য এবং লিনিয়ার সীমাবদ্ধতার সাথে সমস্যার সমাধান করতে পারে। কিন্তু কি সেমিাইডেফিন্ট প্রোগ্রামিং সমাধান করতে পারে যে লিনিয়ার প্রোগ্রামিং পারে না? আমি ইতিমধ্যে জানি যে সেমিডেফিনাইট প্রোগ্রামগুলি লিনিয়ার প্রোগ্রামগুলির একটি সাধারণীকরণ। এছাড়াও, কেউ কীভাবে এমন একটি সমস্যা সনাক্ত করতে পারে যা …

9 linear-programming  convex-optimization  semidefinite-programming 

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

9 optimization  big-picture  linear-programming  linear-equations 

সাধারণ উদ্দেশ্যে এলপি সলভার ব্যবহার ব্যতীত শিরোনাম অনুসারে, ভেরিয়েবলের তুলনায় বৈষম্যের ব্যবস্থা সমাধানের জন্য কি কোনও পদ্ধতির উপস্থিতি রয়েছে? xi,…,xkxi,…,xkx_i, \ldots, x_k যেখানে অসমতার ফর্ম রয়েছে ∑i∈Ixi&lt;∑j∈Jxj∑i∈Ixi&lt;∑j∈Jxj\sum_{i \in I} x_i < \sum_{j \in J} x_j? অসমতার বিশেষ ক্ষেত্রে যেটি পাওয়ার সেট এর সদস্যদের মোট অঙ্কের উপরে মোট অর্ডার দেয়{xi,…,xk}{xi,…,xk}\{x_i, \ldots, …

9 ds.algorithms  linear-algebra  linear-programming 

একটি লিনিয়ার প্রোগ্রাম রয়েছে যার জন্য আমি কেবল একটি সমাধানই চাই না এমন একটি সমাধান চাই যা ন্যূনতম মান ধরে নেয় এমন বহুপ্রান্তের মুখে যতটা সম্ভব কেন্দ্রীয় হয় central একটি অগ্রাধিকার, আমরা আশা করি যে বিভিন্ন কারণে ছোট ছোট মুখটি উচ্চ মাত্রিক হওয়া উচিত, যার মধ্যে এটি অন্তর্ভুক্ত করা হয় …

9 ds.algorithms  linear-algebra  linear-programming 

আমার লিনিয়ার প্রোগ্রামিং সমস্যার একটি পরিবার রয়েছে: সর্বাধিক করুন c′xc′xc' x বিষযে Ax≤bAx≤bA x\le b, x≥0x≥0x\ge0। এর উপাদানগুলিAAA, bbb, এবং ccc nonnegative পূর্ণসংখ্যার হয়, cccকঠোর ইতিবাচক। (xxx এছাড়াও অবিচ্ছেদ্য হওয়া উচিত তবে আমি পরে এটি নিয়ে উদ্বিগ্ন হব) এটি প্রায়শই আমার অ্যাপ্লিকেশনটিতে ঘটে থাকে যে সহগগুলি AAA এবং ccc সরলিকৃত …

9 ds.algorithms  reference-request  linear-programming  matrices