Categories

  • No categories
logo_imb

Seminars

In room 385 at IMB (unless stated otherwise)

2016-17

  • December 2nd, 11h00 – Eduardo Uchoa (PUC Rio): Primal-Dual Algorithms for the Constrained Two-Dimensional Guillotine Cutting Problem
  • November 25th, 11h00 – Gautier Stauffer (Université de Grenoble): The Stochastic Shortest Path Problem: A polyhedral combinatorics perspective
  • October 21st, 11h00 – Sarah Kaakai (Université Pierre et Marie Curie)
  • October 21st, 10h00 – Jacek Gondzio (School of Mathematics, University of Edinburgh): Stable Column Generation with the Primal-Dual Interior Point Method
  • October 7th, 11h00 – Benoit Liquet (Université de Pau et des Pays de l’Adour)
  • September 23, 11h00 – Frédéric Gardi (Innovation 24 & LocalSolver): Solving routing and scheduling problems using LocalSolver

2015-16

  • July 12, 16h00 – Marcus Poggi (PUC – Rio): Multi-depot fleet dimensioning for seasonal stochastic demand
  • June 17, 11h00 – Vincent Leclère (CERMICS, ENPC) : DADP: a spatial decomposition algorithm for multistage stochastic optimization problem
  • April 8, 11h00 – Nathalie Villa-Vialaneix (INRA Toulouse) : Sparse Functional SIR which is interpretable (jointly with Optimal)
  • April 1, 11h00 – Robin Genuer (Isped) : Random forests for big data (jointly with Optimal)
  • March 29, 14h00 – Michael Poss (CR CNRS, LIRMM, Montpellier) : A dynamic programming approach for a class of robust optimization problems (jointly with Optimale)
  • March 4, 11h00 – Michael Römer (Post-doc, Martin-Luther-Universität Halle-Wittenberg) : Future Demand Uncertainty in Personnel Scheduling: Investigating Deterministic Lookahead Policies using Optimization and Simulation (jointly with Optimal)
  • March 1, 14h00 – Michael Römer (Post-doc, Martin-Luther-Universität Halle-Wittenberg) : Network-based Formulations for Nurse Rostering Problems
  • February 5, 11h00 – Agnès Le Roux (Post-doc, Realopt) : Strategic planning of phytosanitary treatments in Wineries (jointly with Optimal)
  • February 5, 11h00 – Jérémy Guillot (PhD student, Realopt) : Aggregation technique applied to a clustering problem for waste collection (jointly with Optimal)
  • October 13, 14h00 – Agnès Le Roux (Post-doc, Realopt) : Planification à grande échelle : génération de colonnes vs approche directe

