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

50 سال برنامه نویسی عدد صحیح 1958-2008: از سال های اولیه تا پیشرفته ترین

50 years of integer programming 1958-2008: From the early years to the state-of-the-art

دانلود کتاب 50 years of integer programming 1958-2008: From the early years to the state-of-the-art (به فارسی: 50 سال برنامه نویسی عدد صحیح 1958-2008: از سال های اولیه تا پیشرفته ترین) نوشته شده توسط «Vašek Chvátal – William Cook – George B. Dantzig – Delbert R. Fulkerson – Selmer M. Johnson (auth.) – Michael Jünger – Thomas M. Liebling – Denis Naddef – George L. Nemhauser – William R. Pulleyblank – Gerhard Reinelt – Giovanni Rinaldi – Laurence A. Wolsey (eds.)»


اطلاعات کتاب 50 سال برنامه نویسی عدد صحیح 1958-2008: از سال های اولیه تا پیشرفته ترین

موضوع اصلی: برنامه نويسي

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

ناشر: Springer-Verlag Berlin Heidelberg

نویسنده: Vašek Chvátal – William Cook – George B. Dantzig – Delbert R. Fulkerson – Selmer M. Johnson (auth.) – Michael Jünger – Thomas M. Liebling – Denis Naddef – George L. Nemhauser – William R. Pulleyblank – Gerhard Reinelt – Giovanni Rinaldi – Laurence A. Wolsey (eds.)

زبان: English

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

سال انتشار: 2010

تعداد صفحه: 804

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

کد کتاب: 9783540682745 , 3540682740

نوبت چاپ: 1

توضیحات کتاب 50 سال برنامه نویسی عدد صحیح 1958-2008: از سال های اولیه تا پیشرفته ترین

در سال 1958، رالف ای. گوموری حوزه برنامه نویسی اعداد صحیح را با انتشار مقاله کوتاهی که الگوریتم صفحه برش خود را برای برنامه های عدد صحیح خالص توصیف می کرد، متحول کرد و اعلام کرد که این روش می تواند برای ارائه یک الگوریتم محدود برای برنامه ریزی اعداد صحیح اصلاح شود. در ژانویه 2008، برای بزرگداشت سالگرد مقاله اصلی Gomory، یک جلسه ویژه جشن پنجاه سال برنامه نویسی عدد صحیح در Aussois، فرانسه، به عنوان بخشی از دوازدهمین کارگاه بهینه سازی ترکیبی برگزار شد. این کتاب بر اساس مطالب ارائه شده در این جلسه است.
50 Years of Integer Programming شرحی از گفتگوهای ویژه در کارگاه Aussois در سال 2008 ارائه می دهد، یعنی
– Michele Conforti، Gérard Cornuéjols، و Giacomo Zambelli: Polyhedral Approaches to برنامه نویسی خطی عدد صحیح مختلط
– ویلیام کوک: بیش از 50 سال برنامه نویسی عدد صحیح ترکیبی
– فرانسوا واندربک و لارنس آ. ولسی: فرمول بندی مجدد و تجزیه برنامه های عدد صحیح
کتاب شامل بازچاپ مقالات کلیدی تاریخی به همراه موارد جدید است. مقدمه ها و دیدگاه های تاریخی توسط نویسندگان: اگون بالاس، میشل بالینسکی، جک ادموندز، رالف ای. گوموری، آرتور ام. جئوفریون، آلن جی هافمن و جوزف ب. کروسکال، ریچارد ام. کارپ، هارولد دبلیو کوهن، و ایلسا اچ. Land & Alison G. Doig.
همچنین شامل نسخه های مکتوب سخنرانی های نظرسنجی در مورد شش مورد از داغ ترین موضوعات در این زمینه توسط اعضای برجسته جامعه برنامه نویسی عدد صحیح است:
– Friedrich Eisenbrand: Integer Programming and Algorithmic Geometry of Numbers
– Raymond Hemmecke، Matthias Köppe، Jon Lee و Robert Weismantel: Nonlinear Integer Programming
– Andrea Lodi: Mixed Integer Programming Computing
– Francois Margot: Symmetry in Integer Linear Programming
– Franz Rendl : آرامش نیمه معین برای برنامه نویسی عدد صحیح – ژان فیلیپ پی ریچارد و سانتانو اس دی: رویکرد نظری گروهی به برنامه نویسی عدد صحیح مختلط
برنامه نویسی عدد صحیح نویدبخش آینده است و همچنان به ساختن بر اساس آن ادامه می دهد. پایه ها در واقع، روش صفحه برش محدود Gomory برای حالت عدد صحیح خالص در حال حاضر در حال بررسی مجدد است و نوید جدیدی را به عنوان یک روش محاسباتی عملی نشان می‌دهد. این کتاب تجلیل بی نظیر مفیدی از گذشته، حال و آینده این عرصه مهم و فعال است. ایده آل برای دانش آموزان و محققان در ریاضیات، علوم کامپیوتر و تحقیقات عملیات، بهینه سازی ریاضی، به ویژه برنامه نویسی اعداد صحیح و بهینه سازی ترکیبی را در معرض مخاطبان گسترده قرار می دهد.


In 1958, Ralph E. Gomory transformed the field of integer programming when he published a short paper that described his cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In January of 2008, to commemorate the anniversary of Gomory’s seminal paper, a special session celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. This book is based on the material presented during this session.
50 Years of Integer Programming offers an account of featured talks at the 2008 Aussois workshop, namely
– Michele Conforti, Gérard Cornuéjols, and Giacomo Zambelli: Polyhedral Approaches to Mixed Integer Linear Programming
– William Cook: 50+ Years of Combinatorial Integer Programming
– Francois Vanderbeck and Laurence A. Wolsey: Reformulation and Decomposition of Integer Programs
The book contains reprints of key historical articles together with new introductions and historical perspectives by the authors: Egon Balas, Michel Balinski, Jack Edmonds, Ralph E. Gomory, Arthur M. Geoffrion, Alan J. Hoffman & Joseph B. Kruskal, Richard M. Karp, Harold W. Kuhn, and Ailsa H. Land & Alison G. Doig.
It also contains written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community:
– Friedrich Eisenbrand: Integer Programming and Algorithmic Geometry of Numbers
– Raymond Hemmecke, Matthias Köppe, Jon Lee, and Robert Weismantel: Nonlinear Integer Programming
– Andrea Lodi: Mixed Integer Programming Computation
– Francois Margot: Symmetry in Integer Linear Programming
– Franz Rendl: Semidefinite Relaxations for Integer Programming
– Jean-Philippe P. Richard and Santanu S. Dey: The Group-Theoretic Approach to Mixed Integer Programming
Integer programming holds great promise for the future, and continues to build on its foundations. Indeed, Gomory’s finite cutting-plane method for the pure integer case is currently being reexamined and is showing new promise as a practical computational method. This book is a uniquely useful celebration of the past, present and future of this important and active field. Ideal for students and researchers in mathematics, computer science and operations research, it exposes mathematical optimization, in particular integer programming and combinatorial optimization, to a broad audience.

دانلود کتاب «50 سال برنامه نویسی عدد صحیح 1958-2008: از سال های اولیه تا پیشرفته ترین»

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