Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography
XML PDF e-pub
PDF e-Pub


Bibliography

Major publications by the team in recent years
[1]
N. Absi, D. Cattaruzza, D. Feillet, M. Ogier, F. Semet.
A heuristic branch-cut-and-price algorithm for the ROADEF/EURO challenge on Inventory Routing, in: Transportation Science, 2019, forthcoming.
https://hal-emse.ccsd.cnrs.fr/emse-02163171
[2]
S. 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
[3]
Q. 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
[4]
L. Brotcorne, D. Aussel, S. Lepaul, L. Von Niederhäusen.
A Trilevel Model for Best Response in Energy Demand-Side Management, in: European Journal of Operational Research, 2020.
https://hal.inria.fr/hal-02414600
[5]
L. 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.
https://dx.doi.org/10.1016/j.disopt.2010.09.003
[6]
L. Brotcorne, M. Labbé, P. Marcotte, G. Savard.
Joint design and pricing on a network, in: Operation Research, 2008, vol. 56, pp. 1104-1115.
https://dx.doi.org/10.1287/opre.1080.0617
[7]
V. Dal Sasso, L. De Giovanni, M. Labbé.
Strengthened Formulations and Valid Inequalities for Single Delay Management in Public Transportation, in: Transportation Science, 2019, vol. 53, no 5, pp. 1213-1499.
https://hal.inria.fr/hal-01925451
[8]
B. 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
[9]
B. 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
[10]
M. Restrepo, F. Semet, T. Pocreau.
Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery, in: Transportation Science, 2019, vol. 53, pp. 917-1212.
https://hal.inria.fr/hal-01963916
Publications of the year

Articles in International Peer-Reviewed Journals