2014-15


  • July 16, 10h00(!) – Armand M. Makowski (Professor, Department of Electrical and Computer Engineering, University of Maryland) : Asymptotic degree distributions in large networks: A little theory and a counterexample
  • June 30, 14h00 – Quentin Viaud : Introduction to parallel computing
  • June 29, 15h00 (Salle 1) – Zacharie Ales (ATER, IUT d’Orsay) : Extraction et partitionnement pour la recherche de régularités : application à l’analyse de dialogues
  • June 16, 14h00  Giorgio Lucarelli (Post-doc, LIG, Grenoble) : Primal-dual and dual fitting analysis of online scheduling algorithms for generalized flow-time problems
  • May 5, 14h00  Michael Poss (CR CNRS, LIRMM, Montpellier) : Row-and-column generation algorithms for complex robust optimization problems
  • April 14, 14h00  François Vanderbeck : Variants of the column generation approach: literature review
  • April 9, 11h00   Matthieu Gérard (PhD student, Inria Lille): Heuristics for a rich tour scheduling problem in retail
  • April 7, 16h00  – Marie Chavent (Maitre de Conference, IMB):  Clustering de variables et données mixtes. Le package ClustOfVar. (jointly with Proba-Stat)
  • March 24, 14h00  – Guillaume Erbs (Research Engineer, GDF SUEZ): Choix d’une méthode d’échantillonnage de l’aléa dans un problème d’optimization stochastique pour l’analyse des marchés gaziers (jointly with Proba-Stat)
  • March 17, 14h00(Salle 1)  – François Dufour (Professor, IMB): Processus de Markov contrôlé en temps discret: programmation linéaire (jointly with Proba-Stat)
  • March 10, 14h00  – Lionel Eyraud-Dubois: Omega failure-aware scheduling
  • March 3, 14h00(Salle 1)  – François Dufour (Professor, IMB): Processus de Markov contrôlé en temps discret (jointly with Proba-Stat)
  • March 2, 11h00  – Halil Şen (Ph.D. candidate, Sabancı University, Istanbul): A Strong Formulation for Minsum Scheduling Problems on Unrelated Parallel Machines
  • February 17, 14h00  – Boris Detienne: The two-machine flow-shop total completion time problem: A branch-and-bound based on Network-flow formulation
  • February 11, 14h00  – Boris Detienne: Stochastic and robust optimization: a short introduction (jointly with Proba-Stat)
  • February 10, 16h00 – Rodolphe Griset (Master student, Université Joseph Fourier, Grenoble)
  • February 3, 14h00 – Guillaume Aupy (post-doc, Argonne National Laboratory): Resilient and energy-efficient scheduling algorithms at scale
  • January 13, 14h30 – Nikolai Morozov (Master student, Moscow State University): Cosmonauts training problem.
  • January 13, 14h00 – Alexander Lazarev (Professor, Institute of Control Sciences, Moscow): Metrics for scheduling problems.
  • January 12, 14h00 – Eduardo Uchoa (Professor, LOGIS, Universidade Federal Fluminense, Niteroi, Brazil): Limited memory rank-1 cuts for the set partitioning formulation of vehicle routing problems
  • December 16, 14h00 – Jeremy Guillot (PhD student, RealOpt): Réoptimisation en ordonnancement
  • November 18, 14h00 – Ikbel Belaid (Post-doc RealOpt): On-line/off-line placement and scheduling of real-time hardware tasks on dynamically reconfigurable platforms
  • October 14, 15h00 – Agnes Le Roux (Ph.D. candidate IRCCyN, École Nationale Supérieure des Mines, Nantes): Programmation linéaire en nombres entiers pour un problème d’ordonnancement de rendez-vous en tête-à-tête
  • October 14, 14h00 – Amal Benhamiche (Ph.D. candidate, LAMSADE, Université Paris Dauphine): On the Optical Multi-Band Network Design problem
  • October 7, 14h00 – Issam Tahiri, Ruslan Sadykov: Recent Developments in BapCod
  • September 24, 14h00 – Hugo Brunie, Alexis Toullat : Decomposition approach to the Crop Treatment Planning Problem
  • September 23, 14h00 – François Vanderbeck: Dealing with symmetries through/in reformulation and column generation approaches
  • September 17, 14h00 – Stephen J. Maher (Post-doc,  Zuse Institute Berlin): A brief overview of recent improvements to the simplex method
  • September 16, 14h00 – Stephen J. Maher (Post-doc,  Zuse Institute Berlin): Solving the integrated airline recovery problem using column-and-row generation
  • September 1, 16h30 – Marcos Goycoolea (Associate Professor, Universidad Adolfo Ibanez, Chili): Open pit mining and the Bienstock-Zuckerberg algorithm: computations & extensions

 


