------------------------------------------------------------- Lettre MODE septembre 2009 (supplément) Envoyez vos contributions en format simple texte à champion@univ-tln.fr avant la fin du mois. Prière d'indiquer "pour la lettre MODE" dans l'objet. L'inscription et la désinscription automatiques se font en écrivant à lettre-mode-smai-request@emath.fr et en mettant dans le sujet suivant le cas subscribe ou unsubscribe. ------------------------------------------------------------- Table des matières : 1- Proposition de thèse (Airbus) 2- Postdoc in Mixed-Integer Nonlinear Optimization 3- Postdoc (6 mois) au CMM - Universidad de Chile 4- * Prochain Colloque Franco-Allemand d’Optimisation (FG-X)* 5- Conference on Optimization and Practices in Industry 6- IFIP Conference on System Modelling and Optimization ------------------------------------------------------------- 1- Proposition de thèse (Airbus) (source: Marcel Mongeau) sujet: Génération de trajectoires avion optimales : approche par optimisation en espace fonctionnel directeurs: Daniel Delahaye et Stéphane Puechmorel Laboratoire de Mathématiques Appliquées, ENAC Contexte Afin de satisfaire la demande future en terme de transport aérien, le système actuel de gestion du traffic doit être amélioré. Deux grands projets (CESAR en Europe et NEXTGEN aux US) ont été initiés afin de répondre à ce besoin. Dans les deux cas, l’approche retenue consiste à contraindre l’avion en position et en temps (un tel contrat est appelé trajectoire 4D). Sujet On considère un ensemble de plans de vol constituant une demande de trafic pour une journée donnée. Cette demande induit une congestion de l’espace aérien que l’on quantifie à l’aide de métriques de complexité. Lorsque la complexité dépasse un niveau critique, il convient de modifier les demandes en assurant néanmoins de satisfaire au mieux les besoins de utilisateurs. La planification des trajectoires 4D est effectuée en utilisant deux niveaux d’optimisation en fonction de l’anticipation temporelle associée à une situation de trafic donnée : • niveau stratégique : cette phase d’optimisation se place en amont lorsque les premiers avions n’ont pas encore décollé. Elle traite l’ensemble des vols d’une journée à l’échelle d’un pays. Le résultat de ce processus est un ensemble de trajectoires 4D respectant un niveau de complexité fixé. • niveau pré-tactique : lorsque les premiers avions ont décollé, cette étape d’optimisation vient raffiner les choix de la phase stratégique en fonction de la réduction d’incertitude liée à l’apport d’information météorologiques, etc... Le but de cette thèse est de bâtir des algorithmes de planification spatio-temporels permettant de produire un ensemble de trajectoires 4D satisfaisant les contraintes de complexité et de déterminer les contraintes FMS 4D associées permettant d’assurer la robustesse de la planification calculée. Ainsi, dans les zones à faible complexité, il sera possible de relacher la contrainte 4D alors qu’il sera nécessaire de la renforcer dans les zones à forte congestion. Rémunération : 1500 Euros net /mois. Contact : Daniel Delahaye 05 62 17 41 79 daniel@recherche.enac.fr ------------------------------------------------------------- 2- Postdoc in Mixed-Integer Nonlinear Optimization (source: Marcel Mongeau) The Mathematics and Computer Science (MCS) Division at Argonne National Laboratory invites outstanding candidates to apply for a postdoctoral position focusing on Mixed-integer nonlinear programming (MINLP). The successful candidate will work on a joint project with the University of Wisconsin - Madison. Candidates should have a background in one or more of the following: optimization, numerical analysis, linear algebra, scientific computing, and C/C++. Experience with integer or nonlinear optimization techniques and modeling languages such as AMPL and GAMS is a plus. Candidates should submit an application via the Argonne website under division postdoctoral job openings for job requisition MCS-313702. The application must include a curriculum vitae; list of publications, abstracts, and significant presentations; and the names of three references. For further information about postdocs at Argonne, see http://www.anl.gov/jobsearch/detail.jsp?userreqid=313702+MCS&lsBrowse=POSTDOC Questions can also be addressed to Sven Leyffer, or Todd Munson, MCS Division, by e-mail to leyffer@mcs.anl.gov or tmunson@mcs.anl.gov. ------------------------------------------------------------- 3- Postdoc (6 mois) au CMM - Universidad de Chile (source: Rafael Correa) Un financement pour un postdoctorat de 6 mois est disponible au Centro de Modelamiento Matematico (CMM) de l'Université du Chili. Il est réservé à un docteur ayant fait sa thèse en France. Les candidatures (accompagnées d'un CV) doivent être envoyées à Manuel del Pino avant la fin du mois de septembre: delpino@dim.uchile.cl Voir auss i le site du CMM: http://www.cmm.uchile.cl/ ------------------------------------------------------------- 4- * Prochain Colloque Franco-Allemand d’Optimisation (FG-X)* (source: Jean-Baptiste Hiriart-Urruty) Historique. Le colloque Franco-Allemand d’Optimisation est organisé depuis 1980, tous les deux ou trois ans, alternativement en Allemagne et en France. Son histoire est racontée sur les sites des derniers colloques du genre, celui de Heidelberg (septembre 2007) par exemple : http://www.iwr.uni-heidelberg.de/groups/agbock/conferences/2007/CFG Depuis 1998, un troisième pays peut être invité. Les dernières éditions ont été les suivantes : France-Allemagne-Italie à Montpellier en septembre 2000, Allemagne-France-Pologne à Cottbus en septembre 2002, France-Allemagne-Espagne à Avignon en septembre 2004, Allemagne-France-Tchéquie à Heidelberg en septembre 2007. L’idée d’organiser l’édition suivante en France, le 14ème colloque Franco-allemand d’optimisation, a été fortement soutenue par les communautés concernées, notamment les collègues allemands. Il n’y pas nécessité absolue d’avoir un 3-ème pays participant comme invité (le X du titre) ; on peut considérer que cela sera essentiellement la prérogative du centre ou groupe organisateur. En conséquence, estimation du nombre total de participants : de 100 à 150 sous le format FG, de 150 à 200 sous le format FGX. Questions qu’on se pose : date et lieu envisageables, format, organisation, etc. 1. Quand ? Souhait qui ressortait : une semaine en 2009 ou 2010. 2. Où ? Souhait exprimé : en France, dans un lieu facile d’accès (en train, en avion, en voiture), et offrant un certain intérêt touristique. Les collègues allemands souhaiteraient être près d’un centre-ville (certains collègues français aussi, il est vrai), retrouvant ainsi « une atmosphère universitaire de centre-ville » qui fut très appréciée lors des dernières éditions, à Avignon et Heidelberg en particulier. 3. Quel type d’optimisation dans ce prochain colloque ? Chaque colloque a de la latitude pour mettre l’accent sur telle ou telle partie de l’optimisation (comprise au sens large)…Les colloques FG successifs n’ont pas obligation d’être formatés de la même manière. A titre d’indication : la réunion des ensembles de participants aux colloques FG passés est très grande, et l’intersection de ces ensembles est probablement vide… 4. Format. Une semaine (8 demi-journées en fait) : le colloque débuterait le lundi à 9 h pour terminer le vendredi à 13 h ; avec la coupure du mercredi après-midi, cela ferait 8 demi-journées. 5. Organisation (exemple). 8 ou 9 conférences plénières, une par demi-journée en gros ; les conférenciers pléniers sont choisis par le comité scientifique du colloque. Les sessions parallèles, que l’on souhaite limiter, 3 ou 4 au maximum, sont construites à partir de communications soumises au comité scientifique (et local d’organisation) et retenues par eux. Des mini-symposiums, qui ont bien fonctionné à Heidelberg, peuvent être envisagés : une ou deux séances de communications par affiches (posters) sont habituellement organisées ; elles donnent lieu à un concours, couronné par des prix sous forme d’octrois de livres. Comité scientifique. Du côté allemand : M. Diehl (Heidelberg et Louvain), F. Jarre (Dusseldorf), H. Maurer (Münster), S. Pickenhain (Cottbus). A compléter (par les collègues allemands) avec une nouvelle personne. Du côté français : M. Bergounioux (université d’Orléans), F. Bonnans (Inria Ecole Polytechnique, Palaiseau), J.-B. Hiriart-Urruty (université Paul Sabatier, Toulouse), A. Seeger (université d’Avignon), M. Théra (université de Limoges). Colloques annoncés de 2009 et 2010. Il faut évidemment en tenir compte. Voici les informations connues de nous : - Semaine SMAI France (où les journées du GT MODE-SMAI sont “imbedded”) à La Colle sur Loup fin mai 2009. - Colloque IFIP à Buenos-Aires fin juillet 2009. - Math Programming Symposium à Chicago fin août 2009. - Interdisciplinary workshop on fixed-point algorithms for inverse problems in science and engineering à Banff (Ouest canadien) début novembre 2009. - Journées de la ROADEF à Toulouse en février 2010 [ceci est envisagé (pilotage par le LAAS), la décision finale revient au bureau de la ROADEF, qui la donnera lors du colloque correspondant en février prochain]. - Journées du GT MODE-SMAI en France en mars 2010 [non encore fixé officiellement]. - Colloque ICCOPT III International conference on continuous optimization à Santiago du Chili en 2010 [non encore annoncé officiellement]. Aspects logistiques. Ce sont les points essentiels et les plus critiques, à notre sens : - Si locaux universitaires : s’assurer de la disponibilité de locaux d’enseignement (amphis et salles). Si locaux non universitaires : négocier le coût de la location qui doit être symbolique voire nul. - Soutien logistique de secrétariat (pour enregistrement d’inscriptions, des frais d’inscription, paiement de fournitures, de frais de déplacement, etc.). - Site web : adaptation de l’existant et, surtout, suivi et mise à jour régulière de ce site. Autant la partie scientifique de ce type de colloque est rodée (depuis longtemps), autant les aspects logistiques sont de nouveaux obstacles à chaque édition. Pour ce qui nous concerne (JBHU), la « cible » du 7-11 septembre 2009 à Toulouse fut envisagée sérieusement et longuement, mais l’impossibilité d’assurer les trois points des aspects logistiques ci-dessus, les deux derniers notamment, nous a fait abandonner le projet. Le « task force » du colloque (= membres du comité scientifique du côté français, cf. ci-dessus) et le bureau du groupe thématique MODE-SMAI examineront les propositions qui pourront lui être désormais faites. J.-B. HIRIART-URRUTY (JBHU) Toulouse, 7 Septembre 2008 ------------------------------------------------------------- 5- Conference on Optimization and Practices in Industry (source: Michel Théra) Paris, FRANCE November 26-28, 2008 The Conference is devoted to optimization techniques applied to economic problems that occur over a wide panel of industries (energy, banking, transportation and network management). The purpose is to bring together Academics and Industrials to share different experiences and discuss future trends related to this area. Both theoretical and practical issues will be considered. The Conference will take place at EDF’s R&D site in Clamart, about 20 minutes from Paris : EDF Recherche & Développement 1, avenue du Général De Gaulle - 92 141 CLAMART Cedex - FRANCE see also the web site: http://www.copiconf.org/ ------------------------------------------------------------- 6- IFIP Conference on System Modelling and Optimization (source: Michel Théra) IFIP TC 7 promotes development of methods and applications in all fields of system modeling and optimization. Each biennial conference gathers the TC 7 Working Groups and a wide community of researchers, thus providing a platform for exchanging ideas and results pertaining both to theoretical aspects and to computational experience gained on specific applications. The main areas addressed by the conference include: * optimization theory * algorithms of nonlinear optimization * discrete optimization * stochastic optimization * distributed parameter systems: modeling and optimization * optimal control of ODEs * stochastic control and financial mathematics * structural design * stability and sensitivity analysis in optimal control * complex systems Participants are encouraged to contribute talks on computational aspects of modeling and optimization problems arising in all domains of interest of the IFIP TC 7 Working Groups, such as Aerospace, Biomedicine, Economics, Meteorology, and Public Services. Some specific examples are: on-line and off-line computational techniques in modeling and control of dynamic systems, including Nonlinear Model Predictive Control and hybrid control systems, optimization of decentralized systems and systems with multicriteria, optimization of resource allocation in urban systems, optimization of pollution-control systems, man-machine systems, and power systems operation. web-site: http://www.ifip2009.org/ ------------------------------------------------------------- Thierry Champion -- Laboratoire Imath -- Université du Sud Toulon-Var page personnelle: http://champion.univ-tln.fr