The Network for computing and mathematical modelling (ncm2) is organizing in 2002 two workshops and an exchange program with the Institute for Mathematics and its Applications (IMA) in Minnesota. This center, one of the three largest mathematics research centers financed by NSF (USA), will be organizing in 2002 a theme year in optimization.
| Les méthodes de programmation en nombres entiers
de grande taille/ Computational Method for Larger Scale Integer Programs |
Organizers:
William Cook (Rice University),
Martin W.P. (Georgia Institute of Technology),
George Nemhauser (Georgia Institute of Technology)
In the past decade there have been significant theoretical and computational advances in the field of integer programming. As a result there has been a greatly increased use of integer programming software in industry. However, the need to solve even larger and more complex problems continues to grow. In this workshop, we will bring together experts in various areas of integer programming and its applications. Theoretical and methodological topics included in the workshop are approximation algorithms for large scale linear programs, stochastic integer programming, branch-and-cut and branch-and-price, algebraic and combinatorial methods, decomposition, constraint programming and parallel implementation. Application areas include supply chain design and management, telecommunications, manufacturing, transporta-tion, scheduling, and finance. The workshop will be of interest to mathematicians and operations researchers working in discrete and combinatorial optimization, computational scienctists working in parallel computing, search, and constraint programming. Goals of the workshop include building a research agenda for the next decade, defining new areas of application, and stimulating cooperation among the different disciplines that contribute to the field.
| Problèmes de localisation et de tournées dans les
réseaux de distribution/ Distribution systems: location and vehicle routing |
Organizers:
Michel Gendreau (Centre de Recherche sur les Transports, UniversitŽ de MontrŽal),
Gilbert Laporte (Centre de Recherche sur les Transports, ƒcole des Hautes ƒtudes
Commerciales)
List of participants available at: www.ima.umn.edu/optimization/fall/op2.html
The questions surrounding distribution systems are of prime economic importance. The scale of these systems is increasing at a fast rate, because of the growth of international commerce and travel. The advent of e-commerce will only increase their scale, as well as change their nature; goods purchased over the internet must be delivered; also, they often get returned. Related to these questions is the rich field of network design problems, which arise in particular in transportation logistics and in telecommunications planning. The theory of location is evolving, with questions such as competitive location or the location of non-punctual or structured objects being studied; in routing, the advent of better communication devices and increased computational power make real-time dynamic routing a possibility. These changes imply that new problems with different mathematical properties must be tackled and new algorithmic strategies devised. This workshop will include a series of ten surveys, covering both the more traditional and the newer subject areas, with additional contributions by conference participants. Areas covered include routing; location; economic aspects, pricing, e-commerce; fleet management; telecommunications; network design.