Integer Programming and Combinatorial Optimization: 8th International IPCO Conference Utrecht, The Netherlands, June 13–15, 2001 Proceedings

این جلد شامل مقالات انتخاب شده برای ارائه در IPCO VIII، هشتمین کنفرانس برنامه‌نویسی عدد صحیح و بهینه‌سازی ترکیبی، اوترخت، هلند، 2001 است. بهینه سازی آموزش هدف ارائه پیشرفت‌های اخیر در تئوری، ترکیب و کاربرد برنامه‌نویسی اعداد صحیح و بهینه‌سازی ترکیبی است. موضوعات شامل، اما نه محدود به: الگوریتم های تقریب، الگوریتم های شاخه و کران، زیست شناسی محاسباتی، پیچیدگی محاسباتی، هندسه محاسباتی، الگوریتم های صفحه برش، معادلات دیوفانتین، هندسه اعداد، الگوریتم های نمودار و شبکه، برنامه نویسی اعداد صحیح و موم، توابع، الگوریتم‌های آنلاین، ترکیب‌های چندوجهی، نظریه زمان‌بندی و الگوریتم‌ها، و برنامه‌های semide nit e. IPCO در سال 1988 با تشکیل کمیته برنامه rs t IPCO تأسیس شد. مکان ها و سال های هفت کنفرانس rs t IPCO عبارتند از: IPCO I، واترلو (کانادا) 1990، IPCO II، پیتسبورگ (ایالات متحده آمریکا) 1992، IPCO III، - ice (ایتالیا) 1993، IPCO IV، کپنهاگ (دانمارک) 1995، IPCO V، ونکوور (کانادا) 1996، IPCO VI، هیوستون (ایالات متحده آمریکا) 1998، IPCO VII، گراتس (اتریش) 1999. IPCO هر سال برگزار می شود که در آن هیچ سمپوزیوم بین المللی MPS (انجمن برنامه نویسی ریاضی) برگزار نمی شود. از آنجایی که نشست MPS سه ساله است، کنفرانس های IPCO دو بار در هر دوره سه ساله برگزار می شود. به عنوان یک قاعده، IPCO در سال‌های زوج در جایی در آمریکای شمالی و در سال‌های فرد در جایی در اروپا برگزار می‌شود.

This volume contains the papers selected for presentation at IPCO VIII, the Eighth Conference on Integer Programming and Combinatorial Optimization, Utrecht, The Netherlands, 2001. This meeting isa forum for researchers and practitioners working on various aspects of integer programming and combi- torial optimization. The aim is to present recent developments in theory, com- tation, and application of integer programming and combinatorial optimization. Topics include, but are not limited to: approximation algorithms, branch and bound algorithms, computational biology, computational complexity, compu- tional geometry, cutting plane algorithms, diophantine equations, geometry of numbers, graph and network algorithms, integer programming, matroids and submodular functions, on-line algorithms, polyhedral combinatorics, scheduling theory and algorithms, and semide nit e programs. IPCO was established in 1988 when the rs t IPCO program committee was formed. The locations and years of the seven rs t IPCO conferences were: IPCO I, Waterloo (Canada) 1990, IPCO II, Pittsburgh (USA) 1992, IPCO III, - ice (Italy) 1993, IPCO IV, Copenhagen (Denmark) 1995, IPCO V, Vancouver (Canada) 1996, IPCO VI, Houston (USA) 1998, IPCO VII, Graz (Austria) 1999. IPCO is held every year in which no MPS (Mathematical Programming Society) International Symposium takes place. Since the MPS meeting is triennial, IPCO conferences are held twice in every three-year period. Asa rule, IPCO is held somewhere in Northern America in even years, and somewhere in Europe in odd years.