activity
20112024
most citedFixed-Parameter Algorithms for Rectilinear Steiner tree and Rectilinear Traveling Salesman Problem in the plane

53 citations · 70 across the 11 of their papers we have counts for

collaborators

13 papers

math.OC2024

A note about a transition of Ratliff and Rosenthal's order picking algorithm for rectangular warehouses

Paul Revenant, Hadrien Cambazard, Nicolas Catusse

In the order picking problem, a picker has to collect a number of products in a warehouse with a minimum length tour. Ratliff and Rosenthal gave a linear algorithm solving the orde…

astro-ph.EP2024

Logistic regression to boost exoplanet detection performances

Hadrien Cambazard, Nicolas Catusse, A. Chomez +1

Direct imaging of exoplanets requires to separate the background noise from the exoplanet signals. Statistical methods have been recently proposed to avoid subtracting any signal o…

math.OC2023

A bin packing formulation for the joint batching, routing and sequencing problem

Olivier Briant, Hadrien Cambazard, Diego Cattaruzza +3

Warehouses are the scene of complex logistic problems integrating different decision layers. This paper addresses the Joint Order Batching, Picker Routing and Sequencing Problem wi…

cs.DM2022★ 1 cited

Innovative ideas for teaching supports: Application to Graph theory

Nicolas Catusse, Hadrien Cambazard, Nadia Brauner +2

Teaching graph theory with the most adequate tools requires time and ideas. We present how an open community of teachers shares contents and ideas on an innovative platform. The ob…

math.OC2022

Arc-consistency with linear programming reduced costs (applied to stable set in chordal graphs)

Guillaume Claus, Hadrien Cambazard, Hugo Apeloig +1

A well known technique to reduce the search space in integer programming is known as variable fixing or reduced cost strengthening. The reduced costs given by an optimal dual solut…

cs.DS2022★ 1 cited

Dealing with elementary paths in the Kidney Exchange Problem

Lucie Pansart, Hadrien Cambazard, Nicolas Catusse

We study an elementary path problem which appears in the pricing step of a column generation scheme solving the kidney exchange problem. The latter aims at finding exchanges of don…