Bernard Ries

bernard.ries@unifr.ch
+41 26 300 8333

Relations internationales

Digitalisation

滨苍迟别谤诲颈蝉肠颈辫濒颈苍补谤颈迟茅

Optimisation combinatoire

Th茅orie des graphes structurelle et algorithmique

Mod茅lisation math茅matique

Complexit茅 computationnelle

痴颈肠别-谤别肠迟别耻谤路迟谤颈肠别
Rectorat

PER 21 bu. C324
Bd de P茅rolles 90
1700 Fribourg

PER 21, C324

+41 26 300 8333

Professeur路e ordinaire
D茅partement d'informatique

PER 21 bu. C324
Bd de P茅rolles 90
1700 Fribourg

PER 21, C324

+41 26 300 8333

Biographie

Biography: In 2007, I received my PhD in mathematics from Ecole Polytechnique Fédérale de Lausanne(CH). From 2008 to 2009, I was a Postdoctoral Research Fellow at Columbia University (US) in the Department of Industrial Engineering and Operations Research. In 2009-2010, I was appointed as Assistant Professor at the University of Warwick (UK) in the Center for Discrete Mathematics and its Applications (DIMAP) and the Warwick Business School (WBS). From September 2010 to July 2015, I was an Associate Professor at the Université Paris Dauphine (F) in the Computer Science and Mathematics Department. Currently I am a Professor at the 糖心Volg (CH), where I am heading the Decision Support & Operations Research Group together with Marino Widmer in the Department of Informatics. In 2022, I joined the project with some members of my team.

My main research interests are:

Structural and algorithmic graph theory
Combinatorial optimization
Computational complexity
Mathematical Modeling

Phd Students:

Nathanael Barrot: 2012 - 2015 (currently postdoc at RIKEN Research Center in Japan)
(co-supervisor: Jérôme Lang (Université Paris Dauphine))
: 2015 - 2020 (currently Assistant professor at Chalmers University of Technology, Sweden)
Vera Fischer: 2018 - 2023 (co-supervision with Meritxell Pacheco, currently at La Poste)
Felix Mann: 2019 -
Felicia Lucke: 2020 - 2024
Narmina Baghirova: 2020 - (co-supervision with David Schindl)
Elise Bangerter: 2023 - (co-supervision with Meritxell Pacheco)

Visiting PhD students:

Zakir Deniz (2017, Duzce University (Turkey))
Pierre Hauweele (2018, Université de Mons (Belgium))
Paloma Thomé de Lima (2018, University of Bergen (Norway))
Carolina Goncalvez (20021, 2022, University of Buenos Aires (Argentina))

Member of PhD committees:

Grégoire Cotté, Conservatoire National des Arts et Métiers, Paris, France (2016)
Vasileios Papapanagiotu, Università della Svizzera Italiana, Lugano, Switzerland (2018)
Gauvain Devillez, Université de Mons, Belgium (2022)
Nikolaos Melissinos, Université Paris Dauphine PSL, France (2022)
Valentin Bouquet, Conservatoire National des Arts et Métiers, Paris, France (2022)

Postdocs:

Diana Sasaki: 2014 - 2015 (now Professor at Universidade do Estado do Rio de Janeiro (Brazil))
Maria Pia Mazzoleni: August 2017 (now Docencia at Universidad Nacional La Plata (Argentina))
Andrea Munaro: February - June 2018 (now Assistant Professor at University of Parma (Italy))
Zakir Deniz: September - December 2019
Meritxell Pacheco: January 2021 - August 2021 (now Senior Researcher and Lecturer at 糖心Volg (CH))
Jérôme De Boeck: March 2022 - August 2023 (now Assistant Professor at HEC Liège, Belgium)
Nour Elhouda Tellache: 2024 -

Recherche et publications

Publications

137 publications

Bernard Ries, Carl Feghali, Felicia Lucke, Dani毛l Paulusma, Algorithmica (2025) | Article

David Schindl, Narmina Baghirova, Cl茅ment Dallard, Bernard Ries, Discrete Applied Mathematics (2024) | Article

Bernard Ries, Felicia Lucke, Dani毛l Paulusma, Theoretical Computer Science (2024) | Article

Felicia Lucke, Bernard Ries, Discrete Applied Mathematics (2024) | Article

