FR

EN

Homepage Inria website
  • Inria login
  • The Inria's Research Teams produce an annual Activity Report presenting their activities and their results of the year. These reports include the team members, the scientific program, the software developed by the team and the new results of the year. The report also describes the grants, contracts and the activities of dissemination and teaching. Finally, the report gives the list of publications of the year.

  • Legal notice
  • Cookie management
  • Personal data
  • Cookies


Bibliography

Major publications by the team in recent years
  • 1S. Afsar, L. Brotcorne, P. Marcotte, G. Savard.

    Achieving an optimal trade-off between revenue and energy peak within a smart grid environment, in: Renewable Energy, March 2016.

    https://hal.inria.fr/hal-01230915
  • 2Q. Botton, B. Fortz, L. Gouveia, M. Poss.

    Benders Decomposition for the Hop-Constrained Survivable Network Design Problem, in: INFORMS Journal on Computing, 2013, vol. 25, no 1, pp. 13-26. [ DOI : 10.1287/ijoc.1110.0472 ]

    http://joc.journal.informs.org/content/25/1/13.abstract
  • 3L. Brotcorne, F. Cirinei, P. Marcotte, G. Savard.

    An exact algorithm for the network pricing problem, in: Discrete Optimization, 2011, vol. 8, no 2, pp. 246–258. [ DOI : 10.1016/j.disopt.2010.09.003 ]
  • 4L. Brotcorne, M. Labbé, P. Marcotte, G. Savard.

    Joint design and pricing on a network, in: Operation Research, 2008, vol. 56, pp. 1104-1115. [ DOI : 10.1287/opre.1080.0617 ]
  • 5D. Cattaruzza, N. Absi, D. Feillet.

    The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates, in: Transportation Science, 2016, vol. 50, no 2, pp. 676-693.

    https://doi.org/10.1287/trsc.2015.0608
  • 6B. Fortz, E. Gorgone, D. Papadimitriou.

    A Lagrangian heuristic algorithm for the time-dependent combined network design and routing problem, in: Networks, 2017, vol. 69, no 1, pp. 110–123.

    http://dx.doi.org/10.1002/net.21721
  • 7B. Fortz, M. Labbé, F. Louveaux, M. Poss.

    Stochastic binary problems with simple penalties for capacity constraints violations, in: Mathematical Programming, 2013, vol. 138, pp. 199-221.

    http://dx.doi.org/10.1007/s10107-012-0520-4
  • 8B. Fortz, M. Thorup.

    Internet Traffic Engineering by Optimizing OSPF Weights, in: Proc. 19th IEEE Conf. on Computer Communications (INFOCOM), 2000, pp. 519-528.
  • 9S. García, M. Labbé, A. Marín.

    Solving large p-median problems with a radius formulation, in: INFORMS Journal on Computing, 2011, vol. 23, no 4, pp. 546–556.
  • 10B. Gendron, P.-V. Khuong, F. Semet.

    A Lagrangian-Based Branch-and-Bound Algorithm for the Two-Level Uncapacitated Facility Location Problem with Single-Assignment Constraints, in: Transportation Science, 2016, vol. 50, no 4, pp. 1286-1299.

    https://doi.org/10.1287/trsc.2016.0692
  • 11M. Labbé, P. Marcotte, G. Savard.

    A bilevel model of taxation and its application to optimal highway pricing, in: Management science, 1998, vol. 44, no 12-part-1, pp. 1608–1622.
Publications of the year

Doctoral Dissertations and Habilitation Theses

