Sites Inria

English version

Equipe de recherche REALOPT

Publications de l'équipe REALOPT

2019

Article dans une revue

titre
Exact approaches for solving a covering problem with capacitated subtrees
auteur
François Clautiaux, Jeremy Guillot, Pierre Pesneau
article
Computers and Operations Research, Elsevier, 2019, 105, pp.85-101
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02053563/file/CovProbWCapSubtrees_Rev2.pdf BibTex

Communication dans un congrès

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
https://hal.inria.fr/hal-02069728/file/1903.03051.pdf 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
https://hal.inria.fr/hal-02141616/file/main2.pdf BibTex

Rapport

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
[Technical Report] Univ. Bordeaux; IMS Laboratory - University of Bordeaux - Bordeaux INP, France; Inria Bordeaux Sud-Ouest; IMB - Institut de Mathématiques de Bordeaux. 2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02112287/file/A_branch_cut_and_price_algorithm_for_the_Two_Echelon_Capacitated_Vehicle_Routing_Problem__Copy_%282%29.pdf BibTex
titre
Automatic control of convertible fixed-wing drones with vectorized thrust
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
https://hal.inria.fr/hal-02112282/file/RR9272.pdf BibTex

Pré-publication, Document de travail

titre
Dynamic programming approaches for the temporal knapsack problem
auteur
François Clautiaux, Boris Detienne, Gaël Guillot
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02044832/file/temporalKnapsack.pdf 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, Elsevier, 2018, 270 (2), pp.530-543. ⟨10.1016/j.ejor.2018.04.009⟩
Accès au bibtex
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, Wiley, 2018, 30 (17), ⟨10.1002/cpe.4502⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01878606/file/heteroPrioApproxProofsJournal.pdf BibTex
titre
Recent Advances in Matrix Partitioning for Parallel Computing on Heterogeneous Platforms
auteur
Olivier Beaumont, Brett Becker, Ashley Deflumere, Lionel Eyraud-Dubois, Thomas Lambert, Alexey Lastovetsky
article
IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2018, ⟨10.1109/TPDS.2018.2853151⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01670672/file/paper-r1.pdf 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, Elsevier, 2018, 271 (2), pp.450-461. ⟨10.1016/j.ejor.2018.05.042⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01836057/file/main.pdf BibTex
titre
A branch-and-price algorithm for the Minimum Latency Problem
auteur
Ruslan Sadykov, Teobaldo Bulhoes, Eduardo Uchoa
article
Computers and Operations Research, Elsevier, 2018, 93, pp.66-78. ⟨10.1016/j.cor.2018.01.016⟩
Accès au bibtex
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, Elsevier, 2018, 29, pp.18-44. ⟨10.1016/j.disopt.2018.02.003⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01426690/file/article.pdf BibTex
titre
Primal Heuristics for Branch-and-Price: the assets of diving methods
auteur
Ruslan Sadykov, François Vanderbeck, Artur Pessoa, Issam Tahiri, Eduardo Uchoa
article
INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01237204/file/phcgWorkPap.pdf 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, Elsevier, 2018, 707, pp.1-23. ⟨10.1016/j.tcs.2017.09.037⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01891937/file/seriesElsevierSecondSubmission.pdf 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, Institute for Operations Research and the Management Sciences (INFORMS), 2018, 30 (2), pp.339-360. ⟨http://pubsonline.informs.org/journal/ijoc⟩. ⟨10.1287/ijoc.2017.0784⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01077984/file/stabPap3thR5.pdf 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
https://hal.inria.fr/hal-01670678/file/icpp.pdf 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
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
https://hal.inria.fr/hal-01703181/file/robustCVRPodysseus-2.pdf 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
https://hal.inria.fr/hal-01878977/file/cebda.pdf 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
https://hal.inria.fr/hal-01623846/file/main-v2.pdf 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 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
https://hal.inria.fr/hal-01958155/file/Sadykov_genBCP_slides.pdf 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
https://hal.archives-ouvertes.fr/hal-01798850/file/ROADEF2018.pdf 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
https://hal.inria.fr/hal-01958165/file/Matheur18_2DCSP_slides.pdf BibTex

Rapport

titre
On the exact solution of a large class of parallel machine scheduling problems
auteur
Teobaldo Bulhoes, Ruslan Sadykov, Anand Subramanian, Eduardo Uchoa
article
[Research Report] Cadernos do LOGIS 2018-3, Universidade Federal Fluminense. 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01958180/file/paper.pdf BibTex
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
https://hal.inria.fr/hal-01904032/file/research_report.pdf BibTex
titre
Branch-and-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertainty
auteur
Artur Alves Pessoa, Michael Poss, Ruslan Sadykov, François Vanderbeck
article
[Research Report] Cadernos do LOGIS 2018-1, Universidade Federal Fluminense. 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01958184/file/main_v4%20%281%29.pdf 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
https://hal.inria.fr/hal-01716489/file/report.pdf BibTex

