Large Scale Optimization: State of the Art

در 15 تا 17 فوریه 1993، کنفرانسی در مورد بهینه سازی در مقیاس بزرگ، به میزبانی مرکز بهینه سازی کاربردی، در دانشگاه فلوریدا برگزار شد. این کنفرانس توسط بنیاد ملی علوم، دفتر تحقیقات ارتش ایالات متحده، و دانشگاه فلوریدا، با تاییدیه های SIAM، MPS، ORSA و IMACS حمایت شد. چهل و یک سخنران دعوت شده مقالاتی در زمینه برنامه ریزی ریاضی و موضوعات کنترل بهینه با تاکید بر توسعه الگوریتم، کاربردهای دنیای واقعی و نتایج عددی ارائه کردند. شرکت کنندگانی از کانادا، ژاپن، سوئد، هلند، آلمان، بلژیک، یونان و دانمارک به این نشست یک جزء مهم بین المللی دادند. شرکت کنندگان همچنین شامل نمایندگانی از IBM، American Airlines، US Air، United Parcel Serice، AT & T Bell Labs، Thinking Machines، مرکز تحقیقات کامپیوتری با عملکرد بالا ارتش، و آزمایشگاه ملی آرگون بودند. علاوه بر این، NSF از حضور سیزده دانشجوی فارغ التحصیل از دانشگاه های ایالات متحده و خارج حمایت کرد. مدل‌سازی دقیق مسائل علمی اغلب منجر به فرمول‌بندی مسائل بهینه‌سازی در مقیاس بزرگ می‌شود که شامل هزاران متغیر پیوسته و/یا گسسته است. بهینه سازی در مقیاس بزرگ افزایش چشمگیری در فعالیت ها در دهه گذشته داشته است. این نتیجه طبیعی پیشرفت های الگوریتمی جدید و افزایش قدرت رایانه ها بوده است. به عنوان مثال، ایده های تجزیه ارائه شده توسط G. Dantzig و P. Wolfe در دهه 1960، اکنون در سیستم های پردازش توزیع شده قابل پیاده سازی هستند و امروزه بسیاری از کدهای بهینه سازی روی ماشین های موازی پیاده سازی شده اند.

On February 15-17, 1993, a conference on Large Scale Optimization, hosted by the Center for Applied Optimization, was held at the University of Florida. The con­ ference was supported by the National Science Foundation, the U. S. Army Research Office, and the University of Florida, with endorsements from SIAM, MPS, ORSA and IMACS. Forty one invited speakers presented papers on mathematical program­ ming and optimal control topics with an emphasis on algorithm development, real world applications and numerical results. Participants from Canada, Japan, Sweden, The Netherlands, Germany, Belgium, Greece, and Denmark gave the meeting an important international component. At­ tendees also included representatives from IBM, American Airlines, US Air, United Parcel Serice, AT & T Bell Labs, Thinking Machines, Army High Performance Com­ puting Research Center, and Argonne National Laboratory. In addition, the NSF sponsored attendance of thirteen graduate students from universities in the United States and abroad. Accurate modeling of scientific problems often leads to the formulation of large­ scale optimization problems involving thousands of continuous and/or discrete vari­ ables. Large scale optimization has seen a dramatic increase in activities in the past decade. This has been a natural consequence of new algorithmic developments and of the increased power of computers. For example, decomposition ideas proposed by G. Dantzig and P. Wolfe in the 1960's, are now implement able in distributed process­ ing systems, and today many optimization codes have been implemented on parallel machines.