Passa ai contenuti principali

Post

Visualizzazione dei post da maggio, 2008

IPCO 2008 Summer School

IPCO 2008 Summer School University Residential Center, Bertinoro (Forlì-Cesena), Italy May 29-30, 2008 The IPCO Summer School will take place immediately after the IPCO conference. The lecturers will be Michele Conforti, Franz Rendl and Martin Skutella. Lectures' program Michele Conforti Extended Formulations in Integer Programming and Combinatorial Optimization An extended formulation of a polyhedron P is a system of inequalties S that defines a polyhedron Q in a higher dimensional space such that P is the projection of Q in the original space. If one can efficiently optimize a linear function over Q then one can optimize it over P, and if S is a "small" system, optimizing over Q can be efficiently done via Linear Programming. We first discuss a result of Yannakakis on the existence of such small systems and then survey some extended formulations in Combinatorial Optimization, related to matchings, cuts, stable sets, hamiltonian tours, etc. Extended formulati

IPCO 2008

IPCO 2008 The 13th Conference on Integer Programming and Combinatorial Optimization University Residential Center, Bertinoro (Forlì-Cesena), Italy May 26-28, 2008 The IPCO conference is held every year, except for those years in which the 'Symposium on Mathematical Programming' takes place. The conference is meant to be a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications in that area. Early registration deadline: April 25, 2008 Right after the conference, the IPCO Summer School will take place, May 29-30. Well-known experts will present exciting new developments of the discipline, in the wonderful setting of Bertinoro Castle.

Learning and Intelligent OptimizatioN Conference

Learning and Intelligent OptimizatioN Conference LION 3 14-18 January, 2009. Trento, Italy More details and up-to-date information at www.intelligent-optimization.org/LION3 Building on the success of the previous editions we are organizing a new event for January 2009. The LION conference is aimed at exploring the boundaries and uncharted territories between machine learning, artificial intelligence, mathematical programming and algorithms for hard optimization problems. The main purpose of the event is to bring together experts from these areas to discuss new ideas and methods, challenges and opportunities in various application areas, general trends and specific developments. The conference program will consist of plenary presentations, introductory and advanced tutorials, technical presentations, and it will give ample time for discussions. Relevant Research Areas ======================== LION 3 solicits contributions dealing with all aspects of learning and intelligen