دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Column Generation
دانلود کتاب تولید ستون
مشخصات کتاب
Column Generation
ویرایش: 1 نویسندگان: Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon سری: GERAD 25th anniversary series ISBN (شابک) : 0387254854, 0387254862 ناشر: Springer سال نشر: 2005 تعداد صفحات: 374 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 3 مگابایت
قیمت کتاب (تومان) : 61,000
در صورت تبدیل فایل کتاب Column Generation به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تولید ستون نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب تولید ستون
Column Generation یک مرور کلی روشنگر از آخرین هنر در تولید ستون برنامه نویسی عدد صحیح و کاربردهای فراوان آن است. این جلد با «یک آغازگر در تولید ستون» شروع میشود که تئوری و ایدههای لازم برای حل مسائل عملی در مقیاس بزرگ را که با مثالهای مختلف نشان داده شده است، تشریح میکند. فصلهای دیگر به دنبال این مقدمه در مورد «مشکلات کوتاهترین مسیر با محدودیتهای منابع»، «مسئله مسیریابی خودرو با پنجره زمانی»، «شاخه و قیمت اکتشافی»، «مشکلات برش سهام» هستند، که هر کدام با آنها سروکار دارند. جنبه های روش شناختی این رشته سه فصل به کاربردهای حمل و نقل می پردازد: \"مدل های مقیاس بزرگ در صنعت هواپیمایی\" \"مسیریابی کشتی موجودی قوی بر اساس تولید ستون\" و \"زمان بندی کشتی با بازدیدهای مکرر و الزامات جداسازی بازدید. تولید تمرکز اصلی است سه فصل دیگر: \"ترکیب تولید ستون و آرامش لاگرانژی\" \"تجزیه Dantzig-Wolfe for Job Shop Scheduling\" و \"Apply Column Generation to Machine Scheduling. فصل پایانی فرانسوا وندربک، "پیاده سازی تولید ستون عدد صحیح مختلط"، چگونگی تنظیم مجدد فرمول بندی Dantzig-Wolfe، تطبیق تکنیک های استاندارد MIP با زمینه تولید ستون (شاخه، پیش پردازش، اکتشافی اولیه) و مقابله با مسائل خاص تولید ستون (ابتدایی سازی، تثبیت، استراتژی های مدیریت ستون). این کتاب اولین درمان سیستماتیک روشهای تولید ستون است. این به دانشجویان، محققان و کاربران باتجربه تولید ستون یک نظرسنجی بسیار مورد نیاز در این زمینه ارائه می دهد.
توضیحاتی درمورد کتاب به خارجی
Column Generation is an insightful overview of the state-of-the-art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing by Column Generation," and "Ship Scheduling with Recurring Visits and Visit Separation Requirements. Production is the focus of another three chapters: "Combining Column Generation and Lagrangian Relaxation," "Dantzig-Wolfe Decomposition for Job Shop Scheduling," and "Applying Column Generation to Machine Scheduling. The final chapter by Francois Vanderbeck, "Implementing Mixed Integer Column Generation," reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies). The book is the first systematic treatment of column generation methodologies. It will provide students, researchers, and experienced column generation users with a much-needed state-of-the-art survey of the field.
فهرست مطالب
Contents......Page 10
Foreword......Page 6
Avant-propos......Page 8
Contributing Authors......Page 12
Preface......Page 14
1: A Primer in Column Generation......Page 17
2: Shortest Path Problems with Resource Constraints......Page 49
3: Vehicle Routing Problem with Time Windows......Page 82
4: Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows......Page 114
5: Cutting Stock Problems......Page 145
6: Large-scale Models in the Airline Industry......Page 176
7: Robust Inventory Ship Routing by Column Generation......Page 209
8: Ship Scheduling With Recurring Visits And Visit Separation Requirements......Page 237
9: Combining Column Generation and Lagrangian Relaxation......Page 258
10: Dantzig-Wolfe Decomposition for Job Shop Scheduling......Page 282
11: Applying column generation to machine scheduling......Page 314
12: Implementing Mixed Integer Column Generation......Page 342