Articles in International Peer-Reviewed Journals

  • 13R. Absil, E. Camby, A. Hertz, H. Melot.

    A sharp lower bound on the number of non-equivalent colorings of graphs of order n and maximum degree n − 3, in: Discrete Applied Mathematics, January 2018, vol. 234, pp. 3-11.

    https://hal.inria.fr/hal-01944274
  • 14E. Alekseeva, L. Brotcorne, S. Lepaul, A. Montmeat.

    A bilevel approach to optimize electricity prices, in: Yugoslav Journal of Operations Research, 2018. [ DOI : 10.2298/yjor171115002a ]

    https://hal.inria.fr/hal-01971679
  • 15Q. Botton, B. Fortz, L. Gouveia.

    The 2 edge-disjoint 3-paths polyhedron, in: Annals of Telecommunications - annales des télécommunications, 2018, vol. 73, no 1-2, pp. 29–36. [ DOI : 10.1007/s12243-017-0615-2 ]

    https://hal.inria.fr/hal-01673313
  • 16H. Calvete, C. Domínguez, C. Galé, M. Labbé, A. Marín.

    The Rank Pricing Problem: models and branch-and-cut algorithms, in: Computers and Operations Research, 2018.

    https://hal.inria.fr/hal-01782958
  • 17E. Camby, G. Caporossi, M. Paiva, M. E. V. Segatto.

    Expected distance based on random walks, in: Journal of Mathematical Chemistry, February 2018, vol. 56, no 2, pp. 618-629.

    https://hal.inria.fr/hal-01944246
  • 18D. Cattaruzza, L. Brotcorne, F. Semet, B. Tounsi.

    A three-phase matheuristic for the Packaging and Shipping Problem, in: Applied Mathematical Modelling, August 2018, vol. 64, pp. 713-732.

    https://hal.archives-ouvertes.fr/hal-01959341
  • 19M. A. d. R. S. Cruz, H. R. d. O. Rocha, M. H. M. Paiva, M. E. V. Segatto, E. Camby, G. Caporossi.

    An algorithm for cost optimization of PMU and communication infrastructure in WAMS, in: International Journal of Electrical Power and Energy Systems, March 2019, vol. 106, pp. 96-104. [ DOI : 10.1016/j.ijepes.2018.09.020 ]

    https://hal.inria.fr/hal-01944258
  • 20V. Dal Sasso, L. De Giovanni, M. Labbé.

    Strengthened Formulations and Valid Inequalities for Single Delay Management in Public Transportation, in: Transportation Science, 2018.

    https://hal.inria.fr/hal-01925451
  • 21J. De Boeck, B. Fortz.

    Extended formulation for hop constrained distribution network configuration problems, in: European Journal of Operational Research, March 2018, vol. 265, no 2, pp. 488 - 502. [ DOI : 10.1016/j.ejor.2017.08.017 ]

    https://hal.inria.fr/hal-01665624
  • 22R. Figueiredo, Y. Frota, M. Labbé.

    A branch-and-cut algorithm for the maximum k-balanced subgraph of a signed graph, in: Discrete Applied Mathematics, 2018.

    https://hal.inria.fr/hal-01937015
  • 23B. Fortz, L. Gouveia, M. Joyce-Moniz.

    Optimal design of switched Ethernet networks implementing the Multiple Spanning Tree Protocol, in: Discrete Applied Mathematics, January 2018, vol. 234, pp. 114 - 130. [ DOI : 10.1016/j.dam.2016.07.015 ]

    https://hal.inria.fr/hal-01665614
  • 24B. Fortz, D. Papadimitriou, M. Resende.

    Preface: Recent advances in telecommunications networks planning and operation, in: Networks, March 2018, vol. 71, no 2, pp. 95-96.

    https://hal.inria.fr/hal-01943965
  • 25M. Labbé, L. I. Martínez-Merino, A. M. Rodríguez-Chía.

    Mixed Integer Linear Programming for Feature Selection in Support Vector Machine, in: Discrete Applied Mathematics, 2018.

    https://hal.inria.fr/hal-01924379
  • 26L. Porretta, D. Catanzaro, B. Halldórsson, B. Fortz.

    A Branch & Price algorithm for the minimum cost clique cover problem in max-point tolerance graphs, in: 4OR: A Quarterly Journal of Operations Research, June 2018.

    https://hal.inria.fr/hal-01943982
  • 27M. Restrepo, F. Semet, T. Pocreau.

    Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery, in: Transportation Science, 2018.

    https://hal.inria.fr/hal-01963916

Invited Conferences

  • 28L. Brotcorne.

    How to integrate customer’s behaviour within pricing, in: CLAIO 2018 - XIX Latin-Iberoamerican Conference on Operations Research, Lima, Peru, September 2018.

    https://hal.inria.fr/hal-01971738
  • 29M. Labbé.

    Bilevel optimisation, pricing and Stackelberg problems, in: Winter School on Network Optimization, Estoril, Portugal, January 2018.

    https://hal.inria.fr/hal-01958961
  • 30M. Labbé.

    Bilevel Programming: Pricing Problems and Stackelberg Games, in: IWR Doctoral School on Optimization, Heidelberg, Germany, October 2018.

    https://hal.inria.fr/hal-01959004
  • 31M. Labbé.

    Stackelberg games and Bilevel Bilinear Optimization Problems, in: Journées de l'optimisation, Montréal, Canada, May 2018.

    https://hal.inria.fr/hal-01958984
  • 32F. Semet, E. Alekseeva, L. Brotcorne, Y. Magnouche, E. Soufflet.

    Fleet composition for last-mile delivery service, in: EURO 2018 - 29th European Conference on Operational Research, Valencia, Spain, July 2018.

    https://hal.inria.fr/hal-01964556
  • 33F. Semet.

    Some logistics and transportation optimization problems in the E-commerce industry, in: Journées du CIRRELT - 2018, Québec, Canada, May 2018.

    https://hal.inria.fr/hal-01964218