[11]
N. Absi, D. Cattaruzza, D. Feillet, M. Ogier, F. Semet.
A heuristic branch-cut-and-price algorithm for the ROADEF/EURO challenge on Inventory Routing, in: Transportation Science, 2019, forthcoming.
https://hal-emse.ccsd.cnrs.fr/emse-02163171
[12]
E. Alekseeva, L. Brotcorne.
Bilevel approach to optimize electricity prices, in: Yugoslav Journal of Operations Research, 2019.
https://hal.inria.fr/hal-02414645
[13]
L. Brotcorne, D. Aussel, S. Lepaul, L. Von Niederhäusen.
A Trilevel Model for Best Response in Energy Demand-Side Management, in: European Journal of Operational Research, 2020.
https://hal.inria.fr/hal-02414600
[14]
L. Brotcorne, G. Perboli, M. A. Rosano, Q. Wei.
A Managerial Analysis of Urban Parcel Delivery: A Lean Business Approach, in: Sustainability, 2019.
https://hal.inria.fr/hal-02414629
[15]
V. Bucarey, C. Casorrán, M. Labbé, F. Ordóñez, O. Figueroa.
Coordinated defender strategies for border patrols, in: European Journal of Operational Research, 2019, forthcoming.
https://hal.inria.fr/hal-01917782
[16]
H. Calik, B. Fortz.
A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty, in: Transportation Research Part B: Methodological, July 2019, vol. 125, pp. 121-150. [ DOI : 10.1016/j.trb.2019.05.004 ]
https://hal.inria.fr/hal-02409510
[17]
H. Calvete, C. Domínguez, C. Galé, M. Labbé, A. Marin.
The Rank Pricing Problem: models and branch-and-cut algorithms, in: Computers and Operations Research, May 2019, vol. 105, pp. 12-31.
https://hal.inria.fr/hal-01782958
[18]
C. Casorrán, B. Fortz, M. Labbé, F. Ordóñez.
A study of general and security Stackelberg game formulations, in: European Journal of Operational Research, 2019, vol. 278, no 3, pp. 855 - 868. [ DOI : 10.1016/j.ejor.2019.05.012 ]
https://hal.inria.fr/hal-01917798
[19]
M. 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
[20]
V. Dal Sasso, L. De Giovanni, M. Labbé.
Strengthened Formulations and Valid Inequalities for Single Delay Management in Public Transportation, in: Transportation Science, 2019, vol. 53, no 5, pp. 1213-1499. [ DOI : 10.1287/trsc.2018.0874 ]
https://hal.inria.fr/hal-01925451
[21]
S. Deleplanque, M. Labbé, D. Ponce Lopez, J. Puerto.
A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem, in: INFORMS Journal on Computing, 2019, forthcoming.
https://hal.inria.fr/hal-01954865
[22]
W. Gu, D. Cattaruzza, M. Ogier, F. Semet.
Adaptive large neighborhood search for the commodity constrained split delivery VRP, in: Computers and Operations Research, 2019, vol. 112, 104761 p. [ DOI : 10.1016/j.cor.2019.07.019 ]
https://hal.archives-ouvertes.fr/hal-02317246
[23]
M. Labbé, M. Leal, J. Puerto.
New models for the location of controversial facilities: A bilevel programming approach, in: Computers and Operations Research, 2019, vol. 107, pp. 95 -106. [ DOI : 10.1016/j.cor.2019.03.003 ]
https://hal.inria.fr/hal-01933601
[24]
M. 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, 2019, vol. 261, pp. 276-304. [ DOI : 10.1016/j.dam.2018.10.025 ]
https://hal.inria.fr/hal-01924379
[25]
M. Labbé, F. Plein, M. Schmidt.
Bookings in the European Gas Market: Characterisation of Feasibility and Computational Complexity Results, in: Optimization and Engineering, 2019, forthcoming. [ DOI : 10.1007/s11081-019-09447-0 ]
https://hal.inria.fr/hal-01954262
[26]
M. Labbé, M. Pozo, J. Puerto.
Computational comparisons of different formulations for the Bilevel Minimum Spanning Tree Problem, in: International Transactions in Operational Research, 2019, forthcoming. [ DOI : 10.1111/itor.12680 ]
https://hal.inria.fr/hal-01937013
[27]
P. H. Macêdo De Araújo, M. Campêlo, R. Correa, M. Labbé.
The Geodesic Classification Problem on Graphs, in: Electronic Notes in Theoretical Computer Science, 2019, vol. 346, pp. 65 - 76. [ DOI : 10.1016/j.entcs.2019.08.007 ]
https://hal.inria.fr/hal-02393316
[28]
H. Maravillo, J.-F. Camacho-Vallejo, J. Puerto, M. Labbé.
A market regulation bilevel problem: a case study of the Mexican petrochemical industry, in: Omega, 2019, forthcoming. [ DOI : 10.1016/j.omega.2019.08.012 ]
https://hal.inria.fr/hal-01922518
[29]
L. 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, March 2019, vol. 17, no 1, pp. 75-96. [ DOI : 10.1007/s10288-018-0377-3 ]
https://hal.inria.fr/hal-01943982
[30]
M. Restrepo, F. Semet, T. Pocreau.
Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery, in: Transportation Science, 2019, vol. 53, no 4, pp. 917-1212. [ DOI : 10.1287/trsc.2018.0857 ]
https://hal.inria.fr/hal-01963916

Invited Conferences

