Experimental Algorithms: 7th International Workshop, WEA 2008 Provincetown, MA, USA, May 30-June 1, 2008 Proceedings

کارگاه آموزشی الگوریتم‌های تجربی، WEA، در نظر گرفته شده است تا یک انجمن بین‌المللی برای تحقیق در مورد ارزیابی تجربی و مهندسی الگوریتم‌ها، و همچنین در جنبه‌های مختلف بهینه‌سازی محاسباتی و کاربردهای آن باشد. تاکید این کارگاه استفاده از روش‌های تجربی برای هدایت طراحی، تحلیل، پیاده‌سازی و ارزیابی الگوریتم‌ها، اکتشافات و برنامه‌های بهینه‌سازی است. WEA 2008 در مسافرخانه Provincetown Inn، Provincetown، MA، ایالات متحده، در تاریخ 30 مه - 1 ژوئن 2008 برگزار شد. این هفتمین کارگاه این مجموعه بود، پس از رم (2007)، منورکا (2006)، سانتورینی (2005)، ریودجانیرو. (2004)، آسکونیا (2003)، و ریگا (2001). این جلد شامل کلیه مقالاتی است که برای ارائه در کارگاه پذیرفته شده اند. 26 مقاله ارائه شده توسط کمیته برنامه بر اساس حداقل سه گزارش داور، برخی از داوران خارجی قابل اعتماد انتخاب شدند. علاوه بر 26 مقاله ارائه شده، این برنامه شامل دو سخنرانی دعوت شده بود. Camil Demetrescu، از دانشگاه رم "La Sapienza" در مورد "تجسم در مهندسی الگوریتم" سخنرانی کرد. دیوید اس. جانسون از AT & T Labs – Research، در مورد «بسته بندی بن: از تئوری تا آزمایش و بازگشت دوباره» سخنرانی کرد. مایلیم از نویسندگانی که به فراخوان مقاله پاسخ دادند، سخنرانان دعوت شده ما، اعضای کمیته برنامه، داوران خارجی و اعضای کمیته سازماندهی برای امکان پذیر ساختن این کارگاه تشکر کنیم.

The Workshop on Experimental Algorithms, WEA, is intended to be an int- national forum for research on the experimental evaluation and engineering of algorithms, as well as in various aspects of computational optimization and its applications. The emphasis of the workshop is the use of experimental me- ods to guide the design, analysis, implementation, and evaluation of algorithms, heuristics, and optimization programs. WEA 2008 was held at the Provincetown Inn, Provincetown, MA, USA, on May 30 – June 1, 2008. This was the seventh workshop of the series, after Rome (2007),Menorca(2006),Santorini(2005),RiodeJaniero(2004),Asconia(2003), and Riga (2001). This volume contains all contributed papers accepted for presentation at the workshop. The 26 contributed papers were selected by the Program Committee onthebasisofatleastthreerefereereports,somecontributedbytrustedexternal referees. In addition to the 26 contributed papers, the program contained two invited talks. Camil Demetrescu, of the University of Rome “La Sapienza,” spoke on “Visualization in Algorithm Engineering.” David S. Johnson of AT & T Labs – Research, gave a talk on “Bin Packing: From Theory to Experiment and Back Again.” We would like to thank the authors who responded to the call for papers, our invited speakers, the members of the ProgramCommittee, the external referees, and the Organizing Committee members for making this workshop possible.