دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: ترکیبی ویرایش: 1 نویسندگان: Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi (eds.) سری: Lecture Notes in Computer Science 2570 ISBN (شابک) : 3540005803, 9783540005803 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2003 تعداد صفحات: 212 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 1 مگابایت
کلمات کلیدی مربوط به کتاب بهینه سازی ترکیبی - Eureka ، You Shrink!: مقالات اختصاص داده شده به جک ادموندز پنجمین کارگاه بین المللی Aussois ، فرانسه ، 5-9 مارس ، 2001 نسخه های اصلاح شده: ریاضیات گسسته در علوم کامپیوتر، تحلیل الگوریتم و پیچیدگی مسائل، محاسبات عددی، گرافیک کامپیوتری، الگوریتم ها، ترکیبیات
در صورت تبدیل فایل کتاب Combinatorial Optimization — Eureka, You Shrink!: Papers Dedicated to Jack Edmonds 5th International Workshop Aussois, France, March 5–9, 2001 Revised Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب بهینه سازی ترکیبی - Eureka ، You Shrink!: مقالات اختصاص داده شده به جک ادموندز پنجمین کارگاه بین المللی Aussois ، فرانسه ، 5-9 مارس ، 2001 نسخه های اصلاح شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب به پاس قدردانی از کار نوآورانهاش به جک ادموندز تقدیم شده است. مباحث جاری در بهینه سازی ترکیبی، ارائه شده در Aussois 2001، پنجمین کارگاه Aussois در بهینه سازی ترکیبی، 5-9 مارس 2001، و به جک ادموندز اختصاص یافته است.
نکات برجسته اضافی در این کتاب شرحی از یک جلسه ویژه Aussois در سال 2001 است که به جک ادموندز اختصاص یافته است، شامل سخنرانی ویلیام آر پولی بلانک و همچنین نسخههای جدید تایپشده سه مقاله کلاسیک که به سختی در دسترس هستند:
</ P>
- توابع زیر مدولار، ماتروئیدها، و چند وجهی معین
توسط جک ادموندز
- تطبیق: یک کلاس خوب حل شده از برنامه های خطی عدد صحیح
توسط جک ادموندز و الیس ال. جانسون
- بهبودهای نظری در کارایی الگوریتمی برای مشکلات جریان
شبکه
توسط جک ادموندز و ریچارد ام. کارپ.
This book is dedicated to Jack Edmonds in appreciation of his ground breaking work that laid the foundations for a broad variety of subsequent results achieved in combinatorial optimization.
The main part consists of 13 revised full papers on current topics in combinatorial optimization, presented at Aussois 2001, the Fifth Aussois Workshop on Combinatorial Optimization, March 5-9, 2001, and dedicated to Jack Edmonds.
Additional highlights in this book are an account of an Aussois 2001 special session dedicated to Jack Edmonds including a speech given by William R. Pulleyblank as well as newly typeset versions of three up-to-now hardly accessible classical papers:
- Submodular Functions, Matroids, and Certain Polyhedra
by Jack Edmonds
- Matching: A Well-Solved Class of Integer Linear
Programs
by Jack Edmonds and Ellis L. Johnson
- Theoretical Improvements in Algorithmic Efficiency for
Network Flow Problems
by Jack Edmonds and Richard M. Karp.
“Eureka — You Shrink!”....Pages 1-10
Submodular Functions, Matroids, and Certain Polyhedra....Pages 11-26
Matching: A Well-Solved Class of Integer Linear Programs....Pages 27-30
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems....Pages 31-33
Connected Matchings....Pages 34-38
Hajós’ Construction and Polytopes....Pages 39-47
Algorithmic Characterization of Bipartite b-Matching and Matroid Intersection....Pages 48-63
Solving Real-World ATSP Instances by Branch-and-Cut....Pages 64-77
The Bundle Method for Hard Combinatorial Optimization Problems....Pages 78-88
The One-Commodity Pickup-and-Delivery Travelling Salesman Problem....Pages 89-104
Reconstructing a Simple Polytope from Its Graph....Pages 105-118
An Augment-and-Branch-and-Cut Framework for Mixed 0-1 Programming....Pages 119-133
A Procedure of Facet Composition for the Symmetric Traveling Salesman Polytope....Pages 134-146
Constructing New Facets of the Consecutive Ones Polytope....Pages 147-157
A Simplex-Based Algorithm for 0-1 Mixed Integer Programming....Pages 158-170
Mixed-Integer Value Functions in Stochastic Programming....Pages 171-184
Exact Algorithms for NP-Hard Problems: A Survey....Pages 185-207