2013-14


  • July 23, 14h00 – Francois Vanderbeck : Unified Review of Procedures for Column Generation
  • July 1, 14h00 – Daniel Porumbel (MdC  IUT Béthune, University Artois): Convergent Dual Bounds Using an Aggregation of Set-Covering Constraints for Capacitated Problems
  • June 24, 14h00 – Lionel Eyraud-Dubois : Scheduling problems and dynamic strategies for linear algebra applications
  • June 11, 14h00 – Quentin Viaud (intern RealOpt) : The exact-4-stage 2D-Guillotine-Cut Bin-Packing Problem with defects in stock sheets and allowed rotations
  • May 6, 16h30 – Shunji Tanaka (Associate Professor, Kyoto University, Japan) : Generic exact algorithm for single-machine scheduling problems
  • April 4, 16h00 – Pierre Pesneau : Clustering problem for waste collection, part 2
  • March 28, 16h00 – Pierre Pesneau : Clustering problem for waste collection
  • March 21, 15h45 – François Clautiaux : The defects-avoiding glass cutting problem
  • March 12, 14h00 – Fanny Dufossé (Post-doc, LAAS, Toulouse): Mapping Applications on Volatile Resource
  • February 5, 9h30 – Boris Detienne: Robust models for maintenance planning at power plant
  • February 4, 16h00 – Michael Poss (CR CNRS, Université de Technologie de Compiègne): Robust optimization: decomposition and reformulation
  • December 10, 14h00 – Martin Bué (PhD candidate, INRIA Lille): Automated storage design
  • November 19, 14h00 – Matthieu Gérard (société Vekia / INRIA Lille): A multi-constraint multi-site multi-skill tour scheduling with heterogeneous workforce
  • November 5, 11h00 – Alessandro Giassi, Claire Lucas,Francois Sausset (société Saint Gobain): The defects-avoiding bin packing problem
  • October 8, 14h00 – Chungmok Lee (Research staff member, IBM Research Lab – Dublin, Ireland): Mathematical Programming Approaches for Data-Mining Applications
  • September 17, 14h00 – Issam Tahiri (PhD candidate, INRIA Sophia Antipolis): Formulations and algorithms for an efficient use of Network links
  • September 12, 14h00 (room 386) – Alain N’Guyen (société Renault): Container loading in international logistics platforms for the automotive industry

2012-13


  • June 25, 14h00 – Francois Vanderbeck:  Extended formulation approaches in practice
  • May 14, 14h00 – Rita Macedo (Post-doc, University of Minho, Braga, Portugal): Iterative disaggregation algorithm for network flow models
  • April 26, 14h00 – Hugo Kramer (PhD student, LOGIS, Universidade Federal Fluminense, Niteroi, Brazil): Models for the Oil Transportation Problem and the Software Engineering Clustering Problem
  • April 19, 11h00 – Bernardetta Addis (Research Associate at Informatics Department, Università degli Studi di Torino, Italy): A two level hierarchical facility location problem: exact and heuristic methods
  • April 18, 14h00 (room 286) – Lotte Berghman (Teaching and Research assistant, Toulouse Business School): Solving a time-indexed formulation by preprocessing and cutting planes
  • April 17, 14h00 – Boris Detienne (Maitre de Conference, Computer Science Laboratory of Avignon, University of Avignon): An exact approach for scheduling jobs with regular step cost functions on a single machine.
  • April 16, 14h00 – Samuel Vercraene (ATER, Grenoble Institute of Technology): Effect of system parameters on the optimal policy in a class of multidimensional queuing control problem.
  • April 15, 14h30 – Rosa Figueiredo (Researcher at Mathematics Department, Universidade de Aveiro, Portugal): The maximum k-balanced subgraph of a signed graph: applications and solution approaches.
  • April 10, 14h00 – Eduardo Uchoa (Professor, LOGIS, Universidade Federal Fluminense, Niteroi, Brazil): New exact approaches for the capacitated vehicle routing problem (part 2)
  • April 9, 15h00 – Eduardo Uchoa (Professor, LOGIS, Universidade Federal Fluminense, Niteroi, Brazil): New exact approaches for the capacitated vehicle routing problem
  • March 6, 14h30 – Michael Poss (CR CNRS, Heudiasyc, Université de Technologie de Compiegne): Benders Decomposition for the Hop-Constrained Survivable Network Design Problem
  • February 7, 16h30 – Alberto Del Pia (IFOR, Mathematics department, ETH Zürich): On cutting planes for mixed integer linear programming
  • January 22, 14h00 – Jean-Philippe Richard (Associate Professor, Industrial and Systems Engineering, University of Florida): Convexification Techniques for Linear Complementarity Constraints
  • December 13, 14h15(room 286) – Safia Kedad-Sidhoum (LIP6, Université Paris 6): TBA
  • December 6, 14h00(room 286) – Alexey Karpychev (intern RealOpt): Column generation for a freight railcars routing problem
  • November 22, 14h00 (room 286) – François Clautiaux (LIFL, Université Lille 1, and INRIA Lille): Aggregation algorithms for network-flow mathematical models
  • November 13, 14h00 – Jeremy Omer: Hybridation of mixed integer linear programming and nonlinear programming for aircraft separation
  • October 26, 15h15 – Mourad Baïou (LIMOS, Université Blaise Pascal, Clermont-Ferrand): On the facility location and the dominating set polytopes
  • October 9, 14h00 (salle 2) – Jinil Han: Planning of tasks under uncertainty

