Our Scientific Background

With more than 25-years background in exact optimization and heuristic methodologies, Atoptima has built an international credit for its works based on a strong scientific expertise and continuous academic partnerships.

Spin-off of a joint team Inria / CNRS at University of Bordeaux, Atoptima’s experts industrialize state-of-the-art technologies in order to develop disruptive optimization softwares. Atoptima gathers a team of experts with high qualifications and R&D potential. With industrial thesis and researchers who daily contribute to the development of its software library, pioneering papers keep being published in major international journals and conferences.

Discover our open-source platform Coluna!

Coluna is a branch-and-price-and-cut framework written in Julia. The user introduces an original MIP that models his problem using the JuMP modeling language and our specific extension BlockDecomposition that offers a syntax to specify the problem decomposition. Then, Coluna reformulates the original MIP and optimizes the reformulation using the algorithms chosen by the user. Coluna aims to be very modular and tweakable so that any user can define the behavior of his customized branch-and-price-and-cut algorithm.

Explore scientific papers from our research team and partners:

Exact Approaches for Single Machine Total Weighted Tardiness Batch Scheduling

Artur Alves Pessoa, Teobaldo Bulhões, Vitor Nesello, Anand Subramanian

INFORMS Journal on Computing, 2022

Branch-and-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertainty

Artur Alves Pessoa, Michael Poss, François Vanderbeck, Ruslan Sadykov, Francois Vanderbeck

Operations Research, INFORMS, 2021, 69 (3), pp.739-754. ⟨10.1287/opre.2020.2035⟩

BaPCod - a generic branch-and-price code

Ruslan Sadykov, François Vanderbeck

[Technical Report] Inria Bordeaux Sud-Ouest. 2021

Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale Nuclear Outage Planning Problem.

Rodolphe Griset, Pascale Bendotti, Boris Detienne, Marc Porcheron, Halil Sen, François Vanderbeck.

European Journal of Operational Research. July 2021

A Bucket Graph Based Labelling Algorithm for Vehicle Routing

Ruslan Sadykov, Artur Pessoa, Eduardo Uchoa

Transportation Science, INFORMS, 2020, Ahead of Print, ⟨10.1287/trsc.2020.0985⟩

Solving Bin Packing Problems Using VRPSolver Models

Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa

SN Operations Research Forum, Springer, In press

A Generic Exact Solver for Vehicle Routing and Related Problems

Artur Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck

Mathematical Programming, Springer Verlag, 2020, 183, pp.483-523. ⟨10.1007/s10107-020-01523-z⟩

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, Elsevier, 2020, 114, pp.104833. ⟨10.1016/j.cor.2019.104833⟩

On the exact solution of a large class of parallel machine scheduling problems

Teobaldo Bulhoes, Ruslan Sadykov, Anand Subramanian, Eduardo Uchoa

Journal of Scheduling, Springer Verlag, 2020, 23, pp.411-429. ⟨10.1007/s10951-020-00640-z⟩

On the exact solution of vehicle routing problems with backhauls

Eduardo Queiroga, Yuri Frota, Ruslan Sadykov, Anand Subramanian, Eduardo Uchoa, Thibaut Vidal

European Journal of Operational Research, Elsevier, 2020, 287 (1), pp.76-89. ⟨10.1016/j.ejor.2020.04.047⟩

Two-echelon vehicle routing problems in city logistics : approaches based on exact methods of mathematical optimization

Guillaume Marques

Operations Research [cs.RO]. Université de Bordeaux, 2020. English

Pattern based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers

François Clautiaux, Ruslan Sadykov, François Vanderbeck, Quentin Viaud

EURO Journal on Computational Optimization, Springer, 2019, 7 (3), pp.265-297. ⟨10.1007/s13675-019-00113-9⟩

Designing a Two-Echelon Distribution Network under Demand Uncertainty

Imen Ben Mohamed, Walid Klibi, François Vanderbeck

European Journal of Operational Research, Elsevier, In press, 280 (1), pp.102-123. ⟨10.1016/j.ejor.2019.06.047⟩

Primal Heuristics for Branch-and-Price: the assets of diving methods

Ruslan Sadykov, François Vanderbeck, Artur Pessoa, Issam Tahiri, Eduardo Uchoa

INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2019, 31 (2), pp.251-267. ⟨10.1287/ijoc.2018.0822⟩

Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks

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