Bernard Ries, Felicia Lucke, Dani毛l Paulusma, Algorithmica (2023) | Article

Galby, E. and Lima, P.T. and Mann, F. and Ries, B., Theoretical Computer Science (2023) | Article

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2023) | Autre

Baghirova, N. and Dallard, C. and Ries, B. and Schindl, D. , Research Square (2023) | Autre

Lucke, F. and Paulusma, D. and Ries, B., Leibniz International Proceedings in Informatics, LIPIcs: (2023) | 颁辞苍蹿茅谤别苍肠别

Paulusma, D. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023) | Livre

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2023) | Autre

Feghali, Carl and Lucke, Felicia and Paulusma, Dani毛l and Ries, Bernard, Schloss Dagstuhl 鈥� Leibniz-Zentrum f眉r Informatik (2023) | 颁辞苍蹿茅谤别苍肠别

Bonomo-Braberman, F. and Mazzoleni, M.P. and Rean, M.L. and Ries, B., Discrete Applied Mathematics (2022) | Article

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Autre

Baghirova, N. and Dallard, C. and Ries, B. and Schindl, D. , arXiv (2022) | Autre

Baghirova, N. and Gonzalez, C.L. and Ries, B. and Schindl, D. , arXiv (2022) | Autre

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Autre

Feghali, C. and Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Autre

Lucke, F. and Paulusma, D. and Ries, B., Leibniz International Proceedings in Informatics, LIPIcs: (2022) | 颁辞苍蹿茅谤别苍肠别

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Autre

Lucke, F. and Paulusma, D. and Ries, B., Theoretical Computer Science (2022) | Article

Baghirova, N. and Gonzalez, C.L. and Ries, B. and Schindl, D., Leibniz International Proceedings in Informatics, LIPIcs: (2022) | 颁辞苍蹿茅谤别苍肠别

Feghali, C. and Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Autre

Nicolas Champseix and Esther Galby and Andrea Munaro and Bernard Ries, Discrete Applied Mathematics (2021) | Article

Galby, E. and Lima, P.T. and Mann, F. and Ries, B. , arXiv (2021) | Autre

Galby, E. and Mann, F. and Ries, B., Discrete Applied Mathematics (2021) | Article

Galby, E. and Lima, P.T. and Ries, B., Discrete Mathematics (2021) | Article

Galby, E. and Mann, F. and Ries, B., Theoretical Computer Science (2021) | Article

Chen, B. and Martello, S. and Ries, B., Discrete Applied Mathematics (2021) | Article

Galby, E. and Lima, P.T. and Mann, F. and Ries, B. , arXiv (2021) | Autre

Galby, E. and Munaro, A. and Ries, B., Theoretical Computer Science (2020) | Article

Galby, E. and Mann, F. and Ries, B. , arXiv (2020) | Autre

Deniz, Z. and Nivelle, S. and Ries, B. and Schindl, D. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2020) | Livre

Galby, E. and Mann, F. and Ries, B. , arXiv (2020) | Autre

Paulusma, D. and Picouleau, C. and Ries, B., Discrete Applied Mathematics (2019) | Article

Hujdurovi?, A. and Milani?, M. and Ries, B., Discrete Mathematics (2019) | Article

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B., Information Processing Letters (2019) | Article

Crama, Y. and Gendron, B. and Ries, B., Discrete Applied Mathematics (2019) | Article

Galby, E. and Mazzoleni, M.P. and Ries, B., Discrete Applied Mathematics (2019) | Article

Galby, E. and Lima, P.T. and Ries, B., Leibniz International Proceedings in Informatics, LIPIcs: (2019) | 颁辞苍蹿茅谤别苍肠别

Galby, E. and Lima, P.T. and Ries, B., Leibniz International Proceedings in Informatics, LIPIcs: (2019) | 颁辞苍蹿茅谤别苍肠别

Hauweele, P. and Hertz, A. and M茅lot, H. and Ries, B. and Devillez, G., Discrete Applied Mathematics (2019) | Article

Galby, E. and Lima, P.T. and Ries, B. , arXiv (2019) | Autre

Galby, E. and Paloma, T.L. and Ries, B. , arXiv (2019) | Autre

Champseix, N. and Galby, E. and Munaro, A. and Ries, B. , arXiv (2019) | Autre

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B. , arXiv (2019) | Autre