2017

Article dans une revue

titre
Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints
auteur
François Clautiaux, Sa¨ıdsa¨ıd Hanafi, Rita Macedo, Emilie Voge, Cláudio Alves
article
European Journal of Operational Research, Elsevier, 2017, 258, pp.467 - 477. ⟨10.1016/j.ejor.2016.09.051⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01410170/file/two_ida.pdf BibTex
titre
Combining and projecting flow models for the (Precedence Constrained) Asymmetric Traveling Salesman Problem
auteur
Luis Gouveia, Pierre Pesneau, Mario Ruthmair, Daniel Santos
article
Networks, Wiley, 2017, 71 (4), pp.451-465. ⟨https://onlinelibrary.wiley.com/doi/10.1002/net.21765⟩. ⟨10.1002/net.21765⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01655793/file/combining-projecting-flow.pdf BibTex
titre
Separating codes and traffic monitoring
auteur
Thomas Bellitto
article
Theoretical Computer Science, Elsevier, 2017, ⟨10.1016/j.tcs.2017.03.044⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01514034/file/sctm.pdf BibTex
titre
Convergent Dual Bounds Using an Aggregation of Set-Covering Constraints for Capacitated Problems
auteur
Daniel Porumbel, François Clautiaux
article
INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2017, 29 (1), pp.15
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01410195/file/agregation_porumbel.pdf 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
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
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
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
BibTex
titre
Extending and Projecting Flow Models for the (PC)ATSP
auteur
Luis Gouveia, Pierre Pesneau, Mario Ruthmair, Daniel Santos
article
Optimization 2017, Sep 2017, Lisbon, Portugal
Accès au bibtex
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
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
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
BibTex
titre
An improved Branch-Cut-and-Price algorithm for heterogeneous vehicle routing problems
auteur
Artur 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
https://hal.inria.fr/hal-01676022/file/Verolog17_HVRP_slides.pdf 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
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
https://hal.inria.fr/hal-01386174/file/heteroPrioApproxProofsRR.pdf 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
BibTex
titre
Designing Stochastic Two-Echelon Distribution Networks
auteur
Imen 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
https://hal.inria.fr/hal-01675701/file/abstractRoadef2017.pdf BibTex
titre
Improved Branch-Cut-and-Price algorithm for the Heterogeneous Vehicle Routing Problem
auteur
Artur 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
https://hal.inria.fr/hal-01676020/file/HVRP_ROADEF2017.pdf 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
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
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
BibTex

Rapport

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
[Research Report] Université de Bordeaux. 2017, pp.1-30
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01656179/file/article.pdf BibTex
titre
A Bucket Graph Based Labeling Algorithm with Application to Vehicle Routing
auteur
Ruslan Sadykov, Eduardo Uchoa, Artur Alves Pessoa
article
[Research Report] Cadernos do LOGIS 2017/7, Universidade Federal Fluminense. 2017
Accès au bibtex
BibTex
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
https://hal.inria.fr/hal-01386539/file/paperRRinria%20%281%29.pdf 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
https://tel.archives-ouvertes.fr/tel-01661588/file/LAMBERT_THOMAS_2017.pdf 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
https://hal.archives-ouvertes.fr/hal-01567118/file/Avoiding1Polytope.pdf 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, Wiley, 2016, 67 (4), pp.277-298
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00392256/file/workingpaper.pdf 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, Wiley, 2016, 67 (2), ⟨10.1002/net.21667⟩
Accès au bibtex
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, Elsevier, 2016, ⟨10.1016/j.ejor.2016.02.003⟩
Accès au bibtex
BibTex
titre
Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce
auteur
Matthieu Gérard, François Clautiaux, Ruslan Sadykov
article
European Journal of Operational Research, Elsevier, 2016, ⟨10.1016/j.ejor.2016.01.036⟩
Accès au bibtex
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
https://hal.inria.fr/hal-01361992/file/HiPC.pdf 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
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
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
https://hal.inria.fr/hal-01269881/file/paper.pdf 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
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
https://hal.inria.fr/hal-01425755/file/ILSDarpHeu20.pdf BibTex
titre
Recent results for column generation based diving heuristics
auteur
Ruslan Sadykov, François Vanderbeck, Artur Pessoa, Eduardo Uchoa, Issam Tahiri
article
ColGen, May 2016, Buzios, Brazil
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01425763/file/Sadykov.pdf 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
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
BibTex
titre
Aggregation technique applied to a clustering problem
auteur
Pierre Pesneau, François Clautiaux, Jeremy Guillot
article
4th International Symposium on Combinatorial Optimization (ISCO 2016), May 2016, Vietri sul Mare, Italy
Accès au bibtex
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
https://hal.inria.fr/hal-01223573/file/heteroprioCameraReady-ieeeCompatiable.pdf 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
https://hal.inria.fr/hal-01216245/file/paper.pdf 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
https://hal.inria.fr/hal-01425704/file/WSPP_ROADEF2016.pdf BibTex
titre
Aggregation technique applied to a clustering problem for waste collection.
auteur
Pierre Pesneau, François Clautiaux, Jeremy Guillot
article
ROADEF 2016, Feb 2016, Compiègne, France
Accès au bibtex
BibTex

