Lettre du LAAS

Publication trimestrielle du Laboratoire
d'analyse et d'architecture des systèmes du CNRS

page30-Lasserre

Dans ce livre, l’auteur analyse et compare quatre problèmes liés : la programmation linéaire, la programmation entière, l’intégration linéaire et le comptage.

L’accent est mis sur la dualité et l’approche est nouvelle car elle met la programmation entière en perspective avec trois problèmes associés et permet de définir les analogues discrets de concepts bien connus en dualité continue. Il y a une partie de mon activité scientifique que je trouve un peu exotique, indique l'auteur, j’espère que ce livre suscitera quelque intérêt dans la communauté recherche opérationnelle. Il concerne la programmation entière et le comptage de points entiers dans les polytopes, et utilise les fonctions génératrices. Là aussi la géométrie algébrique apparaît.

Linear and Integer Programming vs Linear Integration and Counting, par Jean-Bernard Lasserre, Springer-Verlag, 2009