Galby, E. and Lima, P.T. and Ries, B. , arXiv (2019) | Autre

Champseix, N. and Galby, E. and Munaro, A. and Ries, B. , arXiv (2019) | Autre

Galby, E. and Paloma, T.L. and Ries, B. , arXiv (2019) | Autre

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B. , arXiv (2019) | Autre

Alc贸n, L. and Bonomo, F. and Dur谩n, G. and Gutierrez, M. and Mazzoleni, M.P. and Ries, B. and Valencia-Pabon, M., Discrete Applied Mathematics (2018) | Article

AbouEisha, H. and Hussain, S. and Lozin, V. and Monnot, J. and Ries, B. and Zamaraev, V., Algorithmica (2018) | Article

Deniz, Z. and Galby, E. and Munaro, A. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018) | Livre

Deniz, Z. and Nivelle, S. and Ries, B. and Schindl, D. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018) | Livre

Hertz, A. and Lozin, V. and Ries, B. and Zamaraev, V. and de Werra, D., Journal of Graph Theory (2018) | Article

Diner, 脰.Y. and Paulusma, D. and Picouleau, C. and Ries, B., Theoretical Computer Science (2018) | Article

Bonomo, F. and Mazzoleni, M.P. and Rean, M.L. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018) | Livre

Hujdurovi?, A. and Milani?, M. and Ries, B., Discrete Mathematics (2018) | Article

Hujdurovic, A. and Kacar, U. and Milanic, M. and Ries, B. and Tomescu, A.I., IEEE/ACM Transactions on Computational Biology and Bioinformatics (2018) | Article

Champseix, N. and Galby, E. and Ries, B. , arXiv (2018) | Autre

Galby, E. and Munaro, A. and Ries, B. , arXiv (2018) | Autre

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B. , arXiv (2018) | Autre

Galby, E. and Mazzoleni, M.P. and Ries, B. , arXiv (2018) | Autre

Hujdurovi?, A. and Milani?, M. and Ries, B. , arXiv (2018) | Autre

Bonomo, F. and Mazzoleni, M.P. and Rean, M.L. and Ries, B. , arXiv (2018) | Autre

Deniz, Z. and Galby, E. and Munaro, A. and Ries, B. , arXiv (2018) | Autre

Bonomo-Braberman, F. and Mazzoleni, M.P. and Rean, M.L. and Ries, B. , arXiv (2018) | Autre

Galby, E. and Mazzoleni, M.P. and Ries, B. , arXiv (2018) | Autre

Champseix, N. and Galby, E. and Ries, B. , arXiv (2018) | Autre

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B. , arXiv (2018) | Autre

Hujdurovi?, A. and Milani?, M. and Ries, B. , arXiv (2018) | Autre

Galby, E. and Munaro, A. and Ries, B. , arXiv (2018) | Autre

Deniz, Z. and Galby, E. and Munaro, A. and Ries, B. , arXiv (2018) | Autre

Dantas, S. and Groshaus, M. and Guedes, A. and Machado, R.C.S. and Ries, B. and Sasaki, D., International Transactions in Operational Research (2017) | Article

Paulusma, D. and Picouleau, C. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017) | Livre

Picouleau, C. and Paulusma, D. and Ries, B., Electronic Notes in Discrete Mathematics (2017) | Article

Diner, O.Y. and Paulusma, D. and Picouleau, C. and Ries, B. , arXiv (2017) | Autre

Paulusma, D. and Picouleau, C. and Ries, B. , arXiv (2017) | Autre

Diner, O.Y. and Paulusma, D. and Picouleau, C. and Ries, B. , arXiv (2017) | Autre

Paulusma, D. and Picouleau, C. and Ries, B. , arXiv (2017) | Autre

Demange, M. and Ekim, T. and Ries, B., Discrete Applied Mathematics (2016) | Article

Da Fonseca, G.D. and Ries, B. and Sasaki, D., Discrete Applied Mathematics (2016) | Article

Aboueisha, H. and Hussain, S. and Lozin, V. and Monnot, J. and Ries, B. and Zamaraev, V. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016) | Livre

Paulusma, D. and Picouleau, C. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016) | Livre

