Thomas Liebling

thomas.liebling@epfl.ch +41 21 693 25 03

EPFL SB-DO
CM 1 620 (Centre Midi)
Station 10
1015 Lausanne

+41 21 693 25 03
Office: CM 1 620
EPFL › SB › SB-DEC › PH-SB

Biography Publications Teaching & PhD

Thomas M. Liebling (http://roso.epfl.ch) is Mathematics Professor Emeritus at EPFL (Lausanne), where he taught from 1980 to 2008 and directed the OR group ROSO. He served on the jury of 112 PhD and habilitation theses, 39 as director. He further supervised 150 MS theses and 350 term projects, many of which in collaboration with industry and private and public services. He published over 200 refereed papers, books, and book chapters. Previous appointments were with ETHZ, and RPI; as visiting professor with Cornell, ELTE-Budapest, MIT, PUC-Rio, and Stanford. He received his education from ETH Zurich: MS in EE (1966, automatic control), PhD in operations research (1969; awarded the ETH prize and medal). Mathematics habilitation (1973) with a pioneering probabilistic study on the number of iterations of the simplex method. Postdoctoral fellowship (1970/71) Stanford University with G.B. Dantzig He holds the Science Prize of the German OR Society, is a member of the Swiss Academy of Engineering Sciences and the Scientific Council of ZIB, Berlin. He received a honorary degree from the Universidad Nacional Mayor de San Marcos, Lima and the Medal of Merit from EPN Escuela Politécnica Nacional, Quito. Editorial activities: DE (Optimization and Networks) of Management Science, AE of Operations Research, OR-letters, OR-Spectrum, EJOR, Discrete Applied Optimization, and Math. Programming, recurring guest-editor of MPB and DAM. He is Editor in Chief of the MOS-SIAM book series on optimization. He is a founding organizer of the Aussois Workshops in Combinatorial Optimization, and member of the steering committee of LAGOS (Latin American Graphs, Optimizstion Symposium) chaired the MPS Publications Committee, Tucker Prize Committee, and presently chairs its Symposium Advisory Committee. He organized ISMP 1997 at EPFL, with nearly 1500 participants from 63 countries, the largest to date. He has chaired the Conference of Department Chairmen (a position comparable to a provost), the Computer Commission (responsible for the introduction at EPFL of the first Swiss supercomputer), and further chaired the Research Commission over 6 years, he created the Doctoral Award and was its first Jury chair. He belonged to the Board of Trustees of the Swiss National Science Foundation . Much of his research lies at the interface with other disciplines (physics, life sciences, materials science, management, engineering, logistics), focusing on complex systems modeling, simulation, and optimization. His present research interests are in algorithmic game theory and complex particle system modeling and simulation using paradigms from mathematical programming, discrete geometry and probability.

Infoscience

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

A. Prodon; S. DeNegre; T. M. Liebling

Mathematical Programming. 2010. DOI : 10.1007/s10107-010-0368-4.

Thomas Liebling

Infoscience

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

Traces of the XII Aussois Workshop on Combinatorial Optimization PREFACE

LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium

Particle shape versus friction in granular jamming

Simple probabilistic modeling of granular jamming and validation using DEM

From spheres to spheropolyhedra: generalized Distinct Element Methodology and algorithm analysis

The IV Latin-American Algorithms, Graphs, and Optimization Symposium, The IV Latin-American Algorithms, Graphs, and Optimization Symposium

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

Granular flow simulations and experiments for the food industry

Modeling and simulation in logistics

Recognition of generalized network matrices

Minkowski sums of polytopes

Vertical ordering of rods under vertical vibration

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

Constrained paths in the flip-graph of regular triangulations

Brazil nut's effect beyond spherical grains: elongation matters!

On the core of some combinatorial games

Combinatorial Optimization: Theory and Computation - Aussois workshop 2004

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

On the core of some combinatorial games

Comparing Algorithms for Reconstructing Digital Off-Axis Fresnel Holograms

Continuous Wavelet Transform Ridge Extraction for Spectral Interferometry Imaging

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

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

Three-dimensional distinct element simulation of spherocylinder crystallization

Monotonous paths in the graph of regular triangulations

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

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

Linear Equivalence of Polyhedral Decision Problems

Analyse des caractéristiques géométriques d'amas granulaires réels et simulés

On the behavior of spherical and non-spherical grain assemblies, its modeling and numerical simulation

On the stable set polytope of claw-free graphs

On canonical representation of convex polyhedra

Latin-American Conference on Combinatorics, Graphs and Applications

The Winding Road toward a Characterization of the Stable Set Polytope

Latin-American Conference on Combinatorics, Graphs and Applications

The Winding Road towards a Characterization of the Stable Set Polytope for Claw-Free Graphs

Decision-aid Methodology for the School Bus Routing and Scheduling Problem

Three-dimensional distinct element simulation of spherocylinder crystallization

Processus Décisionnels

On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs

Latin-Amercian Conference on Combinatorics, Graphs and Applications

Are granular media a fourth state of matter? Distinct element simulation may provide some insight

Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm

Autofocus for Digital Fresnel Holograms by Use of a Fresnelet-Sparsity Criterion

Complex-Wave Retrieval from a Single Off-Axis Hologram

Sur la planification de tournées de véhicules scolaires

On Fresnelets, interference fringes, and digital holography

Non-Linear Fresnelet Approximation for Interference Term Suppression in Digital Holography

Local Amplitude and Phase Retrieval Method for Digital Holography Applied to Microscopy

Decision-aid Methodology for the School Bus Routing and Scheduling Problem

School bus routing and scheduling problem

The Aussois 2000 Workshop in Combinatorial optimization - Introduction

Recherche opérationnelle pour ingénieurs II

Recherche opérationnelle pour ingénieurs I

Etude de simulation par éléments distincts du compactage d'un amas de particules cylindriques

Decision-aiding Methodology for the School Bus Routing and Scheduling Problem

Decision-aid Methodology for the school Bus Routing and Scheduling Problem

Using triangulations in computer simulations of granular media

The Aussois 2000 workshop in combinatorial optimization

on Non-Rank Facets of the Stable Set Polytope of Claw-Free Graphs and Circulant Graphs

Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm

Fresnelets: New Multiresolution Wavelet Bases for Digital Holography

Computational Analysis of Mesh Simplification Using Global Error

A Novel Non-Diffractive Reconstruction Method for Digital Holographic Microscopy

Filter Design for Filtered Back-Projection Guided by the Interpolation Model

Discretization of the radon transform and of its inverse by spline convolutions

Modeling and simulation in logistics

Advanced Deterministic Optimization

Etude du chargement d'un haut-fourneau par la modélisation DEM

Decision-aid Methodology for the school Bus Routing and Scheduling Problem

Molecular-dynamics force models for better control of energy dissipation in numerical simulations of dense granular media

Dénombrement et Enumération

Advanced Deterministic Optimization

Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm

Simulation of grain behaviour for explosive formulations

Robust 3D Dynamic Triangulations for Collision Detection in DEM Simulations of Granular Materials

Dynamic triangulations for efficient detection of collisions between spheres with applications in granular media simulations