Bibliography

Major publications by the team in recent years

• 1R. Sadykov, F. Vanderbeck.
  
  Column Generation for Extended Formulations, in: EURO Journal on Computational Optimization, May 2013, vol. 1, n^o 1-2, pp. 81-115. [ DOI : 10.1007/s13675-013-0009-9 ]
  
  https://hal.inria.fr/hal-00661758
• 2R. Sadykov, L. A. Wolsey.
  
  Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates, in: INFORMS Journal on Computing, 1 2006, vol. 18, n^o 2, pp. 209–217.
• 3F. Vanderbeck.
  
  Branching in Branch-and-Price: a Generic Scheme, in: Mathematical Programming, Series A, 2011, vol. 130, pp. 249-294. [ DOI : 10.1007/s10107-009-0334-1 ]
  
  http://hal.inria.fr/inria-00311274
• 4F. Vanderbeck.
  
  Computational Study of a Column Generation algorithm for Bin Packing and Cutting Stock problems, in: Mathematical Programming, Ser. A, 1999, vol. 86, pp. 565–594.
• 5F. Vanderbeck, L. Wolsey.
  
  Reformulation and Decomposition of Integer Programs, in: 50 Years of Integer Programming 1958-2008, Springer, 2010, CORE DP 2009/16. [ DOI : 10.1007/978-3-540-68279-0_13 ]
  
  http://hal.inria.fr/inria-00392254

Publications of the year

Articles in International Peer-Reviewed Journals

• 6F. Clautiaux, S. Hanafi, R. Macedo, M.-É. Voge, C. Alves.
  
  Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints, in: European Journal of Operational Research, October 2016. [ DOI : 10.1016/j.ejor.2016.09.051 ]
  
  https://hal.inria.fr/hal-01410170
• 7B. Detienne, R. Sadykov, S. Tanaka.
  
  The two-machine flowshop total completion time problem: branch-and-bound algorithms based on network-flow formulation, in: European Journal of Operational Research, 2016. [ DOI : 10.1016/j.ejor.2016.02.003 ]
  
  https://hal.inria.fr/hal-01419206
• 8I. Diarrassouba, V. Gabrel, A. R. Mahjoub, L. Gouveia, P. Pesneau.
  
  Integer programming formulations for the k-edge-connected 3-hop-constrained network design problem, in: Networks, March 2016, vol. 67, n^o 2. [ DOI : 10.1002/net.21667 ]
  
  https://hal.inria.fr/hal-01281958
• 9M. Gérard, F. Clautiaux, R. Sadykov.
  
  Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce, in: European Journal of Operational Research, 2016. [ DOI : 10.1016/j.ejor.2016.01.036 ]
  
  https://hal.inria.fr/hal-01419205
• 10D. Porumbel, F. Clautiaux.
  
  Constraint Aggregation in Column Generation Models for Resource-Constrained Covering Problems, in: INFORMS Journal on Computing, 2016.
  
  https://hal.inria.fr/hal-01410195

Invited Conferences

• 11C. Bachoc, T. Bellitto, P. Moustrou, A. Pêcher.
  
  On sets avoiding distance 1, in: 2016 International Conference on Graph Theory, Combinatorics and Applications, Jinhua, China, October 2016.
  
  https://hal.archives-ouvertes.fr/hal-01408959

International Conferences with Proceedings

• 12E. Agullo, O. Beaumont, L. Eyraud-Dubois, S. Kumar.
  
  Are Static Schedules so Bad ? A Case Study on Cholesky Factorization, in: IEEE International Parallel & Distributed Processing Symposium (IPDPS 2016), Chicago, IL, United States, IEEE, May 2016.
  
  https://hal.inria.fr/hal-01223573
• 13O. Beaumont, L. Eyraud-Dubois, T. Lambert.
  
  A New Approximation Algorithm for Matrix Partitioning in Presence of Strongly Heterogeneous Processors, in: 30th IEEE International Parallel & Distributed Processing Symposium, Chicago, France, IEEE (editor), Proceedings of the 30th IEEE International Parallel & Distributed Processing Symposium, IPDPS'16, IEEE, May 2016.
  
  https://hal.inria.fr/hal-01216245
• 14O. Beaumont, L. Eyraud-Dubois, T. Lambert.
  
  Cuboid Partitioning for Parallel Matrix Multiplication on Heterogeneous Platforms, in: 22nd International Conference on Parallel and Distributed Computing, Grenoble, France, P.-F. Dutot, D. Trystram (editors), Springer International Publishing, August 2016. [ DOI : 10.1007/978-3-319-43659-3_13 ]
  
  https://hal.inria.fr/hal-01269881
