Philippe Michel
Professeur ordinaire
philippe.michel@epfl.ch +41 21 693 25 76 http://tan.epfl.ch/philippe.michel
EPFL SB MATH TAN
MA C3 634 (Bâtiment MA)
Station 8
CH-1015 Lausanne
Publications Infoscience
Infoscience
L. Pournin : The flip-graph of the 4-dimensional cube is connected; Discrete and Computational Geometry. 2013. DOI : 10.1007/s00454-013-9488-y.
T. M. Liebling; L. Pournin : Voronoi Diagrams and Delaunay Triangulations: Ubiquitous Siamese Twins; Optimization Stories; Deutsche Mathematiker-Vereinigung (DMV), 2012. p. 419-431.
M. Demange; G. Di Stefano; B. Leroy-Beaulieu : On the online track assignment problem; Discrete Applied Mathematics. 2012. DOI : 10.1016/j.dam.2012.01.002.
L. Pournin : Lifting simplicial complexes to the boundary of convex polytopes; Discrete Mathematics. 2012. DOI : 10.1016/j.disc.2012.06.005.
L. Pournin : Weakly regular subdivisions; Discrete and Computational Geometry. 2012. DOI : 10.1007/s00454-011-9375-3.
L. Pournin : A result on flip-graph connectivity; Advances in Geometry. 2012. DOI : 10.1515/ADVGEOM.2011.043.
A. Musitelli; J.-M. Nicoletti : Competitive ratio of List Scheduling on uniform machines and randomized heuristics. 2011. Workshop on New Challenges in Scheduling Theory, Marseilles, FRANCE, 2008. p. 89-101. DOI : 10.1007/s10951-010-0177-x.
K. Fukuda; C. Weibel : A linear equation for Minkowski sums of polytopes relatively in general position; European Journal Of Combinatorics. 2010. DOI : 10.1016/j.ejc.2009.03.023.
A. Prodon; S. DeNegre; T. M. Liebling : 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.
M. Juenger; T. M. Liebling; D. Naddef; W. R. Pulleyblank; G. Reinelt et al. : Traces of the XII Aussois Workshop on Combinatorial Optimization PREFACE; Mathematical Programming. 2010. DOI : 10.1007/s10107-010-0369-3.
K. Fukuda; S. Moriyama; Y. Okamoto : The Holt-Klee condition for oriented matroids; European Journal Of Combinatorics. 2009. DOI : 10.1016/j.ejc.2008.12.012.
LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium ; Elsevier.
L. Pournin; M. Tsukahara; T. M. Liebling : 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.
M. Tsukahara; L. Pournin; T. M. Liebling : 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.
L. Pournin; T. M. Liebling : 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.
L. Pournin : Analytical calculation of the inertia matrices of convex spheropolyhedra. 2008.
M. Tsukahara; S. Mitrovic; V. Gajdosik; G. Margaritondo; L. Pournin et al. : 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.
M. Ramaioli / T. M. Liebling (Dir.) : Granular flow simulations and experiments for the food industry. Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-3997.
A. Musitelli / T. M. Liebling; K. Fukuda (Dir.) : Recognition of generalized network matrices. Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3938.
C. Weibel / T. M. Liebling (Dir.) : Minkowski sums of polytopes. Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3883.
M. Ramaioli; L. Pournin; T. M. Liebling : Vertical ordering of rods under vertical vibration; Physical Review E. 2007. DOI : 10.1103/PhysRevE.76.021304.
L. Pournin; M. Ramaioli; P. Folly; T. M. Liebling : 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.
E. Fogel; D. Halperin; C. Weibel : On the exact maximum complexity of Minkowski sums of convex polyhedra. 2007. 23rd Annual ACM Symposium on Computational Geometry, Korea, June 6-8, 2007. p. 219-326. DOI : 10.1145/1247069.1247126.
K. Fukuda; A. N. Jensen; R. R. Thomas : Computing Gröbner fans; Mathematics of Computation. 2007. DOI : 10.1090/S0025-5718-07-01986-2.
L. Pournin; T. M. Liebling : Constrained paths in the flip-graph of regular triangulations; Computational geometry. 2007. DOI : 10.1016/j.comgeo.2006.07.001.
K. Fukuda; A. N. Jensen; N. Lauritzen; R. Thomas : The generic Gröbner walk; Journal of symbolic computation. 2007. DOI : 10.1016/j.jsc.2006.09.004.
K. Fukuda; C. Weibel : f-vectors of Minkowski additions of convex polytopes; Discrete and Computational Geometry. 2007. DOI : 10.1007/s00454-007-1310-2.
M. Ramaioli; L. Pournin; T. M. Liebling : Brazil nut's effect beyond spherical grains: elongation matters! ; WCPT5, Orlando (FL), USA, April 23-27, 2006.
P. de la Harpe; A. Musitelli : Expanding graphs, Ramanujan graphs, and 1-factor perturbations; Bulletin of the Belgian Mathematical Society. 2006.
T. M. Liebling; G. Naves : On the core of some combinatorial games; Abstract guide. 2006.
J. Bahar : Compte-rendu sur les manipulations des expériences de coulabilité d'assemblages bidisperses de billes. 2006.
T. M. Liebling; D. Naddef; L. Wolsey : Combinatorial Optimization: Theory and Computation - Aussois workshop 2004; Mathematical Programming. 2006. DOI : 10.1007/s10107-005-0646-8.
V. Jost; G. Cornuéjols; F. Maffray : Facts and Questions toward the bounded perfect graph conjectures. 2006.
V. Jost; D. de Werra; T. Ekim; V. T. Paschos : Maximum partial k-colorability simultaneously for all k: a new caracterization of P4-free graphs. 2006.
A. Musitelli; J.-M. Nicoletti : Online Scheduling on Three uniform Machines. 2006.
D. Bremner; K. Fukuda; V. Rosta : Primal-dual algorithms for data depth; DIMACS: series in Discrete Mathematics and Theoretical Computer Science. 2006.
K. Fukuda; A. Musitelli : New polynomial-time algorithms for Camion bases; Discrete Mathematics. 2006. DOI : 10.1016/j.disc.2006.06.015.
G. Durán; T. M. Liebling; M. Matamala : 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.
J. Bahar : Ensembles stables minimaux et arches dans les milieux granulaires ; 2006.
T. Robin : Identification du nombre et de l'emplacement de centres de redistribution ; 2006.
E. Von Aarburg : Optimisation du transport maritime de conteneurs vides ; 2006.
L. Dumartheray : Degenerate constrained nonlinear programming ; 2006.
L. Pellaux : Résolution de problèmes de Steiner de grande taille pour la détection de fuites dans un réseau d'eau ; 2006.
I. Roth : Analyse et optimisation de la "Supply Chain" d'une entreprise sous contrainte de développement durable ; 2006.
A. Amaudruz; C. Belmont : Recherche d'un portefeuille d'option optimal ; 2006.
C. Chatelain : Théorie des jeux: les jeux coopératifs ; 2006.
V. Fortón Garcia : Analysis of choice sets for the route choice models ; 2006.
F.-X. Meuwly; A. Geinoz : Algorithmes en ligne ; 2006.
M. Moujid : Optimisation de la gestion d'énergie à court terme pour un véhicule solaire ; 2006.
A. Petit : Simulation de l'écoulement granulaire autour d'une vis avec application aux distributeurs de boissons instantanées ; 2006.
C. Ruegg : Graphes d'intervalles ; 2006.
S. Sadozai : Optimisation de la chaîne électrique d'un véhicule solaire ; 2006.
F. Anken : Validation de modèles de choix de route ; 2006.
E. Leclerq : Différentes stratégies pour la gestion de la taille de confiance ; 2006.
L. de Torrente; A. Wenger : Détection de comportements incohérents dans les enquêtes de préférence déclarées ; 2006.
K. Fukuda; C. Weibel : A conjecture about Minkowski additions of convex polytopes. 2006.
G. Antonini; M. Sorci; M. Bierlaire; J. Thiran : Discrete Choice Models for Static Facial Expression Recognition. 2006. p. 710-721. DOI : 10.1007/11864349_65.
T. M. Liebling; G. Naves : On the core of some combinatorial games. 2006. Operations Research 2006, Univesrsität Karlsruhe, September 6-8, 2006. p. 62.
L. Pournin : 3D DEM simulations of vibration-induced sedimentation of granular media. 2006.
M. Tsukahara : Using Mathematica to analyse and model experimental data: Notebook d'examination - Estimation d'un cylindre réceptacte. 2006.
F. Gilliéron : Analyse de l'approche sous-réseau pour la modélisation de choix de route ; 2006.
D. Biha : JPOC3 Journées Polyèdres et Optimisation Combinatoire. 2006.
M. Mezzour : Modélisation statistique des taux d'intérêts bancaires; une approche complémentaire aux portefeuilles réplique ; 2006.
N. Eggenberg : Problème d'affectation de tournées de véhicules ; 2006.
A. Scheidegger : Energy management optimization for a solar vehicle ; 2006.
S. Lorini : Minimisation de fonctions sous-modulaires ; 2006.
S. Bernard : Construction d'un portefeuille d'options optimal pour une stratégie de hedging définie ; 2006.
T. Hofer : Résolution du Sudoku ; 2006.
N. Gfeller : Dimensionnement de tailles de lot de production et d'achat ; 2006.
J.-M. Nicoletti : Online Scheduling on Three Uniform Machines ; 2006.
A. Musitelli : camion bases. 2006.
E. Frejinger; M. Bierlaire : Capturing correlation in large-scale route choice models. 2006.
U. Brenner (Dir.) : Theory and Practice of VLSI Placement. Bonn, Friedrich-Wilhelms-Universität, 2006.
C. Weibel; K. Fukuda : Computing faces up to k dimensions of a Minkowski sum of polytopes. 2005. Canadian Conference on Computational Geometry, Windsor, Canada, August 10-12, 2005. p. 256-259.
F. Eisenbrand; G. Oriolo; G. Stauffer; P. Ventura : Circular Ones Matrices and the Stable set Polytopes of Quasi-Line Graphs; Lectures notes in Computer Science. 2005.
J.-P. Aribot : Analyse du marché des imprimantes et des copieurs dans 34 pays ; 2005.
J. Stojanovic : Identification of Subpath Components for Route Choice Analysis ; 2005.
Y. Ruffieux : Sensor allocation methods for the estimation of origine-destination matrices ; 2005.
J. Marc : Mesure de rationalité du comportement ; 2005.
F. Anken : Utilisation de modèles de choix discret pour le développement d'études de cas ; 2005.
G. Antonini; M. Bierlaire : A Discrete choice framework for acceleration and direction change behaviors in walking pedestrians. 2005. p. 145-156.
N. Brauner : Deux problèmes combinatoires dans les systèmes de production: cellules robotisées et juste-à-temps ; 2005.
G. R. Argiroffo : Clasificación de clutters no-ideales ; 2005.
M. Bystranowski : Modélisation Mathématique des Effets d'Arches dans les Ecoulements Granulaires Bidimensionnels et Observation Expérimentale de la Verticalisation dans un Milieu Granulaire soumis à des Vibrations ; 2005.
S. Zahiri : Optimisation de l'ordonnancement d'une chaîne de production ; 2005.
L. Vogt : A Tabu Search Algorithm for the Single Vehicle Routing Allocation Problem ; 2005.
M. Tsukahara : Projet DEM2D - DEMC Portage a Linux Red Hat Fedora 2 et Extension aux Spherorectangles. 2005.
J. Stojanovic : Identification of Subpath Components for Route Choice Analysis ; 2005.
C. Régis : Deterministic Correction of the Multinomial Logit Model for Route Choice Analysis ; 2005.
M. Ramaioli; L. Pournin; T. M. Liebling; R. García-Rojo; H. J. Herrmann et al. : 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.
L. Pournin; M. Weber; M. Tsukahara; J.-A. Ferrez; M. Ramaioli et al. : Three-dimensional distinct element simulation of spherocylinder crystallization; Granular Matter. 2005. DOI : 10.1007/s10035-004-0188-4.
L. Pournin; T. Liebling : Monotonous paths in the graph of regular triangulations. 2005.
L. Pournin; T. M. Liebling : A generalization of distinct element method to tridimensional particles with complex shapes. 2005. Powders and Grains 2005, Stuttgart, july 2005. p. 1375-1378.
L. Pournin : A generalization of Distinct Element Method to tridimensional particles with complex shapes. 2005.
E. Pivin; G. Abay : Optimisation de la salle de réveil ; 2005.
S. Picozzi : On the duality of canonical representations rules for convex polyhedra. 2005.
G. Naves : Recherche de stable maximum dans un graphe de comparabilité. 2005.
G. Naves : RAppport technique du stage 2005. 2005.
G. Naves : Minimum spanning tree games and population monotonic allocation schemes. 2005.