2011-12


  • July 3, 16h15 – Walid Klibi (CIRRELT, Canada and BEM-École de Management, Bordeaux, France): The Design of Value-Creating Supply Chain networks under uncertainty
  • June 19, 16h15 – Lionel Eyraud-Dubois: Quelques variantes de problèmes de Bin Packing dans le contexte de la consolidation dans les Clouds
  • June 8, 14h30 – Thomas McCormick (University of British Columbia, Canada): Separation of Series Constraints for One-Machine Scheduling with Precedence
  • May 4, 15h15 (room 386) – Jinil Han: Separation of the rank-1 Chvatal-Gomory inequalities for the 0-1 knapsack constraint
  • April 26, 14h00 (room 285) – Gautier Stauffer: On polyhedra defined by inequalities with at most two non zero coefficients in {-1, +1}
  • April 19, 14h00 (room 285) – Jully Jeunet (CR CNRS, LAMSADE, Université Paris-Dauphine): Planification tactique et opérationnelle de la production en capacité infinie et finie
  • February 7, 16h15 – Jinil Han (a new post-doc coming from Korea Advance Institute of Science and Technology, Daejeon, Korea): Branch-and-price algorithm for the robust bandwidth packing problem
  • January 24, 14h00 (salle 2) – Ruslan Sadykov: Multi-commodity transportation problem with application to freight train service design
  • December 6, 15h00 – Romain Leguay: Introduction à Eclipse CDT
  • December 6, 14h00 – Nicolas DupinILP resolution of Unit Commitment problem with minimum stop constraints
  • November 14, 11h00 – François Vanderbeck, Alternative Approaches to Solving the Lagrangian Dual
  • November 10, 14h00 (room 286) – Nicolas DupinModeling uncertainty: stochastic and robust programming, a survey
  • October 18, 16h00 – Olivier Beaumont, Fonctionnement de la méthode des ellipsoïdes pour la programmation linaire en nombre rationnels et applications à quelques problèmes d’ordonnancement
  • October 4, 14h00 – Ruslan Sadykov, Dynamic combinatorial optimization in stochastic environment
  • September 13, 15h00 – Gautier Stauffer, The primal-dual algorithm

