Concept
Travelling salesman problem
Related people (78)
Volkan Cevher
Volkan Cevher received the B.Sc. (valedictorian) in electrical engineering from Bilkent University in Ankara, Turkey, in 1999 and the Ph.D. in electrical and computer engineering from the Georgia Institute of Technology in Atlanta, GA in 2005. He was a Research Scientist with the University of Maryland, College Park from 2006-2007 and also with Rice University in Houston, TX, from 2008-2009. Currently, he is an Associate Professor at the Swiss Federal Institute of Technology Lausanne and a Faculty Fellow in the Electrical and Computer Engineering Department at Rice University. His research interests include machine learning, signal processing theory, optimization theory and methods, and information theory. Dr. Cevher is an ELLIS fellow and was the recipient of the Google Faculty Research award in 2018, the IEEE Signal Processing Society Best Paper Award in 2016, a Best Paper Award at CAMSAP in 2015, a Best Paper Award at SPARS in 2009, and an ERC CG in 2016 as well as an ERC StG in 2011.
Dominique Bonvin
Dominique Bonvin is Professor and Director of the Automatic Control Laboratory of EPFL. He received his Diploma in Chemical Engineering from ETH Zürich, and his Ph.D. degree from the University of California, Santa Barbara. He worked in the field of process control for the Sandoz Corporation in Basel and with the Systems Engineering Group of ETH Zürich. He joined the EPFL in 1989, where his current research interests include modeling, control and optimization of dynamic systems. He served as Director of the Automatic Control Laboratory for the periods 1993-97, 2003-2007 and again since 2012, Head of the Mechanical Engineering Department in 1995-97 and Dean of Bachelor and Master Studies at EPFL for the period 2004-2011.
Ali H. Sayed
Ali H. Sayed is Dean of Engineering at EPFL, Switzerland, where he also leads the Adaptive Systems Laboratory. He has also served as Distinguished Professor and Chairman of Electrical Engineering at UCLA. He is recognized as a Highly Cited Researcher and is a member of the US National Academy of Engineering. He is also a member of the World Academy of Sciences and served as President of the IEEE Signal Processing Society during 2018 and 2019.
Dr. Sayed is an author/co-author of over 570 scholarly publications and six books. His research involves several areas
including adaptation and learning theories, data and network sciences, statistical inference, and multiagent systems.
His work has been recognized with several major awards including the 2022 IEEE Fourier Award, the 2020 Norbert Wiener Society Award and the 2015 Education Award from the IEEE Signal Processing Society, the 2014 Papoulis Award from the European Association for Signal Processing, the 2013 Meritorious Service Award and the 2012 Technical Achievement Award from the IEEE Signal Processing Society, the 2005 Terman Award from the American Society for Engineering Education, the 2005 Distinguished Lecturer from the IEEE Signal Processing Society, the 2003 Kuwait Prize, and the 1996 IEEE Donald G. Fink Prize. His publications have been awarded several Best Paper Awards from the IEEE (2002, 2005, 2012, 2014) and EURASIP (2015). He is a Fellow of IEEE, EURASIP, and the American Association for the Advancement of Science (AAAS); the publisher of the journal Science.
Jean-Yves Le Boudec
Jean-Yves Le Boudec is full professor at EPFL and fellow of the IEEE. He graduated from Ecole Normale Superieure de Saint-Cloud, Paris, where he obtained the Agregation in Mathematics in 1980 (rank 4) and received his doctorate in 1984 from the University of Rennes, France. From 1984 to 1987 he was with INSA/IRISA, Rennes. In 1987 he joined Bell Northern Research, Ottawa, Canada, as a member of scientific staff in the Network and Product Traffic Design Department. In 1988, he joined the IBM Zurich Research Laboratory where he was manager of the Customer Premises Network Department. In 1994 he joined EPFL as associate professor. His interests are in the performance and architecture of communication systems. In 1984, he developed analytical models of multiprocessor, multiple bus computers. In 1990 he invented the concept called "MAC emulation" which later became the ATM forum LAN emulation project, and developed the first ATM control point based on OSPF. He also launched public domain software for the interworking of ATM and TCP/IP under Linux. He proposed in 1998 the first solution to the failure propagation that arises from common infrastructures in the Internet. He contributed to network calculus, a recent set of developments that forms a foundation to many traffic control concepts in the internet. He earned the Infocom 2005 Best Paper award, with Milan Vojnovic, for elucidating the perfect simulation and stationarity of mobility models, the 2008 IEEE Communications Society William R. Bennett Prize in the Field of Communications Networking, with Bozidar Radunovic, for the analysis of max-min fairness and the 2009 ACM Sigmetrics Best Paper Award, with Augustin Chaintreau and Nikodin Ristanovic, for the mean field analysis of the age of information in gossiping protocols. He is or has been on the program committee or editorial board of many conferences and journals, including Sigcomm, Sigmetrics, Infocom, Performance Evaluation and ACM/IEEE Transactions on Networking. He co-authored the book "Network Calculus" (2001) with Patrick Thiran and is the author of the book "Performance Evaluation of Computer and Communication Systems" (2010).
François Maréchal
Ph D. in engineering Chemical process engineer
Researcher and lecturer in the field of computer aided process and energy systems engineering.
Lecturer in the mechanical engineering, electrical engineering and environmental sciences engineering in EPFL.
I'm responsible for the Minor in Energy of EPFL and I'm involved in 3 projects of the Competence Center in Energy and Mobility (2nd generation biofuel, Wood SOFC, and gas turbine development with CO2 mitigation) in which i'm contributing to the energy conversion system design and optimisation.
Short summary of my scientific carrer
After a graduation in chemical engineering from the University of Liège, I have obtained a Ph. D. from the University of Liège in the LASSC laboratory of Prof. Kalitventzeff (former president of the European working party on computer aided process engineering). This laboratory was one of the pioneering laboratory in the field of Computer Aided Process Engineering.
In the group of Professor Kalitventzeff, I have worked on the development and the applications of data reconciliation, process modelling and optimisation techniques in the chemical process industry, my experience ranges from nuclear power stations to chemical plants. In the LASSC, I have been responsible from the developments in the field of rational use of energy in the industry. My first research topic has been the methodological development of process integration techniques, combining the use of pinch based methods and of mathematical programming: e.g. for the design of multiperiod heat exchanger networks or Mixed integer non linear programming techniques for the optimal management of utility systems. Fronted with applications in the industry, my work then mainly concentrated on the optimal integration of utility systems considering not only the energy requirements but the cost of the energy requirements and the energy conversion systems. I developed methods for analysing and integrating the utility system, the steam networks, combustion (including waste fuel), gas turbines or other advanced energy conversion systems (cogeneration, refrigeration and heat). The techniques applied uses operation research tools like mixed integer linear programming and exergy analysis. In order to evaluate the results of the utility integration, a new graphical method for representing the integration of the utility systems has been developed. By the use of MILP techniques, the method developed for the utility integration has been extended to handled site scale problems, to incorporate environmental constraints and reduce the water usage. This method (the Effect Modelling and Optimisation method) has been successfully applied to the chemical plants industry, the pulp and paper industry and the power plant. Instead of focusing on academic problems, I mainly developed my research based on industrial applications that lead to valuable and applicable patented results. Recently the methods developed have been extended to realise the thermoeconomic optimisation of integrated systems like fuel cells. My present R&D work concerns the application of multi-objective optimisation strategies in the design of processes and integrated energy conversion systems.
Since 2001, Im working in the Industrial Energy Systems Laboratory (LENI) of Ecole Polytechnique fédérale de Lausanne (EPFL) where Im leading the R&D activities in the field of Computer Aided Analysis and Design of Industrial Energy Systems with a major focus on sustainable energy conversion system development using thermo-economic optimisation methodologies. A part from the application and the development of process integration techniques, that remains my major field of expertise, the applications concern :
Rational use of water and energy in Industrial processes and industrial production sites : projects with NESTLE, EDF, VEOLIA and Borregaard (pulp and paper).Energy conversion and process design : biofuels from waste biomass (with GASNAT, EGO and PSI), water dessalination and waste water treatment plant (VEOLIA), power plant design (ALSTOM), Energy conversion from geothermal sources (BFE). Integrated energy systems in urban areas : together with SCANE and SIG (GE) and IEA annexe 42 for micro-cogeneration systems.
I as well contributed to the definition of the 2000 Watt society and to studies concerning the emergence of green technologies on the market in the frame of the Alliance for Global Sustainability.
Rachid Guerraoui
Rachid Guerraoui has been affiliated with Ecole des Mines of Paris, the Commissariat à l'Energie Atomique of Saclay, Hewlett Packard Laboratories and the Massachusetts Institute of Technology. He has worked in a variety of aspects of distributed computing, including distributed algorithms and distributed programming languages. He is most well known for his work on (e-)Transactions, epidemic information dissemination and indulgent algorithms.
He co-authored a book on Transactional Systems (Hermes) and a book on reliable distributed programming (Springer). He was appointed program chair of ECOOP 1999, ACM Middleware 2001, IEEE SRDS 2002, DISC 2004 and ACM PODC 2010.
His publications are available at http://lpdwww.epfl.ch/rachid/papers/generalPublis.html
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.
Mario Paolone
Mario Paolone received the M.Sc. (with honors) and the Ph.D. degree in electrical engineering from the University of Bologna, Italy, in 1998 and 2002, respectively. In 2005, he was appointed assistant professor in power systems at the University of Bologna where he was with the Power Systems laboratory until 2011. In 2010, he received the Associate Professor eligibility from the Politecnico di Milano, Italy. Since 2011 he joined the Swiss Federal Institute of Technology, Lausanne, Switzerland, where he is now Full Professor, Chair of the Distributed Electrical Systems laboratory and Head of the Swiss Competence Center for Energy Research (SCCER) FURIES (Future Swiss Electrical infrastructure). He was co-chairperson of the technical programme committees of the 9th edition of the International Conference of Power Systems Transients (IPST 2009) and of the 2016 Power Systems Computation Conference (PSCC 2016). He was chair of the technical programme committee of the 2018 Power Systems Computation Conference (PSCC 2018). In 2013, he was the recipient of the IEEE EMC Society Technical Achievement Award. He was co-author of several papers that received the following awards: best IEEE Transactions on EMC paper award for the year 2017, in 2014 best paper award at the 13th International Conference on Probabilistic Methods Applied to Power Systems, Durham, UK, in 2013 Basil Papadias best paper award at the 2013 IEEE PowerTech, Grenoble, France, in 2008 best paper award at the International Universities Power Engineering Conference (UPEC). He was the founder Editor-in-Chief of the Elsevier journal Sustainable Energy, Grids and Networks and was Associate Editor of the IEEE Transactions on Industrial Informatics. His research interests are in power systems with particular reference to real-time monitoring and operation, power system protections, power systems dynamics and power system transients. Mario Paolone is author or coauthor of over 300 scientific papers published in reviewed journals and international conferences.
Alfio Quarteroni
Of italian nationality, Alfio Quarteroni was born on May 30th 1952. He pursued his studies in mathematics at University of Pavia and at University of Paris VI. In 1986 he was nominated full professor at Catholic University of Brescia, later professor in mathematics at University of Minnesota at Minneapolis and professor in numerical analysis at Politecnico di Milano. He is designated full professor in 1997 and enters into service with EPFL in 1998. At EPFL, he teaches numerical analysis to engineers and mathematicians and holds specialized courses about mathematical modelling and scientific computing for master and PhD students. He had been scientific director of CRS4, plenary speaker of more than two hundred international conferences; he is member of the European Academy of Sciences, the Italian Academy of Sciences, the Lombard Academy of Science and Letters. He is Editor in Chief of two book series (MS&A and Unitext) by Springer, associate editor of 25 international journals. He has been plenary speaker at the International Congress of Mathematicians ICM2006. He had been responsible of several European research networks. His team has carried out the aerodynamic and hydrodynamic simulations for the optimization of Alinghi, the Swiss sailing yacht that has won two editions of the America's Cup in 2003 and 2007.
Alcherio Martinoli
I received my Diploma in Electrical Engineering from the Swiss Federal Institute of Technology in Zurich (ETHZ), and a Ph.D. in Computer Science from the Swiss Federal Institute of Technology in Lausanne (EPFL). I am currently an Associate Professor at the School of Architecture, Civil, and Environmental Engineering and the head of the Distributed Intelligent Systems and Algorithms Laboratory. Before joining EPFL I carried out research activities at the Institute of Biomedical Engineering of the ETHZ, at the Institute of Industrial Automation of the Spanish Research Council in Madrid, Spain, and at the California Institute of Technology, Pasadena, U.S.A. Additional information can be found on my full CV.