Amanatidis, G. and Barrot, N. and Lang, J. and Markakis, E. and Ries, B., Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS: (2015) | 颁辞苍蹿茅谤别苍肠别

Demange, M. and Ekim, T. and Ries, B. and Tanasescu, C., European Journal of Operational Research (2015) | Article

Diner, 脰.Y. and Paulusma, D. and Picouleau, C. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2015) | Livre

Golovach, P.A. and Paulusma, D. and Ries, B., Discrete Applied Mathematics (2015) | Article

Alc贸n, L. and Bonomo, F. and Dur谩n, G. and Gutierrez, M. and P铆a Mazzoleni, M. and Ries, B. and Valencia-Pabon, M., Electronic Notes in Discrete Mathematics (2015) | Article

Hujdurovi茅, A. and Kacar, U. and Milani?, M. and Ries, B. and Tomescu, A.I. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2015) | Livre

Barrot, N. and Lang, J. and Ries, B., Revue d鈥橧ntelligence Artificielle (2015) | Article

Lozin, V. and Monnot, J. and Ries, B., Journal of Discrete Algorithms (2015) | Article

Bazgan, C. and Bentz, C. and Picouleau, C. and Ries, B., Graphs and Combinatorics (2015) | Article

Martello, S. and Ries, B., Discrete Applied Mathematics (2015) | Article

Demange, M. and Monnot, J. and Pop, P. and Ries, B., Theoretical Computer Science (2014) | Article

Hertz, A. and Ries, B., Yugoslav Journal of Operations Research (2014) | Article

Aboueisha, H. and Hussain, S. and Lozin, V. and Monnot, J. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014) | Livre

Cohen, E. and Golumbic, M.C. and Ries, B., Discrete Applied Mathematics (2014) | Article

Bonomo, F. and Cornaz, D. and Ekim, T. and Ries, B., Discrete Optimization (2013) | Article

Demange, M. and Lozin, V. and Picouleau, C. and Ries, B., Discrete Applied Mathematics (2013) | Article

Barrot, N. and Gourv猫s, L. and Lang, J. and Monnot, J. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013) | Livre

Bazgan, C. and Chopin, M. and Ries, B., Discrete Applied Mathematics (2013) | Article

Lozin, V. and Monnot, J. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013) | Livre

Dereniowski, D. and Kubiak, W. and Ries, B. and Zwols, Y., Networks (2013) | Article

Bentz, C. and Cornaz, D. and Ries, B., European Journal of Operational Research (2013) | Article

Golumbic, M.C. and Ries, B., Graphs and Combinatorics (2013) | Article

Golovach, P.A. and Paulusma, D. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012) | Livre

Asinowski, A. and Ries, B., Discrete Mathematics (2012) | Article

Dabrowski, K.K. and Lozin, V. and Raman, R. and Ries, B., Discrete Mathematics (2012) | Article

Ries, B. and De Werra, D. and Zenklusen, R., Discrete Mathematics (2012) | Article

Birand, B. and Chudnovsky, M. and Ries, B. and Seymour, P. and Zussman, G. and Zwols, Y., IEEE/ACM Transactions on Networking (2012) | Article

Demange, M. and Monnot, J. and Pop, P. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012) | Livre

Bentz, C. and Costa, M.-C. and Picouleau, C. and Ries, B. and De Werra, D., Journal of Discrete Algorithms (2012) | Article

Bentz, C. and Costa, M.-C. and de Werra, D. and Picouleau, C. and Ries, B., Electronic Notes in Discrete Mathematics (2011) | Article

Ries, B. and Zenklusen, R., European Journal of Operational Research (2011) | Article

Chudnovsky, M. and Ries, B. and Zwols, Y., Discrete Applied Mathematics (2011) | Article

Chudnovsky, M. and Ries, B. and Zwols, Y., Discrete Applied Mathematics (2011) | Article

Ekim, T. and Ries, B. and De Werra, D., Discrete Mathematics and Theoretical Computer Science (2010) | Article

Ries, B., Discrete Applied Mathematics (2010) | Article

Ries, B. and Bentz, C. and Picouleau, C. and de Werra, D. and Costa, M.-C. and Zenklusen, R., Discrete Mathematics (2010) | Article

Dabrowski, K. and Lozin, V. and Raman, R. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2010) | Livre

