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
41 21 693 25 76
41 21 693 55 55
Local: MA C3 634
EPFL
>
SB
>
MATH
>
TAN
Web site: Site web: https://tan.epfl.ch
41 21 693 25 76
Local: MA C3 634
EPFL
>
VPA
>
VPA-AVP-PGE
>
AVP-PGE-EDOC
>
EDMA-ENS
Publications
Publications Infoscience
Infoscience
An enlightening procedure to explain the extreme power of synchrotron radiation
Journal Of Synchrotron Radiation. 2019-11-01. DOI : 10.1107/S1600577519010932.Chasing Leaks in a Water Distribution Network by Solving Prize-Collecting Steiner Arborescence Problems
Operations Research. 2014.The flip-graph of the 4-dimensional cube is connected
Discrete and Computational Geometry. 2013. DOI : 10.1007/s00454-013-9488-y.Voronoi Diagrams and Delaunay Triangulations: Ubiquitous Siamese Twins
Optimization Stories; Deutsche Mathematiker-Vereinigung (DMV), 2012. p. 419-431.On the online track assignment problem
Discrete Applied Mathematics. 2012. DOI : 10.1016/j.dam.2012.01.002.Lifting simplicial complexes to the boundary of convex polytopes
Discrete Mathematics. 2012. DOI : 10.1016/j.disc.2012.06.005.Weakly regular subdivisions
Discrete and Computational Geometry. 2012. DOI : 10.1007/s00454-011-9375-3.A result on flip-graph connectivity
Advances in Geometry. 2012. DOI : 10.1515/ADVGEOM.2011.043.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.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.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.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.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.Analytical calculation of the inertia matrices of convex spheropolyhedra
2008Coupled 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.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.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.Computing Gröbner fans
Mathematics of Computation. 2007. DOI : 10.1090/S0025-5718-07-01986-2.Constrained paths in the flip-graph of regular triangulations
Computational geometry. 2007. DOI : 10.1016/j.comgeo.2006.07.001.The generic Gröbner walk
Journal of symbolic computation. 2007. DOI : 10.1016/j.jsc.2006.09.004.f-vectors of Minkowski additions of convex polytopes
Discrete and Computational Geometry. 2007. DOI : 10.1007/s00454-007-1310-2.Brazil nut's effect beyond spherical grains: elongation matters!
WCPT5, Orlando (FL), USA, April 23-27, 2006.Expanding graphs, Ramanujan graphs, and 1-factor perturbations
Bulletin of the Belgian Mathematical Society. 2006.On the core of some combinatorial games
Abstract guide. 2006.Compte-rendu sur les manipulations des expériences de coulabilité d'assemblages bidisperses de billes
2006Combinatorial Optimization: Theory and Computation - Aussois workshop 2004
Mathematical Programming. 2006. DOI : 10.1007/s10107-005-0646-8.Facts and Questions toward the bounded perfect graph conjectures
2006Maximum partial k-colorability simultaneously for all k: a new caracterization of P4-free graphs
2006Online Scheduling on Three uniform Machines
2006Primal-dual algorithms for data depth
Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications; American Mathematical Society, 2006. p. 171-194.New polynomial-time algorithms for Camion bases
Discrete Mathematics. 2006. DOI : 10.1016/j.disc.2006.06.015.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.Ensembles stables minimaux et arches dans les milieux granulaires
2006Identification du nombre et de l'emplacement de centres de redistribution
2006Optimisation du transport maritime de conteneurs vides
2006Degenerate constrained nonlinear programming
2006Résolution de problèmes de Steiner de grande taille pour la détection de fuites dans un réseau d'eau
2006Analyse et optimisation de la "Supply Chain" d'une entreprise sous contrainte de développement durable
2006Recherche d'un portefeuille d'option optimal
2006Théorie des jeux: les jeux coopératifs
2006Analysis of choice sets for the route choice models
2006Algorithmes en ligne
2006Optimisation de la gestion d'énergie à court terme pour un véhicule solaire
2006Simulation de l'écoulement granulaire autour d'une vis avec application aux distributeurs de boissons instantanées
2006Graphes d'intervalles
2006Optimisation de la chaîne électrique d'un véhicule solaire
2006Validation de modèles de choix de route
2006Différentes stratégies pour la gestion de la taille de confiance
2006Détection de comportements incohérents dans les enquêtes de préférence déclarées
2006A conjecture about Minkowski additions of convex polytopes
2006Discrete Choice Models for Static Facial Expression Recognition
2006. p. 710-721. DOI : 10.1007/11864349_65.On the core of some combinatorial games
2006. Operations Research 2006, Univesrsität Karlsruhe, September 6-8, 2006. p. 62.3D DEM simulations of vibration-induced sedimentation of granular media
2006Using Mathematica to analyse and model experimental data: Notebook d'examination - Estimation d'un cylindre réceptacte
2006Analyse de l'approche sous-réseau pour la modélisation de choix de route
2006JPOC3 Journées Polyèdres et Optimisation Combinatoire
2006Modélisation statistique des taux d'intérêts bancaires; une approche complémentaire aux portefeuilles réplique
2006Problème d'affectation de tournées de véhicules
2006Energy management optimization for a solar vehicle
2006Minimisation de fonctions sous-modulaires
2006Construction d'un portefeuille d'options optimal pour une stratégie de hedging définie
2006Résolution du Sudoku
2006Dimensionnement de tailles de lot de production et d'achat
2006Online Scheduling on Three Uniform Machines
2006camion bases
2006Capturing correlation in large-scale route choice models
2006Theory and Practice of VLSI Placement
Bonn, Friedrich-Wilhelms-Universität, 2006.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.Circular Ones Matrices and the Stable set Polytopes of Quasi-Line Graphs
Lectures notes in Computer Science. 2005. DOI : 10.1007/11496915_22.Analyse du marché des imprimantes et des copieurs dans 34 pays
2005Identification of Subpath Components for Route Choice Analysis
2005Sensor allocation methods for the estimation of origine-destination matrices
2005Mesure de rationalité du comportement
2005Utilisation de modèles de choix discret pour le développement d'études de cas
2005A Discrete choice framework for acceleration and direction change behaviors in walking pedestrians
2005. p. 145-156.Deux problèmes combinatoires dans les systèmes de production: cellules robotisées et juste-à-temps
2005Clasificación de clutters no-ideales
2005Modé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
2005Optimisation de l'ordonnancement d'une chaîne de production
2005A Tabu Search Algorithm for the Single Vehicle Routing Allocation Problem
2005Projet DEM2D - DEMC Portage a Linux Red Hat Fedora 2 et Extension aux Spherorectangles
2005Identification of Subpath Components for Route Choice Analysis
2005Deterministic Correction of the Multinomial Logit Model for Route Choice Analysis
2005Numerical 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.A generalization of Distinct Element Method to tridimensional particles with complex shapes
2005Optimisation de la salle de réveil
2005On the duality of canonical representations rules for convex polyhedra
2005Recherche de stable maximum dans un graphe de comparabilité
2005Enseignement & Phd
Enseignement
Mathematics