Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

98 résultats

Column Generation Stabilization using Dual Smoothing: Theory and Practice

François Vanderbeck , Jinil Han , Pierre Pesneau , Artur Alves Pessoa , Ruslan Sadykov , et al.
Informs Annual Meeting: Informatics Rising, Oct 2012, Phoenix, United States
Communication dans un congrès hal-00750576v1
Image document

The two-machine flowshop total completion time problem: A branch-and-bound based on Network-flow formulation

Boris Detienne , Ruslan Sadykov , Shunji Tanaka
7th Multidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2015, Prague, Czech Republic. pp.635-637
Communication dans un congrès hal-01248318v1
Image document

A Generic Exact Solver for Vehicle Routing and Related Problems

Artur Alves Pessoa , Ruslan Sadykov , Eduardo Uchoa , François Vanderbeck
Mathematical Programming, 2020, 183, pp.483-523. ⟨10.1007/s10107-020-01523-z⟩
Article dans une revue hal-02178171v2

Extended Formulation for Maintenance Planning at Power Plants

Jinil Han , Pascale Bendotti , Boris Detienne , Georgios Petrou , Marc Porcheron , et al.
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
Communication dans un congrès hal-00946294v1
Image document

Formulations PLNE pour l'ordonnancement des chaînes sur une machine

Philippe Baptiste , Ruslan Sadykov
9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2008, Clermont-Ferrand, France
Communication dans un congrès inria-00339775v1
Image document

A new branch-cut-and-price algorithm for the split delivery vehicle routing with time windows

Isaac Balster , Teobaldo Bulhões , Pedro Munari , Ruslan Sadykov
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595220v1
Image document

Machine scheduling by column-and-row generation on the time-indexed formulation

Ruslan Sadykov , François Vanderbeck
10th International Workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic. pp.55-57
Communication dans un congrès hal-00649184v1

Column Generation for Extended Formulations: an extention of Dantzig-Wolfe decomposition

François Vanderbeck , Ruslan Sadykov
Integer Programming Down Under: Theory, Algorithms and Applications, Jul 2011, Newcastle, Australia
Communication dans un congrès hal-00750580v1

An exact algorithm for the Two-Echelon Capacitated Vehicle Routing Problem

Guillaume Marques , Ruslan Sadykov , Jean Christophe Deschamps , Rémy Dupas
International France-China Workshop NICST’2019, New Information Communication Sciences and Technology for Sustainable Development, Sep 2019, Bordeaux, France
Communication dans un congrès hal-02523522v1
Image document

The Prominence of Stabilization Techniques in Column Generation: the case of Freight Transportation

Ruslan Sadykov , Alexander A. Lazarev , A Pessoa , E Uchoa , François Vanderbeck
6th International Workshop on Freight Transportation and Logistics Odysseus'2015, Jun 2015, Ajaccio, France
Communication dans un congrès hal-01248323v1

Column generation based approaches for a tour scheduling problem with multi-skill heterogeneous workforce

Matthieu Gérard , François Clautiaux , Ruslan Sadykov
European Journal of Operational Research, 2016, ⟨10.1016/j.ejor.2016.01.036⟩
Article dans une revue hal-01214652v1
Image document

A Branch-Cut-and-Price Algorithm for the Location-Routing Problem

Pedro Liguori , Ridha Mahjoub , Ruslan Sadykov , Eduardo Uchoa
TRISTAN X - The Tenth Triennial Symposium on Transportation Analysis, Jun 2019, Hamilton Island, Australia
Communication dans un congrès hal-02378977v1

A branch-cut-and-price algorithm for the distance constrained multi-depot vehicle routing problem

Ruslan Sadykov , Artur Alves Pessoa , Eduardo Uchoa
IFORS 2017 - 21st Conference of the International Federation of Operational Research Societies, Jul 2017, Quebec City, Canada
Communication dans un congrès hal-01676023v1
Image document

The Two-Echelon Stochastic Multi-period Capacitated Location-Routing Problem

Imen Ben Mohamed , Walid Klibi , Ruslan Sadykov , Halil Şen , François Vanderbeck
European Journal of Operational Research, 2022, ⟨10.1016/j.ejor.2022.07.022⟩
Article dans une revue hal-02987266v2
Image document

Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks

Andrea Tomassilli , Giuseppe Di Lena , Frédéric Giroire , Issam Tahiri , Damien Saucez , et al.
[Research Report] INRIA Sophia Antipolis - I3S. 2019
Rapport hal-02112282v1