Ouvrage (y compris édition critique et traduction)

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
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
https://hal.inria.fr/hal-01397299/file/RR-8975.pdf 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, Springer Verlag, 2015, ⟨http://link.springer.com/article/10.1007/s10589-015-9822-9⟩. ⟨10.1007/s10589-015-9822-9⟩
Accès au bibtex
BibTex
titre
Circuit and bond polytopes on series–parallel graphs
auteur
Sylvie Borne, Pierre Fouilhoux, Roland Grappe, Mathieu Lacroix, Pierre Pesneau
article
Discrete Optimization, Elsevier, 2015, 17, pp.55-68. ⟨10.1016/j.disopt.2015.04.001⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01215899/file/CircuitsAndBondsInSP.pdf 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, Association for Computing Machinery, 2015, 2 (2), pp.36. ⟨10.1145/2779052⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01160118/file/journal-revision-TOPC.pdf 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, Elsevier, 2015, ⟨10.1016/j.ejor.2016.01.036⟩
Accès au bibtex
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, Elsevier, 2015, 43 (4), pp.5. ⟨10.1016/j.orl.2015.06.002⟩
Accès au bibtex
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, Elsevier, 2015, ⟨http://www.sciencedirect.com/science/article/pii/S0167819115000939⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01214636/file/parco.pdf 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
https://hal.inria.fr/hal-01163936/file/PID3840069%20%281%29.pdf 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
https://hal.inria.fr/hal-01252770/file/ALGOCLOUD_2015_Ikbel%20BELAID.pdf 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
https://hal.inria.fr/hal-01248318/file/Detienne_etall_MISTA15.pdf 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
https://hal.inria.fr/hal-01248322/file/Tanaka_etall_ISS15.pdf BibTex
titre
The Prominence of Stabilization Techniques in Column Generation: the case of Freight Transportation
auteur
R Sadykov, Alexander A. Lazarev, A Pessoa, E Uchoa, F Vanderbeck
article
6th International Workshop on Freight Transportation and Logistics Odysseus'2015, Jun 2015, Ajaccio, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01248323/file/Sadykov_etall_Odysseus15.pdf 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
https://hal.inria.fr/hal-01120507/file/Camera_ready.pdf 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
https://hal.inria.fr/hal-01118176/file/europar.pdf BibTex

Poster

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. ⟨https://www.amrita.edu/site/icgta15/⟩
Accès au bibtex
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, Taylor & Francis, 2014, 52 (24), pp.7177-7192. ⟨10.1080/00207543.2014.970714⟩
Accès au bibtex
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, Institute of Electrical and Electronics Engineers, 2014, 25 (10), pp.2520-2528. ⟨10.1109/TPDS.2013.245⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00861830/file/broadcast.pdf 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, Elsevier, 2014, 235 (3), pp.540--552. ⟨10.1016/j.ejor.2013.10.052⟩
Accès au bibtex
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, Elsevier, 2014, 35, pp.449-458
Accès au bibtex
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, Elsevier, 2014, 233 (1), pp.43-63
Accès au bibtex
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, University of Zielona Góra, 2014, 34 (4), pp.723-733. ⟨10.7151/dmgt.1763⟩
Accès au bibtex
BibTex
titre
Natural and Extended formulations for the Time-Dependent Traveling Salesman Problem
auteur
Maria Teresa Godinho, Luis Gouveia, Pierre Pesneau
article
Discrete Applied Mathematics, Elsevier, 2014, Combinatorial Optimization, 164, pp.138-153. ⟨10.1016/j.dam.2011.11.019⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00648451/file/NEFTDTSP_Revised.pdf 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
https://hal.archives-ouvertes.fr/hal-01095638/file/pswz_rev.pdf 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
https://hal.inria.fr/hal-00874936/file/bare_conf-12pages.pdf 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
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
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
https://hal.inria.fr/hal-01094388/file/sbacPad2014.pdf 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
BibTex
titre
Unified Review of Column Generation Methods
auteur
François Vanderbeck
article
OPTIMIZATION 2014, Jul 2014, Guimaraes, Portugal
Accès au bibtex
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
https://hal.inria.fr/hal-00996773/file/pp-vis.pdf 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
https://hal.inria.fr/hal-01090254/file/article-HPDC-final.pdf 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
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
BibTex
titre
On the Single Commodity Flow Formulation: Generalizing the Upper and Lower Flow Bounding Inequalities
auteur
Maria Teresa Godinho, Luis Gouveia, Thomas L. Magnanti, Pierre Pesneau
article
3rd International Symposium on Combinatorial Optimization (ISCO 2014), Mar 2014, Lisbon, Portugal
Accès au bibtex
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
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
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
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
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
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
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
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
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01064992/file/theseDominikPAJAK.pdf BibTex

