Redundancy in Mathematical Programming: A State-of-the-Art Survey

در بهار سال 1979 یکی از ما (صیونتس) برای بازدید از دانشگاه اراسموس در روتردام، هلند دعوت شد. در آنجا بود که Zionts با یکی دیگر از ما (تلگن) آشنا شد که در آن زمان در حال تکمیل پایان نامه ای در مورد افزونگی در برنامه ریزی خطی بود. در آن زمان، تلگن یک بازدید طولانی از بوفالو را پیشنهاد کرد، در این مدت او و Zionts مطالعه گسترده‌ای در مورد افزونگی انجام خواهند داد. افزونگی، که به سختی موضوعی هیجان انگیز یا جدید است، کاربردهای متعددی دارد. Telgen و Zionts این پروژه را برای تابستان 1980 برنامه ریزی کردند و از حمایت همه مشارکت کنندگان و همچنین دو عضو دیگر تیم ما (کاروان و لطفی) استفاده کردند. لطفی در آن زمان دانشجوی دکتری مهندسی صنایع بود و در جستجوی موضوع پایان نامه بود. افزونگی موضوع او شد. کاروان و زیونتس به عنوان رئیس مشترک پایان نامه او و تلگن به عنوان خواننده خارجی پایان نامه خدمت کردند. ما در ابتدا امیدوار بودیم که مطالعه را در طول اقامت تلگن در بوفالو تکمیل کنیم، اما این بسیار خوش بینانه بود. لطفی پایان نامه خود را در اواخر بهار و اوایل تابستان 1981 به پایان رساند. با شکل گیری پروژه، به این نتیجه رسیدیم که برای یک مقاله یا حتی چندین مقاله بیش از اندازه کافی داریم. بر این اساس، به دلیل عدم تمایل به تولید مقالات زائد، تصمیم گرفتیم این جلد را تولید کنیم --- مروری بر روش های مدرن برای رسیدگی به افزونگی و آزمون های جامع روش های مختلف، همراه با توسعه ها و پیشرفت های بیشتر امیدوار کننده ترین روش ها. روش ها.

During the Spring of 1979 one of us (Zionts) was invited to visit Erasmus University in Rotterdam, The Netherlands. It was there that Zionts met another of us (Telgen) who was then in the process of completing a dissertation on redundancy in linear programming. At that time, Telgen proposed an extended visit to Buffalo, during which time he and Zionts would do an extensive study on redundancy. Redundancy, hardly an exciting or new topic, does have numerous applications. Telgen and Zionts planned the project for the Summer of 1980, and enlisted the support of all the contributors as well as the other two members of our team (Karwan and Lotfi). Lotfi was then a Ph. D. student in Industrial Engineering searching for a thesis topic. Redundancy became his topic. Karwan and Zionts served as his thesis co-chairmen, with Telgen serving as an outside reader of the thesis. We initially had hoped to complete the study during Telgen's stay in Buffalo, but that was far too optimistic. Lotfi completed his dissertation during the late Spring-early Summer of 1981. As the project took shape, we decided that we had more than enough for an article, or even several articles. Accordingly, not wanting to produce redundant papers, we decided to produce this volume --- a state-of-the-art review of methods for handling redundancy and comprehensive tests of the various methods, together with extensions and further developments of the most promising methods.