Publications by Thomas Liebling

Chasing Leaks in a Water Distribution Network by Solving Prize-Collecting Steiner Arborescence Problems

We consider the problem of optimizing a novel acoustic leakage detection system for an urban water distribution network composed of a number of detectors and transponders to be placed in a choice of hydrants such as to provide a desired covering under give ...

2014

Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems

Thomas Liebling

We consider the problem of optimizing a novel acoustic leakage detection system for urban water distribution networks. The system is composed of a number of detectors and transponders to be placed in a choice of hydrants such as to provide a desired covera ...

Springer-Verlag2010

Traces of the XII Aussois Workshop on Combinatorial Optimization PREFACE

Thomas Liebling, Denis Naddef

2010

Particle shape versus friction in granular jamming

Michel Tsukahara, Thomas Liebling, Lionel Pournin

What is the influence of sand grain shapes on an hourglass accuracy, and how does it affect the jamming probability? We study such a question using numerical simulation and our recently introduced spheropolyhedral particles. Spheropolyhedra constitute a ve ...

AIP2009

Simple probabilistic modeling of granular jamming and validation using DEM

Michel Tsukahara, Thomas Liebling, Lionel Pournin

We study the flow of grains in a bi-dimensional hopper. We propose a simple continuous probabilistic flow model: from uniformly random positions in the hopper, particles evolve without interaction towards the hopper aperture and jamming occurs if sufficien ...

AIP2009

Coupled tomography and distinct-element-method approach to exploring the granular media microstructure in a jamming hourglass

Michel Tsukahara, Thomas Liebling, Giorgio Margaritondo, Michaël Unser, Daniel Sage, Lionel Pournin, Marco Ramaioli, Vincent Gajdosik, Slobodan Mitrovic

We describe an approach for exploring microscopic properties of granular media that couples x-ray microtomography and distinct-element-method (DEM) simulations through image analysis. We illustrate it via the study of the intriguing phenomenon of instant a ...

APS2008

Constrained paths in the flip-graph of regular triangulations

Thomas Liebling, Lionel Pournin

We describe particular paths in the flip-graph of regular triangulations in any dimension. It is shown that any pair of regular triangulations is connected by a path along which none of their common faces are destroyed. As a consequence, we obtain the conn ...

2007

Vertical ordering of rods under vertical vibration

Thomas Liebling, Lionel Pournin, Marco Ramaioli

Granular media composed of elongated particles rearrange and order vertically upon vertical vibration. We perform pseudo-two-dimensional discrete element model simulations and show that this phenomenon takes place also with no help from vertical walls. We ...

2007

About the influence of friction and polydispersity on the jamming behavior of bead assemblies

Thomas Liebling, Lionel Pournin, Marco Ramaioli

We study the jamming of bead assemblies placed in a cylindrical container whose bottom is pierced with a circular hole. Their jamming behavior is quantified here by the mean critical diameter, that is the diameter of the hole for which the jamming probabil ...

EDP Sciences, Springer2007

Traces of the Latin American Conference on Combinatorics, Graphs and Applications. A selection of papers from LACGA 2004, Santiago, Chile, editorial

Thomas Liebling

2006

On the core of some combinatorial games

Thomas Liebling

2006

Decision-aid methodology for the school bus routing and scheduling problem

Thomas Liebling, Michel Bierlaire

We consider the school bus routing and scheduling problem, where transportation demand is known and bus scheduling can be planned in advance. We present a comprehensive methodology designed to support the decision of practitioners. We first propose a model ...

2005

Three-dimensional distinct element simulation of spherocylinder crystallization

Michel Tsukahara, Jean-Albert Ferrez, Thomas Liebling, Lionel Pournin, Marco Ramaioli

We present a three-dimensional distinct element model (DEM) able to handle populations of spherocylinders. We report on granular crystallization occurring when vibrating mono-disperse assemblies of spherocylinders that faithfully reproduce the correspondin ...

Springer-Verlag2005

A generalization of distinct element method to tridimensional particles with complex shapes

Thomas Liebling, Lionel Pournin

The distinct element method was originally designed to handle spherical particles. Here, this method is generalized to a wider range of particle shapes called spherosimplices. A contact detection method is given as well which uses weighted Delaunay triangu ...

A.A.Balkema Publishers2005

Verleihung des GOR_Wissenschaftspreises - Laudatio auf Prof. Dr. Rolf H. Möhring

Thomas Liebling

2005

Numerical and experimental investigation of alignment and segregation of vibrated granular media composed of rods and spheres

Thomas Liebling, Lionel Pournin, Marco Ramaioli

Homogenous granular media composed of spherocylindrical rods rearrange and order vertically upon vibration. Performing pseudo-bidimensional experiments and simulations, we isolated void-filling mechanism as a cause for this phenomenon, independently of wal ...

A.A.Balkema Publishers2005