2013

Article dans une revue

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, Elsevier, 2013, 10 (3), pp.210-223. ⟨10.1016/j.disopt.2013.06.001⟩
Accès au bibtex
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, INFORMS, 2013, To appear, 48 (3), pp.373-390. ⟨http://transci.journal.informs.org/content/early/2013/08/14/trsc.2013.0476.abstract⟩. ⟨10.1287/trsc.2013.0476⟩
Accès au bibtex
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, Institute for Operations Research and the Management Sciences (INFORMS), 2013, 25 (3), pp.585-596. ⟨http://joc.journal.informs.org/content/25/3/585.abstract⟩. ⟨10.1287/ijoc.1120.0523⟩
Accès au bibtex
BibTex
titre
Column Generation for Extended Formulations
auteur
Ruslan Sadykov, François Vanderbeck
article
EURO Journal on Computational Optimization, Springer, 2013, 1 (1-2), pp.81-115. ⟨http://link.springer.com/article/10.1007%2Fs13675-013-0009-9⟩. ⟨10.1007/s13675-013-0009-9⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00661758/file/cgefHall.pdf BibTex
titre
On the Theta number of powers of cycle graphs
auteur
Arnaud Pêcher, Christine Bachoc, Alain Thiery
article
Combinatorica, Springer Verlag, 2013, 33 (3), pp.297-317
Accès au bibtex
BibTex
titre
Bin Packing with conflicts: a generic branch-and-price algorithm
auteur
Ruslan Sadykov, François Vanderbeck
article
INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2013, 25 (2), pp.244-255. ⟨10.1287/ijoc.1120.0499⟩
Accès au bibtex
BibTex
titre
Computing clique and chromatic number of circular-perfect graphs in polynomial time
auteur
Arnaud Pêcher, Annegret K. Wagler
article
Mathematical Programming A, 2013, 141, pp.121-133
Accès au bibtex
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, Institute for Operations Research and the Management Sciences (INFORMS), 2013, 25 (1), pp.72-86. ⟨10.1287/ijoc.1110.0478⟩
Accès au bibtex
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
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
https://hal.inria.fr/hal-00857914/file/Solving_a_freight.pdf 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
https://hal.inria.fr/hal-00850125/file/resilience.pdf 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
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
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
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
BibTex
titre
The Vehicle Routing Problem with Time Windows, Limited Number of Vehicles and Exact Operation Synchronization (m-VRPTWEOS)
auteur
Marcus 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
BibTex
titre
Stabilization techniques for Column Generation: towards automated schemes.
auteur
François Vanderbeck, Artur Pessoa, Ruslan Sadykov, Eduardo Uchoa
article
EURO INFORMS 26, Jul 2013, Rome, Italy
Accès au bibtex
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
BibTex
titre
In-Out Separation and Column Generation Stabilization by Dual Price Smoothing
auteur
Artur 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
https://hal.inria.fr/hal-00750412/file/stabShortPaper3.pdf 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
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
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
https://hal.archives-ouvertes.fr/hal-00769671/file/BelCLLM12.pdf 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
https://hal.archives-ouvertes.fr/hal-00747375/file/main.pdf 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, Elsevier, 2012, 312 (8)
Accès au bibtex
BibTex
titre
Using the economical order quantity formula for inventory control in one-warehouse multiretailer systems
auteur
Gautier Stauffer
article
Naval Research Logistics, Wiley-Blackwell, 2012, 59 (3-4)
Accès au bibtex
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, Springer Verlag, 2012, 11 (1), pp.3-22. ⟨10.1007/s10852-011-9159-z⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00611528/file/MPQ-trees_OPP_long_version.pdf BibTex
titre
A Column Generation based Tactical Planning Method for Inventory Routing
auteur
Sophie Michel, François Vanderbeck
article
Operations Research, INFORMS, 2012, Operations Research, 60 (2), pp.382-397
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00169311/file/techRepR2.pdf BibTex
titre
Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost
auteur
Ruslan Sadykov
article
Annals of Operations Research, Springer Verlag, 2012, 201 (1), pp.423-440. ⟨10.1007/s10479-012-1232-0⟩
Accès au bibtex
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, Springer Verlag, 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
https://hal.inria.fr/hal-00652574/file/paperAlgoKPjmma.pdf 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, Elsevier, 2012, 39 (6), pp.1265-1270. ⟨10.1016/j.cor.2011.02.023⟩
Accès au bibtex
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, Springer Verlag, 2012, 53, pp.729-753
Accès au bibtex
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, Inderscience, 2012, 4 (3), pp.263-275. ⟨10.1504/IJMOR.2012.046687⟩
Accès au bibtex
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
BibTex
titre
Column Generation Stabilization using Dual Smoothing: Theory and Practice
auteur
François Vanderbeck, Jinil Han, Pierre Pesneau, Artur Pessoa, Ruslan Sadykov, Eduardo Uchoa
article
Informs Annual Meeting: Informatics Rising, Oct 2012, Phoenix, United States
Accès au bibtex
BibTex
titre
Primal heuristics for branch-and-price
auteur
François Vanderbeck, Cedric Joncour, Sophie Michel, Pierre Pesneau, Artur Pessoa, Marcus Poggi, Ruslan Sadykov, Eduardo Uchoa
article
ISMP 2012 - 21th International Symposium on Mathematical Programming, Aug 2012, Berlin, Germany
Accès au bibtex
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
BibTex
titre
Column Generation Stabilization using Dual Smoothing: Theory & Practice
auteur
Jinil Han, Pierre Pesneau, Artur Pessoa, Eduardo Uchoa, François Vanderbeck
article
Column Generation 2012, Jun 2012, Bromont, Canada
Accès au bibtex
BibTex
titre
Feasibility Pump Heuristics for Column Generation Approaches
auteur
Pierre Pesneau, Ruslan Sadykov, François Vanderbeck
article
11th International Symposium on Experimental Algorithms, Jun 2012, Bordeaux, France. Springer, 2012, LNCS series
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00686255/file/feasPump18.pdf 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
https://hal.inria.fr/hal-00996841/file/ipdps.pdf BibTex
titre
Unifying procedures for Cut-Column Generation and Stabilization
auteur
François Vanderbeck, Jinil Han, Pierre Pesneau, Artur Pessoa, Ruslan Sadykov, Eduardo Uchoa
article
Workshop on Integer Programming, Mar 2012, Valparaiso, Chile
Accès au bibtex
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
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, Katya Scheinberg, 2011, ⟨http://www.mathopt.org/?nav=optima_newsletter⟩
Accès au bibtex
BibTex
titre
The strongly minimal facets of the stable set polytope of quasi-line graphs
auteur
Gautier Stauffer
article
Operations Research Letters, Elsevier, 2011, 39 (3), pp.208-212. ⟨10.1016/j.orl.2011.02.009⟩
Accès au bibtex
BibTex
titre
Lower bounds for the Chvátal-Gomory closure in the 0/1 cube
auteur
Sebastian Pokutta, Gautier Stauffer
article
Operations Research Letters, Elsevier, 2011, 39 (3), pp.200-203. ⟨10.1016/j.orl.2011.03.001⟩
Accès au bibtex
BibTex
titre
Branching in Branch-and-Price: a Generic Scheme
auteur
François Vanderbeck
article
Mathematical Programming, Series A, Springer, 2011, 130, pp.249-294. ⟨10.1007/s10107-009-0334-1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00311274/file/gbrs178.pdf BibTex
titre
Linear Inequalities for Bounded Products of Variables
auteur
Andrew J. Miller, Pietro Belotti, Mahdi Namazifar
article
SIAG/OPT Views and News, 2011, 22 (1), pp.1-8
Accès au bibtex
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
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
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
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
https://hal.inria.fr/hal-00649184/file/colRowGen4TimeIndexForm_MAPSP3.pdf 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
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
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
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
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States
Accès au bibtex
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
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
BibTex
titre
On a Time-Dependent Formulation and an Updated Classification of ATSP Formulations
auteur
Maria Teresa Godinho, Luis Gouveia, Pierre Pesneau
article
Ali Ridha Mahjoub. Progress in Combinatorial Optimization, Wiley, 2011, 9781848212060
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00648457/file/ATSP-ProgressinCO.pdf 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
https://tel.archives-ouvertes.fr/tel-00653059/file/hdr_main.pdf 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 [cs.RO]. Université Sciences et Technologies - Bordeaux I, 2011. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00661534/file/final.pdf 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
https://hal.archives-ouvertes.fr/hal-00572897/file/Kkd.pdf 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, University of Calgary, 2010, 310 (10-11), ⟨10.1016/j.disc.2010.01.008⟩
Accès au bibtex
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, Elsevier, 2010, 203 (2), pp.476-483. ⟨10.1016/j.ejor.2009.07.037⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00339639/file/FirstSubmission.pdf BibTex
titre
Claw-free circular-perfect graphs
auteur
Arnaud Pêcher, Xuding Zhu
article
Journal of Graph Theory, Wiley, 2010, 65 (2), pp.163-172. ⟨10.1002/jgt.20474⟩
Accès au bibtex
BibTex
titre
Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty
auteur
Brian Denton, Andrew Miller, Hari Balasubramanian, Todd Huschka
article
Operations Research, INFORMS, 2010, 58, pp.802-816. ⟨10.1287/opre.1090.0791⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00386469/file/DMBH09.pdf BibTex
titre
Mixing MIR Inequalities with Two Divisible Coefficients
auteur
Miguel Constantino, Andrew Miller, Mathieu Van Vyve
article
Mathematical Programming, Series A, Springer, 2010, 123, pp.451-483. ⟨10.1007/s10107-009-0266-9⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00387098/file/CMV09.pdf 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, Elsevier, 2010, 310 (3), pp.493-498. ⟨10.1016/j.disc.2009.03.031⟩
Accès au bibtex
BibTex
titre
Valid Inequalities and Convex Hulls for Multilinear Functions
auteur
Pietro Belotti, Andrew J. Miller, Mahdi Namazifar
article
Electronic Notes in Discrete Mathematics, Elsevier, 2010, 36, pp.805-812. ⟨10.1016/j.endm.2010.05.102⟩
Accès au bibtex
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
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
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
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
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
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
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
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
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
BibTex
titre
Hop-indexed Circuit-based formulations for the Travelling Salesman Problem
auteur
Maria Teresa Godinho, Luis Gouveia, Pierre Pesneau
article
ISCO 2010, Mar 2010, Hammamet, Tunisia. pp.1049-1056, ⟨10.1016/j.endm.2010.05.133⟩
Accès au bibtex
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/, 2010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00547807/file/AkaMil10.pdf 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
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
BibTex

