La treizième édition des Journées Polyèdres et Optimisation Combinatoire (JPOC13) se tiendra à Clermont-Ferrand les 28, 29 et 30 juin 2023.

A cette occasion, nous fêterons le vingtième anniversaire de ces journées sur le lieu de leur naissance.

L'optimisation combinatoire est une branche des mathématiques discrètes liée à la théorie des graphes, la programmation mathématique, l'informatique théorique (algorithmique et théorie de la complexité) et la recherche opérationnelle. Son importance se justifie par les nombreuses applications pratiques qui se formulent comme des problèmes d’optimisation combinatoire et par la grande difficulté des problèmes d'optimisation qu’elle aborde.

Les approches polyédrales constituent un des outils puissants de cette discipline. Initiées en 1965 par Jack Edmonds lors de son étude du couplage dans un graphe, elles sont utilisées pour résoudre les problèmes d'optimisation combinatoire difficiles. Ces techniques, parfois couplées avec d'autres méthodes comme la génération de colonnes, permettent d'élaborer des algorithmes efficaces de résolution. Ce domaine ne cesse de se développer aussi bien sur le plan théorique qu'au niveau des applications, à la fois pour concevoir des algorithmes d'approximation et pour résoudre des problèmes difficiles de grande taille.

L'objectif principal des conférences JPOC est de promouvoir, en France, les techniques polyèdrales et l'optimisation combinatoire en général par la création de liens entre les équipes travaillant sur ce thème et sur des thèmes proches comme l'optimisation, la combinatoire et la théorie des graphes.

La manifestation scientifique sera précédée par une école thématique qui se tiendra du 26 et 28 juin 2023 encadrée par des chercheurs spécialistes du thème choisi. Les cours proposés peuvent valider un module de l'école doctorale destiné à la formation des nouveaux chercheurs.

Vous trouverez la liste des mises à jour sur la page actualités.

Ouverture des inscriptions le 27 février 2023 sur la page Inscription. Il n'y a pas de frais pour les étudiants.

Tarif pour les non étudiants :

• Jusqu'au 30 avril 2023 : 250 euros
• A partir du 1er mai et jusqu'au 31 mai : 350 euros

L'inscription comprend les pauses, le repas du midi et le repas de gala (jeudi 29 juin au soir).

Important : le paiement se fait uniquement par Carte Bancaire (ou Carte Achat).

A l'attention des gestionnaires : vous trouverez dans ce document les informations comptables utiles pour ajouter l'UCA comme fournisseur.

Les factures seront distribuées le jour de l'accueil.

Télécharger toutes les photos

Télécharger le recueil

Programme des journées JPOC13

11h00-12h00

Accueil 1

12h00-13h00

Déjeuner

13h00-14h00

Accueil 2

14h00-14h30

Ouverture des Journées JPOC13

Mourad Baiou, directeur du LIMOS - Ridha Mahjoub, professeur U. Dauphine

14h30-15h20 P1

Identification problems in graphs and other discrete structures.

Florent Foucaud

15h20-15h50 SP1

Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems.

Ivana Ljubic

15h50-16h10 D1

Formulation étendue pour le problème de l'arbre couvrant budgeté.

Charles Nourry

16h10-16h30 D2

How to cut efficiently in bi-objective Branch&Cut algorithm ?.

Yue Zhang

17h00-18h30

Événement social

19h30-20h15

Apéritif de bienvenue

08h30-09h20 P2

Mathematical Formulations for Consistent Travelling Salesman Problems

Juan José Salazar Gonzalez.

09h20-09h50 SP2

Sequential matroid-game against greedy.

Denis Cornaz

09h50-10h10 D3

Optimization methods for the multi-commodity flow blocker problem.

Isma Bentoumi

10h10-10h30 D4

Triangulation de Hilbert unimodulaire des cônes simples totalement équimodulaires.

Mathieu Vallée

10h30-11h00

Pause café

11h00-11h50 P3

Perspective Formulations for piecewise convex functions: a theoretical and computational comparison

Claudia D’Ambrosio.

11h50-12h10 D5

A new hybrid method for unconstrained quadratic programming combined with the techniques of semidefinite programming and branch and bound method.

Rabih Battikh

12h10-12h30 D6

Algorithme de Branch & Cut exploitant les symétries du polytope du sac-à -dos matriciel symétrique en poids.

Alexandre Heintzmann

12h30-14h00

Déjeuner

14h00-14h50 P4

The 4/3 Conjecture: Is it true or false?

Sylvia Boyd.

14h50-15h20 SP3

Online Covering with Multiple Experts.

Kim Thang Nguyen

15h20-15h40 D7

An efficient 2-competitive online algorithm for kit update at MSF Logistique.

Mickael Gaury

15h40-16h00 D8

Pickup and Delivery Problem with Cooperative Robots.

Chi Thao Nguyen

16h00-16h30

Pause café

16h30-17h20 P5

A new algorithm for increasing the weight of minimum spanning trees and hypertrees.

Francisco Barahona.

17h20-17h40 D9

An hypergraph based formulation for an Automatic Storage Design problem.

Luis Marques

17h40-18h00 D10

Nouveaux modèles pour la construction d'arbres de classification optimaux.

Valentine Huré

19h30-22 h

Repas de Gala

08h30-08h50 D11

On the star forest polytope for cactus graphs.

Thanh Loan Nguyen

08h50-09h40 P6

Geometric Packing, Hitting and Representation: the simplest Open Challenges on Geometric Intersection Graphs.

Andras Sebo.

09h40-10h10 SP4

Maximum chordal sub-graph problem.

Pierre Pesneau

10h10-10h30 D12

On the box-total dual integrality of the perfect matching polytope.

Francesco Pisanu

10h30- 11h00

Pause café

11h00-11h30 SP5

What is the gradient of a Linear Program? Automatic differentiation on a polytope.

Guillaume Dalle

11h30-11h50 D13

A branch-and-bound algorithm for two-stage no-wait hybrid flow shop scheduling with interstage flexibility.

Yosra Makhlouf

11h50-12h10 D14

Quantum speed-ups for single-machine scheduling problems.

Camille Grange

12h10-12h30 D15

Cutting Plane and Column Generation Algorithms for the Survivable Constrained-Routing and Spectrum Assignment Problem.

Youssouf Hadhbi

12h30-14h00

Déjeuner

14h00-14h30 SP6

Smoothed analysis of the simplex method

Sophie Huiberts

14h30-15h00 SP7

The quickest route problem.

Jean-François Maurras

15h00-15h20 D16

Formulation étendue pour le polytope des co-2-plexes.

Alexandre Dupont-Bouillard

15h20-15h40 D17

Formulations linéaires pour le problème d'isomorphisme de sous graphes non induits.

Etienne De Gastines

15h40-16h00 D18

Initial Lagrangian Multipliers Prediction Based on GNNs to Speed Up Bundle Methods.

Francesco Demelas

16h00 - ∞

Goûter de clôture des journées.

 Le Mont-Dore