Linear Optimization and Extensions

وقتی توسط Springer-Verlag از من خواسته شد ویرایش دوم این جلد را در مورد بهینه‌سازی خطی و الحاقیه‌ها آماده کنم که - نه دقیقاً بر خلاف انتظارات شخصی من - ظاهراً توسط جامعه جهانی بهینه‌سازی پذیرفته شده است، بسیار شگفت‌زده شدم. . هدف من از گردآوری این کتاب در اصل این بود - و هنوز هم است - جزئیات ایده های الگوریتمی اصلی در بهینه سازی خطی که در حدود پنجاه سال گذشته تکامل یافته اند و بهینه سازی تاریخی \"چشم انداز\" را به روش های اساسی تغییر داده اند - هر دو. از نظر تئوری و محاسباتی در حالی که ممکن است اهمیت برخی از پیشرفت‌های اخیر را نادیده گرفته باشم - کار فرید علیزاده که برنامه‌نویسی خطی را به برنامه‌نویسی \"sem i-definite\" تعمیم می‌دهد، شاید نامزدی برای یکی از حذف‌های من باشد - فکر می‌کنم که پیشرفت‌های بزرگ جدیدی در این زمینه وجود داشته باشد. از زمان انتشار اولیه این کتاب، دو جنبه مورد علاقه من - نظریه و محاسبات - رخ نداده است. در نتیجه، من خودم را به بازنگری کامل نسخه اصلی با هدف خوانایی بیشتر محدود کرده ام. البته من از این فرصت استفاده کردم و چند \"Schönheitsfehler\" از چاپ اول را تصحیح کردم و چند تصویر اضافه کردم. نمایه این مجلد به طور قابل توجهی گسترش یافته است - تا به یک خواننده عجول اجازه دهد نگاهی سریعتر به انبوه موضوعاتی داشته باشد که با این وجود قبلاً در چاپ اول پوشش داده شده بودند. همانطور که در مورد چاپ اول بود، Dr.

I was pleasantly surprised when I was asked by Springer-Verlag to prepare a second edition of this volume on Linear Optimization and Extensions, which - not exactly contrary to my personal expectations - has apparently been accepted reasonably weIl by the global optimization community. My objective in putting this book together was originally - and still is - to detail the major algorithmic ideas in linear optimization that have evolved in the past fifty years or so and that have changed the historical optimization "landscape" in substantial ways - both theoretically and computationally. While I may have overlooked the importance of some very recent developments - the work by Farid Alizadeh which generalizes linear programming to "sem i-definite" programming is perhaps a candidate for one of my omissions - I think that major new breakthraughs on those two fronts that interest me - theory and computation - have not occurred since this book was published originally. As a consequence I have restricted myself to a thorough re-working of the original manuscript with the goal of making it more readable. Of course, I have taken this opportunity to correct a few "Schönheitsfehler" of the first edition and to add some illustrations. The index to this volume has been extended substantially - to permit a hurried reader a quicker glance at the wealth of topics that were covered nevertheless already in the first edition. As was the case with the first edition, Dr.