Rapport

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
BibTex
titre
Robust planning : Insight from Industrial Applications
auteur
Lavanya Marla, Eleni Pratsini, Alexander Rikun, Gautier Stauffer
article
[Research Report] 2010
Accès au bibtex
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
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
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
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
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00551419/file/these.pdf 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, Elsevier, 2009, pp.396-411. ⟨10.1016/j.ejor.2007.11.033⟩
Accès au bibtex
BibTex
titre
Knapsack Problems with Setups
auteur
Sophie Michel, Nancy Perrot, François Vanderbeck
article
European Journal of Operational Research, Elsevier, 2009, 196, pp.909-918
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00232782/file/fcknpWorkingPaperRevision2.pdf BibTex
titre
France Telecom Workforce Scheduling problem : A Challenge
auteur
Sebastian Pokutta, Gautier Stauffer
article
RAIRO - Operations Research, EDP Sciences, 2009, 43 (4), pp.375-386. ⟨10.1051/ro/2009025⟩
Accès au bibtex
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, Springer, 2009, 118 (1), pp.37-46. ⟨10.1007/s10107-007-0182-9⟩
Accès au bibtex
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 / Naval Research Logistics An International Journal, John Wiley & Sons, 2009, 56 (6), pp.487--502. ⟨10.1002/nav.20352⟩
Accès au bibtex
BibTex
titre
Triangle-Free Strongly Circular-Perfect Graphs
auteur
Sylvain Coulonges, Arnaud Pecher, Annegret K. Wagler
article
Discrete Mathematics, Elsevier, 2009, 309, pp.3632-3643
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00308145/file/ICGTfullpaper.pdf 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
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
https://hal.inria.fr/inria-00339646/file/ascending_incom.pdf BibTex
titre
On the unit demand vehicle routing problem: flow based inequalities implied by a time dependent formulation
auteur
Maria Teresa Godinho, Luis Gouveia, Thomas Magnanti, Pierre Pesneau, José Pires
article
INOC 2009, Apr 2009, Pisa, Italy
Accès au bibtex
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
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
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
BibTex