International Conferences with Proceedings

  • 34S. Belieres, N. Jozefowiez, F. Semet.

    A Graph Reduction Heuristic For Supply Chain Transportation Plan Optimization, in: ODYSSEUS 2018 - Seventh International Workshop on Freight Transportation and Logistics, Cagliari, Italy, June 2018, 4 p.

    https://hal.laas.fr/hal-01876531
  • 35L. Brotcorne, D. Aussel, L. Von Niederhäusern.

    A Trilevel Energy Market Model, in: ISMP 2018 - 23rd International Symposium on Mathematical Programming, Bordeaux, France, July 2018.

    https://hal.inria.fr/hal-01971754
  • 36L. Brotcorne, S. Lepaul, L. Von Niederhäusern.

    Pricing in the energy field, in: European Conference on Operational Research, Valencia, Spain, July 2018.

    https://hal.inria.fr/hal-01971715
  • 37L. Brotcorne, A. F. Miguel, M. Besançon, J. A. Gomez-Herrera.

    Demand Response Planner for Building Districts, in: Informs Annual Meeting, Phoenix, United States, November 2018.

    https://hal.inria.fr/hal-01971730
  • 38S. Michel, L. Brotcorne, D. Cattaruzza, N. Mitton, F. Semet.

    A heuristic approach for the computation of individual trajectories of a fleet of robots under connectivity constraints, in: Congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Lorient, France, February 2018.

    https://hal.inria.fr/hal-01704705
  • 39L. Von Niederhäusern, L. Brotcorne, S. Lepaul.

    A Rolling Horizon Method for a Bilevel Demand Side Management Problem, in: PGMO Days 2018, Paris, France, November 2018.

    https://hal.inria.fr/hal-01971767
  • 40Y. Yuan, D. Cattaruzza, M. Ogier, F. Semet.

    The last mile delivery problem, in: ROUTE 2018 - International Workshop on Vehicle Routing, Intermodal Transportation and Related Areas, Snekkersten, Denmark, May 2018.

    https://hal.inria.fr/hal-01964234

Conferences without Proceedings

  • 41O. Briant, H. Cambazard, D. Cattaruzza, N. Catusse, A.-L. Ladier, M. Ogier.

    A column generation based approach for the joint order batching and picker routing problem, in: ROADEF 2018 - 19ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, Lorient, France, February 2018, pp. 1-2.

    https://hal.archives-ouvertes.fr/hal-01765113
  • 42L. Brotcorne, Y. Magnouche, F. Semet, E. Alekseeva.

    A Revenue Management Approach for Attended Home Delivery, in: The 6th INFORMS Transportation Science and Logistics Society Workshop, Hong-Kong, China, January 2018.

    https://hal.inria.fr/hal-01964679
  • 43S. Davila, M. Labbé, V. Marianov, F. Ordóñez, F. Semet.

    Bilevel programming models for multi-product location problems, in: IWOBIP’18 - 2nd International Workshop on Bilevel Programming, Lille, France, June 2018.

    https://hal.inria.fr/hal-01964681
  • 44J. De Boeck, M. Labbé, E. Marcotte, P. Marcotte, G. Savard.

    Dynamic programming approach for bidding problems on day-ahead markets, in: ISMP 2018 - 23rd International Symposium on Mathematical Programming, Bordeaux, France, July 2018.

    https://hal.inria.fr/hal-01958995
  • 45B. Fortz, L. Brotcorne, F. D'Andreagiovanni, J. De Boeck.

    Unit Commitment under Market Equilibrium Constraints, in: Journées de l'Optimisation 2018, Montréal, Canada, May 2018.

    https://hal.inria.fr/hal-01944151
  • 46B. Fortz, L. Brotcorne, F. D'Andreagiovanni, J. De Boeck.

    Unit Commitment under Market Equilibrium Constraints, in: ISMP2018 - 23rd International Symposium on Mathematical Programming, Bordeaux, France, July 2018.

    https://hal.inria.fr/hal-01944201
  • 47B. Fortz, L. Brotcorne, F. D'Andreagiovanni, J. De Boeck.

    Unit Commitment under Market Equilibrium Constraints, in: IWOBIP'18 - 2nd International Workshop on Bilevel Programming, Lille, France, June 2018.

    https://hal.inria.fr/hal-01944168
  • 48B. Fortz, L. Brotcorne, F. D'Andreagiovanni, J. De Boeck.

    Unit Commitment under Market Equilibrium Constraints, in: ROADEF 2018 - 19ème congré annuel de le société Française de Recherche Opérationnelle et d’Aide à la Décision, Lorient, France, February 2018.

    https://hal.inria.fr/hal-01944100
  • 49W. Gu, D. Cattaruzza, M. Ogier, F. Semet.

    Adaptive large neighborhood search for multicommodity VRP, in: ROADEF 2018 - 19ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Lorient, France, February 2018.

    https://hal.archives-ouvertes.fr/hal-01940685
  • 50W. Gu, D. Cattaruzza, M. Ogier, F. Semet.

    Adaptive large neighborhood search for multicommodity VRP, in: Odysseus 2018 - the Seventh International Workshop on Freight Transportation and Logistics, Cagliari, Italy, June 2018.

    https://hal.archives-ouvertes.fr/hal-01951948
  • 51W. Gu, D. Cattaruzza, M. Ogier, F. Semet.

    Adaptive large neighborhood search for the commodity constrained split delivery VRP, in: OR 2018 - International Conference on Operations Research, Brussels, Belgium, September 2018.

    https://hal.archives-ouvertes.fr/hal-01948464
  • 52P. Nolz, N. Absi, D. Cattaruzza, D. Feillet.

    Two-echelon distribution with city hub capacity management, in: Odysseus 2018 - 7th International Workshop on Freight Transportation and Logistics, Cagliari, Italy, June 2018.

    https://hal.archives-ouvertes.fr/hal-01966725
  • 53Y. Yuan, D. Cattaruzza, M. Ogier, F. Semet.

    A branch-and-cut algorithm for the generalized traveling salesman problem with time windows, in: OR 2018 - International Conference on Operations Research, Brussels, Belgium, September 2018.

    https://hal.archives-ouvertes.fr/hal-01941124
  • 54Y. Yuan, D. Cattaruzza, M. Ogier, F. Semet.

    A branch-and-cut algorithm for the generalized traveling salesman problem with time windows, in: ROADEF 2018 - 19ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Lorient, France, February 2018.

    https://hal.archives-ouvertes.fr/hal-01941090
  • 55Y. Yuan, D. Cattaruzza, M. Ogier, F. Semet.

    Last mile delivery problem: the one-vehicle case, in: Odysseus 2018 - 7th Workshop on Freight Transportation and Logistics, Cagliari, Italy, June 2018.

    https://hal.archives-ouvertes.fr/hal-01951934

