বৃহত অপ্টিমাইজেশন সমস্যাগুলি সমাধানের জন্য পচন পদ্ধতিগুলি


12

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

আমি স্টিফেন বয়ডের "ক্ষয় পদ্ধতিগুলির নোটগুলি" পছন্দ করেছি এবং উদাহরণস্বরূপ এমন একটি পাঠ্যপুস্তক খুঁজে পাওয়া ভাল লাগবে যা এই বিষয়টিকে আরও বিস্তারিতভাবে কভার করে।

উত্তর:


3

ইদানীং আমি গাণিতিক প্রোগ্রামিংয়ের ক্ষয় কৌশলগুলি নিয়ে কাজ করছি: কোনেজো, ক্যাস্তিলো, মিংগুয়েজ এবং গার্সিয়া-বারট্রান্ডের ইঞ্জিনিয়ারিং এবং বিজ্ঞান অ্যাপ্লিকেশনগুলি (http://www.springer.com/engineering/computational+inte Fightnce+ এবং+plexity/book/ 978-3-540-27685-2)।

এটি বেশ কয়েকটি বিভিন্ন কৌশল কভার করে এবং ড্যান্টজিগ-ওল্ফ এবং বেন্ডার্স সহ তারা যখন প্রযোজ্য তখন আমি এটিতে তত্ত্ব এবং প্রয়োগের একটি ভাল ভারসাম্য বজায় রেখেছি। আমি উদাহরণগুলি বিশেষত পছন্দ করি কারণ আমার ধারণা তারা বাস্তব সমস্যাগুলি ঘনিষ্ঠভাবে সাদৃশ্যপূর্ণ যা আমি গঠন করতে এবং সমাধান করতে চাই।


-2

কনস্ট্রিন্ট ম্যাট্রিক্স পদ্ধতিতে ভেক্টরে রূপান্তরিত করে আজকাল, পচন পদ্ধতিগুলি প্রায়শই বড় অপ্টিমাইজেশনের সমস্যাগুলি সমাধান করার জন্য ব্যবহার করে না।


1
"পদ্ধতি অনুসারে কনস্ট্রেন্ট ম্যাট্রিক্সকে ভেক্টরে রূপান্তর করুন" বলতে কী বোঝ?
আমেলিও ওয়াজকেজ-রেইনা
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.