Thomas Liebling
Originaire de Greifensee (ZH), Thomas M. Liebling est né à La Paz (Bolivie) en 1942. Il obtient un diplôme d'ingénieur électricien, le titre de docteur et l'habilitation en mathématiques à l'EPFZ. Il est lauréat du Prix et de la Médaille de l'ETH, ainsi que du Prix Biennial de la Science de la GOR.
Après des séjours aux USA comme chercheur et professeur, notamment aux universités de Stanford et au Rensselaer Polytechnic Institute il entre à l'EPFL en 1980, en tant que professeur au Département de mathématiques. Il dirige le ROSO, un groupe formé d'une douzaine de collaborateurs se vouant à la modélisation, simulation et optimisation de systèmes physiques, biologiques, techniques et économiques, en particulier aux applications en logistique et productique.
Membre de 107 jurys de thèse de doctorat et habilitations, il en a été directeur de 39. En outre il a dirigé quelque 150 thèses de master et 350 projets de semestre.
Durant dix ans il est un des responsables du cours postgrade en informatique technique. Il dirige le cours doctoral en optimisation discrete organisé conjointement avec les Universités de Grenoble, Louvain-la-Neuve et Cologne. Il a présidé la Commission informatique de l'EPFL et le Conseil PHP, ainsi que de la Conférence des chefs de département. Chargé de créer le Prix EPFL des doctorats, il en préside le jury. Durant cinq ans il préside la commission de recherche de l'EPFL.
Auteur et coauteur de plusieurs ouvrages et de quelque 200 d'articles scientifiques, il a fonctionné comme Editeur départemental de Management Science, et Editeur associé notamment de Operations Research, Operations Research Letters, Mathematical Programming, Discrete Optimzatio. Il est membre du conseil scientifique du Konrad-Zuse-Zentrum. Il est membre individuel dela SATW, l'académie suisse des sciences techniques. Il a préside le Tucker Prize Committee de la Société Internationale de Programmation Mathématique, ainsi que le Symposium Advisory Committee. De 2003 à 2008 il est membre du Comité du Conseil de Fondation du Fonds National Suisse de la Recherche Scientifique.
Après des séjours aux USA comme chercheur et professeur, notamment aux universités de Stanford et au Rensselaer Polytechnic Institute il entre à l'EPFL en 1980, en tant que professeur au Département de mathématiques. Il dirige le ROSO, un groupe formé d'une douzaine de collaborateurs se vouant à la modélisation, simulation et optimisation de systèmes physiques, biologiques, techniques et économiques, en particulier aux applications en logistique et productique.
Membre de 107 jurys de thèse de doctorat et habilitations, il en a été directeur de 39. En outre il a dirigé quelque 150 thèses de master et 350 projets de semestre.
Durant dix ans il est un des responsables du cours postgrade en informatique technique. Il dirige le cours doctoral en optimisation discrete organisé conjointement avec les Universités de Grenoble, Louvain-la-Neuve et Cologne. Il a présidé la Commission informatique de l'EPFL et le Conseil PHP, ainsi que de la Conférence des chefs de département. Chargé de créer le Prix EPFL des doctorats, il en préside le jury. Durant cinq ans il préside la commission de recherche de l'EPFL.
Auteur et coauteur de plusieurs ouvrages et de quelque 200 d'articles scientifiques, il a fonctionné comme Editeur départemental de Management Science, et Editeur associé notamment de Operations Research, Operations Research Letters, Mathematical Programming, Discrete Optimzatio. Il est membre du conseil scientifique du Konrad-Zuse-Zentrum. Il est membre individuel dela SATW, l'académie suisse des sciences techniques. Il a préside le Tucker Prize Committee de la Société Internationale de Programmation Mathématique, ainsi que le Symposium Advisory Committee. De 2003 à 2008 il est membre du Comité du Conseil de Fondation du Fonds National Suisse de la Recherche Scientifique.
Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems
Mathematical Programming. 2010. DOI : 10.1007/s10107-010-0368-4.Traces of the XII Aussois Workshop on Combinatorial Optimization PREFACE
Mathematical Programming. 2010. DOI : 10.1007/s10107-010-0369-3.LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium
Elsevier.Particle shape versus friction in granular jamming
2009. Powders and Grains 2009, Golden, CO, July 13-17, 2009. p. 499-502. DOI : 10.1063/1.3179971.Simple probabilistic modeling of granular jamming and validation using DEM
2009. Powders and Grains 2009, Golden, CO, July 13-17, 2009. p. 507-510. DOI : 10.1063/1.3179973.From spheres to spheropolyhedra: generalized Distinct Element Methodology and algorithm analysis
Research Trends in Combinatorial Optimization; Berlin: Springer, 2009. p. 347-364.The IV Latin-American Algorithms, Graphs, and Optimization Symposium, The IV Latin-American Algorithms, Graphs, and Optimization Symposium
Elsevier.Coupled tomography and distinct-element-method approach to exploring the granular media microstructure in a jamming hourglass
Physical Review E. 2008. DOI : 10.1103/PhysRevE.77.061306.Granular flow simulations and experiments for the food industry
Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-3997.Modeling and simulation in logistics
Essential of logistics and management; Lausanne, Switzwerland: EPFL Press, 2007. p. 283-322.Recognition of generalized network matrices
Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3938.Minkowski sums of polytopes
Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3883.Vertical ordering of rods under vertical vibration
Physical Review E. 2007. DOI : 10.1103/PhysRevE.76.021304.About the influence of friction and polydispersity on the jamming behavior of bead assemblies
European Physical Journal E. 2007. DOI : 10.1140/epje/i2007-10176-5.Constrained paths in the flip-graph of regular triangulations
Computational geometry. 2007. DOI : 10.1016/j.comgeo.2006.07.001.Brazil nut's effect beyond spherical grains: elongation matters!
WCPT5, Orlando (FL), USA, April 23-27, 2006.On the core of some combinatorial games
Abstract guide. 2006.Combinatorial Optimization: Theory and Computation - Aussois workshop 2004
Mathematical Programming. 2006. DOI : 10.1007/s10107-005-0646-8.Traces of the Latin American Conference on Combinatorics, Graphs and Applications. A selection of papers from LACGA 2004, Santiago, Chile, editorial
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2006.03.019.On the core of some combinatorial games
2006. Operations Research 2006, Univesrsität Karlsruhe, September 6-8, 2006. p. 62.Comparing Algorithms for Reconstructing Digital Off-Axis Fresnel Holograms
2005. Optics East 2005, Boston, MA, United States, 23-26 October 2005. p. 213-222. DOI : 10.1117/12.631039.Continuous Wavelet Transform Ridge Extraction for Spectral Interferometry Imaging
Proceedings of the SPIE Conference on Coherence Domain Optical Methods and Optical Coherence Tomography in Biomedicine IX. 2005. DOI : 10.1117/12.591440.Decision-aid methodology for the school bus routing and scheduling problem
Transportation Science. 2005. DOI : 10.1287/trsc.1040.0096.Numerical and experimental investigation of alignment and segregation of vibrated granular media composed of rods and spheres
2005. Powders and Grains 2005, Stuttgart, july 2005. p. 1359-1363.Three-dimensional distinct element simulation of spherocylinder crystallization
Granular Matter. 2005. DOI : 10.1007/s10035-004-0188-4.Monotonous paths in the graph of regular triangulations
2005A generalization of distinct element method to tridimensional particles with complex shapes
2005. Powders and Grains 2005, Stuttgart, july 2005. p. 1375-1378.Verleihung des GOR_Wissenschaftspreises - Laudatio auf Prof. Dr. Rolf H. Möhring
OR News. 2005.Linear Equivalence of Polyhedral Decision Problems
2005Analyse des caractéristiques géométriques d'amas granulaires réels et simulés
2005On the behavior of spherical and non-spherical grain assemblies, its modeling and numerical simulation
Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3378.On the stable set polytope of claw-free graphs
Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3340.On canonical representation of convex polyhedra
Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3291.Latin-American Conference on Combinatorics, Graphs and Applications
Elsevier.The Winding Road toward a Characterization of the Stable Set Polytope
Electronic Notes in Discrete Mathematics. 2004. DOI : 10.1016/j.endm.2004.06.034.Latin-American Conference on Combinatorics, Graphs and Applications
Electronic Notes in Discrete Mathematics. 2004. DOI : 10.1016/j.endm.2004.10.001.The Winding Road towards a Characterization of the Stable Set Polytope for Claw-Free Graphs
2004Decision-aid Methodology for the School Bus Routing and Scheduling Problem
2004Three-dimensional distinct element simulation of spherocylinder crystallization
2004Processus Décisionnels
2004On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs
Mathematical Methods of Operations Research. 2004. DOI : 10.1007/s001860300317.Latin-Amercian Conference on Combinatorics, Graphs and Applications
2004. p. 1-4.Are granular media a fourth state of matter? Distinct element simulation may provide some insight
2004Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
European Journal of Operations Research. 2004. DOI : 10.1016/j.ejor.2003.04.011.Autofocus for Digital Fresnel Holograms by Use of a Fresnelet-Sparsity Criterion
Journal of the Optical Society of America A. 2004. DOI : 10.1364/JOSAA.21.002424.Complex-Wave Retrieval from a Single Off-Axis Hologram
Journal of the Optical Society of America A. 2004. DOI : 10.1364/JOSAA.21.000367.Sur la planification de tournées de véhicules scolaires
Lausanne, EPFL, 2004. DOI : 10.5075/epfl-thesis-3085.On Fresnelets, interference fringes, and digital holography
Lausanne, EPFL, 2004. DOI : 10.5075/epfl-thesis-2977.Non-Linear Fresnelet Approximation for Interference Term Suppression in Digital Holography
Proceedings of the SPIE Conference on Mathematical Imaging: Wavelet Applications in Signal and Image Processing X. 2003. DOI : 10.1117/12.505786.Local Amplitude and Phase Retrieval Method for Digital Holography Applied to Microscopy
2003. SPIE European Conference on Biomedical Optics, Münich, Federal Republic of Germany. p. 210-214. DOI : 10.1117/12.500517.Decision-aid Methodology for the School Bus Routing and Scheduling Problem
2003. Swiss Transport Research Conference, Ascona, Switzerland, March, 19-21.School bus routing and scheduling problem
2003. International Conference on Operations Research (SOR 2002), Klagenfurt, September 2 - 5, 2002. p. 180-186. DOI : 10.1007/978-3-642-55537-4_29.The Aussois 2000 Workshop in Combinatorial optimization - Introduction
Mathematical Programming. 2003. DOI : 10.1007/s10107-002-0314-1.Recherche opérationnelle pour ingénieurs II
Lausanne: PPUR.Recherche opérationnelle pour ingénieurs I
Lausanne: PPUR.Etude de simulation par éléments distincts du compactage d'un amas de particules cylindriques
2003Decision-aiding Methodology for the School Bus Routing and Scheduling Problem
2003Decision-aid Methodology for the school Bus Routing and Scheduling Problem
2003. 3rd Swiss Transport Research Conference, Monte-Verità / Ascona (Switzerland), March 19-21, 2003.Using triangulations in computer simulations of granular media
2003The Aussois 2000 workshop in combinatorial optimization
Mathematical Programming Society.on Non-Rank Facets of the Stable Set Polytope of Claw-Free Graphs and Circulant Graphs
2003Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
2003Fresnelets: New Multiresolution Wavelet Bases for Digital Holography
IEEE Transactions on Image Processing. 2003. DOI : 10.1109/TIP.2002.806243.Computational Analysis of Mesh Simplification Using Global Error
Computational Geometry. 2003. DOI : 10.1016/S0925-7721(02)00166-9.A Novel Non-Diffractive Reconstruction Method for Digital Holographic Microscopy
2002. IEEE International Symposium on Biomedical Imaging, Washington DC, July 7-10, 2002. p. 625-628. DOI : 10.1109/ISBI.2002.1029335.Filter Design for Filtered Back-Projection Guided by the Interpolation Model
Progress in Biomedical Optics and Imaging. 2002. DOI : 10.1117/12.467227.Discretization of the radon transform and of its inverse by spline convolutions
IEEE Transactions on Medical Imaging. 2002. DOI : 10.1109/TMI.2002.1000260.Modeling and simulation in logistics
The Essentials of Logistics and Management; EPFL Press, 2002. p. 281--324.Advanced Deterministic Optimization
Encyclopedia of Life Support Systems (EOLSS). 2002.Etude du chargement d'un haut-fourneau par la modélisation DEM
2002Decision-aid Methodology for the school Bus Routing and Scheduling Problem
2002Molecular-dynamics force models for better control of energy dissipation in numerical simulations of dense granular media
Physical Review E. 2002. DOI : 10.1103/PhysRevE.65.011302.Dénombrement et Enumération
2002Advanced Deterministic Optimization
Encyclopedia of Life Support Systems; EOLSS Publishers, 2002.Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
2002Simulation of grain behaviour for explosive formulations
2002. 33rd International Annual Conference of ICT.Robust 3D Dynamic Triangulations for Collision Detection in DEM Simulations of Granular Materials
EPFL Supercomputing Review. 2002.Dynamic triangulations for efficient detection of collisions between spheres with applications in granular media simulations
Philosophical Magazine B. 2002. DOI : 10.1080/13642810208218352.Mesh Optimization Using Global Error with Application to Geometry Simplification
Graphical Models. 2002. DOI : 10.1006/gmod.2002.0578.Optimisation quadratique en variables binaires
Lausanne, EPFL, 2002. DOI : 10.5075/epfl-thesis-2496.Fresnelets—A New Wavelet Basis for Digital Holography
Proceedings of the SPIE Conference on Mathematical Imaging: Wavelet Applications in Signal and Image Processing IX. 2001. DOI : 10.1117/12.449721.Voronoi diagrams on piecewise flat surfaces and an application to biological growth
Theoretical Computer Science. 2001. DOI : 10.1016/S0304-3975(00)00248-6.Parallel DEM Simulations of Granular Materials
2001. 9th International Conference of High Performance Computing and Networking Europe, Amsterdam, Netherlands, June 25-27, 2001. p. 211-220. DOI : 10.1007/3-540-48228-8_22.Computational analysis of 4-8 meshes with application to surface simplification using global error
2001. 13th Canadian Conference on Computational Geometry, University of Waterlo, Ontario, Canada, August 13-15, 2001.Perturbation Heuristics for Unconstrained Quadratic 0-1 Programming and an Alternate Stopping and Comparison Criterium
Models, Methods and Decision Support for Management. 2001.About energy dissipated with molecular dynamics models in granular media simulations
2001Motif Detection in DNA
2001Présentation d'unité : Recherche Opérationnelle
CAST. 2001.Paul Stähly membre d'honneur de l'ASRO
SVOR / ASRO Bulletin. 2001.Extended convex hull
Computational Geometry. 2001. DOI : 10.1016/S0925-7721(01)00032-3.Cuts, zonotopes and arrangements
2001Perturbation heuristics for unconstrained quadratic 0-1 programming and an alternate stopping and comparison criterium
Management - Andragogik 1; Springer-Verlag, 2001. p. 389-399.A polynomial case of inconstrained zero-one queadratic optimization
Mathematical Programming. 2001. DOI : 10.1007/s101070100233.Dynamic triangulations for efficient 3D simulation of granular materials
Lausanne, EPFL, 2001. DOI : 10.5075/epfl-thesis-2432.Modeling and Simulation in Logistics
2000. IML - Module M7, Lausanne, Switzerland, April, 10-14.Optimal Packings of spheres
2000. 17th International Symposium on Mathematical Programming, Atlanta, August 7-11, 2000.Optimizing electricity production in a chemical plant
2000. 17th International Symposium on Mathematical Programming, Atlanta, August 7-11, 2000.Unconstrained binary quadratic optimization
2000. 17th International Symposium on Mathematical Programming ISMP2000, Atlanta, August 7-11, 2000.Optimizing generalized profiles for enhanced discrimination of biomolecular sequences
2000. Symposium on Operations Research (SOR ’99), Magdeburg, September 1–3, 1999. p. 75-80. DOI : 10.1007/978-3-642-58300-1_14.Hidden Markov Models for Biomolecular Motif Discrimination
2000. p. 9.Traces of the XII Aussois Workshop on Combinatorial Optimization PREFACE
Mathematical Programming. 2010. DOI : 10.1007/s10107-010-0369-3.Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems
Mathematical Programming. 2010. DOI : 10.1007/s10107-010-0368-4.LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium
Elsevier, 2009.Particle shape versus friction in granular jamming
2009. Powders and Grains 2009, Golden, CO, July 13-17, 2009. p. 499 - 502. DOI : 10.1063/1.3179971.Simple probabilistic modeling of granular jamming and validation using DEM
2009. Powders and Grains 2009, Golden, CO, July 13-17, 2009. p. 507 - 510. DOI : 10.1063/1.3179973.From spheres to spheropolyhedra: generalized Distinct Element Methodology and algorithm analysis
Research Trends in Combinatorial Optimization; Berlin: Springer, 2009. p. 347 - 364.Jamming in granular media : modeling of experimental data
Lausanne, EPFL, 2009. DOI : 10.5075/epfl-thesis-4490.Coupled tomography and distinct-element-method approach to exploring the granular media microstructure in a jamming hourglass
Physical Review E. 2008. DOI : 10.1103/PhysRevE.77.061306.Granular flow simulations and experiments for the food industry
Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-3997.The IV Latin-American Algorithms, Graphs, and Optimization Symposium, The IV Latin-American Algorithms, Graphs, and Optimization Symposium
Elsevier, 2008.Recognition of generalized network matrices
Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3938.Vertical ordering of rods under vertical vibration
Physical Review E. 2007. DOI : 10.1103/PhysRevE.76.021304.Modeling and simulation in logistics
Essential of logistics and management; Lausanne, Switzwerland: EPFL Press, 2007. p. 283 - 322.Minkowski sums of polytopes : combinatorics and computation
Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3883.Constrained paths in the flip-graph of regular triangulations
Computational geometry. 2007. DOI : 10.1016/j.comgeo.2006.07.001.About the influence of friction and polydispersity on the jamming behavior of bead assemblies
European Physical Journal E. 2007. DOI : 10.1140/epje/i2007-10176-5.Brazil nut's effect beyond spherical grains: elongation matters!
WCPT5, Orlando (FL), USA, April 23-27, 2006.On the core of some combinatorial games
Abstract guide. 2006.On the core of some combinatorial games
2006. Operations Research 2006, Univesrsität Karlsruhe, September 6-8, 2006.Combinatorial Optimization: Theory and Computation - Aussois workshop 2004
Mathematical Programming. 2006. DOI : 10.1007/s10107-005-0646-8.Traces of the Latin American Conference on Combinatorics, Graphs and Applications. A selection of papers from LACGA 2004, Santiago, Chile, editorial
Discrete Applied Mathematics. 2006. DOI : 10.1016/j.dam.2006.03.019.Analyse des caractéristiques géométriques d'amas granulaires réels et simulés
2005On canonical representation of convex polyhedra
Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3291.Numerical and experimental investigation of alignment and segregation of vibrated granular media composed of rods and spheres
2005. Powders and Grains 2005, Stuttgart, july 2005. p. 1359 - 1363.A generalization of distinct element method to tridimensional particles with complex shapes
2005. Powders and Grains 2005, Stuttgart, july 2005. p. 1375 - 1378.Monotonous paths in the graph of regular triangulations
2005On the stable set polytope of claw-free graphs
Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3340.Verleihung des GOR_Wissenschaftspreises - Laudatio auf Prof. Dr. Rolf H. Möhring
OR News. 2005.Linear Equivalence of Polyhedral Decision Problems
2005Three-dimensional distinct element simulation of spherocylinder crystallization
Granular Matter. 2005. DOI : 10.1007/s10035-004-0188-4.On the behavior of spherical and non-spherical grain assemblies, its modeling and numerical simulation
Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3378.Decision-aid methodology for the school bus routing and scheduling problem
Transportation Science. 2005. DOI : 10.1287/trsc.1040.0096.Three-dimensional distinct element simulation of spherocylinder crystallization
2004Latin-Amercian Conference on Combinatorics, Graphs and Applications
2004. p. 1 - 4.Are granular media a fourth state of matter? Distinct element simulation may provide some insight
2004On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs
Mathematical Methods of Operations Research. 2004. DOI : 10.1007/s001860300317.Decision-aid Methodology for the School Bus Routing and Scheduling Problem
2004The Winding Road toward a Characterization of the Stable Set Polytope
Electronic Notes in Discrete Mathematics. 2004. DOI : 10.1016/j.endm.2004.06.034.Latin-American Conference on Combinatorics, Graphs and Applications
Electronic Notes in Discrete Mathematics. 2004. DOI : 10.1016/j.endm.2004.10.001.Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
European Journal of Operations Research. 2004. DOI : 10.1016/j.ejor.2003.04.011.Latin-American Conference on Combinatorics, Graphs and Applications
Elsevier, 2004.The Winding Road towards a Characterization of the Stable Set Polytope for Claw-Free Graphs
2004Processus Décisionnels
2004Sur la planification de tournées de véhicules scolaires
Lausanne, EPFL, 2004. DOI : 10.5075/epfl-thesis-3085.Decision-aiding Methodology for the School Bus Routing and Scheduling Problem
2003Recherche opérationnelle pour ingénieurs I
Lausanne: PPUR, 2003.Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
2003The Aussois 2000 workshop in combinatorial optimization
Mathematical Programming Society, 2003.The Aussois 2000 Workshop in Combinatorial optimization - Introduction
Mathematical Programming. 2003. DOI : 10.1007/s10107-002-0314-1.Etude de simulation par éléments distincts du compactage d'un amas de particules cylindriques
2003Decision-aid Methodology for the school Bus Routing and Scheduling Problem
2003. 3rd Swiss Transport Research Conference, Monte-Verità / Ascona (Switzerland), March 19-21, 2003.Decision-aid Methodology for the School Bus Routing and Scheduling Problem
2003. Swiss Transport Research Conference, Ascona, Switzerland, March, 19-21.School bus routing and scheduling problem
2003. International Conference on Operations Research (SOR 2002), Klagenfurt, September 2 - 5, 2002. p. 180 - 186. DOI : 10.1007/978-3-642-55537-4_29.Computational Analysis of Mesh Simplification Using Global Error
Computational Geometry. 2003. DOI : 10.1016/S0925-7721(02)00166-9.Using triangulations in computer simulations of granular media
2003on Non-Rank Facets of the Stable Set Polytope of Claw-Free Graphs and Circulant Graphs
2003Recherche opérationnelle pour ingénieurs II
Lausanne: PPUR, 2003.Mesh Optimization Using Global Error with Application to Geometry Simplification
Graphical Models. 2002. DOI : 10.1006/gmod.2002.0578.Simulation of grain behaviour for explosive formulations
2002. 33rd International Annual Conference of ICT.Dénombrement et Enumération
2002Dynamic triangulations for efficient detection of collisions between spheres with applications in granular media simulations
Philosophical Magazine B. 2002. DOI : 10.1080/13642810208218352.Etude du chargement d'un haut-fourneau par la modélisation DEM
2002Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
2002Decision-aid Methodology for the school Bus Routing and Scheduling Problem
2002Advanced Deterministic Optimization
Encyclopedia of Life Support Systems; EOLSS Publishers, 2002.Modeling and simulation in logistics
The Essentials of Logistics and Management; EPFL Press, 2002. p. 281 - .Advanced Deterministic Optimization
Encyclopedia of Life Support Systems (EOLSS). 2002.Robust 3D Dynamic Triangulations for Collision Detection in DEM Simulations of Granular Materials
EPFL Supercomputing Review. 2002.Molecular-dynamics force models for better control of energy dissipation in numerical simulations of dense granular media
Physical Review E. 2002. DOI : 10.1103/PhysRevE.65.011302.Optimisation quadratique en variables binaires : heuristiques et cas polynomiaux
Lausanne, EPFL, 2002. DOI : 10.5075/epfl-thesis-2496.About energy dissipated with molecular dynamics models in granular media simulations
2001Présentation d'unité : Recherche Opérationnelle
CAST. 2001.Motif Detection in DNA
2001Dynamic triangulations for efficient 3D simulation of granular materials
Lausanne, EPFL, 2001. DOI : 10.5075/epfl-thesis-2432.Paul Stähly membre d'honneur de l'ASRO
SVOR / ASRO Bulletin. 2001.Extended convex hull
Computational Geometry. 2001. DOI : 10.1016/S0925-7721(01)00032-3.Computational analysis of 4-8 meshes with application to surface simplification using global error
2001. 13th Canadian Conference on Computational Geometry, University of Waterlo, Ontario, Canada, August 13-15, 2001.Perturbation Heuristics for Unconstrained Quadratic 0-1 Programming and an Alternate Stopping and Comparison Criterium
Models, Methods and Decision Support for Management. 2001.Voronoi diagrams on piecewise flat surfaces and an application to biological growth
Theoretical Computer Science. 2001. DOI : 10.1016/S0304-3975(00)00248-6.Cuts, zonotopes and arrangements
2001Parallel DEM Simulations of Granular Materials
2001. 9th International Conference of High Performance Computing and Networking Europe, Amsterdam, Netherlands, June 25-27, 2001. p. 211 - 220. DOI : 10.1007/3-540-48228-8_22.Perturbation heuristics for unconstrained quadratic 0-1 programming and an alternate stopping and comparison criterium
Management - Andragogik 1; Springer-Verlag, 2001. p. 389 - 399.A polynomial case of inconstrained zero-one queadratic optimization
Mathematical Programming. 2001. DOI : 10.1007/s101070100233.Dynamic triangulations for granular media simulations
Statistical Physics and Spatial Statistics. The art of analyzing and modeling spatial structures and pattern formation; Springer-Verlag, 2000. p. 394 - 409.Optimizing electricity production in a chemical plant
2000. 17th International Symposium on Mathematical Programming, Atlanta, August 7-11, 2000.Optimal Packings of spheres
2000. 17th International Symposium on Mathematical Programming, Atlanta, August 7-11, 2000.Sur le calcul et la majoration de la discrépance à l'origine
Lausanne, EPFL, 2000. DOI : 10.5075/epfl-thesis-2259.Dstinct element simulation of the SOFO sensor for concrete at early and very early age
2000Using Dynamic Triangulations in Distinct Element Simulations
2000Unconstrained binary quadratic optimization
2000. 17th International Symposium on Mathematical Programming ISMP2000, Atlanta, August 7-11, 2000.Alternate Comparison Criterium for Perturbation Heuristic applied on the Unconstrained Quadratic 0-1 Problem
2000Hidden Markov Models for Biomolecular Motif Discrimination
2000.Algorithmes probabilistes
2000Using dynamic triangulations in distinct element simulations of granular media
2000.Modeling and Simulation in Logistics
2000. IML - Module M7, Lausanne, Switzerland, April, 10-14.Optimizing generalized profiles for enhanced discrimination of biomolecular sequences
2000. Symposium on Operations Research (SOR ’99), Magdeburg, September 1–3, 1999. p. 75 - 80. DOI : 10.1007/978-3-642-58300-1_14.Algorithmes aléatoires
2000Extended Convex Hull
2000. p. 57 - 63.Modeling and optimizing energy production in a stochastic environment : from aggregate mid term planning to on-line
Lausanne, EPFL, 2000. DOI : 10.5075/epfl-thesis-2233.Motif recognition in Biomolecular sequences
1999.SILS:Shaping and Improving the Logistics System for competitive advantage and sustainable development
1999. Colloque PREDIT, La Défense, 17-18 octobre.Equation Linéaire
1999Dynamic Triangulations for Granular Media Simulations
1999Les chaînes de Markov à temps discret
1999Bericht über das Symposium für Operations Research SOR'99
OR News. 1999.An evolutionary heuristic for quadratic 0-1 programming
European Journal of Operations Research. 1999. DOI : 10.1016/S0377-2217(98)00359-2.construccion optima de grafos aciclicos o fuertemnte conexos por incersion de arcos - Optimal strongly connected and acyclic graphs arc reversals
1998. IX CLAIO SADIO, Buenos-Aires, Argentina, August 31 - September 4, 1998.Three dimensional normal grain growth modeling and simulation with applications to ceramics and foams
1998Three dimensional normal grain growth modeling and simulation with applications to ceramic and foam
COST 512. 1998.Parallel computation of the diameter of a graph
High Performance Computing Systems and Applications; Kluwer, 1998. p. 283 - 296.Modelisation et simulation de systèmes logistiques
1998The 16th International Symposium on Mathematical Programming
SVOR - ASRO. 1998.Parallel implementation of graph diameter algorithms
EPFL Supercomputing Review. 1998.QOBJ modeling A new approach in discrete event simulation
OR Spektrum. 1998. DOI : 10.1007/BF01539863.Optimal strongly connected and acyclic graphs through arc reversals
1998.L'utilisation de profils pour la caractérisation et la recherche efficace de motifs biomoléculaires
Lausanne, EPFL, 1998. DOI : 10.5075/epfl-thesis-1880.On power diagrams, ceramics and hour glasses
1998.Mathematical Programming - a publication of the mathematical programming society
Amsterdam: Elsevier, 1997.Rolling horizon scheduling in a rolling-mill
Annals of Operations Research. 1997. DOI : 10.1023/A:1018993331077.Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron
Computational Geometry. 1997. DOI : 10.1016/0925-7721(95)00049-6."laguerre News": Bistellar Flips in 2D and in 3D
1997.Finding minimum area simple pentagons
Operations Research Letters. 1997. DOI : 10.1016/S0167-6377(97)00051-5.The Laguerre model for grain growth in three dimensions
Philosophical Magazine B. 1997. DOI : 10.1080/13642819708202339.3D anisotropic grain growth first simulation results with a Laguerre Model
Materials Science Forum. 1996. DOI : 10.4028/www.scientific.net/MSF.204-206.331.Dynamical Voronoi partitions of piecewise flat manifolds and modeling applications
1996. Symposium on Operations Research (SOR 96), Braunschweig, September 3 - 6, 1996. p. 101 - 106. DOI : 10.1007/978-3-642-60744-8_19.A 2-D model for heterogeneus grain growth
1996. p. 328 - 333.A simple heuristic for the optimal enclosed area polygon problem
CEJORE. 1996.A 2-D Laguerre MOdel for Heterogeneous Grain Growth
1996. MMSP'96, Davos, Switzerland, September 30-October 2,1996.Billet retour pour "l'inutile"
1996Techniques informatiques efficaces pour la simulation de milieux granulaires par des méthodes d'éléments distincts
Lausanne, EPFL, 1996. DOI : 10.5075/epfl-thesis-1545.Parallel implementation of a distinct element method for granular media simulation on the Cray T3D
Supercomputing Review. 1996.Analysis of backtrack algorithms for vertex and face enumeration of convex polyhedra
1996.Combinatorial algorithms for pattern recognition in composite tracking chambers
Lausanne, EPFL, 1996. DOI : 10.5075/epfl-thesis-1530.3D dynamic power diagram polycristal grain growth models
1996. p. 311 - 314.Modélisation QOBJ: une nouvelle approche en simulation par événements discrets
Lausanne, EPFL, 1996. DOI : 10.5075/epfl-thesis-1493.Laguerre models for grain growth
Lausanne, EPFL, 1996. DOI : 10.5075/epfl-thesis-1466.Tracking elementary particles near their primary vertex: a combinatorial approach
Journal of Global Optimization. 1996. DOI : 10.1007/BF00121750.The Laguerre model of grain growth in two dimensions II. Examples of coarsening simulations
Philosophical Magazine B. 1996. DOI : 10.1080/13642819608239126.The Laguerre model of grain growth in two dimensions I. Cellular structures viewed as dynamical Laguerre tessellations
Philosophical Magazine B. 1996. DOI : 10.1080/13642819608239125.Polycrystal growth models in 3D
1995. p. 9 - 10.Composition de polytopes combinatoires
1995A prototype tool to schedule and simulate the house refurbishment process
1995. p. 257 - 263.Modélisation et simulation de systèmes logistiques
1995Disjoint paths in the plane
ORSA Journal on Computing. 1995. DOI : 10.1287/ijoc.7.1.84.Planification dynamique de la production à moyen et à court terme : quelques modèles, algorithmes et applications
Lausanne, EPFL, 1995. DOI : 10.5075/epfl-thesis-1396.Scheduling of a rolling mill in aluminium production
1995On vertex enumeration and related problems
1995.Laguerre model for anisotropic grain growth
1995.Optimisation combinatoire (version preliminaire) EPFL
1995Simulation et optimisation du processus constructif de rénovation d'immeubles
Lausanne, EPFL, 1995. DOI : 10.5075/epfl-thesis-1355.Modèles d'aide à la décision pour la maintenance de systèmes répartis
Lausanne, EPFL, 1995. DOI : 10.5075/epfl-thesis-1337.Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results
Mathematical Methods of Operations Research. 1995. DOI : 10.1007/BF01432363.Modélisation et simulation de la croissance d'un mycélium
Lausanne, EPFL, 1995. DOI : 10.5075/epfl-thesis-1404.Optimisation des plans de fonctionnement des installations liées à la centrale de Pierre-de-Plan
1994. p. 39 - 43.Cycle d'etudes postgrades en management de systèmes logistiques.
1994Detection of collisions of polygons by using a triangulation
1994Culture analysis and external interaction models of Mycelial growth
Bulletin of Mathematical Biology. 1994. DOI : 10.1007/BF02460715.Modélisation et simulation de systèmes logistiques
1994First results on 3-D simulation grain growth using Laguerre diagrams
1994. 14th IMACS World Congress at Georgia tech on Computational and Applied Mathematics, Atlanta, July 11-15, 1994. p. 1007 - 1010.Tucker Prize Address
1994Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron
1994Tree polytope on 2-trees
Mathematical Programming. 1994. DOI : 10.1007/BF01582065.Euclidean Matchings and the Metropolis Algorithm
Methods of Operations Research. 1994.Composition de polytopes combinatoires : une approche par projection
Lausanne, EPFL, 1994. DOI : 10.5075/epfl-thesis-1209.Disjoint paths in the plane
1993Quelques aspects algorithmiques et qualitatifs des modèles de gestion de stocks de type AHM
Lausanne, EPFL, 1993. DOI : 10.5075/epfl-thesis-1121.Simulating and modelling grain growth as the motion of a weighted Voronoi diagram
Materials Science Forum. 1992. DOI : 10.4028/www.scientific.net/MSF.94-96.301.Application de la recherche operationnelle a la gestion des stocks
1992. p. 94 - 106.Un algoritmo polinomial para el problema de la equipartición sobre un grafo serie-paralelo
Politécnica Revista de Información Técnico - Científica. 1992.Nouvelles approches dans la modelisation et simulation de processus de croissance en science des materiaux et en biologie
1992. p. 117 - 138.Referee assignment for volleyball championship: A competition between three local search heuristics
Investigación Operativa. 1992.Microstructure quantification of a superplastic alumina
Materials Science Forum. 1992. DOI : 10.4028/www.scientific.net/MSF.94-96.791.Optimization problems concerning strongly connected graphs
1992.Discretization and parameter estimation for modelling passive solar systems
Lausanne, EPFL, 1992. DOI : 10.5075/epfl-thesis-1010.Modélisation 3-D d'amas polycristallins et méthodologie d'analyse de leurs images microscopiques
Lausanne, EPFL, 1992. DOI : 10.5075/epfl-thesis-1016.2D-CELL: image processing software for extraction and analysis of 2-dimensional cellular structures
Computer Physics Communications. 1992. DOI : 10.1016/0010-4655(92)90056-5.Disjoint euclidean paths problem (DEPP)
1991.Modeling the satellite placement problem as a network flow problem with one side constraint
OR Spektrum. 1991.Un algoritmo polynomial para el problema de la equiparticion sobre un arbol
Memorias, Escuela Politécnica Nacional, Quito, Ecuador. 1991.Optimal reordering policies for the AHM inventory model with two supply modes
OR Spektrum. 1991.On a Markovian approach for modeling passive solar devices
Energy and Buildings. 1991. DOI : 10.1016/0378-7788(91)90003-L.Un algorithmo polinomial para el problema de la equipartición sobre un arbol
1991. p. 139 - 142.Planification automatisée de la maintenance d'installations réparties
Precision. 1991.Conception et réalisation de systèmes d'aide à la décision pour les hôpitaux et l'industrie métallurgique
Lausanne, EPFL, 1991. DOI : 10.5075/epfl-thesis-959.Algorithmic Geometry
Scientific Visualization and Graphics Simulation; Chichester: Wiley, 1990. p. 13 - 25.Polycrystal growth and Laguerre duality on the torus
1990.Des champignons numériques
Polyrama. 1990.Possibilities and limitations of Markovian stochastic models of passive solar buildings
1990. Congress of the International Solar Energy Society, Kobe City, Japan, 4-8 September 1989. p. 1019 - 1023.The placement of telecommunication satellites in the geostationary orbit
Lausanne, EPFL, 1990. DOI : 10.5075/epfl-thesis-855.Systèmes de gestion industrielle : conception et application à une fonderie
Lausanne, EPFL, 1990. DOI : 10.5075/epfl-thesis-856.Ein heuristisches Baumsuchverfahren der ganzzahligen Programmierung und seine Anwendung zur Erreichbarkeitsanalyse bei Kommunikationsprotokollen
Lausanne, EPFL, 1990. DOI : 10.5075/epfl-thesis-880.Opticha: un outil pour l'optimisation du recyclage d'aluminium
Output. 1990.Asymptotics for geometric combinatorial optimization problems
Methods of OR. 1990.Les études à l'Ecole polytechnique fédérale de Lausanne
Schweizer Journal. 1989.Modélisation et simulation bidimensionnelle de la croissance des polycristaux
Lausanne, EPFL, 1989. DOI : 10.5075/epfl-thesis-780.The poset scheduling problem
1989. p. 221 - 230.2D grain growth viewed as a purely topological phenomenon : models and computational results
Acta Stereologica. 1989.Routages et heuristiques
Output. 1989.On partial order preserving injections
1989. p. 9 - 10.The use of large scale potts pseudo-atomic model for 3D grain growth simulation
Acta Stereologica. 1989.Time constant histograms from the forced expired volume signal: a clinical evaluation
European Respiratory Journal. 1989.Professor Dr. Franz Weinberg zu Ehren
Output. 1989.Voronoi Diagrams on Piecewise Flat Surfaces and an Application to Biological Growth
1989A note on order preserving matchings
Operations Research Letters. 1989. DOI : 10.1016/0167-6377(89)90060-6.Stochastic simulation of grain growth in 20 polycrystals at microscopic level
1988.Simulation of grain growth in 2-Dimensions: influence of the energy expression for the grain boundary network
1988.Routage detaillé de circuits integrés par recuit simulé
Operations Research. 1988.Node disjoint paths of minimum total lenght on 2-trees
1988From linear separability to unimodality: a hierarchy of pseudo-boolean functions
SIAM Journal on Discrete Mathematics. 1988. DOI : 10.1137/0401019.Infographie et Applications
120,bd Saint-Germain, 75280 Paris Cedex 06: Masson, 1988.Placement of telecommunication satellites in the geostationay orbit
1988. 17th DGOR Annual Meeting. p. 189 - 194. DOI : 10.1007/978-3-642-74862-2_53.Quelques heuristiques et résultats asymptotiques pour trois problèmes d'optimisation combinatoire
Lausanne, EPFL, 1988. DOI : 10.5075/epfl-thesis-754.Using Markovian stochastic modelling to predict energy performances and thermal comfort of passive solar systems
Energy and Buildings. 1987. DOI : 10.1016/0378-7788(87)90015-6.Reconstruction of polycrystalline structures: a new application of combinatorial optimization
Computing. 1987. DOI : 10.1007/BF02253739.Euclidean Matching Problems and the Metropolis Algorithm
Zeitschrift für Operations Research. 1986. DOI : 10.1007/BF01919172.Probabilistic exchange algorithm and Euclidean traveling: Salesman problems
OR Spektrum. 1986.HORING: Système informatique pour horaires d'infirmières
1986Facettenerzeugungsmethode und Simplex-Methode mit Subgradientenverfahren zur Lösung grösserer b-Matching-Probleme mit und ohne oberen Schranken
Lausanne, EPFL, 1986. DOI : 10.5075/epfl-thesis-637.Predictive control for back-up auxiliary heaters in passive solar devices
1986On the average length of lexicographic paths
Mathematical Programming. 1986. DOI : 10.1007/BF01580885.HORINF: système informatique pour les HORaires des INFirmières
1986Energy and thermal comfort analysis of a direct gain solar room by use of a Markov stochastic model
1986.Large Scale Combinatorial Optimization Problems
1986. 4th IFAC/IFORS Symposium Large Scale Systems: Theory and Applications, ETHZ, Zürich, Switzerland, 1986.Euclidean matching and the Metropolis algorithm
1985. p. 285 - 288.Quelques problèmes combinatoires dans la conception de circuits intégrés
Lausanne, EPFL, 1985. DOI : 10.5075/epfl-thesis-609.L'approche de Volterra-Wiener dans la modélisation du système respiratoire et analyse décisionnelle en soins intensifs
Lausanne, EPFL, 1984. DOI : 10.5075/epfl-thesis-538.Computational Mathematical Programming
1984. NATO advance study institute on computational mathematical programming, Windsheim, Germany, July 23 - August 2, 1984. p. 334 - 335."CRISTAUX": un programme d'acquisition et quantification de structures cellulaires à deux dimensions
1984Simulation a deux dimensions de la croissance de grain normale
1984Long paths to success, or some classess of pseudo-Boolean functions
1983. p. 54 - 56.Recherche en informatique - informatique dans la recherche
1983Ein Blick ins Lager des Lagerhaltungsmodelle
1982Optimal subtrees and extensions
1982. IV. Bonn Workshop on Combinatorial Optimization, 28-30 August 1980. p. 121 - 127. DOI : 10.1016/S0304-0208(08)72447-2.Ein blick ins lager der lagerhal tungsmodelle
Methods of OR. 1982.L'ingénieur, le gestionnaire et l'invention mathématique
Polyrama. 1981.Connected and alternating vectors: polyhedra and algortihms
Mathematical Programming. 1981. DOI : 10.1007/BF01589348.Consecutive and alternating vectors: polyhedra and algorithms
1978Two commodity trees
1976. p. 71 - 81.Wann ist die iterationenzahl des simplex-algorithmus Poisson-verteilt?
1975Variance versus bias in Monte Carlo optimizations
1975.Problemas de emplazamiento y planificación de recorridos: localización depósitos y plantas industriales, servicios de mantenimiento
1975. p. 114 - 119.System Denken
1974Zeitdiskrete Stochastische Prozesse
1973Routing problems for street cleaning and snow removal
Models for environmental pollution control; Ann Arbor Science Publishers, 1973. p. 363 - 372.On the number of iterations of the simplex method.
1972. p. 248 - 264.On the Number of iterations of the Simplex Method
1972Modeles probabilistes et methodes de prevision
1971Entretien d'un système dont les éléments ont une durée de vie aléatoire
Neue Technik. 1971.Graphentheorie in Planusngs-und Tourenproblemen am Beispiel des Städtlischen Strassendienstes
Springer-Verlag, 1970.Anwendung der Graphentheorie auf Planungs- und Tourenprobleme des städtischen Strassendienstes
1970. DOI : 10.3929/ethz-a-000093347.Enseignement et PhD
A dirigé les thèses EPFL de
Carmen Glardon, Jean-François Pusztaszeri, Antonio Stagno, Xinjian Xue, Didier Mueller, Nicolas Moeri, Christine Lütolf, Eric Thiémard, Jean-Albert Ferrez, Kim Alexandre Allemand, Michela Thiémard, Stefano Picozzi, Lionel Pournin, Gautier Stauffer, Christophe Weibel, Antoine Musitelli, Marco Ramaioli, Michel Tsukahara