• 15I. Ben Mohamed, W. Klibi, F. Vanderbeck.
  
  Designing Two-Echelon Distribution Network under Demand Uncertainty, in: VEROLOG, Nantes, France, June 2016.
  
  https://hal.inria.fr/hal-01425739
• 16A. Le roux, B. Detienne, R. Sadykov, I. Tahiri, A. Toullat, F. Vanderbeck.
  
  Strategic Planning of Phytosanitary treatments in Wineries, in: ROADEF, Compiègne, France, February 2016.
  
  https://hal.inria.fr/hal-01425704
• 17N. Rahmani, B. Detienne, R. Sadykov, F. Vanderbeck.
  
  A Column Generation Based Heuristic for the Dial-A-Ride Problem, in: International Conference on Information Systems, Logistics and Supply Chain (ILS), Bordeaux, France, June 2016.
  
  https://hal.inria.fr/hal-01425755
• 18R. Sadykov, F. Vanderbeck, A. A. Pessoa, E. Uchoa, I. Tahiri.
  
  Recent results for column generation based diving heuristics, in: ColGen, Buzios, Brazil, May 2016.
  
  https://hal.inria.fr/hal-01425763

Conferences without Proceedings

• 19O. Beaumont, T. Cojean, L. Eyraud-Dubois, A. Guermouche, S. Kumar.
  
  Scheduling of Linear Algebra Kernels on Multiple Heterogeneous Resources, in: International Conference on High Performance Computing, Data, and Analytics (HiPC 2016), Hyderabad, India, December 2016.
  
  https://hal.inria.fr/hal-01361992
• 20L. Gouveia, P. Pesneau, M. Ruthmair, D. Santos.
  
  Network flow precedence based formulations for the asymmetric traveling salesman problem with precedence constraints, in: 4th International Symposium on Combinatorial Optimization (ISCO 2016), Vietri sul Mare, Italy, May 2016.
  
  https://hal.inria.fr/hal-01418319
• 21P. Pesneau, F. Clautiaux, J. Guillot.
  
  Aggregation technique applied to a clustering problem for waste collection, in: ROADEF 2016, Compiègne, France, February 2016.
  
  https://hal.inria.fr/hal-01418346
• 22P. Pesneau, F. Clautiaux, J. Guillot.
  
  Aggregation technique applied to a clustering problem, in: 4th International Symposium on Combinatorial Optimization (ISCO 2016), Vietri sul Mare, Italy, May 2016.
  
  https://hal.inria.fr/hal-01418337
• 23H. Şen, B. Detienne, R. Sadykov, F. Vanderbeck.
  
  A review of algorithmic enhancements for Benders decomposition, in: 4th International Symposium on Combinatorial Optimization (ISCO 2016), Vietri-sul-mare, Italy, May 2016.
  
  https://hal.inria.fr/hal-01427944

Scientific Books (or Scientific Book chapters)

• 24C. Alves, F. Clautiaux, J. M. Valério De Carvalho, J. Rietz.
  
  Dual-Feasible Functions for Integer Programming and Combinatorial Optimization, Springer, January 2016.
  
  https://hal.inria.fr/hal-01410180

Internal Reports

• 25O. Beaumont, T. Lambert, L. Marchal, B. Thomas.
  
  Matching-Based Allocation Strategies for Improving Data Locality of Map Tasks in MapReduce, Inria - Research Centre Grenoble – Rhône-Alpes ; Inria Bordeaux Sud-Ouest, November 2016, n^o RR-8968.
  
  https://hal.inria.fr/hal-01386539
• 26E. Kayaaslan, T. Lambert, L. Marchal, B. Uçar.
  
  Scheduling Series-Parallel Task Graphs to Minimize Peak Memory, Inria Grenoble Rhône-Alpes, Université de Grenoble, November 2016, n^o RR-8975.
  
  https://hal.inria.fr/hal-01397299

Other Publications

• 27O. Beaumont, L. Eyraud-Dubois, S. Kumar.
  
  Approximation Proofs of a Fast and Efficient List Scheduling Algorithm for Task-Based Runtime Systems on Multicores and GPUs, October 2016, working paper or preprint.
  
  https://hal.inria.fr/hal-01386174
• 28F. Clautiaux, R. Sadykov, F. Vanderbeck, Q. Viaud.
  
  Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem, December 2016, working paper or preprint.
  
  https://hal.inria.fr/hal-01426690
• 29A. Pessoa, R. Sadykov, E. Uchoa, F. Vanderbeck.
  
  Automation and combination of linear-programming based stabilization techniques in column generation, September 2016, working paper or preprint.
  
  https://hal.inria.fr/hal-01077984
