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.
Doctoral Dissertations and Habilitation Theses
-
12L. Porretta.
Models and methods in genome wide association studies, Université libre de Bruxelles, January 2018.
https://hal.inria.fr/tel-01944087
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