Autre publication

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
https://hal.archives-ouvertes.fr/hal-00368828/file/RR-145309.pdf BibTex

Rapport

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
BibTex
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
BibTex
titre
A polynomial algorithm for a simple scheduling problem at cross docking terminals
auteur
Ruslan Sadykov
article
[Research Report] RR-7054, 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412519/file/RR-7054.pdf 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
https://hal.archives-ouvertes.fr/hal-00387105/file/AM09b.pdf 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
https://hal.archives-ouvertes.fr/hal-00387108/file/Mi07.pdf BibTex

2008

Article dans une revue

titre
Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems
auteur
Yongpei Guan, Andrew Miller
article
Operations Research, INFORMS, 2008, pp.1172-1183. ⟨10.1287/opre.1070.0479⟩
Accès au bibtex
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, Springer Verlag, 2008, 113 (2), pp.299-344. ⟨10.1007/s10107-006-0079-z⟩
Accès au bibtex
BibTex
titre
The stable set polytope of quasi-line graphs
auteur
Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
article
Combinatorica, Springer Verlag, 2008
Accès au bibtex
BibTex
titre
The p-median Polytope of Y-free Graphs: An Application of the Matching Theory
auteur
Gautier Stauffer
article
Operations Research Letters, Elsevier, 2008
Accès au bibtex
BibTex
titre
On the Steiner 2-edge connected subgraph polytope
auteur
Ali Ridha Mahjoub, Pierre Pesneau
article
RAIRO - Operations Research, EDP Sciences, 2008, 42, pp.259-283. ⟨10.1051/ro:2008022⟩
Accès au bibtex
BibTex
titre
A new algorithm for the maximum weighted stable set problem in claw-free graphs
auteur
Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer
article
Lecture notes in computer science. Proceedings of the 13th IPCO Conference, springer, 2008, Proceedings of the 13th IPCO Conference
Accès au bibtex
BibTex
titre
Clique-Circulant for the Stable Set Polytope of Quasi-line Graphs
auteur
Gianpaolo Oriolo, Gautier Stauffer
article
Mathematical Programming, Series A, Springer, 2008
Accès au bibtex
BibTex
titre
On classes of minimal circular-imperfect graphs
auteur
Arnaud Pecher, Annegret K. Wagler
article
Discrete Applied Mathematics, Elsevier, 2008, 156, pp.998--1010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307755/file/dam_final.pdf 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, Elsevier, 2008, 35 (3), pp.944 - 959. ⟨10.1016/j.cor.2006.05.012⟩
Accès au bibtex
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
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
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
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
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
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
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
https://hal.archives-ouvertes.fr/hal-00307152/file/roadef0_b.pdf 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
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
https://tel.archives-ouvertes.fr/tel-00332976/file/hdr.pdf BibTex