• 30R. Sadykov, F. Vanderbeck, A. Pessoa, I. Tahiri, E. Uchoa.
  
  Primal Heuristics for Branch-and-Price: the assets of diving methods, September 2016, working paper or preprint.
  
  https://hal.inria.fr/hal-01237204

References in notes

• 31K. Akartunali, A. J. Miller.
  
  A Computational Analysis of Lower Bounds for Big Bucket Production Planning Problems, 2009.
  
  http://hal.archives-ouvertes.fr/hal-00387105/en/
• 32K. Akartunali, A. J. Miller.
  
  A heuristic approach for big bucket multi-level production planning problems, in: European Journal of Operational Research, 2009, pp. 396-411.
  
  http://hal.archives-ouvertes.fr/hal-00387052/en/
• 33M. Alba Martínez, F. Clautiaux, M. Dell'Amico, M. Iori.
  
  Exact algorithms for the bin packing problem with fragile objects, in: Discrete Optimization, August 2013, vol. 10, n^o 3, pp. 210-223. [ DOI : 10.1016/j.disopt.2013.06.001 ]
  
  http://hal.inria.fr/hal-00909480
• 34P. Baptiste, R. Sadykov.
  
  On Scheduling a Single Machine to Minimize a Piecewise Linear Objective Function : A Compact MIP Formulation, in: Naval Research Logistics / Naval Research Logistics An International Journal, 2009, vol. 56, n^o 6, pp. 487–502.
  
  http://hal.inria.fr/inria-00387012/en/
• 35P. Baptiste, R. Sadykov.
  
  Time Indexed Formulations for Scheduling Chains on a Single Machine: An Application to Airborne Radars, in: European Journal of Operational Research, 2009.
  
  http://hal.inria.fr/inria-00339639/en/
• 36M. Constantino, A. J. Miller, M. Van Vyve.
  
  Mixing MIR Inequalities with Two Divisible Coefficients, in: Mathematical Programming, Series A, 2009, pp. 1–1.
  
  http://hal.archives-ouvertes.fr/hal-00387098/en/
• 37G. Dahl, D. Huygens, A. R. Mahjoub, P. Pesneau.
  
  On the $k$-edge disjoint 2-hop-constrained paths polytope, in: Operations Research Letters, 2005, vol. 34, pp. 577–582.
• 38B. Denton, A. J. Miller, H. Balasubramanian, T. Huschka.
  
  Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty, in: Operations Research, 2009, pp. 1–1.
  
  http://hal.archives-ouvertes.fr/hal-00386469/en/
• 39B. Detienne.
  
  Extended formulations for robust maintenance planning at power plants, in: Gaspard Monge Program for Optimization : Conference on Optimization and Practices in Industry PGMO-COPI14, Saclay, France, October 2014.
  
  https://hal.inria.fr/hal-01104728
• 40B. Fortz, A. R. Mahjoub, S. T. McCormick, P. Pesneau.
  
  Two-edge connected subgraphs with bounded rings: polyhedral results and branch-and-cut, in: Mathematical Programming, 2006, vol. 105, n^o 1, pp. 85–111.
• 41M. T. Godinho, L. Gouveia, T. L. Magnanti, P. Pesneau, J. Pires.
  
  On a Time-Dependent Model for the Unit Demand Vehicle Routing Problem, Centro de Investigacao Operacional da Universidade de Lisboa, 2007, n^o 11-2007.
• 42M. T. Godinho, L. Gouveia, T. L. Magnanti, P. Pesneau, J. Pires.
  
  On Time-Dependent Model for Unit Demand Vehicle Routing Problems, in: International Conference on Network Optimization, INOC, International Network Optimization Conference (INOC), 2007.
• 43Y. Guan, S. Ahmed, A. J. Miller, G. Nemhauser.
  
  On formulations of the stochastic uncapacitated lot-sizing problem, in: Operations Research Letters, 2006, vol. 34, pp. 241-250.
• 44Y. Guan, S. Ahmed, G. Nemhauser, A. J. Miller.
  
  A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem, in: Mathematical Programming, 2006, vol. 105, pp. 55-84.
• 45L. Gély, G. Dessagne, P. Pesneau, F. Vanderbeck.
  
  A multi scalable model based on a connexity graph representation, in: 11th International Conference on Computer Design and Operation in the Railway and Other Transit Systems COMPRAIL'08, Toledo, Spain, September 2008.
