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.
1I. Bilegan, L. Brotcorne, D. Feillet, Y. Hayel. Revenue Management for rail container transportation, in: Euro Journal on Transportation and Logistics, 2015, vol. 4, pp. 261-283.
2S. Binart, P. Dejax, M. Gendreau, F. Semet. A 2-stage method for a field service routing problem with stochastic travel and service times, in: Computers & Operations Research, 2016, vol. 65, pp. 64–75.
4Q. 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
5L. Brotcorne, F. Cirinei, P. Marcotte, G. Savard. A tabu search algorithm for the network pricing problem, in: Computers & Operations Research, 2012, vol. 39, no 11, pp. 2603-2611.
6L. Brotcorne, S. Hanafi, R. Mansi. One-level reformulation of the bilevel knapsack problem using dynamic programming, in: Discrete Optimization, 2013, vol. 10, no 1, pp. 1-10.
7C. Casorrán, B. Fortz, M. Labbé, F. Ordóñez. Novel formulations for general and security Stackelberg games, 2016, working paper or preprint. https://hal.inria.fr/hal-01429265
8L. Castelli, M. Labbé, A. Violin. A network pricing formulation for the revenue maximization of european air navigation service providers, in: Transportation Research Part C: Emerging Technologies, 2013, vol. 33, pp. 214–226.
9D. Catanzaro, L. Gouveia, M. Labbé. Improved integer linear programming formulations for the job Sequencing and tool Switching Problem, in: European Journal of Operational Research, 2015, vol. 244, no 3, pp. 766–777.
10D. Catanzaro, M. Labbé, R. Pesenti, J.-J. Salazar-González. The balanced minimum evolution problem, in: INFORMS Journal on Computing, 2012, vol. 24, no 2, pp. 276–294.
11D. Cattaruzza, N. Absi, D. Feillet, J. González-Feliu. Vehicle routing problems for city logistics, in: EURO Journal on Transportation and Logistics, 2015, pp. 1–29. [
DOI : doi:10.1007/s13676-014-0074-0 ]
12D. Cattaruzza, N. Absi, D. Feillet, T. Vidal. A memetic algorithm for the multi trip vehicle routing problem, in: European Journal of Operational Research, 2014, vol. 236, no 3, pp. 833–848. [
DOI : 10.1016/j.ejor.2013.06.012 ]
13D. Cattaruzza, N. Absi, D. Feillet, D. Vigo. An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows, in: Computers & Operations Research, 2014, vol. 51, pp. 257–267. [
DOI : 10.1016/j.trpro.2015.03.027 ]
14T. R. Christensen, M. Labbé. A branch-cut-and-price algorithm for the piecewise linear transportation problem, in: European Journal of Operational Research, 2015, vol. 245, no 3, pp. 645–655.
15É. Duchenne, G. Laporte, F. Semet. The Undirected m-Capacitated Peripatetic Salesman Problem, in: European Journal of Operational Research, 2012.
16B. 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
17S. Gelareh, R. N. Monemi, F. Semet, G. Goncalves. A branch-and-cut algorithm for the truck dock assignment problem with operational time constraints, in: European Journal of Operational Research, 2016, vol. 249, no 3, pp. 1144–1152.
18B. Gendron, P.-V. Khuong, F. Semet. Multilayer variable neighborhood search for two-level uncapacitated facility location problems with single assignment, in: Networks, 2015, vol. 66, no 3, pp. 214–234.
19B. 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.
20J. Gonzalez-Feliu, F. Semet, J. Routhier. Sustainable urban logistics: concepts, methods and information systems, Springer, 2014.
21N. Jozefowiez, G. Laporte, F. Semet. A generic branch-and-cut algorithm for multiobjective optimization problems: Application to the multilabel traveling salesman problem, in: INFORMS Journal on Computing, 2012, vol. 24, no 4, pp. 554–564.
22R. Lahyani, L. C. Coelho, M. Khemakhem, G. Laporte, F. Semet. A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia, in: Omega, 2015, vol. 51, pp. 1–10.
23R. Lahyani, M. Khemakhem, F. Semet. Rich vehicle routing problems: From a taxonomy to a definition, in: European Journal of Operational Research, 2015, vol. 241, no 1, pp. 1–14.
24D. Papadimitriou, B. Fortz. A Rolling Horizon Heuristic for the Multiperiod Network Design and Routing Problem, in: Networks, 2015, vol. 66, no 4, pp. 364–379. http://dx.doi.org/10.1002/net.21659
25M. Joyce-Moniz. Models and methods for Traffic Engineering problems with single-path routing, Université Libre de Bruxelles (U.L.B.), Belgium, October 2016. https://hal.inria.fr/tel-01421865
26D. Ponce Lopez. The Discrete Ordered Median Problem revisited: new formulations, properties and algorithms, Université Libre de Bruxelles (U.L.B.), Belgium, July 2016. https://hal.inria.fr/tel-01421868
Articles in International Peer-Reviewed Journals
27S. Binart, P. Dejax, M. Gendreau, F. Semet. A 2-stage method for a field service routing problem with stochastic travel and service times, in: Computers and Operations Research, 2016, vol. 65, pp. 64-75. https://hal.archives-ouvertes.fr/hal-01223020
30B. 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. [
DOI : 10.1002/net.21721 ] https://hal.archives-ouvertes.fr/hal-01428061
31B. Fortz, O. Oliveira, C. Requejo. Compact Mixed Integer Linear Programming models to the Minimum Weighted Tree Reconstruction Problem, in: European Journal of Operational Research, 2017, vol. 256, no 1, pp. 242 - 251. https://hal.inria.fr/hal-01410554
32S. Gelareh, R. N. Monemi, F. Semet, G. Goncalves. A branch-and-cut algorithm for the truck dock assignment problem with operational time constraints, in: European Journal of Operational Research, 2016. https://hal.inria.fr/hal-01429317
33M. Labbé, A. Marin, A. M. Rodriguez-Chia. Lexicographical Order in Integer Programming, in: Vietnam Journal of Mathematics, 2016. [
DOI : 10.1007/s10013-016-0220-0 ] https://hal.inria.fr/hal-01419551
34M. Labbé, D. Ponce Lopez, J. Puerto. A comparative study of formulations and solution methods for the discrete ordered p-median problem, in: Computers & operations research, 2016, vol. 78, pp. 230–242. https://hal.inria.fr/hal-01419555
35D. Papadimitriou, B. Fortz. Distributed monitoring problem, in: Electronic Notes in Discrete Mathematics, 2016, vol. 52, pp. 13–20. https://hal.inria.fr/hal-01410556
Articles in Non Peer-Reviewed Journals
36S. 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
37F. Semet, M.-I. Restrepo, T. Pocreau. Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery, in: GO X - International Colloquium on Graphs and Optimization 2016, Mount RIgi, Switzerland, July 2016. https://hal.inria.fr/hal-01367274
38F. Semet. Challenging optimization problems in E-commerce logistics, in: 46th Annual Conference of the Italian Operations Research Society, Trieste, Italy, Italian Operations Research Society, September 2016. https://hal.inria.fr/hal-01367276
International Conferences with Proceedings
39V. Dal Sasso, L. De Giovanni, M. Labbé. A Column Generation Approach for Pure Parsimony Haplotyping, in: OASIcs-OpenAccess Series in Informatics, 2016, vol. 50. https://hal.inria.fr/hal-01419553
40B. Fortz, M. Joyce-Moniz, L. Gouveia. On the convex piecewise linear unsplittable multicommodity flow problem, in: 2016 12th International Conference on the Design of Reliable Communication Networks (DRCN), 2016, pp. 9–13. https://hal.inria.fr/hal-01410555
Conferences without Proceedings
41N. Absi, D. Cattaruzza, D. Feillet, M. Ogier, F. Semet. Inventory Routing Problem over the long term: a math-heuristic approach, in: Verolog 2016, Nantes, France, June 2016. https://hal.inria.fr/hal-01335601
42D. C. Cattaruzza, L. Brotcorne, N. Mitton, T. Razafindralambo, F. Semet. A two-phase matheuristic for the multi-robot routing problem under connectivity constraints, in: Congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Compiègne, France, February 2016. https://hal.inria.fr/hal-01256730
43M.-I. Restrepo, F. Semet, T. Pocreau. Location-allocation and load assignment problem for a package delivery company, in: Verolog 2016, Nantes, France, June 2016. https://hal.inria.fr/hal-01335612
44F. Semet, L. Brotcorne, D. C. Cattaruzza, B. Tounsi. An integrated multi-period stochastic problem in e-fullfilment optimization , in: TRISTAN IX- Triennial Symposium on Transportation Analysis, Oranjestad, Aruba, June 2016. https://hal.inria.fr/hal-01335627
45S. Afsar, L. Brotcorne, P. Marcotte, G. Savard. Exact and Heuristic Methods for Energy Pricing Problem, January 2016, working paper or preprint. https://hal.inria.fr/hal-01230919
46C. Casorrán, B. Fortz, M. Labbé, F. Ordóñez. Novel formulations for general and security Stackelberg games, 2016, working paper or preprint. https://hal.inria.fr/hal-01429265