EN FR
EN FR


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