Ma recherche

Publications

Journaux internationaux

M. T. Godinho, L. Gouveia et P. Pesneau Natural and Extended formulations for the Time-Dependent Traveling Salesman Problem Discrete Applied Mathematics Vol 164 (2014) pp 138-153

A. R. Mahjoub et P. Pesneau On the Steiner 2-edge connected subgraph polytope RAIRO - Operations Research Vol 42 No. 3 (2008) pp 259-283

D. Huygens, M. Labbé, A. R. Mahjoub et P. Pesneau The two-edge connected hop-constrained network design problem : Valid inequalities and branch-and-cut Networks Vol 49 No. 1 (2007) pp 116-133

G. Dahl, D. Huygens, A. R. Mahjoub et P. Pesneau On the k-edge disjoint 2-hop-constrained paths polytope Operations Research Letters Vol 34 No. 5 (2006) pp 577-582

B. Fortz, A. R. Mahjoub, S. T. McCormick et P. Pesneau Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-cut Mathematical Programming Vol 105 No. 1 (2006) pp 85-111

L. Gouveia et P. Pesneau On extended formulations for the precedence constrained asymmetric traveling salesman problem Networks Vol 48 No. 2 (2006) pp 77-89

D. Huygens, A. R. Mahjoub et P. Pesneau Two edge-disjoint hop-constrained paths and polyhedra SIAM Journal on Discrete Mathematics Vol 18 No. 2 (2004) pp 287-312

Chapitre de livre

M. T. Godinho, L. Gouveia et P. Pesneau On a Time-Dependent Formulation and an Updated Classification of ATSP Formulations in Progress in Combinatorial Optimization Wiley (Ed.) (2011)

Rapport de recherche

M. T. Godinho, L. Gouveia, T. L. Magnanti et P. Pesneau On a Time-Dependent Model for the Unit Demand Vehicule Routing Problem Technical Report Centro de Investigaçao Operacional da Universidade de Lisboa No 11-2007 (2007)

Conférences

Conférences internationales (avec actes)

O. Beaumont, L. Eyraud-Dubois, P. Pesneau et P. Renaud-Goud Reliable Service Aloocation in Clouds with Memory and Capacity Constraints LNCS Vol 8374 (2014) pp 698-706, Proceedings of Euro-Par 2013: Parallel Processing Workshops, Aachen, Allemagne.

P. Pesneau, R. Sadykov et F. Vanderbeck Feasibility Pump Heuristics for Column Generation Approaches Proceedings of the 11th International Symposium on Experimental Algorithms, SEA 2012 Bordeaux, France, Juin 2012.

L. Gély, G. Dessagne, P. Pesneau et F. Vanderbeck A multi scalable model based on a connexity graph representation 12th International Conference on Computer System Design and Operation in the Railways and other Transit Systems, COMPRAIL 2010 Pekin, Chine, Aout-Septembre 2010.

M. T. Godinho, L. Gouveia et P. Pesneau Hop-indexed circuit-based formulations for the travelling salesman problem Proceedings of the International Symposium on Combinatorial Optimization (ISCO 2010) Hammamet, Tunisie, Mars 2010.

M. T. Godinho, L. Gouveia, T. L. Magnanti, P. Pesneau et J. Pires On the unit demand vehicle routing problem: flow based inequalities implied by a time-dependent formulation Proceedings of the International Network Optimization Conference (INOC 2009) Pise, Italie, Avril 2009.

P. Meurdesoif, P. Pesneau et F. Vanderbeck Meter Installation for monitoring network traffic Proceedings of the International Network Optimization Conference (INOC 2007) Spa, Belgique, Avril 2007.

M. T. Godinho, L. Gouveia, T. L. Magnanti, P. Pesneau et J. Pires On time-dependent models for unit demand vehicle routing problems Proceedings of the International Network Optimization Conference (INOC 2007) Spa, Belgique, Avril 2007.

L. Gouveia et P. Pesneau Solving the Precedence Constrained Asymmetric Traveling Salesman Problem with an extended formulation Proceedings of the International Network Optimization Conference (INOC 2005) Lisbonne, Portugal, Mars 2005.

D. Huygens, M. Labbé, A. R. Mahjoub et P. Pesneau Two-edge connected hop-constrained network design problem: valid inequalities and Branch-and-Cut Proceedings of the International Network Optimization Conference (INOC 2005) Lisbonne, Portugal, Mars 2005.

A. R. Mahjoub et P. Pesneau On the Steiner 2-edge connected subgraph polytope Electronic Notes of Discrete Mathematics (Elsevier), Volume 5 : 6th International Conference on Graph Theory Marseille, France, Juillet 2000