2010-11


  • June 16, 14h00 (room 285) – Nabila RemliRobust supply chain management problem under uncertain demands
  • June 14, 14h00 – séminaire de Cepage
  • May 31, 14h00 – Marcus Poggi, PUC-Rio, Brazil, Improved Lower Bounds for Node and Arc Routing Problems
  • May 27, 15h10 – André Linhares, Shortest Path Problems with Resource Constraints: Dynamic Programming Approaches, part II
  • May 25, 14h00 (room 285) – André LinharesShortest Path Problems with Resource Constraints: Dynamic Programming Approaches
  • May 24, 13h30 – Lionel Eyraud-Dubois, INRIA Bordeaux, Cepage team. Overlay networks maximizing throughput
  • May 16-20, no session because of members attending the SIAM conference in Darmstadt, Germany
  • May 6, 11h00 (room 285) – Claudia d’Ambrosio, Mixed integer nonlinear programming: heuristic and exact methods, part II
  • (seminar) May 5, 14h00 (room 285) – Claudia d’AmbrosioMixed integer nonlinear programming: heuristic and exact methods
  • April 27, 14h00 (room 286) – Nastaran RahmaniAn introduction to the dual ascent heuristics
  • April 19 – vacances
  • April 12 – vacances
  • March 29 – April 1, no session because of members attending the LAGOS’2011 symposium in Bariloche, Argentine
  • March 21-25, no session because of members on mission to USA and Brazil
  • March 15, 14h00 – Pierre Pesneau, Accélération de la génération de coupes et de la génération de colonnes, partie II
  • (seminar) March 9, 14h00 – Mathieu Van Vyve, CORE and LSM, Université catholique de Louvain, Belgium. Fixed-charge transportation on a path: linear programming formulations
  • March 1-4, no session because of members attending the 12th ROADEF Congress in St. Etienne
  • February 22 – vacances
  • February 15 – vacances
  • February 8, 14h00 – Pierre Pesneau, Accélération de la génération de coupes et de la génération de colonnes
  • February 1, François Vanderbeck, “Cut Separation and Column Generation”
  • January 23-25, no session because of members attending ACM-SIAM Symposium on Discrete Algorithms (SODA 2011)
  • (seminar) January 18 – Claudia d’Ambrosio, DEIS, Università di Bologna, Italy. Personal home page. Linear approximation techniques for mixed integer nonlinear programming: methods and a real-world application. Abstract.
  • January 10-14, no session because of members attending the 15th Combinatorial Optimization Workshop in Aussois.
  • December 15, 14h00 (salle 286) – Andrew Miller, The Multi-Linear Optimization Problem: Extended Formulations and Complexity, part II
  • December 7, 16h00 – Andrew Miller, The Multi-Linear Optimization Problem: Extended Formulations and Complexity
  • November 23, 11h00 – Nabila RemliRobust location transportation problem
  • November 18-20, LabRI – Colloque en l’honneur d’André Raspaud
  • November 9, 14h00 – Ruslan Sadykov, On “Polyhedral Branching Systems” by V. Kaibel and A. Loos (part II)
  • November 2 – vacances
  • October 26 – vacances
  • October 22, 16h00 – Ruslan Sadykov, On “Polyhedral Branching Systems” by V. Kaibel and A. Loos
  • October 12, 14h00 (Bât. A29bis) – Rencontre avec la société WARESYS
  • October 5, 15h00 – Arnaud Pêcher, Sur la fonction Theta de Lovasz des puissances de cycles (travail réalisé avec C. Bachoc & A. Thiery)
  • (seminar) September 13, 16h00 – Marcus Poggi, Departamento de Informatica, PUC-Rio, Brasil.Personal home page. The Team Orienteering Problem: Formulations and Branch-Cut and Price. Abstract.

2009-10


  • June 15, 13h00 – Andéol Evain, Problème de collecte des containers
  • (seminar) June 7, 16:00 – Ted Ralphs, Associate Professor, Lehigh University. Personal home page. DIP with CHiPPS: A Generic Framework for Decomposition Methods in Integer Programming. Abstract.
  • (seminar) June 3, 16:00 – Gianpaolo Oriolo, Associate Professor, Universita’ di Roma Tor Vergata.Personal home pageStable Routing under the Spanning Tree Protocol. Abstract.
  • May 25, 16h00 – François Vanderbeck, Extended formulations and decomposition
  • (seminar) May 21, 16:00 – Marcos Goycoolea, Associate Professor, School of Business, Universidad Adolfo Ibañez. Personal home pageA heuristic for generating violated GMI cuts from non-optimal bases. AbstractSlides.
  • May 4, 16h00 – Ruslan Sadykov, A polynomial algorithm for a simple scheduling problem at cross docking terminals
  • April 6, 14h00 – Pierre Pesneau, Hop-Constrained Traveling Salesman Problem
  • March 30, 16h00 – Pierre Pesneau, Hop-indexed Circuit-based formulations for the (cumulative) traveling salesman problem
  • Febuary 23, 11h00 (salle 286) – Franck Labat, L’outil de compilation CMake et la suite logiciel Cpack, CTest, CDash
  • Febuary 16, 15h00 – Amélie Lambert (ATER à l’ENSIIE), Solution of integer quadratic programs through convex reformulation (in English)
  • (seminar) February 16, 14:00 – Amélie Lambert, Research and Teaching Assistant, Ecole Nationale supérieure d’Informatique pour l’Industrie et l’Entreprise. Personal home page.Résolution de programmes quadratiques en nombres entiers. AbstractSlides.
  • Febuary 9, 14h30 – Ruslan Sadykov, Knapsack avec conflits
  • Febuary 2, 16h00 – interne
  • January 26, 14h14 – interne
  • (seminar) December 15, 16:00 – Pietro Belotti, Visiting Assistant Professor, Lehigh University.Personal home pageDisjunctive cuts for non-convex MINLP. Abstract.
  • November 25, 14h00 (salle 286) – Andrew Miller, TBA
  • (seminar) November 17, 16:00 – Valery Gordon, Research Director, United Institute of Informatics Problems, Minsk, Belarus. Valery Gordon’s CVSingle Machine Scheduling with Positionally Dependent Processing Times. Abstract.
  • November 13, 14h00 (salle 286) – Ruslan Sadykov, Pre-processing avec des logiciels de Programmation Par Contraintes
  • November 3, 16h00 – Dimitri Sverdlov, Logiciel Eclipse
  • (seminar) October 20, 16:00 – Yuri Faenza, Università di Roma Tor Vergata. Personal home pageExtended formulations for some 0-1 symmetry-breaking polytopes. AbstractSlides.
  • October 19, 14h00 – interne
  • October 13, 14h00 – interne
  • October 7, 14h00 – interne
  • September 29, 15h30 – Renaud Chicoisne, Bounds in large open pit mining scheduling problems
  • September 23, 14h00 – Andrew Miller, Stochastic production planning
  • September 15, 16h00 – François Vanderbeck, Benders decomposition
  • September 10, 14h00 – Kerem Akartunali (Research Fellow, University of Melbourne), Airline Schedule Design: From Modeling Demand to Fleet Assignment Problem
  • (seminar) September 8, 14:00 – Kerem Akartunali, Postdoctoral Research Fellow, University of Melbourne. Personal home pageTwo-period Convex Hull Closures for Big Bucket Lot-sizing Problems. AbstractSlides.
  • September 4, 14h00 – organisation 2009/10