[31]
L. Brotcorne, A. Jofré, D. Pereda.
Bilevel optimization applied to strategic pricing in electricity markets and extension to markets with massive entry of renewable energies and distributed generation, in: PGMO, Paris, France, November 2019.
https://hal.inria.fr/hal-02414774
[32]
M. Labbé.
Bilevel optimisation and pricing problems, in: The 7th International Conference on Variable Neighborhood Search, Rabat, Morocco, October 2019.
https://hal.inria.fr/hal-02393387
[33]
M. Labbé.
Bilevel optimisation, Stackelberg games and pricing problems, in: CPAIOR, Thessalonik, Greece, June 2019.
https://hal.inria.fr/hal-02393354
[34]
M. Labbé.
Bilevel programming and price optimization problems, in: Workshop PGMO "Jeux de pilotage de flexibilités de consommation électrique : dynamique et aspect composite", Paris, France, April 2019.
https://hal.inria.fr/hal-02393340
[35]
M. Labbé.
Bilevel programming, Stackelberg games and pricing problems, in: AMSI Optimise, Perth, Australia, June 2019.
https://hal.inria.fr/hal-02393373
[36]
M. Labbé.
EURO Gold Medal Laureate Lecture, in: EURO Conference, Dublin, Ireland, June 2019.
https://hal.inria.fr/hal-02393379
[37]
F. Semet, Y. Yuan, D. Cattaruzza, M. Ogier, D. Vigo.
Combining different types of services in the last-mile delivery, in: Workshop on the Logistics of Autonomous Vessels, Bergen, Norway, May 2019.
https://hal.inria.fr/hal-02419302

International Conferences with Proceedings

[38]
L. Brotcorne, M. Besançon, M. F. Anjos, J. A. Gomez-Herrera.
A Bilevel Approach to Optimal Price-Setting of Time-and-Level-of-Use Tariffs, in: Eurogen19, Guimaraes, Portugal, September 2019.
https://hal.inria.fr/hal-02414702
[39]
V. Bucarey, M. Labbé.
Discussion of Fairness and Implementability in Stackelberg Security Games, in: GameSec 2019 - 10th Conference on Decision and Game Theory for Security, Stockholm, Sweden, October 2019.
https://hal.inria.fr/hal-02267147

Conferences without Proceedings