• 46L. Gély.
  
  Real-time train scheduling at SNCF, in: 1st Workshop on Robust Planning and Rescheduling in Railways, ARRIVAL meeting on Robust planning and Rescheduling in Railways, April 2007.
• 47J. Han, P. Bendotti, B. Detienne, G. Petrou, M. Porcheron, R. Sadykov, F. Vanderbeck.
  
  Extended Formulation for Maintenance Planning at Power Plants, in: ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Bordeaux, France, Société française de recherche opérationnelle et d'aide à la décision, February 2014.
  
  https://hal.archives-ouvertes.fr/hal-00946294
• 48Y. Hendel, R. Sadykov.
  
  Timing problem for scheduling an airborne radar, in: Proceedings of the 11th International Workshop on Project Management and Scheduling, Istanbul, Turkey, April 2008, pp. 132-135.
• 49D. Huygens, M. Labbé, A. R. Mahjoub, P. Pesneau.
  
  The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut, in: Networks, 2007, vol. 49, n^o 1, pp. 116-133.
• 50D. Huygens, A. R. Mahjoub, P. Pesneau.
  
  Two edge-disjoint hop-constrained paths and polyhedra, in: SIAM Journal of Discrete Mathematics, 2004, vol. 18, n^o 2, pp. 287–312.
• 51C. Joncour.
  
  Problèmes de placement 2D et application à l'ordonnancement : modélisation par la théorie des graphes et approches de programmation mathématique, University Bordeaux I, December 2010.
• 52C. Joncour, A. Pêcher, P. Pesneau, F. Vanderbeck.
  
  Mathematical programming formulations for the orthogonal 2d knapsack problem, in: Livre des résumé du 9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, February 2008, pp. 255–256.
  
  http://hal.archives-ouvertes.fr/hal-00307152/en/
• 53C. Joncour, A. Pêcher.
  
  Consecutive ones matrices for multi-dimensional orthogonal packing problems, in: Journal of Mathematical Modelling and Algorithms, 2012, vol. 11, n^o 1, pp. 23-44. [ DOI : 10.1007/s10852-011-9167-z ]
  
  http://hal.inria.fr/hal-00652574
• 54C. Joncour, A. Pêcher, P. Valicov.
  
  MPQ-trees for the orthogonal packing problem, in: Journal of Mathematical Modelling and Algorithms, March 2012, vol. 11, n^o 1, pp. 3-22. [ DOI : 10.1007/s10852-011-9159-z ]
  
  http://hal.archives-ouvertes.fr/hal-00611528
• 55J. W. Liu.
  
  An application of generalized tree pebbling to sparse matrix factorization, in: SIAM Journal on Algebraic Discrete Methods, 1987, vol. 8, n^o 3, pp. 375–395.
• 56P. Meurdesoif, P. Pesneau, F. Vanderbeck.
  
  Meter installation for monitoring network traffic, in: International Conference on Network Optimization, INOC, International Network Optimization Conference (INOC), 2007.
• 57P. Meurdesoif, P. Pesneau, F. Vanderbeck.
  
  A Branch­-and­-Cut algorithm to optimize sensor installation in a network, in: Graph and Optimization Meeting GOM2008, France Saint-Maximin, 2008.
• 58S. Michel.
  
  Optimisation des tournées de véhicules combinées à la gestion de stock, Université Bordeaux 1, Dec 2006.
• 59S. Michel, N. Perrot, F. Vanderbeck.
  
  Knapsack Problems with Setups, in: European Journal of Operational Research, 2009, vol. 196, pp. 909-918.
  
  http://hal.inria.fr/inria-00232782/en/
• 60S. Michel, F. Vanderbeck.
  
  A Column Generation based Tactical Planning Method for Inventory Routing, Inria, 2008.
  
  http://hal.inria.fr/inria-00169311/en/
• 61S. Michel, F. Vanderbeck.
  
  A Column Generation based Tactical Planning Method for Inventory Routing, in: Operations Research, 2012, vol. 60, n^o 2, pp. 382-397.
  
  http://hal.inria.fr/inria-00169311
• 62M. Mourgaya, F. Vanderbeck.
  
  The Periodic Vehicle Routing Problem: classification and heuristic, in: RAIRO-OR, April-June 2006, vol. 40, n^o 2, pp. 169–194.
• 63M. Mourgaya, F. Vanderbeck.
  
  Column generation based heuristic for tactical planning in multi period vehicle routing, in: European Journal of Operational Research, 2007, vol. 183, n^o 3, pp. 1028-1041.
• 64M. Padberg, G. Rinaldi.
  
  A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems, in: SIAM Review, 1991, vol. 33, n^o 1, pp. 60–100.