[Research Report] INRIA Sophia Antipolis - I3S. 2019

Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem

François Clautiaux, Ruslan Sadykov, François Vanderbeck, Quentin Viaud

Discrete Optimization, Elsevier, 2018, 29, pp.18-44. ⟨10.1016/j.disopt.2018.02.003⟩

Automation and combination of linear-programming based stabilization techniques in column generation

Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck

INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2018, 30 (2), pp.339-360. ⟨10.1287/ijoc.2017.0784⟩

Stochastic Two-echelon Location-Routing

Imen Ben Mohamed, Walid Klibi, Ruslan Sadykov, Halil Şen, François Vanderbeck

ISMP 2018 - 23rd International Symposium on Mathematical Programming, Jul 2018, Bordeaux, France

Reformulation and Decomposition Approaches for Traffic Routing in Optical Networks

Benoit Vignac, François Vanderbeck, Brigitte Jaumard

Networks, Wiley, 2016, 67 (4), pp.277-298

Designing Two-Echelon Distribution Network under Demand Uncertainty

Imen Ben Mohamed, Walid Klibi,François Vanderbeck

VEROLOG, Jun 2016, Nantes, France

A Column Generation Based Heuristic for the Dial-A-Ride Problem

Nastaran Rahmani, Boris Detienne, Ruslan Sadykov, François Vanderbeck

International Conference on Information Systems, Logistics and Supply Chain (ILS), Jun 2016, Bordeaux, France

A column generation approaches for the software clustering problem

Hugo Harry Kramer, Eduardo Uchoa, Marcia Fampa, François Vanderbeck, Viviane Kohler

Computational Optimization and Applications, Springer Verlag, 2015, ⟨10.1007/s10589-015-9822-9⟩

Column Generation for Extended Formulations

Ruslan Sadykov, François Vanderbeck

EURO Journal on Computational Optimization, Springer, 2013, 1 (1-2), pp.81-115. ⟨10.1007/s13675-013-0009-9⟩

Bin Packing with conflicts: a generic branch-and-price algorithm

Ruslan Sadykov, François Vanderbeck

INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS),2013, 25 (2), pp.244-255. ⟨10.1287/ijoc.1120.0499⟩

A Column Generation based Tactical Planning Method for Inventory Routing

Sophie Michel, François Vanderbeck

Operations Research, INFORMS, 2012, Operations Research, 60 (2), pp.382-397

Branching in Branch-and-Price: a Generic Scheme

François Vanderbeck

Mathematical Programming, Series A, Springer, 2011, 130, pp.249-294. ⟨10.1007/s10107-009-0334-1⟩

Reformulation and Decomposition of Integer Programs

François Vanderbeck, Laurence Wolsey

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⟩

Knapsack Problems with Setups

Sophie Michel, Nancy Perrot, François Vanderbeck

European Journal of Operational Research, Elsevier, 2009, 196, pp.909-918

Comparison of Bundle and Classical Column Generation

Olivier Briant, Claude Lemaréchal, Philippe Meurdesoif, Sophie Michel, Nancy Perrot, François Vanderbeck

Mathematical Programming, Springer Verlag, 2008, 113 (2), pp.299-344. ⟨10.1007/s10107-006-0079-z⟩

Column generation based heuristic for tactical planning in multi-period vehicle routing

M. Mourgaya, François Vanderbeck

European Journal of Operational Research, Elsevier, 2007, 183 (3), pp.1028-1041. ⟨10.1016/j.ejor.2006.02.030⟩

A generic view of Dantzig–Wolfe decomposition in mixed integer programming

François Vanderbeck, Martin Savelsbergh

Operations Research Letters, Elsevier, 2006, 34 (3), pp.296-306. ⟨10.1016/j.orl.2005.05.009⟩

Periodic Vehicle Routing Problem: classification and heuristic -- Problème de tournées de véhicules multipériodiques : classification et heuristique pour la planification tactique

M. Mourgaya, François Vanderbeck

RAIRO - Operations Research, EDP Sciences, 2006, 40, pp.169-194. ⟨10.1051/ro:2006015⟩

Implementing Mixed Integer Column Generation

François Vanderbeck

G. Desaulniers, J. Desrosiers, and M.M. Solomon. Column Generation, Springer, 2005, Kluwer's series in Operation Research