Column Generation based Primal Heuristics

Cédric Joncour , Sophie Michel , Ruslan Sadykov , Dmitry Sverdlov , François Vanderbeck
International Symposium on Combinatorial Optimization (ISCO), Mar 2010, HaMMamet, Tunisia. pp.695-702, ⟨10.1016/j.endm.2010.05.088⟩
Communication dans un congrès istex hal-00790610v1
Image document

A Benders Decomposition Approach for the Two-Echelon Stochastic Multi-period Capacitated Location-Routing Problem

Imen Ben Mohamed , Walid Klibi , Ruslan Sadykov , Halil Şen , François Vanderbeck
2019
Pré-publication, Document de travail hal-02178459v1
Image document

An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem

Guillaume Marques , Ruslan Sadykov , Jean-Christophe Deschamps , Rémy Dupas
Computers and Operations Research, 2020, 114, pp.104833. ⟨10.1016/j.cor.2019.104833⟩
Article dans une revue hal-02112287v2
Image document

Branch-cut-and-price algorithms for the vehicle routing problem with backhauls

Eduardo Queiroga , Yuri Y. Frota , Ruslan Sadykov , Anand Subramanian , Eduardo Uchoa , et al.
VeRoLog 2019 - 7th Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization, Jun 2019, Seville, Spain
Communication dans un congrès hal-02378983v1

Stabilization techniques for Column Generation: towards automated schemes.

François Vanderbeck , Artur Alves Pessoa , Ruslan Sadykov , Eduardo Uchoa
EURO INFORMS 26, Jul 2013, Rome, Italy
Communication dans un congrès hal-00845858v1
Image document

A POPMUSIC matheuristic for the capacitated vehicle routing problem

Eduardo Queiroga , Ruslan Sadykov , Eduardo Uchoa
Computers and Operations Research, 2021, 136 (105475), ⟨10.1016/j.cor.2021.105475⟩
Article dans une revue hal-02994210v1
Image document

Improved Branch-Cut-and-Price algorithm for the Heterogeneous Vehicle Routing Problem

Artur Alves Pessoa , Ruslan Sadykov , Eduardo Uchoa
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
Communication dans un congrès hal-01676020v1
Image document

Solving Bin Packing Problems Using VRPSolver Models

Artur Alves Pessoa , Ruslan Sadykov , Eduardo Uchoa
SN Operations Research Forum, 2021, 2 (20), ⟨10.1007/s43069-020-00047-8⟩
Article dans une revue hal-02986956v1
Image document

An Exact Approach for the Precedence Constrained Generalized Traveling Salesman Problem

Daniil Khachai , Olga Battaïa , Michael Khachay , Ruslan Sadykov
2022
Pré-publication, Document de travail hal-03906983v1
Image document

A branch-cut-and-price approach for the single-trip and multi-trip two-echelon vehicle routing problem with time windows

Guillaume Marques , Ruslan Sadykov , Jean-Christophe Deschamps , Rémy Dupas
Transportation Science, 2022, 56 (6), pp.1598-1617. ⟨10.1287/trsc.2022.1136⟩
Article dans une revue hal-03139799v2

Revisiting Benders Decomposition

Boris Detienne , Ruslan Sadykov , Halil Şen , Francois Vanderbeck
Symposium Combinatorial Optimization and Applications, Feb 2017, Edinburgh, United Kingdom
Communication dans un congrès hal-01467283v1

Column generation based heuristics

Cedric Joncour , Sophie Michel , Ruslan Sadykov , Dmitry Sverdlov , François Vanderbeck
International Symposium on Combinatorial Optimization (ISCO'10), Mar 2010, Hammamet, Tunisia. pp.695-702, ⟨10.1016/j.endm.2010.05.088⟩
Communication dans un congrès istex inria-00539846v1
Image document

VRPSolverEasy: a Python library for the exact solution of a rich vehicle routing problem

Najib Errami , Eduardo Queiroga , Ruslan Sadykov , Eduardo Uchoa
2023
Pré-publication, Document de travail hal-04057985v2
Image document

BaPCod - a generic branch-and-price code

Ruslan Sadykov , François Vanderbeck
[Technical Report] Inria Bordeaux Sud-Ouest. 2021
Rapport hal-03340548v2

A review of algorithmic enhancements for Benders decomposition

Halil Şen , Boris Detienne , Ruslan Sadykov , François Vanderbeck
ISCO 2016 - 4th International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy
Communication dans un congrès hal-01426727v1