Conférences internationales (sans actes)

S. Borne, P. Fouilhoux, R. Grappe, M. Lacroix et P. Pesneau Circuit and bond polytopes in series-parallel graphs 3rd International Symposium on COmbinatorial Optimization (ISCO 2014) Lisbon, Portugal, Mars 2014.

F. Vanderbeck, C. Joncour, S. Michel, P. Pesneau, A. A. Pessoa, M. Poggi, R. Sadykov et E. Uchoa Primal Heuristics for Branch-and-Price 21st International Symposium on Mathematical Programming (ISMP 2012) Berlin, Allemagne, Août 2012.

M. T. Godinho, L. Gouveia, et P. Pesneau New extended formulations for the Time-Dependent Travelling Salesman Problem International Network Optimization Conference (INOC 2011) Hambourg, Allemagne, Juin 2011.

L. Gouveia et P. Pesneau Solving the Precedence Constrained Asymmetric Traveling Salesman Problem with an extended formulation Workshop on Combinatorial Optimization (sur invitation) Aussois, France, Mars 2005.

D. Huygens, M. Labbé, A. R. Mahjoub et P. Pesneau Two Edge-Disjoint Hop-Constrained Paths: Valid Inequalities and Branch-and-Cut Optimization 2004 Lisbonne, Portugal, Juillet 2004.

D. Huygens, M. Labbé, A. R. Mahjoub et P. Pesneau On the Two edge-disjoint Hop-Constrained Paths Problem 20th European Conference on Operational Research (EURO XX) Rhodes, Grèce, Juillet 2004.

B. Fortz, A. R. Mahjoub, S. T. McCormick et P. Pesneau The Two-edge connected subgraph with bounded rings problem Workshop on Combinatorial Optimization (sur invitation) Aussois, France, Mars 2003.

B. Fortz, A. R. Mahjoub, S. T. McCormick et P. Pesneau The Two-edge connected subgraph problem with bounded rings : separation and Branch-and-Cut 16th conference of the International Federation of Operational Research Societies (IFORS 2002) Edimbourg, Ecosse, Juillet 2002.

B. Fortz, A. R. Mahjoub, S. T. McCormick et P. Pesneau On the polytope of the 2-edge connected subgraphs with bounded rings Symposium on Combinatorial Optimization (CO 2002) Paris, France,Avril 2002.

B. Fortz, A. R. Mahjoub et P. Pesneau The 2-edge connected subgraph problem with bounded rings : polyhedral results European Chapter of Combinatorial Optimization (ECCO XIV) Bonn, Allemagne, Mai 2001.

Conférences nationales

S. Borne, P. Fouilhoux, R. Grappe, M. Lacroix et P. Pesneau Branch-and-cut algorithm for the connected cut problem ROADEF 2014 Bordeaux, France, Février 2014.

S. Borne, P. Fouilhoux, R. Grappe, M. Lacroix et P. Pesneau Circuit and bond polytopes in series-parallel graphes Journées Polyèdres et Optimisation Combinatoire, JPOC 8 Clermont-Ferrand, France, Juin 2013.

C. Joncour, A. Pêcher, P. Pesneau et F. Vanderbeck Mathematical programming formulations for the orthogonal 2d knapsack problem ROADEF 2008 Clermont-Ferrand, France, Février 2008.

A. Pêcher, P. Pesneau et A. K. Wagler Générer des facettes pour le polytope des stables d'un graphe sans griffes par la programmation entière FRANCORO/ROADEF 2007 Grenoble, France, Février 2007.

L. Gouveia et P. Pesneau Formulations étendues pour le problème du voyageur de commerce asymétrique avec contraintes de précédence ROADEF 2006 Lille, France, Février 2006.

B. Fortz, A. R. Mahjoub, S. T. McCormick et P. Pesneau Sous-graphes 2-arête connexes avec des cycles bornés ROADEF 2003 Avignon, France, Février 2003.

B. Fortz, A. R. Mahjoub, S. T. McCormick et P. Pesneau Le problème du sous-graphe 2-arête connexe avec des cycles bornés : résultats polyédraux ROADEF 2002 Paris, France, Février 2002.

B. Fortz, A. R. Mahjoub et P. Pesneau Sur le polytope des sous-graphes 2-arête connexes avec des cycles bornés 3ème Rencontre Graphes et Algorithmes Clermont-Ferrand, France, Mai 2001.

Logo Bordeaux 1 Logo IMB
Logo INRIA