de Werra, D. and Costa, M.-C. and Picouleau, C. and Ries, B., Annals of Operations Research (2010) | Article

Birand, B. and Chudnovsky, M. and Ries, B. and Seymour, P. and Zussman, G. and Zwols, Y., Proceedings - IEEE INFOCOM: (2010) | 颁辞苍蹿茅谤别苍肠别

Birand, B. and Chudnovsky, M. and Ries, B. and Seymour, P. and Zussman, G. and Zwols, Y., Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM: (2010) | 颁辞苍蹿茅谤别苍肠别

T谋naz Ekim, Bernard Ries, Dominique De Werra, Discrete Mathematics & Theoretical Computer Science (2010) | Article

Bentz, C. and Costa, M.-C. and Picouleau, C. and Ries, B. and de Werra, D., Journal of Graph Algorithms and Applications (2009) | Article

Costa, M.-C. and de Werra, D. and Picouleau, C. and Ries, B., Discrete Optimization (2009) | Article

Furma?czyk, H. and Kosowski, A. and Ries, B. and Zyli?ski, P., Discrete Mathematics (2009) | Article

Zenklusen, R. and Ries, B. and Picouleau, C. and de Werra, D. and Costa, M.-C. and Bentz, C., Discrete Mathematics (2009) | Article

Ries, B., Electronic Notes in Discrete Mathematics (2009) | Article

De Werra, D. and Costa, M.-C. and Picouleau, C. and Ries, B., 4OR (2008) | Article

Ries, B. and de Werra, D., European Journal of Combinatorics (2008) | Article

Costa, M.C. and De Werra, D. and Picouleau, C. and Ries, B., Graphs and Combinatorics (2008) | Article

Bentz, C. and Costa, M.C. and De Werra, D. and Picouleau, C. and Ries, B., Networks (2008) | Article

Costa, M.C. and Werra, D.D. and Picouleau, C. and Ries, B., Graphs and Combinatorics (2007) | Article

Ries, B., Discrete Applied Mathematics (2007) | Article

Costa, M.-C. and de Werra, D. and Picouleau, C. and Ries, B., Electronic Notes in Discrete Mathematics (2005) | Article

Projets de recherche

顿茅产耻迟	01.05.2023
Fin	31.07.2023
Financement	FNS
WG conferences (Workshop on Graph-Theoretic Concepts in Computer Science) aim to connect theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. Organised in a different place each year, their goal is to present the strongest recent results and to identify and explore directions for future research. The Program Committee, composed of international experts in the field of theoretical computer science, decides on the accepted papers taking into account the reviews received for each submitted paper. A special issue of Springer's Lecture Notes in Computer Science will be published containing the accepted papers. The 49th edition of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023) will be held at the 糖心Volg from June 28 to 30, 2023. It will be organised by the applicant together with Prof. Daniel Paulusma from Durham University (UK). Both will also chair the Program Committee. There will be three internationally-reknowned invited speakers: Prof. Flavia Bonomo, Dr. Eunjung Kim and Dr. Nicolas Trotignon.

顿茅产耻迟	01.09.2019
Fin	31.08.2022
Financement	Innovation
In Swiss municipalities, a curbside system is often used to collect the non-recoverable solid waste. In principle, the trucks stop at every household for the collection. Due to the many stops of the heavy trucks, this classic strategy causes high fuel consumption, emissions and noise. The objective of this project is to improve the municipal solid waste collection process by designing efficient and sustainable waste collection strategies targeted to the needs of the municipalities. This objective is pursued through the following three components. First, new waste collection concepts are proposed using modern physical waste collection elements, such as electric vehicles and containers with compressors. For example, small, agile vehicles may bring the garbage bags to larger containers in intermediate depots and large vehicles may then regularly discharge these containers. Second, mathematical models and optimization algorithms are developed for deciding how to design a waste collection concept for a given municipality in the best possible way. Typical decisions are about the locations of the waste collection points, the types of vehicles used to collect the waste at all collection points and the routing of each vehicle. Third, an interactive decision support tool is developed. It enables to specify the inputs, such as the street network and the waste quantities, and to display the results of the optimization algorithms for all alternatives. This tool will help the decision-makers to choose the best waste collection concept for their municipality.

Enseignement et cours

Afficher dans le programme des cours