প্রশ্ন ট্যাগ «simplex»

লিনিয়ার প্রোগ্রামের সমাধান খুঁজতে সিমপ্লেক্স অ্যালগরিদমের উপরের আবদ্ধটি কী? আমি কীভাবে এই জাতীয় মামলার প্রমাণ খুঁজে পাব? দেখে মনে হয় যে, সবচেয়ে খারাপ পরিস্থিতি যদি প্রতিটি শীর্ষবিন্দুটি দেখতে হয় তবে এটি হ'ল । তবে অনুশীলনে সাধারণ স্ট্যান্ডার্ড সমস্যার জন্য সিমপ্লেক্স অ্যালগরিদম এর চেয়ে উল্লেখযোগ্যভাবে দ্রুত চলবে।ও ( 2)এন)হে(2এন)O(2^n) এই পদ্ধতিটি …

36 ds.algorithms  linear-programming  simplex  smoothed-analysis 

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

31 ds.algorithms  conditional-results  linear-programming  computing-over-reals  simplex 

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

17 cc.complexity-theory  reference-request  linear-programming  simplex 

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

14 ds.algorithms  linear-programming  software  implementation  simplex 

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

14 ds.algorithms  graph-theory  linear-programming  simplex