Combinatorial Optimization and Applications: 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I

چهارمین کنفرانس بین‌المللی سالانه در بهینه‌سازی ترکیبی و کاربردها (COCOA 2010) در بیگ آیلند، هاوایی، ایالات متحده آمریکا، 18 تا 20 دسامبر 2010 برگزار شد. کنفرانس‌های گذشته COCOA در شیان، چین (2007)، نیوفاندلند برگزار شد. ، کانادا (2008) و هوانگشان، چین (2009). COCOA2010 تالار گفتمانی را برای محققانی که در حوزه های بهینه سازی ترکیبی و کاربردهای آن کار می کنند، فراهم می کند. علاوه بر نتایج نظری، این کنفرانس همچنین شامل کارهای اخیر در زمینه تحقیقات تجربی و کاربردی با علاقه الگوریتمی عمومی بود. کمیته برنامه 108 ارسال را از بیش از 23 کشور و منطقه دریافت کرد، از جمله استرالیا، اتریش، کانادا، چین، دانمارک، فرانسه، آلمان، هنگ کنگ، هند، ایتالیا، ژاپن، کره، مکزیک، نیوزیلند، لهستان، جمهوری اسلواکی، اسپانیا، سوئد، سوئیس، تایوان، انگلستان، ایالات متحده آمریکا، ویتنام و ... از بین 108 مقاله ارسالی، 49 مقاله معمولی برای ارائه در کنفرانس انتخاب شده و در این جلد گنجانده شده است. برخی از این مقالات برای چاپ در شماره ویژه مجله بهینه سازی ترکیبی، شماره ویژه علوم کامپیوتر نظری، شماره ویژه نامه های بهینه سازی و شماره ویژه ریاضیات گسسته، الگوریتم ها و کاربردها تحت داوری استاندارد انتخاب خواهند شد. رویه.

The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2010) took place in Big Island, Hawaii, USA, December 18–20, 2010. Past COCOA conferences were held in Xi’an, China (2007), Newfoundland, Canada (2008)and Huangshan, China (2009). COCOA2010providedaforumforresearchersworkingintheareasofcom- natorial optimization and its applications. In addition to theoretical results, the conference also included recent works on experimental and applied research of general algorithmic interest. The Program Committee received 108 submissions from more than 23 countries and regions, including Australia, Austria, Canada, China, Denmark, France, Germany, Hong Kong, India, Italy, Japan, Korea, Mexico, New Zealand, Poland, Slovak Republic, Spain, Sweden, Switzerland, Taiwan, UK, USA, Vietnam, etc. Among the 108 submissions, 49 regular papers were selected for presentation at the conference and are included in this volume. Some of these papers will be selected for publication in a special issue of the Journal of Combinatorial Optimization, a special issue of Theoretical Computer Science, a special issue of Optimization Letters, and a special issue of Discrete Mathematics, Algorithms and Applications under the standard refereeing procedure.