[40]
Y. Arda, D. Cattaruzza, V. Francois, M. Ogier.
Home Chemotherapy Planning: An Integrated Production Scheduling and Multi-Trip Vehicle Routing Problem, in: EURO 2019 - 30th European Conference On Operational Research, Dublin, Ireland, June 2019.
https://hal.archives-ouvertes.fr/hal-02317435
[41]
Y. Arda, D. Cattaruzza, V. Francois, M. Ogier.
Home Chemotherapy Planning: An Integrated Production Scheduling and Multi-Trip Vehicle Routing Problem, in: VeRoLog 2019 - Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization, Sevilla, Spain, June 2019.
https://hal.archives-ouvertes.fr/hal-02317439
[42]
Y. Arda, D. Cattaruzza, V. Francois, M. Ogier.
Synchronize production and administration tasks for home chemotherapy services, in: SynchroTrans 2019 - Second International Workshop on Synchronization in Transport, Nantes, France, September 2019.
https://hal.archives-ouvertes.fr/hal-02317426
[43]
S. Belieres, M. Hewitt, N. Jozefowiez, F. Semet, T. Van Woensel.
Partial Benders decomposition for logistics network design, in: ROADEF 2019 – 20ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Le Havre, France, February 2019.
https://hal.inria.fr/hal-02421624
[44]
M. Besançon, L. Brotcorne, M. F. Anjos.
A Bilevel Model for Large-scale Time-and-Level-of-Use Pricing, in: ROADEF 2019 - 20ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Le Havre, France, February 2019.
https://hal.inria.fr/hal-02055738
[45]
O. Briant, H. Cambazard, D. Cattaruzza, N. Catusse, A.-L. Ladier, M. Ogier.
A column generation approach for the joint order batching and picker routing problem, in: Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog), Seville, Spain, June 2019.
https://hal.archives-ouvertes.fr/hal-02317032
[46]
L. Brotcorne, M. Besançon, J. A. Gomez-Herrera, M. F. Anjos.
Time of use pricing for demand response, in: Informs 19, Seattle, United States, October 2019.
https://hal.inria.fr/hal-02414755
[47]
L. Brotcorne, A. Kleywegt, Y. Magnouche.
Pricing for Drivers and Customers for Goods Deliveries, Triennal Symposium on Transportation, in: Tristan 19, Hamilton Island, Australia, June 2019.
https://hal.inria.fr/hal-02414733
[48]
B. Fortz.
New models and preprocessing techniques for segment routing optimization, in: Optimization Days 2019, Montréal, Canada, May 2019.
https://hal.inria.fr/hal-02409764
[49]
B. Fortz.
New models and preprocessing techniques for segment routing optimization, in: International Network Optimization Conference (INOC) 2019, Avignon, France, June 2019.
https://hal.inria.fr/hal-02409773
[50]
B. Fortz.
New models and preprocessing techniques for segment routing optimization, in: Operations Research 2019, Dresden, Germany, September 2019.
https://hal.inria.fr/hal-02409784
[51]
B. Fortz.
New models and preprocessing techniques for segment routing optimization, in: INFORMS Annual Meeting 2019, Seattle, United States, October 2019.
https://hal.inria.fr/hal-02409791
[52]
B. Fortz, M. Leitner.
Using variables aggregation and Benders decomposition for solving large-scale extended formulations, in: ROADEF 2019 - 20ème Congrès Annuel de le Société Française de Recherche Opérationnelle et d'Aide à la Décision, Le Havre, France, February 2019.
https://hal.inria.fr/hal-02409714
[53]
W. Gu, C. Archetti, D. Cattaruzza, M. Ogier, F. Semet, M. G. Speranza.
A multi-commodity transportation planning problem in supply chain management, in: ROADEF 2019 – 20ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Le Havre, France, February 2019.
https://hal.archives-ouvertes.fr/hal-02131675
[54]
W. Gu, C. Archetti, D. Cattaruzza, M. Ogier, F. Semet, M. G. Speranza.
Sequential approaches to solve a multi-commodity transportation planning problem, in: VeRoLog 2019 - Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization, Seville, Spain, June 2019.
https://hal.archives-ouvertes.fr/hal-02318115
[55]
M. Labbé, S. Davila, F. Ordóñez, V. Marianov, F. Semet.
Bilevel programming models for multi-product location problems, in: IX International Workshop on Locational Analysis and Related ProblemsBilevel programming models for multi-product location problems, Cadiz, Spain, January 2019.
https://hal.inria.fr/hal-02393329
[56]
A. Laurent, L. Brotcorne, B. Fortz.
Modélisation du problème de pricing dans la blockchain Ethereum, in: ROADEF 2019 - 20ème Congrès Annuel de le Société Française de Recherche Opérationnelle et d'Aide à la Décision, Le Havre, France, February 2019.
https://hal.inria.fr/hal-02409724
[57]
P. Nolz, N. Absi, D. Cattaruzza, D. Feillet.
Two-echelon distribution with city hub capacity management, in: SynchroTrans 2019 - Second International Workshop on Synchronization in Transport, Nantes, France, September 2019.
https://hal.archives-ouvertes.fr/hal-02317431
[58]
F. Semet, E. Alekseeva, L. Brotcorne, Y. Magnouche, E. Soufflet.
Estimating Vehicle Fleet Composition for Last‐Mile Delivery Service, in: TRISTAN X-Triennial Symposium on Transportation Analysis, Hamilton Island, Australia, June 2019.
https://hal.inria.fr/hal-02374921
[59]
F. Semet, Y. Yuan, D. Cattaruzza, M. Ogier, D. Vigo.
A column generation based heuristic for the generalized vehicle routing problem with time windows, in: Journées de l'Optimisation 2019, Montréal, Canada, May 2019.
https://hal.inria.fr/hal-02419289
[60]
Y. Yuan, D. Cattaruzza, M. Ogier, F. Semet, D. Vigo.
The generalized vehicle routing problem with time windows, in: ROADEF2019 - 20ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Le Havre, France, February 2019.
https://hal.archives-ouvertes.fr/hal-02383126
[61]
Y. Yuan, D. Cattaruzza, M. Ogier, F. Semet, D. Vigo.
The generalized vehicle routing problem with time windows, in: Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog 2019), Seville, Spain, June 2019.
https://hal.archives-ouvertes.fr/hal-02383149
[62]
Y. Yuan, Y. Lyu, X. Shen, I. Tsang, D.-Y. Yeung.
Marginalized Average Attentional Network for Weakly-Supervised Learning, in: ICLR 2019 - Seventh International Conference on Learning Representations, New-Orleans, United States, May 2019.
https://hal-enpc.archives-ouvertes.fr/hal-02057597