2008-09


 

  • (seminar) July 15, 14:30 – Jeffrey T. Linderoth, Associate Professor, University of Wisconsin-Madison. Personal home pageA Different Perspective on Perspective Cuts. Abstract.
  • June 30, 11h00 – Dimitri Sverdlov (doctorant, TU Delft), Coloring Hamming Graphs
  • June 24, 14h00 – Nicola Bianchessi, split delivery VRP
  • May 19, 14h00 – Jackob Puchinger (researcher, Arsenal Research, Vienne), Multi-stage two-dimensional bin-packing + The core concept for the mixed binary programming
  • May 18, 13h30 – Irina Dumitrescu (research fellow, University of New South Wales, Sydney), Deterministic and Stochastic Approaches to the Open Pit Mine Production Scheduling Problem
  • May 12, 17h30 – Ruslan Sadykov, Les problèmes de bin-packing et sac à dos avec conflits
  • April 28, 16h30 – Christine Bachoc (professeur, IMB), Application of mathematical programming to problems in coding theory (2)
  • April 21, 16h30 – Christine Bachoc (professeur, IMB), Application of mathematical programming to problems in coding theory
  • (seminar) April 7, 15:00 – Frédéric Babonneau, Researcher-consultant, ORDECSYS, Geneva.Personal home pageRobust capacity expansion solutions for telecommunication networks with uncertain demands. Abstract.
  • (seminar) April 3, 14:00 – Alain Hertz, École Polytechnique de Montréal et GERAD. Personal home pageProblèmes de tournées de véhicules avec contraintes de gestion de stock. Abstract.Slides.
  • March 24 – Aurélie Casier (doctorante, Université Libre de Bruxelles), Problème de tarification autoroutière : génération de colonnes
  • (seminar) March 17, 14:30 – Jeffrey T. Linderoth, Associate Professor, University of Wisconsin-Madison. Personal home pageOrbits and Integer Programming. Abstract.
  • March 10 – Céline Saubatte, Présentation de l’outil Doxygen
  • (seminar) March 4, 14:30 – Gautier Stauffer, IBM Research Lab, Ruschlikon, Switzerland. On using the EOQ formula for inventory control in one-warehouse multi-retailer systems. Abstract.
  • February 17, 17h00 – Andrew Miller, Randomized Rounding: A Primal Heuristic for Mixed Integer Programs
  • February 5, 16h00 – Sophie Michel, Des heuristiques primales pour les PLNE
  • (seminar) February 3, 14:30 – Pierre Bonami, Chargé de Recherche CNRS, Laboratoire d’Informatique Fondamentale de Marseilles. Personal home pageCoupes disjonctives et projection pour la programmation mixte sous contraintes quadratiques. Abstract.
  • January 27 – Cédric Joncour, Une revue des fonctions duales réalisables
  • (seminar) December 16 – Ted Ralphs, Associate Professor, Lehigh University. Personal home page. Bilevel Integer Programming. Abstract.
  • December 12 – Ruslan Sadykov, Des approches lagrangiennes pour l’ordonnancement
  • December 3, – Cédric Joncour, Algorithme de test d’un placement 2D (progress report)
  • November 25 – Andrew Miller, Modeling possiblities for EDF applications.
  • November 18 – Pierre Pesneau, A Branch­-and­-Cut algorithm to optimize sensor installation in a network
  • November 4 – Cédric Joncour, Programmation par contraintes et le problème de placement 2D
  • (seminar) October 28 – Leo Liberti, Maître de Conférences, Ecole Polytechnique. Personal home page. Reformulations in Mathematical Programming. AbstractSlides.
  • October 21 – Cédric Joncour, Propagation de la contrainte globale cumulative
  • October 14 – Ruslan Sadykov, Introduction à la Programmation par Contraintes, partie II
  • October 7 – Ruslan Sadykov, Introduction à la Programmation par Contraintes
  • (seminar) September 16 – Roman Bazylevych