2007

Article dans une revue

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, Elsevier, 2007, 183 (3), pp.1028-1041. ⟨10.1016/j.ejor.2006.02.030⟩
Accès au bibtex
BibTex
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, Elsevier, 2007, 35 (3), pp.365 - 373. ⟨10.1016/j.orl.2006.07.001⟩
Accès au bibtex
BibTex
titre
A note on the Chvátal rank of clique family inequalities
auteur
Arnaud Pecher, Annegret K. Wagler
article
RAIRO - Operations Research, EDP Sciences, 2007, 41, pp.289--294
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307758/file/cr.pdf 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, Wiley, 2007, 49 (1), pp.116-133. ⟨10.1002/net.20146⟩
Accès au bibtex
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
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
BibTex

Rapport

titre
On a Time-Dependent Model for the Unit Demand Vehicle Routing Problem
auteur
Maria Teresa Godinho, Luis Gouveia, Thomas Magnanti, Pierre Pesneau, José Pires
article
[Technical Report] 11-2007, 2007
Accès au bibtex
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, Wiley, 2006, 52, pp.294--306
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307764/file/_1_0.final.pdf 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, Elsevier, 2006, 154, pp.1408--1415
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307757/file/DAS01_.pdf BibTex
titre
On formulations of the stochastic uncapacitated lot-sizing problem
auteur
Yongpei Guan, Shabbir Ahmed, Andrew J. Miller, George Nemhauser
article
Operations Research Letters, Elsevier, 2006, pp.241-250. ⟨10.1016/j.orl.2005.05.004⟩
Accès au bibtex
BibTex
titre
A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem
auteur
Yongpei Guan, Shabbir Ahmed, George Nemhauser, Andrew J. Miller
article
Mathematical Programming, Series A, Springer, 2006, pp.55-84. ⟨10.1007/s10107-005-0572-9⟩
Accès au bibtex
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, Elsevier, 2006, 27 (7), pp.1172--1185
Accès au bibtex
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, EDP Sciences, 2006, 40, pp.169-194. ⟨10.1051/ro:2006015⟩
Accès au bibtex
BibTex
titre
A generic view of Dantzig–Wolfe decomposition in mixed integer programming
auteur
François Vanderbeck, Martin Savelsbergh
article
Operations Research Letters, Elsevier, 2006, 34 (3), pp.296-306. ⟨10.1016/j.orl.2005.05.009⟩
Accès au bibtex
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, Elsevier, 2006, 34, pp.577-582. ⟨10.1016/j.orl.2005.09.001⟩
Accès au bibtex
BibTex
titre
Almost all webs are not rank-perfect
auteur
Arnaud Pecher, Annegret K. Wagler
article
Mathematical Programming / Mathematical Programming Series B, 2006, 105, pp.311--328
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307763/file/AlmostAllNonRank_MPB_re.pdf 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, Springer, 2006, 105, pp.85-111. ⟨10.1007/s10107-005-0576-5⟩
Accès au bibtex
BibTex
titre
On extended formulations for the precedence constrained asymmetric traveling salesman problem
auteur
Luis Gouveia, Pierre Pesneau
article
Networks, Wiley, 2006, 48 (2), pp.77-89. ⟨10.1002/net.20122⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00281586/file/PCATSP_Article.pdf 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. Proceedings of the 11th IPCO Conference, Springer, 2005, Proceedings of the 11th IPCO Conference
Accès au bibtex
BibTex