Scientific Books (or Scientific Book chapters)

[63]
Operations Research Proceedings 2018, 2019. [ DOI : 10.1007/978-3-030-18500-8 ]
https://hal.inria.fr/hal-02409572
[64]
M. Bué, D. Cattaruzza, M. Ogier, F. Semet.
A Two-Phase Approach for an Integrated Order Batching and Picker Routing Problem, in: A View of Operations Research Applications in Italy, 2018, Springer, September 2019.
https://hal.archives-ouvertes.fr/hal-01849980

Internal Reports

[65]
V. Bucarey, E. Della Vecchia, A. Jean-Marie, F. Ordóñez.
Stationary Strong Stackelberg Equilibrium in Discounted Stochastic Games, Inria, May 2019, no RR-9271, 62 p.
https://hal.inria.fr/hal-02144095

Other Publications

[66]
M. Besançon, M. F. Anjos, L. Brotcorne.
Near-optimal robust bilevel optimization, November 2019, https://arxiv.org/abs/1908.04040 - working paper or preprint.
https://hal.archives-ouvertes.fr/hal-02414848
[67]
O. Briant, H. Cambazard, D. Cattaruzza, N. Catusse, A.-L. Ladier, M. Ogier.
An efficient and general approach for the joint order batching and picker routing problem, March 2019, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-02078547
[68]
V. Bucarey, S. Elloumi, M. Labbé, F. Plein.
Models and Algorithms for the Product Pricing with Single-Minded Customers Requesting Bundles, March 2019, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-02056763
[69]
T. Kleinert, M. Labbé, F. Plein, M. Schmidt.
There's No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization, June 2019, working paper or preprint.
https://hal.inria.fr/hal-02106642
[70]
M. Labbé, P. Marcotte.
Bilevel Network Design, 2019, working paper or preprint.
https://hal.inria.fr/hal-01937014
[71]
M. Labbé, F. Plein, M. Schmidt, J. Thürauf.
Deciding Feasibility of a Booking in the European Gas Market on a Cycle is in P, November 2019, working paper or preprint.
https://hal.inria.fr/hal-02360972
References in notes
[72]
S. Belieres, M. Hewitt, N. Jozefowiez, F. Semet, T. Van Woensel.
Partial Benders decomposition for logistics network design, in: ROADEF 2019 – 20ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Le Havre, France, February 2019.
https://hal.inria.fr/hal-02421624
[73]
H. Calvete, C. Domínguez, C. Galé, M. Labbé, A. Marin.
The Rank Pricing Problem: models and branch-and-cut algorithms, in: Computers and Operations Research, 2018, forthcoming.
https://hal.inria.fr/hal-01782958
[74]
S. 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
[75]
R. 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, forthcoming.
https://hal.inria.fr/hal-01937015
[76]
L. Von Niederhäusen.
Design and pricing of new energy services in a competitive environment, Ecole Centrale de Lille, April 2019.
https://tel.archives-ouvertes.fr/tel-02397416
[77]
W. Wiesemann, A. Tsoukalas, P.-M. Kleniati, B. Rustem.
Pessimistic bilevel optimization, in: Journal on Optimization, 2013, vol. 23, pp. 353–380.