Concept
Indifference graph
Related people (19)
Thomas Liebling
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.
Friedrich Eisenbrand
Friedrich Eisenbrand's main research interests lie in the field of discrete optimization, in particular in algorithms and complexity, integer programming, geometry of numbers, and applied optimization. He is best known for his work on efficient algorithms for integer programming in fixed dimension and the theory of cutting planes, which are an important tool to solve large scale industrial optimization problems in practice.
Before joining EPFL in March 2008, Friedrich Eisenbrand was a full professor of mathematics at the University of Paderborn. Friedrich received the Heinz Maier-Leibnitz award of the German Research Foundation (DFG) in 2004 and the Otto Hahn medal of the Max Planck Society in 2001.
Dominique de Werra
Dominique de Werra was born in Switzerland in 1942. He graduated in physical engineering at EPFL in 1965, and in 1969, a doctorate in technical sciences.
From 1969 to 1971 he was professor at Waterloo University (Canada) in the Management Sciences department. He has been a visiting professor in various European and American High Schools. In 1971 he became professor of Operations Research in Mathematics at EPFL. In 1990, he was appointed Vice President of EPFL and in addition, he became Director of training in autumn 1993.
His research focuses on discrete mathematics (combinatorial optimization, graph theory, algorithms, etc.) and their applications to industrial and informatics technology.
He has participated and directed several interdisciplinary projects in production, distribution, energy and scheduling. His work leads in particular to the time management problem and specifically to calendar management for important projects (sports, education, etc.).
In 1987-1988, he chaired the EURO association which encompasses the Operational Research in Europe. He is Dr. h.c. of Paris University and Ecole Polytechnique in Poznan, and he was the winner of the European gold medal (EURO) of Operational Research in 1995. In March 2000 he was appointed Dean of International Affairs.
Aurelio Bay
Aurelio Bay graduated in physics at the University of Lausanne (UNIL) in 1980 and got his PhD degree from the same institution in 1986 for a work on the determination of the axial form factor of the ? meson.
He then went to Lawrence Berkeley Laboratories (LBL), USA as a post doc for two years, where he worked on the TPC/2? Electromagnetic Calorimeter and the SSC/LHC detector. He then came back to Europe and was named Maître Assistant at University of Geneva till 1994, where he started working at the L3 experiment of LEP at CERN.
He was appointed Assistant Professor at the University of Lausanne in 1994 and Full Professor in 1998, continuing working at LEP, LEP2 and LHCb at CERN , and starting a collaboration at BELLE experiment at KEK, Tsukuba (Japan).
At the University of Lausanne he was Director of the Institute of High Energy Physics, Deputy Director of the Physics Department and Deputy of the Dean of the Faculty of Sciences.
In 2003, following the merge of UNIL physics department into the EPFL School of Basic Sciences, he was appointed Full Professor at Ecole Polytechnique Fédérale de Lausanne (EPFL), and Director of the EPFL Laboratory of High Energy Physics.
Pierre Vandergheynst
Pierre Vandergheynst received the M.S. degree in physics and the Ph.D. degree in mathematical physics from the Université catholique de Louvain, Louvain-la-Neuve, Belgium, in 1995 and 1998, respectively. From 1998 to 2001, he was a Postdoctoral Researcher with the Signal Processing Laboratory, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland. He was Assistant Professor at EPFL (2002-2007), where he is now a Full Professor of Electrical Engineering and, by courtesy, of Computer and Communication Sciences. As of 2015, Prof. Vandergheynst serves as EPFL’s Vice-Provost for Education. His research focuses on harmonic analysis, sparse approximations and mathematical data processing in general with applications covering signal, image and high dimensional data processing, computer vision, machine learning, data science and graph-based data processing. He was co-Editor-in-Chief of Signal Processing (2002-2006), Associate Editor of the IEEE Transactions on Signal Processing (2007-2011), the flagship journal of the signal processing community and currently serves as Associate Editor of Computer Vision and Image Understanding and SIAM Imaging Sciences. He has been on the Technical Committee of various conferences, serves on the steering committee of the SPARS workshop and was co-General Chairman of the EUSIPCO 2008 conference. Pierre Vandergheynst is the author or co-author of more than 70 journal papers, one monograph and several book chapters. He has received two IEEE best paper awards. Professor Vandergheynst is a laureate of the Apple 2007 ARTS award and of the 2009-2010 De Boelpaepe prize of the Royal Academy of Sciences of Belgium.