Internal Reports

  • 56M. Labbé, F. Plein, M. Schmidt.

    Bookings in the European Gas Market: Characterisation of Feasibility and Computational Complexity Results, Université Libre de Bruxelles (U.L.B.), Belgium, December 2018.

    https://hal.inria.fr/hal-01954262

Other Publications

  • 57M. Besançon, L. Brotcorne, M. F. Anjos, J. A. Gomez-Herrera.

    Increase in power demand guarantee: a bilevel approach, May 2018, Optimization days.

    https://hal.inria.fr/hal-01971748
  • 58V. Bucarey, C. Casorrán, M. Labbé, F. Ordóñez, O. Figueroa.

    Coordinated defender strategies for border patrols, November 2018, working paper or preprint.

    https://hal.inria.fr/hal-01917782
  • 59M. Bué, D. Cattaruzza, M. Ogier, F. Semet.

    An integrated order batching and picker routing problem, July 2018, working paper or preprint.

    https://hal.archives-ouvertes.fr/hal-01849980
  • 60H. Calik, B. Fortz.

    A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty, December 2018, working paper or preprint.

    https://hal.inria.fr/hal-01962059
  • 61C. Casorrán, B. Fortz, M. Labbé, F. Ordóñez.

    A study of general and security Stackelberg game formulations, November 2018, working paper or preprint.

    https://hal.inria.fr/hal-01917798
  • 62S. Deleplanque, M. Labbé, D. Ponce Lopez, J. Puerto.

    A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem, December 2018, working paper or preprint.

    https://hal.inria.fr/hal-01954865
  • 63M. Labbé, M. Leal, J. Puerto.

    New models for the location of controversial facilities: A bilevel programming approach, November 2018, working paper or preprint.

    https://hal.inria.fr/hal-01933601
  • 64M. Labbé, P. Marcotte.

    Bilevel Network Design, November 2018, working paper or preprint.

    https://hal.inria.fr/hal-01937014
  • 65M. Labbé, M. Pozo, J. Puerto.

    Computational comparisons of different formulations for the Bilevel Minimum Spanning Tree Problem, November 2018, working paper or preprint.

    https://hal.inria.fr/hal-01937013
  • 66H. Maravillo, J.-F. Camacho-Vallejo, J. Puerto, M. Labbé.

    A market regulation bilevel problem: a case study of the Mexican petrochemical industry, November 2018, working paper or preprint.

    https://hal.inria.fr/hal-01922518