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

অনুমান করা minAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,nminAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} যেখানে UUU একটি প্রতিসম হয় n×nn×nn\times n ম্যাট্রিক্স, এবং vec(U)vec(U)\mathrm{vec}(U) reshapes UUU মধ্যে একটি এক-মাত্রিক ভেক্টর সঙ্গে n2n2n^2 এন্ট্রি। উপরে প্রোগ্রাম যা আমাকে সমস্যার দেয় …

16 optimization  linear-programming 

সেখানে রৈখিক সীমাবদ্ধতার একটি পদ্ধতি । আমি strictly়ভাবে ইতিবাচক ভেক্টর যা এই সীমাবদ্ধতাগুলি পূরণ করে। মানে, যে প্রত্যেক উপাদান প্রয়োজন হয় এর । এইরকম কঠোরভাবে ইতিবাচক ভেক্টর (বা নিশ্চিত করুন যে কোনও নেই) আমি কীভাবে এলপি সলভার ব্যবহার করতে পারি ? আমি কেবলমাত্র সীমাবদ্ধতার আরেকটি সিস্টেম প্রবর্তন করতে পারি না …

15 optimization  linear-programming 

আমি যেমন বুঝতে পেরেছি, যেহেতু লিনিয়ার প্রোগ্রামের সমাধানটি সর্বদা তার পলিহাইডাল সম্ভাব্য সেটটির এক প্রান্তে ঘটে থাকে (যদি কোনও সমাধান উপস্থিত থাকে এবং সর্বোত্তম উদ্দেশ্য ফাংশনের মান নীচে থেকে আবদ্ধ হয়, একটি ক্ষুদ্রাকরণ সমস্যাটি ধরে নিলে) কীভাবে অনুসন্ধানের মাধ্যমে অনুসন্ধান করা যেতে পারে how সম্ভাব্য অঞ্চলের অভ্যন্তর ভাল হতে পারে? …

14 convex-optimization  linear-programming 

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

14 optimization  software  linear-programming  mixed-integer-programming 

আমার নিম্নোক্ত অপ্টিমাইজেশান সমস্যা রয়েছে যেখানে আমার সীমাবদ্ধতার মধ্যে আমার নিখুঁত মান রয়েছে: x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} \min &\mathbf{f}_0^T \mathbf{x} \notag \\ \text{s.t.} &|\mathbf{f}_1^T \mathbf{x}| \leq |\mathbf{f}_2^T \mathbf{x}| \leq \ldots \leq |\mathbf{f}_m^T \mathbf{x}| \end{align} আমি জানি যে সম্ভাব্য স্থানটি উত্তল হবে না এবং সমস্যাটি সমাধান করার জন্য আমার …

12 optimization  linear-programming 

আমি ভাবছিলাম যে বড় অঙ্কের গাণিতিক প্রোগ্রামিংয়ের সমস্যাগুলি সমাধান করার জন্য কারও কাছে পচন পদ্ধতি (যেমন আদিম, দ্বৈত, ড্যান্টজিগ ol ওল্ফের পচন) বিষয়ে পাঠ্য বা জরিপ নিবন্ধগুলির জন্য কোনও পরামর্শ আছে কিনা। আমি স্টিফেন বয়ডের "ক্ষয় পদ্ধতিগুলির নোটগুলি" পছন্দ করেছি এবং উদাহরণস্বরূপ এমন একটি পাঠ্যপুস্তক খুঁজে পাওয়া ভাল লাগবে যা …

12 optimization  linear-programming  nonlinear-programming 

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

12 optimization  linear-programming  approximation 

আমার একটি অপটিমাইজেশন সমস্যা রয়েছে যা নীচের মত দেখাচ্ছে minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} এখানে, আমার ভেরিয়েবলগুলি জে এবং বি ম্যাট্রিক হিসাবে রয়েছে , তবে পুরো সমস্যাটি এখনও একটি রৈখিক প্রোগ্রাম; বাকি ভেরিয়েবলগুলি স্থির থাকে।JJJBBB আমি যখন আমার প্রিয় লিনিয়ার প্রোগ্রামিং সরঞ্জামগুলিতে …

10 optimization  convex-optimization  linear-programming 

দীর্ঘ প্রশ্নটি ক্ষমা করুন, আসল সমস্যাটিতে নামার জন্য এটির কিছু ব্যাখ্যা দরকার। উল্লিখিত অ্যালগরিদমের সাথে পরিচিত যারা সম্ভবত প্রথম সিমপ্লেক্স তবলায় সরাসরি লাফিয়ে উঠতে পারেন। সর্বনিম্ন পরম বিচ্যুতি সমস্যাগুলি সমাধান করতে (ওরফে) এল1L1L_1-প্রটিমাইজেশন), ব্যারোডেল-রবার্টস-অ্যালগরিদম একটি বিশেষ উদ্দেশ্য সিম্প্লেক্স পদ্ধতি যা একটি উপযুক্ত ন্যূনতম সন্ধানের জন্য অনেক কম সঞ্চয় এবং গণনার …

9 optimization  linear-programming