Communication dans un congrès

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
BibTex
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
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
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
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
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
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
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
BibTex

2004

Article dans une revue

titre
A nested partitions framework for solving large-scale multicommodity facility location problems
auteur
Leyuan Shi, Robert Meyer, Mehmet Bozbay, Andrew J. Miller
article
Journal of Systems Science and Systems Engineering, Springer Verlag (Germany), 2004, pp.158-179. ⟨10.1007/s11518-006-0159-x⟩
Accès au bibtex
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, Springer Verlag, 2004
Accès au bibtex
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, Elsevier, 2004
Accès au bibtex
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, Italy. pp.électronique
Accès au bibtex
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
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 Wolsey
article
Mathematical Programming, Series A, Springer, 2003, pp.73-88. ⟨10.1007/s10107-003-0397-3⟩
Accès au bibtex
BibTex
titre
Tight MIP Formulations for Multi-Item Discrete Lot-Sizing Problems
auteur
Andrew J. Miller, Laurence Wolsey
article
Operations Research, INFORMS, 2003, pp.557-565. ⟨10.1287/opre.51.4.557.16094⟩
Accès au bibtex
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 Nemhauser, Martin Savelsbergh
article
Mathematical Programming / Mathematical Programming Series B, 2003, pp.71-90. ⟨10.1007/s10107-002-0340-z⟩
Accès au bibtex
BibTex
titre
On the polyhedral structure of a multi–item production planning model with setup times
auteur
Andrew J. Miller, George Nemhauser, Martin Savelsbergh
article
Mathematical Programming / Mathematical Programming Series B, 2003, pp.375-405. ⟨10.1007/s10107-002-0325-y⟩
Accès au bibtex
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
BibTex
titre
Colorations circulaires des graphes circulaires partitionnables
auteur
Arnaud Pêcher, Xuding Zhu
article
Journées Graphes et Algorithmes, Mar 2003, Dijon, France. pp.électronique
Accès au bibtex
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
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
BibTex

2002

Article dans une revue

titre
An Industrial Cutting Stock Problem
auteur
Luciano Muller Nicoletti, Gautier Stauffer, Jean-Philippe Vial
article
Decision and Control in Management Science, Zaccour, Georges, 2002
Accès au bibtex
BibTex

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
BibTex

2001

Autre publication

titre
Facets, Algorithms, and Polyhedral Characterizations for a Multi-Item Production Planning Model with Setup Times
auteur
Andrew J. Miller, George Nemhauser, Martin Savelsbergh
article
2001, ⟨10.1007/3-540-45535-3_25⟩
Accès au bibtex
BibTex

Suivez Inria