کتاب الکترونیکی

بهینه سازی ترکیبی: بسته بندی و پوشش

Combinatorial Optimization: Packing and Covering

دانلود کتاب Combinatorial Optimization: Packing and Covering (به فارسی: بهینه سازی ترکیبی: بسته بندی و پوشش) نوشته شده توسط «Gérard Cornuéjols»

اطلاعات کتاب بهینه سازی ترکیبی: بسته بندی و پوشش

موضوع اصلی: ترکیبیات

نوع: کتاب الکترونیکی

ناشر: Society for Industrial Mathematics

نویسنده: Gérard Cornuéjols

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1987

تعداد صفحه: 145

حجم کتاب: 17 مگابایت

کد کتاب: 9780898714814 , 0898714818

توضیحات کتاب بهینه سازی ترکیبی: بسته بندی و پوشش

این تک نگاری شواهد جدید و ظریفی از نتایج کلاسیک ارائه می دهد و نتایج دشوار را در دسترس قرار می دهد. مدل های برنامه نویسی عدد صحیح که به نام مجموعه بسته بندی و پوشش مجموعه شناخته می شوند، کاربردهای گسترده ای دارند. گاهی اوقات، به دلیل ساختار ویژه ماتریس محدودیت، آرامش برنامه ریزی خطی طبیعی یک راه حل بهینه را ارائه می دهد که یکپارچه است، بنابراین مشکل را حل می کند. گاهی اوقات، هم آرامش برنامه ریزی خطی و هم دوگانه آن، راه حل های بهینه یکپارچه دارند. چنین شرایط یکپارچگی تحت چه شرایطی برقرار است؟ این سوال هم جنبه نظری و هم کاربردی دارد. قضایای حداقل حداکثر، ترکیبات چندوجهی، و نظریه گراف، همه در این حوزه غنی از ریاضیات گسسته گرد هم می آیند. این تک نگاری چندین مورد از این نتایج زیبا را ارائه می دهد زیرا ریاضیدانان را با این حوزه فعال تحقیقاتی آشنا می کند.

برای تشویق به تحقیق در مورد بسیاری از مشکلات باز جذاب که باقی مانده اند، دکتر کورنوژولز به اولین مقاله ای که هر یک از 18 حدس توضیح داده شده در کتاب را حل یا رد می کند، جایزه 5000 دلاری ارائه می دهد. برای درخواست یکی از جوایز ذکر شده در مقدمه، مقالات باید قبل از سال 2020 توسط یک مجله با داوری با کیفیت (مانند Journal of Combinatorial Theory B، Combinatorica، SIAM Journal on Discrete Mathematics، یا موارد دیگر که توسط دکتر Cornuéjols تعیین می شوند) پذیرفته شود. ادعاها باید برای دکتر Cornuéjols در دانشگاه کارنگی ملون در طول زندگی او ارسال شود.

This monograph presents new and elegant proofs of classical results and makes difficult results accessible. The integer programming models known as set packing and set covering have a wide range of applications. Sometimes, owing to the special structure of the constraint matrix, the natural linear programming relaxation yields an optimal solution that is integral, thus solving the problem. Sometimes, both the linear programming relaxation and its dual have integral optimal solutions. Under which conditions do such integrality conditions hold? This question is of both theoretical and practical interest. Min-max theorems, polyhedral combinatorics, and graph theory all come together in this rich area of discrete mathematics. This monograph presents several of these beautiful results as it introduces mathematicians to this active area of research.

To encourage research on the many intriguing open problems that remain, Dr. Cornuéjols is offering a $5000 prize to the first paper solving or refuting each of the 18 conjectures described in the book. To claim one of the prizes mentioned in the preface, papers must be accepted by a quality refereed journal (such as Journal of Combinatorial Theory B, Combinatorica, SIAM Journal on Discrete Mathematics, or others to be determined by Dr. Cornuéjols) before 2020. Claims must be sent to Dr. Cornuéjols at Carnegie Mellon University during his lifetime.

دانلود کتاب «بهینه سازی ترکیبی: بسته بندی و پوشش»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان