2023
Article dans une revue
- titre
- The Benders by batch algorithm: design and stabilization of an enhanced algorithm to solve multicut Benders reformulation of two-stage stochastic programs
- auteur
- Xavier Blanchot, François Clautiaux, Boris Detienne, Aurélien Froger, Manuel Ruiz
- article
- European Journal of Operational Research, In press, ⟨10.1016/j.ejor.2023.01.004⟩
- Accès au texte intégral et bibtex
-
- titre
- A two-stage robust approach for {minimizing} the weighted number of tardy jobs with objective uncertainty
- auteur
- Henri Lefebvre, François Clautiaux, Boris Detienne
- article
- Journal of Scheduling, In press, 26, pp.169-191. ⟨10.1007/s10951-022-00775-1⟩
- Accès au texte intégral et bibtex
-
2022
Article dans une revue
- titre
- Solving Vehicle Routing Problems With Intermediate Stops Using VRPSolver Models
- auteur
- Marcos Roboredo, Ruslan Sadykov, Eduardo Uchoa
- article
- Networks, 2022, 81 (3), pp.399-416. ⟨10.1002/net.22137⟩
- Accès au texte intégral et bibtex
-
- titre
- The Two-Echelon Stochastic Multi-period Capacitated Location-Routing Problem
- auteur
- Imen Ben Mohamed, Walid Klibi, Ruslan Sadykov, Halil Şen, François Vanderbeck
- article
- European Journal of Operational Research, 2022, ⟨10.1016/j.ejor.2022.07.022⟩
- Accès au texte intégral et bibtex
-
- titre
- Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale nuclear outage planning problem
- auteur
- Rodolphe Griset, Pascale Bendotti, Boris Detienne, Marc Porcheron, Halil Şen, François Vanderbeck
- article
- European Journal of Operational Research, In press, 298 (3), pp.1067-1083. ⟨10.1016/j.ejor.2021.07.018⟩
- Accès au texte intégral et bibtex
-
- titre
- Bin Packing Problem with Time Lags
- auteur
- Orlando Rivera Letelier, François Clautiaux, Ruslan Sadykov
- article
- INFORMS Journal on Computing, 2022, 34 (4), pp.2249-2270. ⟨10.1287/ijoc.2022.1165⟩
- Accès au texte intégral et bibtex
-
- titre
- A branch-cut-and-price approach for the single-trip and multi-trip two-echelon vehicle routing problem with time windows
- auteur
- Guillaume Marques, Ruslan Sadykov, Jean-Christophe Deschamps, Rémy Dupas
- article
- Transportation Science, 2022, 56 (6), pp.1598-1617. ⟨10.1287/trsc.2022.1136⟩
- Accès au texte intégral et bibtex
-
- titre
- Decomposition-based approaches for a class of two-stage robust binary optimization problems
- auteur
- Ayşe N Arslan, Boris Detienne
- article
- INFORMS Journal on Computing, 2022, 34 (2), ⟨10.1287/ijoc.2021.1061⟩
- Accès au texte intégral et bibtex
-
- titre
- The electric vehicle routing problem with capacitated charging stations
- auteur
- Aurélien Froger, Ola Jabali, Jorge E. Mendoza, Gilbert Laporte
- article
- Transportation Science, 2022, 56 (2), pp.460-482. ⟨10.1287/trsc.2021.1111⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Non-Robust Strong Knapsack Cuts for Capacitated Location-Routing and Related Problems
- auteur
- Pedro Liguori, Ali Ridha Mahjoub, Guillaume Marques, Ruslan Sadykov, Eduardo Uchoa
- article
- Première journée commune ROADEF-AIRO, Nov 2022, Virtual, France
- Accès au texte intégral et bibtex
-
- titre
- New route formulations for the Split-Delivery Vehicle Routing Problems
- auteur
- Ruslan Sadykov, Isaac Balster, Teobaldo Bulhões, Pedro Munari
- article
- One-day workshop on the Inventory Routing Problem, May 2022, Champs-sur-Marne, France
- Accès au texte intégral et bibtex
-
- titre
- Tutorial: The power of non-robust cuts in branch-cut-and-price algorithms
- auteur
- Ruslan Sadykov
- article
- ROADEF 2022 - 23ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2022, Lyon, France
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Non-Robust Strong Knapsack Cuts for Capacitated Location-Routing and Related Problems
- auteur
- Pedro Liguori, Ali Ridha Mahjoub, Guillaume Marques, Ruslan Sadykov, Eduardo Uchoa
- article
- Inria Centre at the University of Bordeaux. 2022
- Accès au texte intégral et bibtex
-
- titre
- A new family of route formulations for split delivery vehicle routing problems
- auteur
- Isaac Balster, Teobaldo Bulhões, Pedro Munari, Artur Alves Pessoa, Ruslan Sadykov
- article
- Inria Centre at the University of Bordeaux. 2022
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- An Exact Approach for the Precedence Constrained Generalized Traveling Salesman Problem
- auteur
- Daniil Khachai, Olga Battaïa, Michael Khachay, Ruslan Sadykov
- article
- 2022
- Accès au texte intégral et bibtex
-
2021
Article dans une revue
- titre
- A POPMUSIC matheuristic for the capacitated vehicle routing problem
- auteur
- Eduardo Queiroga, Ruslan Sadykov, Eduardo Uchoa
- article
- Computers and Operations Research, 2021, 136 (105475), ⟨10.1016/j.cor.2021.105475⟩
- Accès au texte intégral et bibtex
-
- titre
- An iterative dynamic programming approach for the temporal knapsack problem
- auteur
- François Clautiaux, Boris Detienne, Gaël Guillot
- article
- European Journal of Operational Research, 2021, 293 (2), ⟨10.1016/j.ejor.2020.12.036⟩
- Accès au texte intégral et bibtex
-
- titre
- Coordination of a two-level supply chain with contracts
- auteur
- Siao-Leu Phouratsamay, Safia Kedad-Sidhoum, Fanny Pascual
- article
- 4OR: A Quarterly Journal of Operations Research, 2021, 19 (2), pp.235-264. ⟨10.1007/s10288-020-00443-0⟩
- Accès au bibtex
-
- titre
- Design of Robust Programmable Networks with Bandwidth-optimal Failure Recovery Scheme
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Pérennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- article
- Computer Networks, 2021, 192 (108043), ⟨10.1016/j.comnet.2021.108043⟩
- Accès au texte intégral et bibtex
-
- titre
- Solving Bin Packing Problems Using VRPSolver Models
- auteur
- Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
- article
- SN Operations Research Forum, 2021, 2 (20), ⟨10.1007/s43069-020-00047-8⟩
- Accès au texte intégral et bibtex
-
- titre
- frvcpy: An Open-Source Solver for the Fixed Route Vehicle Charging Problem
- auteur
- Nicholas D Kullman, Aurélien Froger, Jorge Mendoza, Justin C. Goodson
- article
- INFORMS Journal on Computing, 2021, 33 (4), pp.1277-1283. ⟨10.1287/ijoc.2020.1035⟩
- Accès au texte intégral et bibtex
-
- titre
- Branch-and-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertainty
- auteur
- Artur Alves Pessoa, Michael Poss, François Vanderbeck, Ruslan Sadykov, Francois Vanderbeck
- article
- Operations Research, 2021, 69 (3), pp.739-754. ⟨10.1287/opre.2020.2035⟩
- Accès au texte intégral et bibtex
-
- titre
- A Bucket Graph Based Labelling Algorithm for Vehicle Routing
- auteur
- Ruslan Sadykov, Artur Alves Pessoa, Eduardo Uchoa
- article
- Transportation Science, 2021, 55 (1), pp.4-28. ⟨10.1287/trsc.2020.0985⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- A Finite epsilon-convergent Algorithm for 0-1 Mixed-Integer Convex Two-Stage Robust Problem
- auteur
- Boris Detienne
- article
- Workshop on robust and stochastic optimization methods, Nov 2021, Marne-la-vallée, France
- Accès au bibtex
-
HDR
- titre
- Decomposition algorithms for deterministic and uncertain integer programs
- auteur
- B. Detienne
- article
- Optimization and Control [math.OC]. Ecole doctorale EDMI (ED Mathématiques et Informatique) Université de Bordeaux, 2021
- Accès au texte intégral et bibtex
-
Rapport
- titre
- BaPCod - a generic branch-and-price code
- auteur
- Ruslan Sadykov, François Vanderbeck
- article
- [Technical Report] Inria Bordeaux Sud-Ouest. 2021
- Accès au texte intégral et bibtex
-
Thèse
- titre
- Méthodes d’agrégation et désagrégation de programmes linéaires en nombres entiers
- auteur
- Gaël Guillot
- article
- Optimisation et contrôle [math.OC]. Université de Bordeaux, 2021. Français. ⟨NNT : 2021BORD0063⟩
- Accès au texte intégral et bibtex
-
- titre
- Applications of Integer Programming and Decomposition to Scheduling Problems: the Strategic Mine Planning Problem and the Bin Packing Problem with Time Lag
- auteur
- Orlando Rivera Letelier
- article
- Optimization and Control [math.OC]. University of Bordeaux; Universidad Adolfo Ibáñez, 2021. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- Robust Strategic Planning of Phytosanitary Treatments in Agriculture
- auteur
- Ayşe N Arslan, Boris Detienne
- article
- 2021
- Accès au texte intégral et bibtex
-
- titre
- Adaptive robust optimization with objective uncertainty
- auteur
- Boris Detienne, Henri Lefebvre, Enrico Malaguti, Michele Monaci
- article
- 2021
- Accès au texte intégral et bibtex
-
2020
Article dans une revue
- titre
- Scheduling on Two Types of Resources: a Survey
- auteur
- Olivier Beaumont, Louis-Claude Canon, Lionel Eyraud-Dubois, Giorgio Lucarelli, Loris Marchal, Clement Mommessin, Bertrand Simon, Denis Trystram
- article
- ACM Computing Surveys, 2020, 53 (3), ⟨10.1145/3387110⟩
- Accès au texte intégral et bibtex
-
- titre
- A Generic Exact Solver for Vehicle Routing and Related Problems
- auteur
- Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
- article
- Mathematical Programming, 2020, 183, pp.483-523. ⟨10.1007/s10107-020-01523-z⟩
- Accès au texte intégral et bibtex
-
- titre
- On the exact solution of vehicle routing problems with backhauls
- auteur
- Eduardo Queiroga, Yuri Y. Frota, Ruslan Sadykov, Anand Subramanian, Eduardo Uchoa, Thibaut Vidal
- article
- European Journal of Operational Research, 2020, 287 (1), pp.76-89. ⟨10.1016/j.ejor.2020.04.047⟩
- Accès au texte intégral et bibtex
-
- titre
- On the exact solution of a large class of parallel machine scheduling problems
- auteur
- Teobaldo Bulhoes, Ruslan Sadykov, Anand Subramanian, Eduardo Uchoa
- article
- Journal of Scheduling, 2020, 23, pp.411-429. ⟨10.1007/s10951-020-00640-z⟩
- Accès au texte intégral et bibtex
-
- titre
- An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem
- auteur
- Guillaume Marques, Ruslan Sadykov, Jean-Christophe Deschamps, Rémy Dupas
- article
- Computers and Operations Research, 2020, 114, pp.104833. ⟨10.1016/j.cor.2019.104833⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Tutorial: Introduction to robust optimization and applications in planning
- auteur
- Boris Detienne
- article
- ROADEF 2020, Feb 2020, Montpellier, France
- Accès au bibtex
-
N°spécial de revue/special issue
- titre
- La Recherche Opérationnelle, Tangente, HS 75
- auteur
- Nadia Brauner, Christian Artigues, François Clautiaux, Pierre Fouilhoux
- article
- Tangente (Paris), HS 75, 2020, La Recherche Opérationnelle
- Accès au bibtex
-
Thèse
- titre
- Two-echelon vehicle routing problems in city logistics : approaches based on exact methods of mathematical optimization
- auteur
- Guillaume Marques
- article
- Operations Research [math.OC]. Université de Bordeaux, 2020. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
- titre
- Optimisation des moyens dans la recomposition commerciale de dessertes TER
- auteur
- Mohamed Benkirane
- article
- Optimisation et contrôle [math.OC]. Université de Bordeaux (UB), France, 2020. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2019
Article dans une revue
- titre
- Single-machine common due date total earliness/tardiness scheduling with machine unavailability
- auteur
- Kerem Bülbül, Safia Kedad-Sidhoum, Halil Şen
- article
- Journal of Scheduling, 2019, 22 (5), pp.543-565. ⟨10.1007/s10951-018-0585-x⟩
- Accès au texte intégral et bibtex
-
- titre
- On the Density of Sets Avoiding Parallelohedron Distance 1
- auteur
- Christine Bachoc, Thomas Bellitto, Philippe Moustrou, Arnaud Pêcher
- article
- Discrete and Computational Geometry, 2019, 62 (3), pp.497-524. ⟨10.1007/s00454-019-00113-x⟩
- Accès au bibtex
-
- titre
- Pattern based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers
- auteur
- François Clautiaux, Ruslan Sadykov, François Vanderbeck, Quentin Viaud
- article
- EURO Journal on Computational Optimization, 2019, 7 (3), pp.265-297. ⟨10.1007/s13675-019-00113-9⟩
- Accès au texte intégral et bibtex
-
- titre
- Exact approaches for solving a covering problem with capacitated subtrees
- auteur
- François Clautiaux, Jeremy Guillot, Pierre Pesneau
- article
- Computers and Operations Research, 2019, 105, pp.85-101. ⟨10.1016/j.cor.2019.01.008⟩
- Accès au texte intégral et bibtex
-
- titre
- Recent Advances in Matrix Partitioning for Parallel Computing on Heterogeneous Platforms
- auteur
- Olivier Beaumont, Brett A. Becker, Ashley Deflumere, Lionel Eyraud-Dubois, Thomas Lambert, Alexey Lastovetsky
- article
- IEEE Transactions on Parallel and Distributed Systems, 2019, 30 (1), pp.11. ⟨10.1109/TPDS.2018.2853151⟩
- Accès au texte intégral et bibtex
-
- titre
- Designing a Two-Echelon Distribution Network under Demand Uncertainty
- auteur
- Imen Ben Mohamed, Walid Klibi, François Vanderbeck
- article
- European Journal of Operational Research, In press, 280 (1), pp.102-123. ⟨10.1016/j.ejor.2019.06.047⟩
- Accès au texte intégral et bibtex
-
- titre
- Primal Heuristics for Branch-and-Price: the assets of diving methods
- auteur
- Ruslan Sadykov, François Vanderbeck, Artur Alves Pessoa, Issam Tahiri, Eduardo Uchoa
- article
- INFORMS Journal on Computing, 2019, 31 (2), pp.251-267. ⟨10.1287/ijoc.2018.0822⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Pérennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- article
- CloudNet 2019 - 8th IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal
- Accès au texte intégral et bibtex
-
- titre
- An exact algorithm for the Two-Echelon Capacitated Vehicle Routing Problem
- auteur
- Guillaume Marques, Ruslan Sadykov, Jean Christophe Deschamps, Rémy Dupas
- article
- International France-China Workshop NICST’2019, New Information Communication Sciences and Technology for Sustainable Development, Sep 2019, Bordeaux, France
- Accès au bibtex
-
- titre
- A matheuristic algorithm to solve the electric vehicle routing problem with capacitated charging stations
- auteur
- Aurélien Froger, Ola Jabali, Jorge E. Mendoza, Gilbert Laporte
- article
- SynchroTrans 2019 - 2nd International Workshop on Synchronisation in Transport, Sep 2019, Nantes, France
- Accès au bibtex
-
- titre
- Decomposition approaches for two-stage robust binary optimization
- auteur
- Ayşe N Arslan, Boris Detienne
- article
- ICSP2019 - XV International Conference on Stochastic Programming, Jul 2019, Trondheim, Norway
- Accès au texte intégral et bibtex
-
- titre
- A Branch-Cut-and-Price Algorithm for the Location-Routing Problem
- auteur
- Pedro Liguori, Ridha Mahjoub, Ruslan Sadykov, Eduardo Uchoa
- article
- TRISTAN X - The Tenth Triennial Symposium on Transportation Analysis, Jun 2019, Hamilton Island, Australia
- Accès au texte intégral et bibtex
-
- titre
- On the density of sets of the Euclidean plane avoiding distance
- auteur
- Arnaud Pêcher, Thomas Bellitto, Antoine Sedillot
- article
- ICGCA 2019 - International Conference on Graph Theory, Combinatorics and Applications, Jun 2019, Kaohsiung, Taiwan
- Accès au bibtex
-
- titre
- Tutorial: Modern Branch-and-Cut-and-Price for Vehicle Routing Problems Plan of the talk
- auteur
- Ruslan Sadykov
- article
- INOC 2019 - 9th International Network Optimization Conference, Jun 2019, Avignon, France
- Accès au texte intégral et bibtex
-
- titre
- Branch-cut-and-price algorithms for the vehicle routing problem with backhauls
- auteur
- Eduardo Queiroga, Yuri Y. Frota, Ruslan Sadykov, Anand Subramanian, Eduardo Uchoa, Thibaut Vidal
- article
- VeRoLog 2019 - 7th Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization, Jun 2019, Seville, Spain
- Accès au texte intégral et bibtex
-
- titre
- Training on the Edge: The why and the how
- auteur
- Navjot Kukreja, Alena Shilova, Olivier Beaumont, Jan Hückelheim, Nicola Ferrier, Paul Hovland, Gerard Gorman
- article
- PAISE2019 - 1st Workshop on Parallel AI and Systems for the Edge, May 2019, Rio de Janeiro, Brazil
- Accès au texte intégral et bibtex
-
- titre
- Sizing and Partitioning Strategies for Burst-Buffers to Reduce IO Contention
- auteur
- Guillaume Aupy, Olivier Beaumont, Lionel Eyraud-Dubois
- article
- IPDPS 2019 - 33rd IEEE International Parallel and Distributed Processing Symposium, May 2019, Rio de Janeiro, Brazil
- Accès au texte intégral et bibtex
-
- titre
- A Benders Approach for the Two-echelon Stochastic Multi-period Capacitated Location-Routing Problem
- auteur
- Imen Ben Mohamed, Walid Klibi, Ruslan Sadykov, Halil Sen, François Vanderbeck
- article
- Roadef 2019 - 20ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2019, Le Havre, France
- Accès au texte intégral et bibtex
-
- titre
- Bin Packing Problem with Generalized Time Lags: A Branch-Cut-and-Price Approach
- auteur
- François Clautiaux, Ruslan Sadykov, Orlando Rivera-Letelier
- article
- Roadef 2019 - 20ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France
- Accès au texte intégral et bibtex
-
- titre
- Un modèle hypergraphe pour le problème de roulement matériel et sélection d'horaires de trains
- auteur
- Mohamed Benkirane, François Clautiaux, Jean Damay, Boris Detienne
- article
- ROADEF2019 - 20ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France
- Accès au bibtex
-
HDR
- titre
- Modern Branch-Cut-and-Price
- auteur
- Ruslan Sadykov
- article
- Operations Research [math.OC]. Université de Bordeaux, 2019
- Accès au texte intégral et bibtex
-
Poster de conférence
- titre
- Poster: Design of Survivable SDN/NFV-enabled Networks with Bandwidth-optimal Failure Recovery
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Stéphane Pérennes, Damien Saucez, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- article
- NETWORKING 2019 - IFIP Networking conference, May 2019, Warsaw, Poland
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Perennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- article
- [Research Report] INRIA Sophia Antipolis - I3S. 2019
- Accès au texte intégral et bibtex
-
Thèse
- titre
- Designing two-echelon distribution networks under uncertainty
- auteur
- Imen Ben Mohamed
- article
- Operations Research [math.OC]. Université de Bordeaux, 2019. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- A Hypergraph Model for the Rolling Stock Rotation Planning and Train Selection
- auteur
- Mohamed Benkirane, François Clautiaux, Jean Damay, Boris Detienne
- article
- 2019
- Accès au texte intégral et bibtex
-
- titre
- A Benders Decomposition Approach for the Two-Echelon Stochastic Multi-period Capacitated Location-Routing Problem
- auteur
- Imen Ben Mohamed, Walid Klibi, Ruslan Sadykov, Halil Şen, François Vanderbeck
- article
- 2019
- Accès au texte intégral et bibtex
-
2018
Article dans une revue
- titre
- Enhanced Branch-Cut-and-Price Algorithm for Heterogeneous Fleet Vehicle Routing Problems
- auteur
- Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
- article
- European Journal of Operational Research, 2018, 270 (2), pp.530-543. ⟨10.1016/j.ejor.2018.04.009⟩
- Accès au bibtex
-
- titre
- Fast Approximation Algorithms for Task-Based Runtime Systems
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Suraj Kumar
- article
- Concurrency and Computation: Practice and Experience, 2018, 30 (17), ⟨10.1002/cpe.4502⟩
- Accès au texte intégral et bibtex
-
- titre
- Optimizing power generation in the presence of micro-grids
- auteur
- Wim van Ackooij, Jérôme de Boeck, Boris Detienne, Stefania Pan, Michael Poss
- article
- European Journal of Operational Research, 2018, 271 (2), pp.450-461. ⟨10.1016/j.ejor.2018.05.042⟩
- Accès au texte intégral et bibtex
-
- titre
- A branch-and-price algorithm for the Minimum Latency Problem
- auteur
- Ruslan Sadykov, Teobaldo Bulhoes, Eduardo Uchoa
- article
- Computers and Operations Research, 2018, 93, pp.66-78. ⟨10.1016/j.cor.2018.01.016⟩
- Accès au bibtex
-
- titre
- Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem
- auteur
- François Clautiaux, Ruslan Sadykov, François Vanderbeck, Quentin Viaud
- article
- Discrete Optimization, 2018, 29, pp.18-44. ⟨10.1016/j.disopt.2018.02.003⟩
- Accès au texte intégral et bibtex
-
- titre
- Scheduling series-parallel task graphs to minimize peak memory
- auteur
- Enver Kayaaslan, Thomas Lambert, Loris Marchal, Bora Uçar
- article
- Theoretical Computer Science, 2018, 707, pp.1-23. ⟨10.1016/j.tcs.2017.09.037⟩
- Accès au texte intégral et bibtex
-
- titre
- Automation and combination of linear-programming based stabilization techniques in column generation
- auteur
- Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
- article
- INFORMS Journal on Computing, 2018, 30 (2), pp.339-360. ⟨10.1287/ijoc.2017.0784⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Using Static Allocation Algorithms for Matrix Matrix Multiplication on Multicores and GPUs
- auteur
- Lionel Eyraud-Dubois, Thomas Lambert
- article
- ICPP 2018 - 47th International Conference on Parallel Processing, Aug 2018, Eugene, OR, United States. ⟨10.1145/3225058.3225066⟩
- Accès au texte intégral et bibtex
-
- titre
- Time-indexed Formulations of the Truck-to-door Scheduling Problem at Multi-door Cross-docking Terminals with Temporary Storage
- auteur
- Shunji Tanaka, Boris Detienne, Ruslan Sadykov
- article
- ISFA 2018 - International Symposium on Flexible Automation, Jul 2018, Kanazawa, Japan
- Accès au bibtex
-
- titre
- Stochastic Two-echelon Location-Routing
- auteur
- Imen Ben Mohamed, Walid Klibi, Ruslan Sadykov, Halil Şen, François Vanderbeck
- article
- ISMP 2018 - 23rd International Symposium on Mathematical Programming, Jul 2018, Bordeaux, France
- Accès au bibtex
-
- titre
- Solving the robust CVRP under demand uncertainty
- auteur
- Artur Pessoa, Michael Poss, Ruslan Sadykov, François Vanderbeck
- article
- ODYSSEUS, Jun 2018, Calgliari, Italy
- Accès au texte intégral et bibtex
-
- titre
- Weighted independence ratio of geometric distance graphs
- auteur
- Arnaud Pêcher, Thomas Bellitto, Christine Bachoc, Philippe Moustrou
- article
- ICGT, Jun 2018, Lyon, France
- Accès au bibtex
-
- titre
- Optimal Weighting to Minimize the Independence Ratio of a Graph
- auteur
- Arnaud Pêcher, Thomas Bellitto
- article
- ISMP, Jun 2018, Bordeaux, France
- Accès au bibtex
-
- titre
- Data-Locality Aware Dynamic Schedulers for Independent Tasks with Replicated Inputs
- auteur
- Olivier Beaumont, Thomas Lambert, Loris Marchal, Bastien Thomas
- article
- IPDPSW 2018 IEEE International Parallel and Distributed Processing Symposium Workshops, May 2018, Vancouver, Canada. pp.1-8, ⟨10.1109/IPDPSW.2018.00187⟩
- Accès au texte intégral et bibtex
-
- titre
- What Size Should your Buffers to Disks be?
- auteur
- Guillaume Aupy, Olivier Beaumont, Lionel Eyraud-Dubois
- article
- International Parallel and Distributed Processing Symposium (IPDPS), May 2018, Vancouver, Canada. ⟨10.1109/IPDPS.2018.00075⟩
- Accès au texte intégral et bibtex
-
- titre
- Beyond Vehicle Routing: a general purpose branch-cut-and-price code for applications where pricing is a resource constrained shortest path (RCSP) Pricing
- auteur
- Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
- article
- ISCO 2018 - 5th International Symposium on Combinatorial Optimization, Apr 2018, Marrakesh, Morocco
- Accès au texte intégral et bibtex
-
- titre
- Kidney Exchange Problem: models and algorithms
- auteur
- Lucie Pansart, Hadrien Cambazard, Nicolas Catusse, Gautier Stauffer
- article
- ROADEF 2018 - 19ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2018, Lorient, France
- Accès au texte intégral et bibtex
-
- titre
- The two-echelon distribution network design problem under uncertainty: modeling and solution approach
- auteur
- Imen Ben Mohamed, François Vanderbeck, Walid Klibi
- article
- Roadef 2018 - 19ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2018, Lorient, France
- Accès au texte intégral et bibtex
-
Document associé à des manifestations scientifiques
- titre
- Pattern based diving heuristics for a two-dimensional guillotine cutting stock problem with leftovers
- auteur
- François Clautiaux, Ruslan Sadykov, François Vanderbeck, Quentin Viaud
- article
- Matheuristics 7th International workshop, Jun 2018, Tours, France
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Sizing and Partitioning Strategies for Burst-Buffers to Reduce IO Contention
- auteur
- Guillaume Aupy, Olivier Beaumont, Lionel Eyraud-Dubois
- article
- [Research Report] RR-9213, Inria. 2018
- Accès au texte intégral et bibtex
-
- titre
- Influence of Tasks Duration Variability on Task-Based Runtime Schedulers
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Yihong Gao
- article
- [Research Report] INRIA. 2018
- Accès au texte intégral et bibtex
-
2017
Article dans une revue
- titre
- Combining and projecting flow models for the (Precedence Constrained) Asymmetric Traveling Salesman Problem
- auteur
- Luís Gouveia, Pierre Pesneau, Mario Ruthmair, Daniel Santos
- article
- Networks, 2017, 71 (4), pp.451-465. ⟨10.1002/net.21765⟩
- Accès au texte intégral et bibtex
-
- titre
- Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints
- auteur
- François Clautiaux, Said Hanafi, Rita Macedo, Marie-Emilie Voge, Cláudio Alves
- article
- European Journal of Operational Research, 2017, 258, pp.467 - 477. ⟨10.1016/j.ejor.2016.09.051⟩
- Accès au texte intégral et bibtex
-
- titre
- Separating codes and traffic monitoring
- auteur
- Thomas Bellitto
- article
- Theoretical Computer Science, 2017, ⟨10.1016/j.tcs.2017.03.044⟩
- Accès au texte intégral et bibtex
-
- titre
- Convergent Dual Bounds Using an Aggregation of Set-Covering Constraints for Capacitated Problems
- auteur
- Daniel Cosmin Porumbel, François Clautiaux
- article
- INFORMS Journal on Computing, 2017, 29 (1), pp.15. ⟨10.1287/ijoc.2016.0718⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- On the exact solution of a large class of parallel machine scheduling problems
- auteur
- Teobaldo Bulhoes, Ruslan Sadykov, Eduardo Uchoa, Anand Subramanian
- article
- Proceedings of the 8th Multidisciplinary International Conference on Scheduling : Theory and Applications, Dec 2017, Kuala-Lumpur, Malaysia. pp.325-328
- Accès au bibtex
-
- titre
- Efficient formulations for nuclear outages using price and cut, Snowcap project.
- auteur
- Rodolphe Griset, Pascale Bendotti, Boris Detienne, Hugo Grevet, Marc Porcheron, Halil Şen, François Vanderbeck
- article
- PGMO Days 2017, Nov 2017, Saclay, France
- Accès au bibtex
-
- titre
- Robust coverage optimization approach in Wireless Sensor Networks
- auteur
- Abderrazak Daoudi, Boris Detienne, Rachid El Azouzi, Imade Benelallam, El Houssine Bouyakhf
- article
- 2017 International Conference on Wireless Networks and Mobile Communications (WINCOM), Nov 2017, Rabat, France. ⟨10.1109/WINCOM.2017.8238168⟩
- Accès au bibtex
-
- titre
- Lovász's theta function and perfect graphs
- auteur
- Arnaud Pêcher
- article
- The beauty of discrete mathematics, Oct 2017, Montreal, Canada
- Accès au bibtex
-
- titre
- Extending and Projecting Flow Models for the (PC)ATSP
- auteur
- Luís Gouveia, Pierre Pesneau, Mario Ruthmair, Daniel Santos
- article
- Optimization 2017, Sep 2017, Lisbon, Portugal
- Accès au bibtex
-
- titre
- A branch-cut-and-price algorithm for the distance constrained multi-depot vehicle routing problem
- auteur
- Ruslan Sadykov, Artur Alves Pessoa, Eduardo Uchoa
- article
- IFORS 2017 - 21st Conference of the International Federation of Operational Research Societies, Jul 2017, Quebec City, Canada
- Accès au bibtex
-
- titre
- Dynamic programming based methods for solving a temporal knapsack problem
- auteur
- François Clautiaux, Boris Detienne, Gaël Guillot
- article
- IFORS 2017, 21st Conference of the International Federation of Operational Research Societies, Jul 2017, Québec, Canada
- Accès au bibtex
-
- titre
- Modeling and solution approaches for the stochastic two-echelon distribution network design problem
- auteur
- Imen Ben Mohamed, Francois Vanderbeck, Walid Klibi
- article
- IFORS 2017 - 21st Conference of the International Federation of Operational Research Societies, Jul 2017, Quebec, Canada
- Accès au bibtex
-
- titre
- An improved Branch-Cut-and-Price algorithm for heterogeneous vehicle routing problems
- auteur
- Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
- article
- VeRoLog 2017 - Annual Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization, Jul 2017, Amsterdam, Netherlands
- Accès au texte intégral et bibtex
-
- titre
- Une méthode basée sur la programmation dynamique pour résoudre le problème de sac à dos temporel
- auteur
- Gaël Guillot, François Clautiaux, Boris Detienne
- article
- Dixièmes Journées Polyèdres et Optimisation Combinatoire JPOC10, Jun 2017, Villetaneuse, France
- Accès au bibtex
-
- titre
- Approximation Proofs of a Fast and Efficient List Scheduling Algorithm for Task-Based Runtime Systems on Multicores and GPUs
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Suraj Kumar
- article
- IEEE International Parallel & Distributed Processing Symposium (IPDPS), May 2017, Orlando, United States. ⟨10.1109/IPDPS.2017.71⟩
- Accès au texte intégral et bibtex
-
- titre
- Scheduling nuclear outage with cut and price (Snowcap)
- auteur
- Rodolphe Griset, Pascale Bendotti, Boris Detienne, Hugo Grevet, Marc Porcheron, François Vanderbeck
- article
- Mathematical Optimization in the Decision Support Systems for Efficient and Robust Energy Networks Final Conference, Mar 2017, Modena, Italy
- Accès au bibtex
-
- titre
- Heuristiques pour des problèmes de découpe guillotine par batchs
- auteur
- Quentin Viaud, François Clautiaux, Ruslan Sadykov
- article
- ROADEF 2017, Feb 2017, Metz, France
- Accès au bibtex
-
- titre
- Designing Stochastic Two-Echelon Distribution Networks
- auteur
- Imen Ben Mohamed, Francois Vanderbeck, Walid Klibi
- article
- ROADEF 2017 - 18ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France
- Accès au texte intégral et bibtex
-
- titre
- Optimisation des arrêts nucléaires : une amélioration des solutions développées par EDF suite au challenge ROADEF 2010
- auteur
- Rodolphe Griset
- article
- ROADEF 2017 - 18ème conférence de la société française de recherche opérationnelle et d'aide à la décision , Feb 2017, Metz, France
- Accès au bibtex
-
- titre
- Improved Branch-Cut-and-Price algorithm for the Heterogeneous Vehicle Routing Problem
- auteur
- Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
- article
- 18ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France
- Accès au texte intégral et bibtex
-
- titre
- Revisiting Benders Decomposition
- auteur
- Boris Detienne, Ruslan Sadykov, Halil Şen, Francois Vanderbeck
- article
- Symposium Combinatorial Optimization and Applications, Feb 2017, Edinburgh, United Kingdom
- Accès au bibtex
-
Rapport
- titre
- Matching-Based Assignement Strategies for Improving Data Locality of Map Tasks in MapReduce
- auteur
- Olivier Beaumont, Thomas Lambert, Loris Marchal, Bastien Thomas
- article
- [Research Report] RR-8968, Inria - Research Centre Grenoble – Rhône-Alpes; Inria Bordeaux Sud-Ouest. 2017
- Accès au texte intégral et bibtex
-
Logiciel
- titre
- StarPU
- auteur
- Simon Archipoff, Cédric Augonnet, Olivier Aumage, Guillaume Beauchamp, Bérenger Bramas, Alfredo Buttari, Adrien Cassagne, Jérôme Clet-Ortega, Terry Cojean, Nicolas Collin, Vincent Danjean, Alexandre Denis, Lionel Eyraud-Dubois, Nathalie Furmento, Sylvain Henry, Andra Hugo, Mehdi Juhoor, Alexis Juven, Maël Keryell-Even, Yanis Khorsi, Thibaut Lambert, Erwan Leria, Benoît Lizé, Mariem Makni, Stojce Nakov, Raymond Namyst, Leandro Nesi Lucas, Pablo Joris, Damien Pasqualinotto, Samuel Pitoiset, Quôc-Dinh Nguyen, Cyril Roelandt, Chiheb Sakka, Corentin Salingue, Lucas Mello Schnorr, Marc Sergent, Anthony Simonet, Luka Stanisic, Bérangère Subervie, François Tessier, Samuel Thibault, Brice Videau, Leo Villeveygoux, Pierre-André Wacrenier
- article
- 2017, ⟨swh:1:dir:b6e19d99449a78805e7a55a341fbaba2bc431973;origin=https://hal.archives-ouvertes.fr/hal-02443512;visit=swh:1:snp:c21d3dfbd96e4fb502c534e59644dba14c542100;anchor=swh:1:rev:31be198773f103324593d26369f135fbde5b97f8;path=/⟩
- Accès au texte intégral et bibtex
-
Thèse
- titre
- On the Effect of Replication of Input Files on the Efficiency and the Robustness of a Set of Computations
- auteur
- Thomas Lambert
- article
- Other [cs.OH]. Université de Bordeaux, 2017. English. ⟨NNT : 2017BORD0656⟩
- Accès au texte intégral et bibtex
-
- titre
- Scheduling of Dense Linear Algebra Kernels on Heterogeneous Resources
- auteur
- Suraj Kumar
- article
- Other [cs.OH]. Université de Bordeaux, 2017. English. ⟨NNT : 2017BORD0572⟩
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- On the density of sets avoiding parallelohedron distance 1
- auteur
- Christine Bachoc, Thomas Bellitto, Philippe Moustrou, Arnaud Pêcher
- article
- 2017
- Accès au texte intégral et bibtex
-
2016
Article dans une revue
- titre
- Reformulation and Decomposition Approaches for Traffic Routing in Optical Networks
- auteur
- Benoit Vignac, François Vanderbeck, Brigitte Jaumard
- article
- Networks, 2016, 67 (4), pp.277-298
- Accès au texte intégral et bibtex
-
- titre
- Integer programming formulations for the k-edge-connected 3-hop-constrained network design problem
- auteur
- Ibrahima Diarrassouba, V. Gabrel, A. R. Mahjoub, L. Gouveia, Pierre Pesneau
- article
- Networks, 2016, 67 (2), pp. 148-169. ⟨10.1002/net.21667⟩
- Accès au bibtex
-
- titre
- Column generation based approaches for a tour scheduling problem with multi-skill heterogeneous workforce
- auteur
- Matthieu Gérard, François Clautiaux, Ruslan Sadykov
- article
- European Journal of Operational Research, 2016, ⟨10.1016/j.ejor.2016.01.036⟩
- Accès au bibtex
-
- titre
- The two-machine flowshop total completion time problem: branch-and-bound algorithms based on network-flow formulation
- auteur
- Boris Detienne, Ruslan Sadykov, Shunji Tanaka
- article
- European Journal of Operational Research, 2016, ⟨10.1016/j.ejor.2016.02.003⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- Scheduling of Linear Algebra Kernels on Multiple Heterogeneous Resources
- auteur
- Olivier Beaumont, Terry Cojean, Lionel Eyraud-Dubois, Abdou Guermouche, Suraj Kumar
- article
- International Conference on High Performance Computing, Data, and Analytics (HiPC 2016), Dec 2016, Hyderabad, India. ⟨10.1109/HiPC.2016.045⟩
- Accès au texte intégral et bibtex
-
- titre
- Nuclear Power Plant Outage Planning : an exact optimization approach to test robustness to demand variations and power plant availability
- auteur
- Rodolphe Griset, Pascale Bendotti, Boris Detienne, Georgios Petrou, Marc Porcheron, François Vanderbeck
- article
- PGMO Day 2016, Nov 2016, Saclay, France
- Accès au bibtex
-
- titre
- On sets avoiding distance 1
- auteur
- Christine Bachoc, Thomas Bellitto, Philippe Moustrou, Arnaud Pêcher
- article
- 2016 International Conference on Graph Theory, Combinatorics and Applications, Oct 2016, Jinhua, China
- Accès au bibtex
-
- titre
- Cuboid Partitioning for Parallel Matrix Multiplication on Heterogeneous Platforms
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Thomas Lambert
- article
- 22nd International Conference on Parallel and Distributed Computing, Aug 2016, Grenoble, France. ⟨10.1007/978-3-319-43659-3_13⟩
- Accès au texte intégral et bibtex
-
- titre
- Designing Two-Echelon Distribution Network under Demand Uncertainty
- auteur
- Imen Ben Mohamed, Walid Klibi, François Vanderbeck
- article
- VEROLOG, Jun 2016, Nantes, France
- Accès au bibtex
-
- titre
- A Column Generation Based Heuristic for the Dial-A-Ride Problem
- auteur
- Nastaran Rahmani, Boris Detienne, Ruslan Sadykov, François Vanderbeck
- article
- International Conference on Information Systems, Logistics and Supply Chain (ILS), Jun 2016, Bordeaux, France
- Accès au texte intégral et bibtex
-
- titre
- Recent results for column generation based diving heuristics
- auteur
- Ruslan Sadykov, François Vanderbeck, Artur Alves Pessoa, Eduardo Uchoa, Issam Tahiri
- article
- ColGen, May 2016, Buzios, Brazil
- Accès au texte intégral et bibtex
-
- titre
- A review of algorithmic enhancements for Benders decomposition
- auteur
- Halil Şen, Boris Detienne, Ruslan Sadykov, François Vanderbeck
- article
- ISCO 2016 - 4th International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy
- Accès au bibtex
-
- titre
- Network flow precedence based formulations for the asymmetric traveling salesman problem with precedence constraints
- auteur
- L. Gouveia, Pierre Pesneau, Mario Ruthmair, Daniel Santos
- article
- 4th International Symposium on Combinatorial Optimization (ISCO 2016), May 2016, Vietri sul Mare, Italy
- Accès au bibtex
-
- titre
- Aggregation technique applied to a clustering problem
- auteur
- François Clautiaux, Jeremy Guillot, Pierre Pesneau
- article
- 4th International Symposium on Combinatorial Optimization (ISCO 2016), May 2016, Vietri sul Mare, Italy
- Accès au bibtex
-
- titre
- Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints
- auteur
- François Clautiaux, Said Hanafi, Rita Macedo, Marie-Emilie Voge, Cláudio Alves
- article
- ISCO 2016, International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. pp.467-477
- Accès au bibtex
-
- titre
- A New Approximation Algorithm for Matrix Partitioning in Presence of Strongly Heterogeneous Processors
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Thomas Lambert
- article
- 30th IEEE International Parallel & Distributed Processing Symposium , May 2016, Chicago, France
- Accès au texte intégral et bibtex
-
- titre
- Are Static Schedules so Bad ? A Case Study on Cholesky Factorization
- auteur
- Emmanuel Agullo, Olivier Beaumont, Lionel Eyraud-Dubois, Suraj Kumar
- article
- IEEE International Parallel & Distributed Processing Symposium (IPDPS 2016), May 2016, Chicago, IL, United States
- Accès au texte intégral et bibtex
-
- titre
- Aggregation technique applied to a clustering problem for waste collection.
- auteur
- François Clautiaux, Jeremy Guillot, Pierre Pesneau
- article
- ROADEF 2016, Feb 2016, Compiègne, France
- Accès au bibtex
-
- titre
- Strategic Planning of Phytosanitary treatments in Wineries
- auteur
- Agnès Le Roux, Boris Detienne, Ruslan Sadykov, Issam Tahiri, Alexis Toullat, François Vanderbeck
- article
- ROADEF, Feb 2016, Compiègne, France
- Accès au texte intégral et bibtex
-
Ouvrages
- titre
- Dual-Feasible Functions for Integer Programming and Combinatorial Optimization
- auteur
- Cláudio Alves, François Clautiaux, José Manuel Valério de Carvalho, Juergen Rietz
- article
- Springer, 2016, 978-3-319-27604-5
- Accès au bibtex
-
Rapport
- titre
- Scheduling Series-Parallel Task Graphs to Minimize Peak Memory
- auteur
- Enver Kayaaslan, Thomas Lambert, Loris Marchal, Bora Uçar
- article
- [Research Report] RR-8975, Inria Grenoble Rhône-Alpes, Université de Grenoble. 2016
- Accès au texte intégral et bibtex
-
2015
Article dans une revue
- titre
- Column generation approaches for the software clustering problem
- auteur
- Hugo Harry Kramer, Eduardo Uchoa, Marcia Fampa, François Vanderbeck, Viviane Kohler
- article
- Computational Optimization and Applications, 2015, ⟨10.1007/s10589-015-9822-9⟩
- Accès au bibtex
-
- titre
- Circuit and bond polytopes on series–parallel graphs
- auteur
- Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau
- article
- Discrete Optimization, 2015, 17, pp.55-68. ⟨10.1016/j.disopt.2015.04.001⟩
- Accès au texte intégral et bibtex
-
- titre
- Parallel scheduling of task trees with limited memory
- auteur
- Lionel Eyraud-Dubois, Loris Marchal, Oliver Sinnen, Frédéric Vivien
- article
- ACM Transactions on Parallel Computing, 2015, 2 (2), pp.36. ⟨10.1145/2779052⟩
- Accès au texte intégral et bibtex
-
- titre
- Constructing general dual-feasible functions
- auteur
- Claudio Alves, Juergen Rietz, José Manuel Valério de Carvalho, François Clautiaux
- article
- Operations Research Letters, 2015, 43 (4), pp.5. ⟨10.1016/j.orl.2015.06.002⟩
- Accès au bibtex
-
- titre
- Analyzing Real Cluster Data for Formulating Allocation Algorithms in Cloud Platforms
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Juan-Angel Lorenzo-Del-Castillo
- article
- Parallel Computing, 2015
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Comparison of Static and Dynamic Resource Allocation Strategies for Matrix Multiplication
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Abdou Guermouche, Thomas Lambert
- article
- 26th IEEE International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), 2015, Oct 2015, Florianopolis, Brazil
- Accès au texte intégral et bibtex
-
- titre
- Column generation integer programming for allocating jobs with periodic demand variations
- auteur
- Ikbel Belaid, Lionel Eyraud-Dubois
- article
- International Workshop on Algorithmic Aspects of Cloud Computing, Sep 2015, Patras, Greece
- Accès au texte intégral et bibtex
-
- titre
- The two-machine flowshop total completion time problem: A branch-and-bound based on Network-flow formulation
- auteur
- Boris Detienne, Ruslan Sadykov, Shunji Tanaka
- article
- 7th Multidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2015, Prague, Czech Republic. pp.635-637
- Accès au texte intégral et bibtex
-
- titre
- A new Lagrangian bound for the min-sum job-shop scheduling
- auteur
- Shunji Tanaka, Ruslan Sadykov, Boris Detienne
- article
- International Symposium on Scheduling ISS'2015, Jul 2015, Kobe, Japan
- Accès au texte intégral et bibtex
-
- titre
- The Prominence of Stabilization Techniques in Column Generation: the case of Freight Transportation
- auteur
- Ruslan Sadykov, Alexander A. Lazarev, A Pessoa, E Uchoa, François Vanderbeck
- article
- 6th International Workshop on Freight Transportation and Logistics Odysseus'2015, Jun 2015, Ajaccio, France
- Accès au texte intégral et bibtex
-
- titre
- Bridging the Gap between Performance and Bounds of Cholesky Factorization on Heterogeneous Platforms
- auteur
- Emmanuel Agullo, Olivier Beaumont, Lionel Eyraud-Dubois, Julien Herrmann, Suraj Kumar, Loris Marchal, Samuel Thibault
- article
- Heterogeneity in Computing Workshop 2015, May 2015, Hyderabad, India. ⟨10.1109/IPDPSW.2015.35⟩
- Accès au texte intégral et bibtex
-
- titre
- Allocating jobs with periodic demand variations
- auteur
- Olivier Beaumont, Ikbel Belaid, Lionel Eyraud-Dubois, Juan-Angel Lorenzo-Del-Castillo
- article
- Euro-Par 2015, Träff, Jesper Larsson, Hunold, Sascha, Versaci, Francesco, 2015, Vienna, Austria. ⟨10.1007/978-3-662-48096-0_12⟩
- Accès au texte intégral et bibtex
-
Poster de conférence
- titre
- On dense sphere packings
- auteur
- Arnaud Pêcher, Christine Bachoc, Philippe Moustrou
- article
- International Conference on Graph Theory and its Applications, Dec 2015, Coimbatore, India.
- Accès au bibtex
-
2014
Article dans une revue
- titre
- Two phase solution for an intelligent moving target search problem based on a 0–1 linear model
- auteur
- Boris Detienne, Dominique Quadri, Diego Carlos Rodrigues
- article
- International Journal of Production Research, 2014, 52 (24), pp.7177-7192. ⟨10.1080/00207543.2014.970714⟩
- Accès au bibtex
-
- titre
- Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model
- auteur
- Olivier Beaumont, Nicolas Bonichon, Lionel Eyraud-Dubois, Przemyslaw Uznanski, Shailesh Kumar Agrawal
- article
- IEEE Transactions on Parallel and Distributed Systems, 2014, 25 (10), pp.2520-2528. ⟨10.1109/TPDS.2013.245⟩
- Accès au texte intégral et bibtex
-
- titre
- A Mixed Integer Linear Programming approach to minimize the number of late jobs with and without machine availability constraints
- auteur
- Boris Detienne
- article
- European Journal of Operational Research, 2014, 235 (3), pp.540--552. ⟨10.1016/j.ejor.2013.10.052⟩
- Accès au bibtex
-
- titre
- Multidimensional dual-feasible functions and fast lower bounds for the vector packing problem
- auteur
- Claudio Alves, José Manuel Valério de Carvalho, François Clautiaux, Juergen Rietz
- article
- European Journal of Operational Research, 2014, 233 (1), pp.43-63
- Accès au bibtex
-
- titre
- Natural and Extended formulations for the Time-Dependent Traveling Salesman Problem
- auteur
- Maria Teresa Godinho, Luís Gouveia, Pierre Pesneau
- article
- Discrete Applied Mathematics, 2014, Combinatorial Optimization, 164, pp.138-153. ⟨10.1016/j.dam.2011.11.019⟩
- Accès au texte intégral et bibtex
-
- titre
- Computing the clique number of a-perfect graphs in polynomial time
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- European Journal of Combinatorics, 2014, 35, pp.449-458. ⟨10.1016/j.ejc.2013.06.025⟩
- Accès au bibtex
-
- titre
- Strong chromatic index of planar graphs with large girth
- auteur
- Gerard Jennhwa Chang, Mickaël Montassier, Arnaud Pêcher, André Raspaud
- article
- Discussiones Mathematicae Graph Theory, 2014, 34 (4), pp.723-733. ⟨10.7151/dmgt.1763⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- How unique is Lovász's theta function?
- auteur
- Arnaud Pêcher, Oriol Serra, Annegret K. Wagler, Xuding Zhu
- article
- VIII ALIO/EURO Workshop on Applied Combinatorial Optimization, Dec 2014, Montevideo, Uruguay
- Accès au texte intégral et bibtex
-
- titre
- Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Juan-Angel Lorenzo, Paul Renaud-Goud
- article
- IEEE International Conference on High Performance Computing (HiPC 2014), Dec 2014, Goa, India. pp.12
- Accès au texte intégral et bibtex
-
- titre
- The Multi-Point Separation Strategy as a Column Generation Stabilization Technique
- auteur
- François Vanderbeck, Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
- article
- INFORMS Annual Meeting 2014, Nov 2014, San Francisco, United States
- Accès au bibtex
-
- titre
- Extended formulations for robust maintenance planning at power plants
- auteur
- Boris Detienne
- article
- Gaspard Monge Program for Optimization : Conference on Optimization and Practices in Industry PGMO-COPI14, Oct 2014, Saclay, France
- Accès au bibtex
-
- titre
- Analyzing Real Cluster Data for Formulating Allocation Algorithms in Cloud Platforms
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Juan-Angel Lorenzo-Del-Castillo
- article
- Proceedings of the IEEE 26th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), Oct 2014, Paris, France. pp.302 - 309, ⟨10.1109/SBAC-PAD.2014.44⟩
- Accès au texte intégral et bibtex
-
- titre
- Automatic stabilization for solving the Lagrangian dual problem using column generation
- auteur
- Ruslan Sadykov, Artur Alves Pessoa, Eduardo Uchoa, François Vanderbeck
- article
- V International Conference Optimization and Applications, The Montenegrin Academy of Sciences and Arts, University of Montenegro; Dorodnicyn Computing Centre of Russian Academy of Sciences; University of Evora, Portugal, Sep 2014, Petrovac, Montenegro
- Accès au bibtex
-
- titre
- Unified Review of Column Generation Methods
- auteur
- François Vanderbeck
- article
- OPTIMIZATION 2014, Jul 2014, Guimaraes, Portugal
- Accès au bibtex
-
- titre
- Patrolling by Robots Equipped with Visibility
- auteur
- Jurek Czyzowicz, Evangelos Kranakis, Dominik Pajak, Najmeh Taleb
- article
- SIROCCO - 21th International Colloquium on Structural Information and Communication Complexity, Jul 2014, Hida Takayama, Japan. pp.224-234, ⟨10.1007/978-3-319-09620-9_18⟩
- Accès au texte intégral et bibtex
-
- titre
- Analysis of Dynamic Scheduling Strategies for Matrix Multiplication on Heterogeneous Platforms
- auteur
- Olivier Beaumont, Loris Marchal
- article
- ACM Symposium on High-Performance Parallel and Distributed Computing, Jun 2014, Vancouver, Canada. ⟨10.1145/2600212.2600223⟩
- Accès au texte intégral et bibtex
-
- titre
- A column-and-row generation approach for scheduling and routing problems
- auteur
- Ruslan Sadykov
- article
- Bordeaux-Kyoto Symposium, May 2014, Bordeaux, France
- Accès au bibtex
-
- titre
- On the Single Commodity Flow Formulation: Generalizing the Upper and Lower Flow Bounding Inequalities
- auteur
- Maria Teresa Godinho, Luís Gouveia, Thomas L. Magnanti, Pierre Pesneau
- article
- 3rd International Symposium on Combinatorial Optimization (ISCO 2014), Mar 2014, Lisbon, Portugal
- Accès au bibtex
-
- titre
- Circuit and bond polytopes in series-parallel graphs
- auteur
- Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau
- article
- ISCO 2014 - 3rd International Symposium on Combinatorial Optimization, Mar 2014, Lisbon, Portugal
- Accès au bibtex
-
- titre
- Combining dual price smoothing and piecewise linear penalty function stabilization in column generation: experimental results
- auteur
- Ruslan Sadykov, Artur Alves Pessoa, Eduardo Uchoa, François Vanderbeck
- article
- 3rd International Symposium on Combinatorial Optimization ISCO'2014, Mar 2014, Lisbon, Portugal
- Accès au bibtex
-
- titre
- Staged Column Generation Approach for the Software Clustering Problem
- auteur
- Hugo Harry Kramer, Marcia Fampa, Viviane Köhler, Eduardo Uchoa, François Vanderbeck
- article
- ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
- Accès au bibtex
-
- titre
- Branch-and-Cut algorithm for the connected-cut problem
- auteur
- Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau
- article
- ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
- Accès au bibtex
-
- titre
- planification hebdomadaire sur plusieurs sites d'un personnel hétérogène et poly-compétent sous contraintes multiples
- auteur
- Matthieu Gerard, François Clautiaux
- article
- ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
- Accès au bibtex
-
- titre
- Coloration bornée avec multiplicité
- auteur
- Aline Parreau, François Clautiaux
- article
- ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
- Accès au bibtex
-
- titre
- Extended Formulation for Maintenance Planning at Power Plants
- auteur
- Jinil Han, Pascale Bendotti, Boris Detienne, Georgios Petrou, Marc Porcheron, Ruslan Sadykov, François Vanderbeck
- article
- ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
- Accès au bibtex
-
- titre
- Conception d'un système de rangement à deux niveaux
- auteur
- Martin Bué, François Clautiaux, Luce Brotcorne
- article
- ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
- Accès au bibtex
-
Thèse
- titre
- Algorithms for Deterministic Parallel Graph Exploration
- auteur
- Dominik Pajak
- article
- Distributed, Parallel, and Cluster Computing [cs.DC]. Université Sciences et Technologies - Bordeaux I, 2014. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2013
Article dans une revue
- titre
- On the theta number of powers of cycle graphs
- auteur
- Christine Bachoc, Arnaud Pêcher, Alain Thiéry
- article
- Combinatorica, 2013, 33 (3), pp.297-317. ⟨10.1007/s00493-013-2950-x⟩
- Accès au texte intégral et bibtex
-
- titre
- Exact algorithms for the bin packing problem with fragile objects
- auteur
- Manuel Alba Martínez, François Clautiaux, Mauro Dell'Amico, Manuel Iori
- article
- Discrete Optimization, 2013, 10 (3), pp.210-223. ⟨10.1016/j.disopt.2013.06.001⟩
- Accès au bibtex
-
- titre
- A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times
- auteur
- Jinil Han, Chungmok Lee, Sungsoo Park
- article
- Transportation Science, 2013, To appear, 48 (3), pp.373-390. ⟨10.1287/trsc.2013.0476⟩
- Accès au bibtex
-
- titre
- Exact Algorithms for a Bandwidth Packing Problem with Queueing Delay Guarantees
- auteur
- Jinil Han, Kyungsik Lee, Chungmok Lee, Sungsoo Park
- article
- INFORMS Journal on Computing, 2013, 25 (3), pp.585-596. ⟨10.1287/ijoc.1120.0523⟩
- Accès au bibtex
-
- titre
- Column Generation for Extended Formulations
- auteur
- Ruslan Sadykov, François Vanderbeck
- article
- EURO Journal on Computational Optimization, 2013, 1 (1-2), pp.81-115. ⟨10.1007/s13675-013-0009-9⟩
- Accès au texte intégral et bibtex
-
- titre
- A new graph-theoretical model for k-dimensional guillotine-cutting problems
- auteur
- François Clautiaux, Antoine Jouglet, Aziz Moukrim
- article
- INFORMS Journal on Computing, 2013, 25 (1), pp.72-86. ⟨10.1287/ijoc.1110.0478⟩
- Accès au bibtex
-
- titre
- Bin Packing with conflicts: a generic branch-and-price algorithm
- auteur
- Ruslan Sadykov, François Vanderbeck
- article
- INFORMS Journal on Computing, 2013, 25 (2), pp.244-255. ⟨10.1287/ijoc.1120.0499⟩
- Accès au bibtex
-
- titre
- Computing clique and chromatic number of circular-perfect graphs in polynomial time
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Mathematical Programming, Series A, 2013, 141, pp.121-133
- Accès au bibtex
-
Communication dans un congrès
- titre
- Strong chromatic index of planar graphs with large girth
- auteur
- Arnaud Pêcher, Mickaël Montassier, André Raspaud
- article
- EuroComb: European Conference on Combinatorics, Graph Theory and Applications, Sep 2013, Pisa, Italy. pp.265-270, ⟨10.1007/978-88-7642-475-5_43⟩
- Accès au bibtex
-
- titre
- Solving a Freight Railcar Flow Problem Arising in Russia
- auteur
- Ruslan Sadykov, Alexander Lazarev, Vitaliy Shiryaev, Alexey Stratonnikov
- article
- ATMOS - 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems - 2013, Sep 2013, Sophia Antipolis, France. ⟨10.4230/OASIcs.ATMOS.2013.55⟩
- Accès au texte intégral et bibtex
-
- titre
- Reliable Service Allocation in Clouds with Memory and Capacity Constraints
- auteur
- Olivier Beaumont, Lionel Eyraud-Dubois, Pierre Pesneau, Paul Renaud-Goud
- article
- Resilience 2013, in conjunction with EuroPar 2013, Sep 2013, Aachen, Germany
- Accès au texte intégral et bibtex
-
- titre
- Parallel Machine Scheduling with Generalized Precedence Relations
- auteur
- Jinil Han, Ruslan Sadykov, François Vanderbeck
- article
- Multidisciplinary International Scheduling Conference: Theory & Applications, Aug 2013, Gent, Belgium
- Accès au bibtex
-
- titre
- Freight railcar routing problem in Russia
- auteur
- Ruslan Sadykov, Alexander Lazarev, Vitaliy Shiryaev, Alexey Stratonnikov
- article
- 26th European Conference on Operational Research, Jul 2013, Rome, Italy
- Accès au bibtex
-
- titre
- Extended formulations, Column Generation, and stabilization: synergies in the benefit of large scale applications
- auteur
- François Vanderbeck
- article
- EURO INFORMS 26, EURO INFORMS, Jul 2013, Rome, Italy
- Accès au bibtex
-
- titre
- Dynamic programming algorithms for the (Elementary) Resource Constrained Shortest Path Problem
- auteur
- André Linhares, Ruslan Sadykov, François Vanderbeck, Luigi Di Puglia Pugliese, Francesca Guerriero
- article
- 26th European Conference on Operational Research, Jul 2013, Rome, Italy
- Accès au bibtex
-
- titre
- The Vehicle Routing Problem with Time Windows, Limited Number of Vehicles and Exact Operation Synchronization (m-VRPTWEOS)
- auteur
- Marcus V. S. Poggi de Aragão, Fabian Castilla, Ruslan Sadykov, François Vanderbeck
- article
- 26th European Conference on Operational Research, Jul 2013, Rome, Italy
- Accès au bibtex
-
- titre
- Stabilization techniques for Column Generation: towards automated schemes.
- auteur
- François Vanderbeck, Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
- article
- EURO INFORMS 26, Jul 2013, Rome, Italy
- Accès au bibtex
-
- titre
- Circuit and bond polytopes in series-parallel graphs
- auteur
- Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau
- article
- JPOC8 - 8èmes Journées Polyèdres et Optimisation Combinatoire, Jun 2013, Clermont-Ferrand, France
- Accès au bibtex
-
- titre
- In-Out Separation and Column Generation Stabilization by Dual Price Smoothing
- auteur
- Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
- article
- 12th International Symposium on Experimental Algorithms, Jun 2013, Rome, Italy. pp.354-365, ⟨10.1007/978-3-642-38527-8⟩
- Accès au texte intégral et bibtex
-
- titre
- Interval graphs for orthogonal packing problems
- auteur
- Arnaud Pêcher
- article
- International Conference in Discrete Mathematics, Jun 2013, Dharwad, India
- Accès au bibtex
-
Chapitre d'ouvrage
- titre
- Beyond Perfection: Computational Results for Superclasses
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- M. Jünger and G. Reinelt. Facets of Combinatorial Optimization - Festschrift for Martin Grötschel, Springer, pp.133-161, 2013, 978-3-642-38188-1
- Accès au bibtex
-
- titre
- On the composition of convex envelopes for quadrilinear terms
- auteur
- Pietro Belotti, Sonia Cafieri, Jon Lee, Leo Liberti, Andrew J. Miller
- article
- Optimization, Simulation, and Control, Springer Verlag, pp 1-16, 2013, Springer Optimization and Its Applications, Volume 76, 978-1-4614-5130-3. ⟨10.1007/978-1-4614-5131-0_1⟩
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- Convergent Dual Bounds Using an Aggregation of Set-Covering Constraints for Capacitated Problems
- auteur
- Daniel Cosmin Porumbel, François Clautiaux
- article
- 2013
- Accès au texte intégral et bibtex
-
2012
Article dans une revue
- titre
- On the recognition of fuzzy circular interval graphs
- auteur
- G. Oriolo, Ugo Pietropaoli, Gautier Stauffer
- article
- Discrete Mathematics, 2012, 312 (8)
- Accès au bibtex
-
- titre
- Using the economical order quantity formula for inventory control in one-warehouse multiretailer systems
- auteur
- Gautier Stauffer
- article
- Naval Research Logistics, 2012, 59 (3-4)
- Accès au bibtex
-
- titre
- MPQ-trees for the orthogonal packing problem
- auteur
- Cédric Joncour, Arnaud Pêcher, Petru Valicov
- article
- Journal of Mathematical Modelling and Algorithms, 2012, 11 (1), pp.3-22. ⟨10.1007/s10852-011-9159-z⟩
- Accès au texte intégral et bibtex
-
- titre
- A Column Generation based Tactical Planning Method for Inventory Routing
- auteur
- Sophie Michel, François Vanderbeck
- article
- Operations Research, 2012, Operations Research, 60 (2), pp.382-397
- Accès au texte intégral et bibtex
-
- titre
- Polynomial time computability of some graph parameters for superclasses of perfect graphs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- International Journal of Mathematics in Operational Research, 2012, 4 (3), pp.263-275. ⟨10.1504/IJMOR.2012.046687⟩
- Accès au bibtex
-
- titre
- A computational analysis of lower bounds for big bucket production planning problems
- auteur
- Andrew J. Miller, Kerem Akartunali
- article
- Computational Optimization and Applications, 2012, 53 (3), pp.729-753. ⟨10.1007/s10589-012-9465-z⟩
- Accès au bibtex
-
- titre
- Consecutive ones matrices for multi-dimensional orthogonal packing problems
- auteur
- Cédric Joncour, Arnaud Pêcher
- article
- Journal of Mathematical Modelling and Algorithms, 2012, Journal of Mathematical Modelling and Algorithm, 11 (1), pp.23-44. ⟨10.1007/s10852-011-9167-z⟩
- Accès au texte intégral et bibtex
-
- titre
- Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost
- auteur
- Ruslan Sadykov
- article
- Annals of Operations Research, 2012, 201 (1), pp.423-440. ⟨10.1007/s10479-012-1232-0⟩
- Accès au bibtex
-
- titre
- A dominant class of schedules for malleable jobs in the problem to minimise the total weighted completion time
- auteur
- Ruslan Sadykov
- article
- Computers and Operations Research, 2012, 39 (6), pp.1265-1270. ⟨10.1016/j.cor.2011.02.023⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- How unique is Lovasz's theta function?,
- auteur
- Arnaud Pêcher
- article
- 2012 International Conference on Graph Theory, Combinatorics and Applications, Oct 2012, Jinhua, China
- Accès au bibtex
-
- titre
- Column Generation Stabilization using Dual Smoothing: Theory and Practice
- auteur
- François Vanderbeck, Jinil Han, Pierre Pesneau, Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
- article
- Informs Annual Meeting: Informatics Rising, Oct 2012, Phoenix, United States
- Accès au bibtex
-
- titre
- Primal heuristics for branch-and-price
- auteur
- François Vanderbeck, Cedric Joncour, Sophie Michel, Pierre Pesneau, Artur Alves Pessoa, Marcus Poggi, Ruslan Sadykov, Eduardo Uchoa
- article
- ISMP 2012 - 21th International Symposium on Mathematical Programming, Aug 2012, Berlin, Germany
- Accès au bibtex
-
- titre
- Column Generation Stabilization using Dual Smoothing: Theory & Practice
- auteur
- Jinil Han, Pierre Pesneau, Artur Alves Pessoa, Eduardo Uchoa, François Vanderbeck
- article
- Column Generation 2012, Jun 2012, Bromont, Canada
- Accès au bibtex
-
- titre
- Equipment/Operator task scheduling with BAPCOD
- auteur
- Marcus Poggi, Diego Pecin, M. Reis, C. Ferreira, K. Neves, Ruslan Sadykov, François Vanderbeck
- article
- Column Generation 2012, Jun 2012, Bromont, Canada
- Accès au bibtex
-
- titre
- Feasibility Pump Heuristics for Column Generation Approaches
- auteur
- Pierre Pesneau, Ruslan Sadykov, François Vanderbeck
- article
- 11th International Symposium on Experimental Algorithms, Ralf Klasing, Jun 2012, Bordeaux, France
- Accès au texte intégral et bibtex
-
- titre
- On λ-Alert Problem
- auteur
- Marek Klonowski, Dominik Pajak
- article
- IPDPS - 26th IEEE International Parallel and Distributed Processing Symposium, May 2012, Shanghai, China. pp.1057-1067, ⟨10.1109/IPDPS.2012.98⟩
- Accès au texte intégral et bibtex
-
- titre
- Unifying procedures for Cut-Column Generation and Stabilization
- auteur
- François Vanderbeck, Jinil Han, Pierre Pesneau, Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
- article
- Workshop on Integer Programming, Mar 2012, Valparaiso, Chile
- Accès au bibtex
-
- titre
- Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs
- auteur
- Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer
- article
- ACM-SIAM Symposium on Discrete Algorithms, Jan 2012, Kyoto, Japan
- Accès au bibtex
-
2011
Article dans une revue
- titre
- Stable set in claw-free graphs: recent achievement and future challenges
- auteur
- Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
- article
- Optima Newsletter , 2011, 86
- Accès au bibtex
-
- titre
- The strongly minimal facets of the stable set polytope of quasi-line graphs
- auteur
- Gautier Stauffer
- article
- Operations Research Letters, 2011, 39 (3), pp.208-212. ⟨10.1016/j.orl.2011.02.009⟩
- Accès au bibtex
-
- titre
- Lower bounds for the Chvátal-Gomory closure in the 0/1 cube
- auteur
- Sebastian Pokutta, Gautier Stauffer
- article
- Operations Research Letters, 2011, 39 (3), pp.200-203. ⟨10.1016/j.orl.2011.03.001⟩
- Accès au bibtex
-
- titre
- Branching in Branch-and-Price: a Generic Scheme
- auteur
- François Vanderbeck
- article
- Mathematical Programming, Series A, 2011, 130, pp.249-294. ⟨10.1007/s10107-009-0334-1⟩
- Accès au texte intégral et bibtex
-
- titre
- Linear Inequalities for Bounded Products of Variables
- auteur
- Andrew J. Miller, Pietro Belotti, Mahdi Namazifar
- article
- Views and News Newsletter SIAG/OPT , 2011, 22 (1), pp.1-8
- Accès au bibtex
-
Communication dans un congrès
- titre
- Computing the clique number of a-perfect graphs in polynomial time
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Proceedings of Eurocomb'11, Aug 2011, Budapest, Hungary. pp.705-710
- Accès au bibtex
-
- titre
- Column Generation for Extended Formulations: an extention of Dantzig-Wolfe decomposition
- auteur
- François Vanderbeck, Ruslan Sadykov
- article
- Integer Programming Down Under: Theory, Algorithms and Applications, Jul 2011, Newcastle, Australia
- Accès au bibtex
-
- titre
- Column Generation for Extended Formulations: experimental report
- auteur
- François Vanderbeck, Ruslan Sadykov
- article
- Mixed Integer Programming Workshop (MIP 2011), Jun 2011, Waterloo, United States
- Accès au bibtex
-
- titre
- Machine scheduling by column-and-row generation on the time-indexed formulation
- auteur
- Ruslan Sadykov, François Vanderbeck
- article
- 10th International Workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic. pp.55-57
- Accès au texte intégral et bibtex
-
- titre
- Column Generation for Extended Formulations
- auteur
- Ruslan Sadykov, François Vanderbeck
- article
- 6th Latin-American Algorithms, Graphs and Optimization Symposium, Mar 2011, Bariloche, Argentina. pp.357-362, ⟨10.1016/j.endm.2011.05.061⟩
- Accès au bibtex
-
- titre
- The circular chromatic number of circular-perfect graphs is polytime
- auteur
- Arnaud Pêcher
- article
- 2011 Workshop on Graph Theory, Mar 2011, Taipei, Taiwan
- Accès au bibtex
-
- titre
- A simple and fast 2-approximation algorithm for the one warehouse multi-retailer problem
- auteur
- Gautier Stauffer, Guillaume Massonnet, Christophe Rapine, Jean-Philippe Gayon
- article
- Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States
- Accès au bibtex
-
- titre
- An Algorithmic Decomposition of Claw-free Graphs Leading to an O(n^3)-algorithm for the Weighted Stable Set Problem
- auteur
- Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer
- article
- SODA 2011 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2011, San Francisco, United States
- Accès au bibtex
-
- titre
- Extended Formulations can be handled dynamically
- auteur
- François Vanderbeck, Ruslan Sadykov
- article
- International workshop on Integer Programming, Jan 2011, Aussois, France
- Accès au bibtex
-
Chapitre d'ouvrage
- titre
- Stable Sets in Claw-free Graphs : A Journey Through Algorithms and Polytopes
- auteur
- Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
- article
- A. Ridha Mahjoub. Progress in Combinatorial Optimization., Wiley, 2011
- Accès au bibtex
-
- titre
- On a Time-Dependent Formulation and an Updated Classification of ATSP Formulations
- auteur
- Maria Teresa Godinho, Luís Gouveia, Pierre Pesneau
- article
- Ali Ridha Mahjoub. Progress in Combinatorial Optimization, Wiley, 2011, 9781848212060
- Accès au texte intégral et bibtex
-
HDR
- titre
- At Play with Combinatorial Optimization, Integer Programming and Polyhedra
- auteur
- Gautier Stauffer
- article
- Optimization and Control [math.OC]. Université Sciences et Technologies - Bordeaux I, 2011
- Accès au texte intégral et bibtex
-
Thèse
- titre
- Problèmes de placement 2D et application à l'ordonnancement : modélisation par la théorie des graphes et approches de programmation mathématique
- auteur
- Cédric Joncour
- article
- Recherche opérationnelle [math.OC]. Université Sciences et Technologies - Bordeaux I, 2011. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- On the theta number of powers of cycle graphs
- auteur
- Christine Bachoc, Arnaud Pêcher, Alain Thiery
- article
- 2011
- Accès au texte intégral et bibtex
-
2010
Article dans une revue
- titre
- Decomposition of sparse graphs, with application to game coloring number
- auteur
- Mickaël Montassier, Arnaud Pêcher, André Raspaud, Douglas B. West, Xuding Zhu
- article
- Contributions to Discrete Mathematics, 2010, 310 (10-11), ⟨10.1016/j.disc.2010.01.008⟩
- Accès au bibtex
-
- titre
- Valid Inequalities and Convex Hulls for Multilinear Functions
- auteur
- Pietro Belotti, Andrew J. Miller, Mahdi Namazifar
- article
- Electronic Notes in Discrete Mathematics, 2010, 36, pp.805-812. ⟨10.1016/j.endm.2010.05.102⟩
- Accès au bibtex
-
- titre
- Mixing MIR Inequalities with Two Divisible Coefficients
- auteur
- Miguel Constantino, Andrew Miller, Mathieu van Vyve
- article
- Mathematical Programming, Series A, 2010, 123, pp.451-483. ⟨10.1007/s10107-009-0266-9⟩
- Accès au texte intégral et bibtex
-
- titre
- Time Indexed Formulations for Scheduling Chains on a Single Machine: An Application to Airborne Radars
- auteur
- Philippe Baptiste, Ruslan Sadykov
- article
- European Journal of Operational Research, 2010, 203 (2), pp.476-483. ⟨10.1016/j.ejor.2009.07.037⟩
- Accès au texte intégral et bibtex
-
- titre
- Claw-free circular-perfect graphs
- auteur
- Arnaud Pêcher, Xuding Zhu
- article
- Journal of Graph Theory, 2010, 65 (2), pp.163-172. ⟨10.1002/jgt.20474⟩
- Accès au bibtex
-
- titre
- On facets of stable set polytopes of claw-free graphs with stability number three
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Discrete Mathematics, 2010, 310 (3), pp.493-498. ⟨10.1016/j.disc.2009.03.031⟩
- Accès au bibtex
-
- titre
- Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty
- auteur
- Brian T. Denton, Andrew Miller, Hari J. Balasubramanian, Todd R. Huschka
- article
- Operations Research, 2010, 58, pp.802-816. ⟨10.1287/opre.1090.0791⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- On the Lovasz's Theta function of power of chordless cycles
- auteur
- Arnaud Pêcher
- article
- 2010 International Conference on Graph Theory, Combinatorics and Applications, Oct 2010, Jinhua, China
- Accès au bibtex
-
- titre
- A multi scalable model based on a connexity graph representation
- auteur
- Laurent Gély, Gilles Dessagne, Pierre Pesneau, François Vanderbeck
- article
- 12th International Conference on Computer System Design and Operation in the Railways and other Transit Systems, COMPRAIL 2010, Aug 2010, Beijing, China. pp.193-204, ⟨10.2495/CR100191⟩
- Accès au bibtex
-
- titre
- Comparaison de deux observateurs non linéaires pour la commande sans capteur de la MSAP : validation expérimentale
- auteur
- Imen Ben Mohamed
- article
- CIFA, Jun 2010, Nancy, France
- Accès au bibtex
-
- titre
- A polynomial algorithm for a simple scheduling problem at cross docking terminals
- auteur
- Ruslan Sadykov
- article
- Project Management and Scheduling, Apr 2010, Tours, France. pp.345-348
- Accès au bibtex
-
- titre
- MPQ-trees for orthogonal packing problem
- auteur
- Cedric Joncour, Arnaud Pêcher, Petru Valicov
- article
- International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.423-429
- Accès au bibtex
-
- titre
- Consecutive ones matrices for multi-dimensional orthogonal packing problems
- auteur
- Cedric Joncour, Arnaud Pêcher
- article
- International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.327-334
- Accès au bibtex
-
- titre
- Column Generation based Primal Heuristics
- auteur
- Cédric Joncour, Sophie Michel, Ruslan Sadykov, Dmitry Sverdlov, François Vanderbeck
- article
- International Symposium on Combinatorial Optimization (ISCO), Mar 2010, HaMMamet, Tunisia. pp.695-702, ⟨10.1016/j.endm.2010.05.088⟩
- Accès au bibtex
-
- titre
- Clique and chromatic number of circular-perfect graphs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.199-206
- Accès au bibtex
-
- titre
- Column generation based heuristics
- auteur
- Cedric Joncour, Sophie Michel, Ruslan Sadykov, Dmitry Sverdlov, François Vanderbeck
- article
- International Symposium on Combinatorial Optimization (ISCO'10), Mar 2010, Hammamet, Tunisia. pp.695-702, ⟨10.1016/j.endm.2010.05.088⟩
- Accès au bibtex
-
- titre
- Hop-indexed Circuit-based formulations for the Travelling Salesman Problem
- auteur
- Maria Teresa Godinho, Luís Gouveia, Pierre Pesneau
- article
- ISCO 2010, Mar 2010, Hammamet, Tunisia. pp.1049-1056, ⟨10.1016/j.endm.2010.05.133⟩
- Accès au bibtex
-
- titre
- Local Cuts and Two-Period Convex Hull Closures for Big Bucket Lot-Sizing Problems.
- auteur
- Kerem Akartunali, Andrew J. Miller
- article
- ROADEF 2010: 11e congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, France. http://spiderman-2.laas.fr/roadef2010/actes/
- Accès au texte intégral et bibtex
-
- titre
- Primal Heuristics for Branch-and-Price
- auteur
- Cedric Joncour, Sophie Michel, Ruslan Sadykov, François Vanderbeck
- article
- European Conference on Operational Research (EURO'10), 2010, Lisbon, Portugal
- Accès au bibtex
-
Chapitre d'ouvrage
- titre
- Reformulation and Decomposition of Integer Programs
- auteur
- François Vanderbeck, Laurence Wolsey
- article
- Jünger, M. and Liebling, Th.M. and Naddef, D. and Nemhauser, G.L. and Pulleyblank, W.R. and Reinelt, G. and Rinaldi, G. and Wolsey, L.A. 50 Years of Integer Programming 1958-2008, Springer, 2010, ⟨10.1007/978-3-540-68279-0_13⟩
- Accès au bibtex
-
Rapport
- titre
- Robust planning : Insight from Industrial Applications
- auteur
- Lavanya Marla, Eleni Pratsini, Alexander Rikun, Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
- titre
- A recognition and representation algorithm for fuzzy circular interval graphs
- auteur
- Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
- titre
- On using the EOQ formula for inventory control in one-warehouse multi-retailers systems
- auteur
- Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
- titre
- The hidden-matching structure of the composition of strips : a polyhedral perspective
- auteur
- Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
- titre
- On the non rank-facets of the stable set polytope of quasi-line graphs
- auteur
- Gianpaolo Oriolo, Gautier Stauffer
- article
- [Research Report] 2010
- Accès au bibtex
-
Thèse
- titre
- Modélisation et optimisation de la gestion opérationnelle des circulations en cas d'aléas.
- auteur
- Laurent Gély
- article
- Mathématiques [math]. Université Sciences et Technologies - Bordeaux I, 2010. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2009
Article dans une revue
- titre
- A heuristic approach for big bucket multi-level production planning problems
- auteur
- Kerem Akartunali, Andrew Miller
- article
- European Journal of Operational Research, 2009, pp.396-411. ⟨10.1016/j.ejor.2007.11.033⟩
- Accès au bibtex
-
- titre
- Knapsack Problems with Setups
- auteur
- Sophie Michel, Nancy Perrot, François Vanderbeck
- article
- European Journal of Operational Research, 2009, 196, pp.909-918
- Accès au texte intégral et bibtex
-
- titre
- Characterizing and bounding the imperfection ratio for some classes of graphs
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- Mathematical Programming, Series A, 2009, 118 (1), pp.37-46. ⟨10.1007/s10107-007-0182-9⟩
- Accès au bibtex
-
- titre
- Triangle-Free Strongly Circular-Perfect Graphs
- auteur
- Sylvain Coulonges, Arnaud Pecher, Annegret K. Wagler
- article
- Discrete Mathematics, 2009, 309, pp.3632-3643
- Accès au texte intégral et bibtex
-
- titre
- France Telecom Workforce Scheduling problem : A Challenge
- auteur
- Sebastian Pokutta, Gautier Stauffer
- article
- RAIRO - Operations Research, 2009, 43 (4), pp.375-386. ⟨10.1051/ro/2009025⟩
- Accès au bibtex
-
- titre
- On Scheduling a Single Machine to Minimize a Piecewise Linear Objective Function : A Compact MIP Formulation
- auteur
- Philippe Baptiste, Ruslan Sadykov
- article
- Naval Research Logistics, 2009, 56 (6), pp.487--502. ⟨10.1002/nav.20352⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- An extended formulation for the stable set polytope of claw-free graphs
- auteur
- Yuri Faenza, G. Oriolo, Gautier Stauffer
- article
- AIRO, Sep 2009, Sienne, Italy
- Accès au bibtex
-
- titre
- On scheduling malleable jobs to minimise the total weighted completion time
- auteur
- Ruslan Sadykov
- article
- 13th IFAC Symposium on Information Control Problems in Manufacturing, Jun 2009, Moscow, Russia
- Accès au texte intégral et bibtex
-
- titre
- On the unit demand vehicle routing problem: flow based inequalities implied by a time dependent formulation
- auteur
- Maria Teresa Godinho, Luís Gouveia, Thomas L. Magnanti, Pierre Pesneau, José Pires
- article
- INOC 2009, Apr 2009, Pisa, Italy
- Accès au bibtex
-
- titre
- Circular-clique polytopes and circular-perfect graphs
- auteur
- Arnaud Pêcher
- article
- 2009 Workshop on Graph Theory, Jan 2009, Kaohsiung, Taiwan
- Accès au bibtex
-
- titre
- On the polynomial time computability of the circular chromatic number for some superclasses of perfect graph
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Lagos'09, 2009, Brazil. pp.53-58
- Accès au bibtex
-
Chapitre d'ouvrage
- titre
- Planification, ordonnancement : résolution de problèmes disjonctifs
- auteur
- Philippe Baptiste, Ruslan Sadykov, Savourey David
- article
- Alain Appriou. Gestion de la complexité et de l'information dans les grands systèmes critiques, CNRS Éditions, 2009, 978-2-271-06828-6
- Accès au bibtex
-
Autre publication scientifique
- titre
- Edge-partitions of sparse graphs and their applications to game coloring
- auteur
- Mickael Montassier, Arnaud Pêcher, André Raspaud, Xuding Zhu
- article
- 2009
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Nested Decomposition Approach to an Optical Network Design Problem
- auteur
- Benoit Vignac, François Vanderbeck, Brigitte Jaumard
- article
- [Research Report] 2009, pp.18
- Accès au bibtex
-
- titre
- Hierarchical Heuristic for the GRWA Problem in WDM Networks with Delay Constraints
- auteur
- Benoit Vignac, Brigitte Jaumard, François Vanderbeck
- article
- [Research Report] 2009, pp.18
- Accès au bibtex
-
- titre
- A polynomial algorithm for a simple scheduling problem at cross docking terminals
- auteur
- Ruslan Sadykov
- article
- [Research Report] Inria. 2009
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- A Computational Analysis of Lower Bounds for Big Bucket Production Planning Problems
- auteur
- Kerem Akartunali, Andrew J. Miller
- article
- 2009
- Accès au texte intégral et bibtex
-
- titre
- A Combinatorial Active Set Algorithm for Linear and Quadratic Programming
- auteur
- Andrew J. Miller
- article
- 2009
- Accès au texte intégral et bibtex
-
2008
Article dans une revue
- titre
- Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems
- auteur
- Yongpei Guan, Andrew Miller
- article
- Operations Research, 2008, pp.1172-1183. ⟨10.1287/opre.1070.0479⟩
- Accès au bibtex
-
- titre
- Comparison of Bundle and Classical Column Generation
- auteur
- Olivier Briant, Claude Lemaréchal, Philippe Meurdesoif, Sophie Michel, Nancy Perrot, François Vanderbeck
- article
- Mathematical Programming, 2008, 113 (2), pp.299-344. ⟨10.1007/s10107-006-0079-z⟩
- Accès au bibtex
-
- titre
- Clique-Circulant for the Stable Set Polytope of Quasi-line Graphs
- auteur
- Gianpaolo Oriolo, Gautier Stauffer
- article
- Mathematical Programming, Series A, 2008
- Accès au bibtex
-
- titre
- On the Steiner 2-edge connected subgraph polytope
- auteur
- Ali Ridha Mahjoub, Pierre Pesneau
- article
- RAIRO - Operations Research, 2008, 42, pp.259-283. ⟨10.1051/ro:2008022⟩
- Accès au bibtex
-
- titre
- On classes of minimal circular-imperfect graphs
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- Discrete Applied Mathematics, 2008, 156, pp.998--1010
- Accès au texte intégral et bibtex
-
- titre
- A new constraint programming approach for the orthogonal packing problem
- auteur
- François Clautiaux, Antoine Jouglet, Jacques Carlier, Aziz Moukrim
- article
- Computers and Operations Research, 2008, 35 (3), pp.944 - 959. ⟨10.1016/j.cor.2006.05.012⟩
- Accès au bibtex
-
- titre
- The stable set polytope of quasi-line graphs
- auteur
- Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
- article
- Combinatorica, 2008
- Accès au bibtex
-
- titre
- The p-median Polytope of Y-free Graphs: An Application of the Matching Theory
- auteur
- Gautier Stauffer
- article
- Operations Research Letters, 2008
- Accès au bibtex
-
Communication dans un congrès
- titre
- Circular-clique polytopes and circular-perfect graphs
- auteur
- Arnaud Pêcher
- article
- KolKom08 - Kolloquium über Kombinatorik, Nov 2008, Magdeburg, Germany
- Accès au bibtex
-
- titre
- Sur le polytope des cliques circulaires
- auteur
- Arnaud Pêcher
- article
- Journée H. Thuillier, Jul 2008, Orléans, France
- Accès au bibtex
-
- titre
- A new algorithm for the maximum weighted stable set problem in claw-free graphs
- auteur
- Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer
- article
- IPCO 2008: Integer Programming and Combinatorial Optimization, May 2008, Bertinoro, Italy. pp.77-96, ⟨10.1007/978-3-540-68891-4_6⟩
- Accès au bibtex
-
- titre
- Towards a generic branch-and-price solver: progress report
- auteur
- François Vanderbeck
- article
- CORS/Optimization Days, May 2008, Québec, Canada
- Accès au bibtex
-
- titre
- A Polynomial Time Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem with Backlogging
- auteur
- Yongpei Guan, Andrew J. Miller
- article
- The 13th Conference on Integer Programming and Combinatorial Optimization, May 2008, France. pp.450-462, ⟨10.1007/978-3-540-68891-4_31⟩
- Accès au bibtex
-
- titre
- A Parallel Macro Partitioning Framework for Solving Mixed Integer Programs
- auteur
- Andrew J. Miller, Mahdi Namazifar
- article
- The Fifth International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, May 2008, France. pp.343-348, ⟨10.1007/978-3-540-68155-7_35⟩
- Accès au bibtex
-
- titre
- Stable set polytope of claw-free graphs
- auteur
- Arnaud Pêcher
- article
- Graph coloring workshop, Feb 2008, Kaohsiung, Taiwan. pp.électronique
- Accès au bibtex
-
- titre
- Polytope des cliques circulaires et calcul du nombre d'indépendance des graphes quasi-adjoints
- auteur
- Arnaud Pêcher
- article
- JPOC5 Journées Polyèdres et Optimisation Combinatoire, 2008, Rouen, France
- Accès au bibtex
-
- titre
- Mathematical programming formulations for the orthogonal 2d knapsack problem
- auteur
- Cedric Joncour, Arnaud Pecher, Pierre Pesneau, Francois Vanderbeck
- article
- ROADEF, 2008, France
- Accès au texte intégral et bibtex
-
HDR
- titre
- Des multiples facettes des graphes circulants
- auteur
- Arnaud Pêcher
- article
- Informatique [cs]. Université Sciences et Technologies - Bordeaux I, 2008
- Accès au texte intégral et bibtex
-
2007
Article dans une revue
- titre
- A new lower bound for the non-oriented two-dimensional bin-packing problem
- auteur
- François Clautiaux, Antoine Jouglet, Joseph El Hayek
- article
- Operations Research Letters, 2007, 35 (3), pp.365 - 373. ⟨10.1016/j.orl.2006.07.001⟩
- Accès au bibtex
-
- titre
- The two-edge connected hop-constrained network design problem: valid inequalities and Branch-and-Cut
- auteur
- David Huygens, Martine Labbé, Ali Ridha Mahjoub, Pierre Pesneau
- article
- Networks, 2007, 49 (1), pp.116-133. ⟨10.1002/net.20146⟩
- Accès au bibtex
-
- titre
- A note on the Chvátal rank of clique family inequalities
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- RAIRO - Operations Research, 2007, 41, pp.289--294
- Accès au texte intégral et bibtex
-
- titre
- Column generation based heuristic for tactical planning in multi-period vehicle routing
- auteur
- M. Mourgaya, François Vanderbeck
- article
- European Journal of Operational Research, 2007, 183 (3), pp.1028-1041. ⟨10.1016/j.ejor.2006.02.030⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- Meter installation for monitoring network traffic
- auteur
- Philippe Meurdesoif, Pierre Pesneau, François Vanderbeck
- article
- International Network Optimization Conference (INOC), Apr 2007, Spa, Belgium
- Accès au bibtex
-
- titre
- Générer des facettes pour le polytope des stables dans un graphe sans griffes par la programmation entière
- auteur
- Arnaud Pêcher, Pierre Pesneau, A. Wagler
- article
- FRANCORO V / ROADEF, Feb 2007, Grenoble, France
- Accès au bibtex
-
Rapport
- titre
- On a Time-Dependent Model for the Unit Demand Vehicle Routing Problem
- auteur
- Maria Teresa Godinho, Luís Gouveia, Thomas L. Magnanti, Pierre Pesneau, José Pires
- article
- [Technical Report] 11-2007, 2007
- Accès au bibtex
-
2006
Article dans une revue
- titre
- On the Circular Chromatic Number of Circular Partitionable Graphs
- auteur
- Arnaud Pêcher, Xuding Zhu
- article
- Journal of Graph Theory, 2006, 52, pp.294--306
- Accès au texte intégral et bibtex
-
- titre
- On Non-Rank Facets in Stable Set Polytopes of Webs with Clique Number Four
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- Discrete Applied Mathematics, 2006, 154, pp.1408--1415
- Accès au texte intégral et bibtex
-
- titre
- On formulations of the stochastic uncapacitated lot-sizing problem
- auteur
- Yongpei Guan, Shabbir Ahmed, Andrew J. Miller, George L. Nemhauser
- article
- Operations Research Letters, 2006, pp.241-250. ⟨10.1016/j.orl.2005.05.004⟩
- Accès au bibtex
-
- titre
- A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem
- auteur
- Yongpei Guan, Shabbir Ahmed, George L. Nemhauser, Andrew J. Miller
- article
- Mathematical Programming, Series A, 2006, pp.55-84. ⟨10.1007/s10107-005-0572-9⟩
- Accès au bibtex
-
- titre
- Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut
- auteur
- Bernard Fortz, Ali Ridha Mahjoub, S. T. Mccormick, Pierre Pesneau
- article
- Mathematical Programming, Series A, 2006, 105, pp.85-111. ⟨10.1007/s10107-005-0576-5⟩
- Accès au bibtex
-
- titre
- On extended formulations for the precedence constrained asymmetric traveling salesman problem
- auteur
- Luís Gouveia, Pierre Pesneau
- article
- Networks, 2006, 48 (2), pp.77-89. ⟨10.1002/net.20122⟩
- Accès au texte intégral et bibtex
-
- titre
- A generic view of Dantzig–Wolfe decomposition in mixed integer programming
- auteur
- François Vanderbeck, Martin W.P. Savelsbergh
- article
- Operations Research Letters, 2006, 34 (3), pp.296-306. ⟨10.1016/j.orl.2005.05.009⟩
- Accès au bibtex
-
- titre
- Almost all webs are not rank-perfect
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- Mathematical Programming, 2006, 105, pp.311--328
- Accès au texte intégral et bibtex
-
- titre
- Periodic Vehicle Routing Problem: classification and heuristic -- Problème de tournées de véhicules multipériodiques : classification et heuristique pour la planification tactique
- auteur
- M. Mourgaya, François Vanderbeck
- article
- RAIRO - Operations Research, 2006, 40, pp.169-194. ⟨10.1051/ro:2006015⟩
- Accès au bibtex
-
- titre
- A construction for non-rank facets of stable set polytopes of webs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- European Journal of Combinatorics, 2006, 27 (7), pp.1172--1185
- Accès au bibtex
-
- titre
- On the k edge-disjoint 2-hop-constrained paths polytope
- auteur
- Geir Dahl, David Huygens, Ali Ridha Mahjoub, Pierre Pesneau
- article
- Operations Research Letters, 2006, 34, pp.577-582. ⟨10.1016/j.orl.2005.09.001⟩
- Accès au bibtex
-
2005
Article dans une revue
- titre
- Circular-one matrices and the stable set polytope of quasi-line graphs
- auteur
- Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
- article
- Lecture Notes in Computer Science, 2005, Proceedings of the 11th IPCO Conference, 3509, ⟨10.1007/11496915_22⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- On strongly circular-perfectness
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- VIIth International Conference on Graph Theory, Oct 2005, France. pp.369--374
- Accès au bibtex
-
- titre
- On stable set polytopes of circular-perfect graphs
- auteur
- Annegret K. Wagler, Arnaud Pêcher, Sylvain Coulonges
- article
- 5th ALIO/EURO conference on combinatorial optimization, Oct 2005, France
- Accès au bibtex
-
- titre
- A generic view at the Dantzig-Wolfe decomposition approach in Mixed Integer Programming: paving the way for a generic code.
- auteur
- François Vanderbeck
- article
- "Hot Topics" in Mixed-Integer Programming, The Institute for Mathematics and its Applications (IMA), Jul 2005, Minneapolis, United States
- Accès au bibtex
-
- titre
- Graphes fortement circulaires-parfaits sans triangles
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- JPOC2 - Deuxièmes Journées Polyèdres et Optimisation Combinatoire, Jun 2005, France. pp.électronique
- Accès au bibtex
-
- titre
- Polytope des stables des graphes fortement circulaires-parfaits
- auteur
- Annegret K. Wagler, Arnaud Pêcher, Sylvain Coulonges
- article
- JPOC2 - Deuxièmes Journées Polyèdres et Optimisation Combinatoire, Jun 2005, France. pp.728-738
- Accès au bibtex
-
- titre
- On the imperfection ratio of a-perfect graphs and some consequences
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- CTW05 - Cologne-Twente Workshop on Graphs and Combinatorial Optimization, May 2005, Germany. pp.électronique
- Accès au bibtex
-
- titre
- On the imperfection ratio of a-perfect webs
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- 8th Combinatorial Optimization Workshop, Aussois, 2005, France. pp.électronique
- Accès au bibtex
-
Chapitre d'ouvrage
- titre
- Implementing Mixed Integer Column Generation
- auteur
- François Vanderbeck
- article
- G. Desaulniers, J. Desrosiers, and M.M. Solomon. Column Generation, Springer, 2005, Kluwer's series in Operation Research
- Accès au bibtex
-
2004
Article dans une revue
- titre
- A nested partitions framework for solving large-scale multicommodity facility location problems
- auteur
- Leyuan Shi, Robert R. Meyer, Mehmet Bozbay, Andrew J. Miller
- article
- Journal of Systems Science and Systems Engineering, 2004, pp.158-179. ⟨10.1007/s11518-006-0159-x⟩
- Accès au bibtex
-
- titre
- The Winding Road towards a Characterization of the Stable Set Polytope for Claw-Free Graphs
- auteur
- Gautier Stauffer, Thomas Liebling
- article
- Electronic Notes in Discrete Mathematics, 2004
- Accès au bibtex
-
- titre
- On the Stable Set Polytope of Claw-free and Circulant Graphs
- auteur
- Thomas Liebling, Gianpaolo Oriolo, Bianca Spille, Gautier Stauffer
- article
- Mathematical Methods of Operations Research, 2004
- Accès au bibtex
-
Communication dans un congrès
- titre
- Almost all webs are not rank-perfect
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- XXXV Annual Conference of the Operational Research Society of Italy, Sep 2004, Lecce, Italy
- Accès au bibtex
-
- titre
- Quelques familles de graphes minimaux imparfaits circulaires
- auteur
- Arnaud Pêcher, Xuding Zhu
- article
- 6èmes Journées Graphes et Algorithmes, 2004, France. pp.82--84
- Accès au bibtex
-
2003
Article dans une revue
- titre
- Tight formulations for some simple mixed integer programs and convex objective integer programs
- auteur
- Andrew J. Miller, Laurence A. Wolsey
- article
- Mathematical Programming, Series A, 2003, pp.73-88. ⟨10.1007/s10107-003-0397-3⟩
- Accès au bibtex
-
- titre
- Tight MIP Formulations for Multi-Item Discrete Lot-Sizing Problems
- auteur
- Andrew J. Miller, Laurence A. Wolsey
- article
- Operations Research, 2003, pp.557-565. ⟨10.1287/opre.51.4.557.16094⟩
- Accès au bibtex
-
- titre
- A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case
- auteur
- Andrew J. Miller, George L. Nemhauser, Martin W.P. Savelsbergh
- article
- Mathematical Programming, 2003, pp.71-90. ⟨10.1007/s10107-002-0340-z⟩
- Accès au bibtex
-
- titre
- On the polyhedral structure of a multi–item production planning model with setup times
- auteur
- Andrew J. Miller, George L. Nemhauser, Martin W.P. Savelsbergh
- article
- Mathematical Programming, 2003, pp.375-405. ⟨10.1007/s10107-002-0325-y⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- A construction for non-rank facets of stable set polytopes of webs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Eurocomb03. European conference on Combinatorics, Graph Theory and Application, Sep 2003, Czech Republic. pp.301--305
- Accès au bibtex
-
- titre
- Colorations circulaires des graphes circulaires partitionnables
- auteur
- Arnaud Pêcher, Xuding Zhu
- article
- 5èmes Journées Graphes et Algorithmes, Apr 2003, Dijon, France. pp.électronique
- Accès au bibtex
-
- titre
- Almost all webs are not rank-perfect
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- 7th Combinatorial Optimization Workshop, Mar 2003, France. pp.électronique
- Accès au bibtex
-
- titre
- On Non-Rank Facets in Stable Set Polytopes of Webs with Clique Number Four
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- CTW, 2003, Netherlands. pp.96--99
- Accès au bibtex
-
2002
Communication dans un congrès
- titre
- How imperfect are webs and antiwebs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- XXXIII Annual Conference of the Operational Research Society of Italy, Sep 2002, Italy. pp.électronique
- Accès au bibtex
-
Chapitre d'ouvrage
- titre
- An Industrial Cutting Stock Problem
- auteur
- Luciano Muller Nicoletti, Gautier Stauffer, Jean-Philippe Vial
- article
- Georges Zaccour. Decision & Control in Management Science, 4, Springer, pp.299-313, 2002, Advances in Computational Management Science, 978-1-4419-4995-0
- Accès au bibtex
-
2001
Autre publication scientifique
- titre
- Facets, Algorithms, and Polyhedral Characterizations for a Multi-Item Production Planning Model with Setup Times
- auteur
- Andrew J. Miller, George L. Nemhauser, Martin W.P. Savelsbergh
- article
- 2001, ⟨10.1007/3-540-45535-3_25⟩
- Accès au bibtex
-