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
Aﬁn de satisfaire la demande future en terme de transport aérien,
le système actuel de gestion du traﬃc doit être amélioré.

Deux grands projets (CESAR en Europe et NEXTGEN aux US) ont été
initiés aﬁn 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
traﬁc pour une journée donnée.
Cette demande induit une congestion de l’espace aérien que l’on quantiﬁe
à l’aide de métriques de complexité. Lorsque la complexité dépasse un
niveau critique, il convient de modiﬁer les demandes en assurant néanmoins
de satisfaire au mieux les besoins de utilisateurs. La planiﬁcation des
trajectoires 4D est eﬀectuée en utilisant deux niveaux d’optimisation en
fonction de l’anticipation temporelle associée à une situation de traﬁc
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é ﬁxé.
• niveau pré-tactique : lorsque les premiers avions ont décollé, cette
étape d’optimisation vient raﬃner 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 planiﬁcation
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 planiﬁcation
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