• 65N. Perrot.
  
  Advanced IP column generation strategies for the cutting stock stock problem and its variants, University Bordeaux 1, 2005.
• 66N. Perrot, F. Vanderbeck.
  
  Industrial Cutting Stock Problem, in: Collection Sciences, Technologie Informatique, Presses Universitaires de Valenciennes, 2006.
• 67M. Poggi, D. Pecin, M. Reis, C. Ferreira, K. Neves, R. Sadykov, F. Vanderbeck.
  
  Equipment/Operator task scheduling with BAPCOD, in: Column Generation 2012, Bromont, Canada, June 2012.
  
  http://hal.inria.fr/hal-00750575
• 68A. Pêcher, A. Wagler.
  
  Almost all webs are not rank-perfect, in: Mathematical Programming, 2006, vol. 105, pp. 311–328.
• 69R. Sadykov.
  
  A branch-and-check algorithm for minimizing the sum of the weights of the late jobs on a single machine with release dates, in: European Journal of Operations Research, 2008, vol. 189, n^o 3, pp. 1284–1304.
  
  http://dx.doi.org/10.1016/j.ejor.2006.06.078
• 70R. Sadykov.
  
  A polynomial algorithm for a simple scheduling problem at cross docking terminals, Inria, 2009, RR-7054.
  
  http://hal.inria.fr/inria-00412519/en/
• 71R. Sadykov.
  
  On scheduling malleable jobs to minimise the total weighted completion time, in: 13th IFAC Symposium on Information Control Problems in Manufacturing, Russie Moscow, 2009.
  
  http://hal.inria.fr/inria-00339646/en/
• 72R. Sadykov.
  
  Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost, in: Annals of Operations Research, 2012, vol. 201, n^o 1, pp. 423-440. [ DOI : 10.1007/s10479-012-1232-0 ]
  
  http://hal.inria.fr/inria-00539849
• 73R. Sadykov, F. Vanderbeck.
  
  Bin Packing with conflicts: a generic branch-and-price algorithm, in: INFORMS Journal on Computing, 2013, vol. 25, n^o 2, pp. 244-255. [ DOI : 10.1287/ijoc.1120.0499 ]
  
  http://hal.inria.fr/inria-00539869
• 74G. Stauffer.
  
  The p-median Polytope of Y-free Graphs: An Application of the Matching Theory, in: Operations Research Letters, 2008.
  
  http://hal.inria.fr/inria-00442282
• 75A. Sutter, F. Vanderbeck, L. A. Wolsey.
  
  Optimal Placement of Add/Drop Multiplexers: Heuristic and Exact Algorithms, in: Operations Research, 1998, vol. 46, n^o 5, pp. 719–728.
• 76F. Vanderbeck.
  
  Exact algorithm for minimising the number of setups in the one-dimensional cutting stock problem, in: Operations Research, 2000, vol. 48, n^o 5, pp. 915–926.
• 77F. Vanderbeck.
  
  A nested decomposition approach to a 3-stage 2-dimensional cutting stock problem, in: Management Science, 2001, vol. 47, n^o 2, pp. 864–879.
• 78F. Vanderbeck.
  
  Extending Dantzig's Bound to the Bounded Multiple-class Knapsack Problem, in: Mathematical Programming, Ser. A, 2002, vol. 94, n^o 1, pp. 125–136.
• 79F. Vanderbeck.
  
  Lot-sizing with start-up times, in: Management Science, 1998, vol. 44, n^o 10, pp. 1409–1425.
• 80F. Vanderbeck.
  
  Computational study of a column generation algorithm for bin packing and cutting stock problems, in: Mathematical Programming, Ser. A, 1999, vol. 86, pp. 565–594.
• 81B. Vignac, B. Jaumard, F. Vanderbeck.
  
  Hierarchical Heuristic for the GRWA Problem in WDM Networks with Delay Constraints, Inria, 2009, 18 p.
  
  http://hal.inria.fr/inria-00415513/en/
• 82B. Vignac, F. Vanderbeck, B. Jaumard.
  
  Nested Decomposition Approach to an Optical Network Design Problem, Inria, 2009, 18 p.
  
  http://hal.inria.fr/inria-00415500/en/
• 83B. Vignac, F. Vanderbeck, B. Jaumard.
  
  Reformulation and Decomposition Approaches for Traffic Routing in Optical Networks, Inria, 2009, 36 p.
  
  http://www.math.u-bordeaux.fr/~fv/papers/grwaWP.pdf
• 84B. Vignac.
  
  Résolution d'un problème de groupage dans le réseaux optiques maillés, Université de Montréal, January 2010.