EN FR
EN FR
New Software and Platforms
Bibliography
New Software and Platforms
Bibliography


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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 1, pp. 125–136.
  • 79F. Vanderbeck.

    Lot-sizing with start-up times, in: Management Science, 1998, vol. 44, no 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.