2007-08


  • July 1 – Cédric Joncour, review on PQ-trees
  • June 25 – Sophie Michel, heuristics based on column generation
  • June 12 – Arnaud Pêcher, presentation of RealOpt project (LaBRI seminar)
  • June 10 – Philippe Meurdesoif, review of “Symmetry in Integer Linear Programming” by F. Margot (2)
  • June 3 – Philippe Meurdesoif, review of “Symmetry in Integer Linear Programming” by F. Margot
  • May 27 – Laurent Gely, decomposition de Benders et approches de programmation par contraintes
  • May 6 – François Vanderbeck, Towards a generic branch-and-price solver: progress report
  • April 11 – Arnaud Pêcher, Polytope des cliques circulaires et calcul du nombre d’indépendance des graphes sans griffe
  • April 8 – Pierre Pesneau, Tight LP-bounds for resource constrained project scheduling (review)
  • (seminar) April 1 – Jose Neto, Optimisation quadratique en variables bivalentes : cas polynomiaux et méthodes d’approximation
  • March 25 – Cédric Joncour, New formulation for the multidimensional orthogonal knapsack problem
  • March 17 – Ruslan Sadykov, Reformulation techniques and hybridation with constraint programming for scheduling problems
  • (seminar) March 17 – Ruslan Sadykov, Reformulation techniques and hybridation with constraint programming for scheduling problems
  • March 11 – Pierre Pesneau, project sheduling with resource contraints
  • March 11 – Philippe Meurdesoif, task assignment in grid computing
  • March 4 – Arnaud Pêcher, vector packing problems: review of the literature (2)
  • February 19 – Sophie Michel, vector packing problems: review of the literature (1)
  • February 12 – Cédric Joncour, 2d packing problems formulations and dual bounds comparison
  • February 5 – François Vanderbeck, Formulations for multi period vector packing
  • January 29 – Cédric Joncour, the Coin-OR library
  • January 22 – François Vanderbeck, Working session on primal heuristics for multi period vector packing
  • (seminar) January 15 – Andrew Miller, Parallel branch-and-bound and primal heuristics
  • Dec, 18 – Cédric Joncour, review of Interval Graph Isomorphism – A. Pêcher, Stable set polytope and packing classes
  • Dec, 4 – François Vanderbeck, Vehicle Routing with Split Deliveries
  • Nov, 27 – Philipe Meurdesoif and Pierre Pesneau, Open problems in network management
  • Nov, 20 – Philipe Meurdesoif, A new quadratic bound for graph coloring
  • nov, 6th – Laurent Gély, Modélisation et optimisation de la régulation ferroviaire en cas d’aléas: review Δ (Tornquist Δ)
  • oct, 23rd – Arnaud Pêcher, Algorithmes de reconnaissance des graphes d’intervalles
  • oct, 16th- Cédric Joncour – Mathematical programming formulations for 2-D packing
  • oct, 9th- Cédric Joncour – A review of Fekete & Scheper’s approach for 2-D packing

2006-07