دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: ترکیبی ویرایش: نویسندگان: Gérard Cornuéjols سری: CBMS-NSF Regional Conference Series in Applied Mathematics ISBN (شابک) : 9780898714814, 0898714818 ناشر: Society for Industrial Mathematics سال نشر: 1987 تعداد صفحات: 145 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 16 مگابایت
در صورت تبدیل فایل کتاب Combinatorial Optimization: Packing and Covering به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب بهینه سازی ترکیبی: بسته بندی و پوشش نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این تک نگاری شواهد جدید و ظریفی از نتایج کلاسیک ارائه می دهد و نتایج دشوار را در دسترس قرار می دهد. مدل های برنامه نویسی عدد صحیح که به نام مجموعه بسته بندی و پوشش مجموعه شناخته می شوند، کاربردهای گسترده ای دارند. گاهی اوقات، به دلیل ساختار ویژه ماتریس محدودیت، آرامش برنامه ریزی خطی طبیعی یک راه حل بهینه را ارائه می دهد که یکپارچه است، بنابراین مشکل را حل می کند. گاهی اوقات، هم آرامش برنامه ریزی خطی و هم دوگانه آن، راه حل های بهینه یکپارچه دارند. چنین شرایط یکپارچگی تحت چه شرایطی برقرار است؟ این سوال هم جنبه نظری و هم کاربردی دارد. قضایای حداقل حداکثر، ترکیبات چندوجهی، و نظریه گراف، همه در این حوزه غنی از ریاضیات گسسته گرد هم می آیند. این تک نگاری چندین مورد از این نتایج زیبا را ارائه می دهد زیرا ریاضیدانان را با این حوزه فعال تحقیقاتی آشنا می کند.
برای تشویق به تحقیق در مورد بسیاری از مشکلات باز جذاب که باقی مانده اند، دکتر کورنوژولز به اولین مقاله ای که هر یک از 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.