Nicolas Catusse

24 papers A* 2A 1C 1Journal 20
YearRankTypeTitle / Venue / Authors
2025 J jnl
A note about a transition of Ratliff and Rosenthal's order picking algorithm for rectangular warehouses.
Oper. Res. Lett.
Paul Revenant, Hadrien Cambazard, Nicolas Catusse
2025 J jnl
On the convergence of computational methods for the online bin stretching problem.
CoRR
Antoine Lhomme, Nicolas Catusse, Nadia Brauner
2024 J jnl
Computational bounds on randomized algorithms for online bin stretching.
CoRR
Antoine Lhomme, Nicolas Catusse, Nadia Brauner
2022 J jnl
Dealing with elementary paths in the Kidney Exchange Problem.
CoRR
Lucie Pansart, Hadrien Cambazard, Nicolas Catusse
2022 J jnl
Innovative ideas for teaching supports: Application to Graph theory.
CoRR
Nicolas Catusse, Hadrien Cambazard, Nadia Brauner, Bernard Penz, Florian Fontan
2022 J jnl
Online bin stretching lower bounds: Improved search of computational proofs.
CoRR
Antoine Lhomme, Olivier Romane, Nicolas Catusse, Nadia Brauner
2022 J jnl
Teaching OR: automatic evaluation for linear programming modelling.
4OR
Hadrien Cambazard, Nicolas Catusse, Nadia Brauner, Pierre Lemaire
2021 A* conf
An Integer Programming Formulation Using Convex Polygons for the Convex Partition Problem.
SoCG
Hadrien Cambazard, Nicolas Catusse
2020 J jnl
An efficient and general approach for the joint order batching and picker routing problem.
Eur. J. Oper. Res.
Olivier Briant, Hadrien Cambazard, Diego Cattaruzza, Nicolas Catusse, Anne-Laure Ladier, Maxime Ogier
2020 J jnl
An integer programming formulation using convex polygons for the convex partition problem.
CoRR
Hadrien Cambazard, Nicolas Catusse
2020 A conf
New Randomized Strategies for the Color Coding Algorithm.
ECAI
Lucie Pansart, Hadrien Cambazard, Nicolas Catusse
2019 J jnl
An integrated sizing and planning problem in designing diverse vegetable farming systems.
Int. J. Prod. Res.
Nicolas Brulard, Van-Dat Cung, Nicolas Catusse, Cyril Dutrieux
2018 J jnl
Exact algorithms for the order picking problem.
Comput. Oper. Res.
Lucie Pansart, Nicolas Catusse, Hadrien Cambazard
2018 J jnl
Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane.
Eur. J. Oper. Res.
Hadrien Cambazard, Nicolas Catusse
2017 J jnl
Bidirected minimum Manhattan network problem.
Networks
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
2017 J jnl
Exact algorithms for the picking problem.
CoRR
Lucie Pansart, Nicolas Catusse, Hadrien Cambazard
2016 A* conf
A Branch-and-Price Algorithm for Scheduling Observations on a Telescope.
IJCAI
Nicolas Catusse, Hadrien Cambazard, Nadia Brauner, Pierre Lemaire, Bernard Penz, Anne-Marie Lagrange, Pascal Rubini
2015 J jnl
Fixed-Parameter Algorithms for Rectilinear Steiner tree and Rectilinear Traveling Salesman Problem in the plane.
CoRR
Hadrien Cambazard, Nicolas Catusse
2012 J jnl
Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm.
Algorithmica
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
2011 J jnl
Bidirected minimum Manhattan network problem
CoRR
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
2011 J jnl
Embedding into the rectilinear plane in optimal O(n
Theor. Comput. Sci.
Nicolas Catusse, Victor Chepoi, Yann Vaxès
2010 J jnl
Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm.
CoRR
Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
2010 C conf
Planar Hop Spanners for Unit Disk Graphs.
ALGOSENSORS
Nicolas Catusse, Victor Chepoi, Yann Vaxès
2009 J jnl
Embedding into the rectilinear plane in optimal O*(n^2)
CoRR
Nicolas Catusse, Victor Chepoi, Yann Vaxès