Essec\Faculty\Model\Profile {#6196
#_id: "B00683004"
#_source: array:39 [
"bid" => "B00683004"
"academId" => "2061"
"slug" => "ljubic-ivana"
"fullName" => "Ivana LJUBIC"
"lastName" => "LJUBIC"
"firstName" => "Ivana"
"title" => array:2 [
"fr" => "Professeur"
"en" => "Professor"
]
"email" => "ljubic@essec.edu"
"status" => "ACTIF"
"campus" => "Campus de Cergy"
"departments" => []
"phone" => "+33 (0)1 34 43 97 26"
"sites" => []
"facNumber" => "2061"
"externalCvUrl" => "https://faculty.essec.edu/cv/ljubic-ivana/pdf"
"googleScholarUrl" => "https://scholar.google.com/citations?user=o1Ym0_AAAAAJ"
"facOrcId" => "https://orcid.org/0000-0002-4834-6284"
"career" => array:14 [
0 => Essec\Faculty\Model\CareerItem {#6278
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2017-10-01"
"endDate" => "2021-08-31"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other Academic Appointments"
"fr" => "Autres positions académiques"
]
"label" => array:2 [
"fr" => "Directrice Académique du programme EMBA ESSEC & Mannheim"
"en" => "Academic Director of the ESSEC & Mannheim EMBA program"
]
"institution" => array:2 [
"fr" => "ESSEC Business School"
"en" => "ESSEC Business School"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
1 => Essec\Faculty\Model\CareerItem {#6279
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2011-06-01"
"endDate" => "2015-03-31"
"isInternalPosition" => true
"type" => array:2 [
"fr" => "Positions académiques principales"
"en" => "Full-time academic appointments"
]
"label" => array:2 [
"fr" => "Professeur associé"
"en" => "Ass./Assoc. Professor. ISOR, Faculty of Business, Economics and Statistics, University of Vienna"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
2 => Essec\Faculty\Model\CareerItem {#6280
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2000-03-01"
"endDate" => "2004-10-01"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other appointments"
"fr" => "Autres positions"
]
"label" => array:2 [
"fr" => "Research and Teaching Assistant (PhD candidate)"
"en" => "Research and Teaching Assistant (PhD candidate)"
]
"institution" => array:2 [
"fr" => "TU Wien"
"en" => "TU Wien"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
3 => Essec\Faculty\Model\CareerItem {#6281
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2018-01-01"
"endDate" => "2019-01-01"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other appointments"
"fr" => "Autres positions"
]
"label" => array:2 [
"fr" => "Member of the “Task Force: future directions, strategy, evaluation”"
"en" => "Member of the “Task Force: future directions, strategy, evaluation”"
]
"institution" => array:2 [
"fr" => "ESSEC Business School"
"en" => "ESSEC Business School"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
4 => Essec\Faculty\Model\CareerItem {#6282
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2016-01-01"
"endDate" => "2018-01-01"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other Academic Appointments"
"fr" => "Autres positions académiques"
]
"label" => array:2 [
"fr" => "Membre du Comité Scientifique"
"en" => "Member of the Scientific Committee"
]
"institution" => array:2 [
"fr" => "ESSEC Business School"
"en" => "ESSEC Business School"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
5 => Essec\Faculty\Model\CareerItem {#6283
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2013-01-01"
"endDate" => "2015-01-01"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other Academic Appointments"
"fr" => "Autres positions académiques"
]
"label" => array:2 [
"fr" => "Member of the doctoral advisory board at ISOR"
"en" => "Member of the doctoral advisory board at ISOR"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
6 => Essec\Faculty\Model\CareerItem {#6284
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2007-01-01"
"endDate" => "2010-11-01"
"isInternalPosition" => true
"type" => array:2 [
"fr" => "Positions académiques principales"
"en" => "Full-time academic appointments"
]
"label" => array:2 [
"fr" => "Post-Doc Researcher & Lecturer, ISOR"
"en" => "Post-Doc Researcher & Lecturer, ISOR"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
7 => Essec\Faculty\Model\CareerItem {#6285
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2015-02-01"
"endDate" => "2015-02-01"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other Academic Appointments"
"fr" => "Autres positions académiques"
]
"label" => array:2 [
"fr" => "Professeur visitant"
"en" => "Visiting Professor"
]
"institution" => array:2 [
"fr" => "Universidad Adolfo Ibáñez"
"en" => "Universidad Adolfo Ibáñez"
]
"country" => array:2 [
"fr" => "Chili"
"en" => "Chile"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
8 => Essec\Faculty\Model\CareerItem {#6286
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2014-09-01"
"endDate" => "2014-09-01"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other Academic Appointments"
"fr" => "Autres positions académiques"
]
"label" => array:2 [
"fr" => "Professeur visitant"
"en" => "Visiting Professor"
]
"institution" => array:2 [
"fr" => "Université Paris-Dauphine, PSL"
"en" => "Université Paris-Dauphine, PSL"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
9 => Essec\Faculty\Model\CareerItem {#6287
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2012-01-01"
"endDate" => "2013-01-01"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other appointments"
"fr" => "Autres positions"
]
"label" => array:2 [
"fr" => "Professeur visitant"
"en" => "Visiting Researcher (APART Fellowship), COGA"
]
"institution" => array:2 [
"fr" => "Technische Universität Berlin"
"en" => "Technische Universität Berlin"
]
"country" => array:2 [
"fr" => "Allemagne"
"en" => "Germany"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
10 => Essec\Faculty\Model\CareerItem {#6288
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2012-03-01"
"endDate" => "2012-09-01"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other appointments"
"fr" => "Autres positions"
]
"label" => array:2 [
"fr" => "Professeur visitant"
"en" => "Visiting Researcher (APART Fellowship), Faculty of CS"
]
"institution" => array:2 [
"fr" => "TU Dortmund Universität"
"en" => "TU Dortmund Universität"
]
"country" => array:2 [
"fr" => "Allemagne"
"en" => "Germany"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
11 => Essec\Faculty\Model\CareerItem {#6289
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2011-07-01"
"endDate" => "2012-03-01"
"isInternalPosition" => true
"type" => array:2 [
"en" => "Other Academic Appointments"
"fr" => "Autres positions académiques"
]
"label" => array:2 [
"fr" => "Professeur visitant"
"en" => "Visiting Professor"
]
"institution" => array:2 [
"fr" => "University of Maryland"
"en" => "University of Maryland"
]
"country" => array:2 [
"fr" => "États-Unis"
"en" => "United States of America"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
12 => Essec\Faculty\Model\CareerItem {#6290
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2016-09-01"
"endDate" => null
"isInternalPosition" => true
"type" => array:2 [
"fr" => "Positions académiques principales"
"en" => "Full-time academic appointments"
]
"label" => array:2 [
"fr" => "Professeur"
"en" => "Professor"
]
"institution" => array:2 [
"fr" => "ESSEC Business School"
"en" => "ESSEC Business School"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
13 => Essec\Faculty\Model\CareerItem {#6291
#_index: null
#_id: null
#_source: array:7 [
"startDate" => "2015-09-01"
"endDate" => "2016-08-31"
"isInternalPosition" => true
"type" => array:2 [
"fr" => "Positions académiques principales"
"en" => "Full-time academic appointments"
]
"label" => array:2 [
"fr" => "Professeur associé"
"en" => "Associate Professor"
]
"institution" => array:2 [
"fr" => "ESSEC Business School"
"en" => "ESSEC Business School"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
]
"diplomes" => array:3 [
0 => Essec\Faculty\Model\Diplome {#6198
#_index: null
#_id: null
#_source: array:6 [
"diplome" => "DIPLOMA"
"type" => array:2 [
"fr" => "Diplômes"
"en" => "Diplomas"
]
"year" => "2004"
"label" => array:2 [
"en" => "Ph.D. in Computer Science"
"fr" => "Ph.D. en Informatique"
]
"institution" => array:2 [
"fr" => "TU Wien"
"en" => "TU Wien"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
1 => Essec\Faculty\Model\Diplome {#6200
#_index: null
#_id: null
#_source: array:6 [
"diplome" => "DIPLOMA"
"type" => array:2 [
"fr" => "Diplômes"
"en" => "Diplomas"
]
"year" => "2013"
"label" => array:2 [
"en" => "Habilitation in Operations Research"
"fr" => "Habilitation en Recherche des Opérations"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
2 => Essec\Faculty\Model\Diplome {#6197
#_index: null
#_id: null
#_source: array:6 [
"diplome" => "DIPLOMA"
"type" => array:2 [
"fr" => "Diplômes"
"en" => "Diplomas"
]
"year" => "2000"
"label" => array:2 [
"en" => "Master of Science degree (MSc), Department for Optimization and Numerical Analysis, Faculty of Mathematics"
"fr" => "Master of Science degree (MSc), Department for Optimization and Numerical Analysis, Faculty of Mathematics"
]
"institution" => array:2 [
"fr" => "University of Belgrade"
"en" => "University of Belgrade"
]
"country" => array:2 [
"fr" => "Serbie"
"en" => "Serbia"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
]
"bio" => array:2 [
"fr" => """
<p><b><a href="https://orcid.org/0000-0002-4834-6284">ORCID Ivana Ljubic</a></b></p>\n
\n
<p><a href="http://scholar.google.com/citations?user=o1Ym0_AAAAAJ&hl=en" target="_blank"><b>Google Scholar Profile</b></a> </p>\n
\n
<p><b><a href="https://ivanaljubic.github.io/">Personal web-site</a></b></p>\n
\n
<p>See the <b><a href="https://ivanaljubic.github.io/publications/">full publication list</a> </b>including preprints and a list of <a href="https://ivanaljubic.github.io/talks/"><b>scientific </b></a><a href="https://ivanaljubic.github.io/talks/"><b>talks</b></a>.</p>\n
\n
<p><b>NEWS:</b></p>\n
\n
<ul>\n
\t<li><b><a href="https://onlinelibrary.wiley.com/page/journal/10970037/homepage/glover-klingman_prize.htm">The Glover-Klingman Prize</a> </b>for the best <a href="https://onlinelibrary.wiley.com/journal/10970037">Networks</a> paper in 2021 for the article Ivana Ljubić: <a class="issue-item__title visitable" href="https://onlinelibrary.wiley.com/doi/10.1002/net.22005" title="Solving Steiner trees: Recent advances, challenges, and perspectives">Solving Steiner trees: Recent advances, challenges, and perspectives</a>, Networks 77 (2): 177-204, 2021</li>\n
\t<li><a href="https://www.sciencedirect.com/science/article/pii/S2192440622000028" target="_blank"><b>Marguerite Frank Award</b></a> for the best EJCO paper in 2021 for the paper <a href="https://www.sciencedirect.com/science/article/pii/S2192440621001349" target="_blank"><b>A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization</b></a>. Jointly with Thomas Kleinert, Martine Labbé, and Martin Schmidt.</li>\n
\t<li>Keynote speaker: <a href="https://sites.google.com/view/cpaior2023/keynote-speakers">CPAIOR 2023</a> </li>\n
\t<li>Plenary speaker: <a href="https://www.fondation-hadamard.fr/fr/la-fmjh-soutient/recherche/home/pgmo-days/">PGMO Days 2022</a>, Nov 2022</li>\n
\t<li>Plenary speaker: <a href="https://www.siam.org/conferences/cm/program/invited-presentations/op21-invited-presentations">SIAM Conference on Optimization</a> (OP21), July 2021 </li>\n
</ul>\n
\n
<p><b>BIO:</b></p>\n
\n
<p>Ivana Ljubic is Full Professor in Operations Research at ESSEC. She teaches Decision Analysis, Optimal Decision Making, Operations Research (OR) and Business Mathematics in ESSEC MSc, PhD and Advanced Master programs. Prior to joining ESSEC in 2015, she was appointed at the University of Vienna. She also worked as Visiting Scholar/Professor at the Robert H. Smith School of Business at the University of Maryland, TU Dortmund, TU Berlin, Dauphine University, etc. From 2017 to 2019 she was Academic Director of the ESSEC EMBA program, and from 2017 to 2021 she was Academic Director of the <a href="http://executive-education.essec.edu/en/program/embas-en/essec-mannheim-emba-modular-track/" target="_blank">ESSEC & Mannheim EMBA</a> program. She has published numerous scientific articles in leading outlets and has been ranked since 2018 amongst the Top 5% of most successful business professors in Germany, Switzerland, and Austria according to <a href="https://www.forschungsmonitoring.org/ranking/bwl/authors">various publication rankings</a>. </p>\n
\n
<p>Ivana Ljubic has carried out consulting studies and industrial contracts for leading telecommunication providers in France and Austria. After completing her PhD in computer science, she also worked for 2 years as Financial Analyst for a Siemens spin-off (fin4cast), focusing on portfolio optimization.</p>\n
\n
<p>Research interests of Ivana Ljubic include combinatorial optimization, optimization under uncertainty, bilevel optimization. She uses tools and methods of mixed integer (non-) linear programming, meta-heuristics and their successful combinations for solving optimization problems with applications in network design, telecommunications, transportation, logistics, routing and bioinformatics. She has published more than 70 articles in leading OR journals, including Operations Research, Management Science, Mathematical Programming, INFORMS JOC, European Journal of Operational Research.</p>\n
\n
<p>She is member of the Editorial Advisory Board for the journals European Journal of Operational Research, Computers & Operations Research, and she is Associate Editor for the journals Operations Research (since 2023), Transportation Science (since 2021), Networks (since 2020), Journal of Global Optimization (2019-2021) and Omega (2016-2020). She also served as guest-editor of journals: Discrete Applied Mathematics, European Journal of Operational Research and Annals of Operations Research.</p>\n
\n
<p>She is co-leading the axis "<a href="http://gdrro.lip6.fr/?q=node/232">Combinatorial Optimization and Integer Programming</a>" of <a href="http://gdrro.lip6.fr/">GDR RO</a> and its working group "<a href="http://gdrro.lip6.fr/?q=node/35">Polyhedra and Combinatorial Optimization</a>" (POC). She is past chair of the <a href="http://INFORMS Telecommunication and Network Analytics">INFORMS Telecommunication and Network Analytics </a>Section. From 2010-2016 she was member of council of the INFORMS Telecommunication Section and from 2006 to 2008 she was member of the executive board of the Austrian OR Society (<a href="https://oegor.wordpress.com/">OEGOR</a>).</p>\n
\n
<p>She has received numerous research grants, including those from the CY Initiative of Excellence, French Ministry of Foreign Affairs (PHC program), Austrian Academy of Sciences (OEAW), Austrian Research Fund (FWF) and European Commission (ERA-NET).</p>\n
\n
<p><b>SOME VIDEO LECTURES:</b></p>\n
\n
<ul>\n
\t<li>Beale Lecture 2021 - panel discussion honoring <a href="https://www.lse.ac.uk/management/people/emeriti-visiting-staff/aland">Dr. Ailsa Land</a><b>, </b>the winner of Beale Medal 2019 (<a href="https://youtu.be/jBQCOSKL1ho?t=1780">video</a>)</li>\n
\t<li>Plenary talk: <a href="https://homepage.univie.ac.at/ivana.ljubic/presentations1.html">New integer and Bilevel Formulations for the k-Vertex Cut Problem</a>,<br />\n
\t<a href="http://opslab.dieti.unina.it/index.php/en/laboratory?id=59">5th AIRO Young Workshop</a>, Napoli, Italy and online, February 12, 2021 (<a href="https://www.youtube.com/watch?v=LXjE8PWxaPQ&feature=youtu.be">Video Lecture</a>)</li>\n
\t<li>Plenary talk: <a href="https://">Casting Light on the Hidden Bilevel Structure of the Capacitated Vertex Separator Problem</a>, Mixed Integer Programming Workshop 2020 Online Edition (MIP2020), May 18, 2020 (<a href="https://www.youtube.com/watch?v=dl9KW0CnQ74">Video</a>)</li>\n
\t<li>Invited Lecture: <a href="https://alop.uni-trier.de/wp-content/uploads/2020/10/ALOP_Ljubic.pdf">Branch-and-Cut Solvers for Mixed-Integer Bilevel Linear Programs</a>,<br />\n
\t<a href="https://alop.uni-trier.de/event/autumn-school-on-bilevel-optimization/">Autumn School on Bilevel Optimization</a> (online), Oct 12-14, 2020, Uni Trier, Germany (Video Lecture <a href="https://www.youtube.com/watch?v=NNdY5vf80AM">Part 1</a> and <a href="https://www.youtube.com/watch?v=x1t4z7aCVEY">Part 2</a>)</li>\n
</ul>\n
"""
"en" => """
<p> </p>\n
\n
<p><b><a href="https://orcid.org/0000-0002-4834-6284">ORCID Ivana Ljubic</a></b></p>\n
\n
<p><a href="http://scholar.google.com/citations?user=o1Ym0_AAAAAJ&hl=en" target="_blank"><b>Google Scholar Profile</b></a> </p>\n
\n
<p><b><a href="https://ivanaljubic.github.io/">Personal web-site</a></b></p>\n
\n
<p>See the <b><a href="https://ivanaljubic.github.io/publications/">full publication list</a> </b>including preprints and a list of <a href="https://ivanaljubic.github.io/talks/"><b>scientific </b></a><a href="https://ivanaljubic.github.io/talks/"><b>talks</b></a>.</p>\n
\n
<p><b>NEWS:</b></p>\n
\n
<ul>\n
\t<li><b><a href="https://onlinelibrary.wiley.com/page/journal/10970037/homepage/glover-klingman_prize.htm">The Glover-Klingman Prize</a> </b>for the best <a href="https://onlinelibrary.wiley.com/journal/10970037">Networks</a> paper in 2021 for the article Ivana Ljubić: <a class="issue-item__title visitable" href="https://onlinelibrary.wiley.com/doi/10.1002/net.22005" title="Solving Steiner trees: Recent advances, challenges, and perspectives">Solving Steiner trees: Recent advances, challenges, and perspectives</a>, Networks 77 (2): 177-204, 2021</li>\n
\t<li><a href="https://www.sciencedirect.com/science/article/pii/S2192440622000028" target="_blank"><b>Marguerite Frank Award</b></a> for the best EJCO paper in 2021 for the paper <a href="https://www.sciencedirect.com/science/article/pii/S2192440621001349" target="_blank"><b>A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization</b></a>. Jointly with Thomas Kleinert, Martine Labbé, and Martin Schmidt.</li>\n
\t<li>Keynote speaker: <a href="https://sites.google.com/view/cpaior2023/keynote-speakers">CPAIOR 2023</a> </li>\n
\t<li>Plenary speaker: <a href="https://www.fondation-hadamard.fr/fr/la-fmjh-soutient/recherche/home/pgmo-days/">PGMO Days 2022</a>, Nov 2022</li>\n
\t<li>Plenary speaker: <a href="https://www.siam.org/conferences/cm/program/invited-presentations/op21-invited-presentations">SIAM Conference on Optimization</a> (OP21), July 2021 </li>\n
</ul>\n
\n
<p><b>BIO:</b></p>\n
\n
<p>Ivana Ljubic is Full Professor in Operations Research at ESSEC. She teaches Decision Analysis, Optimal Decision Making, Operations Research (OR) and Business Mathematics in ESSEC MSc, PhD and Advanced Master programs. Prior to joining ESSEC in 2015, she was appointed at the University of Vienna. She also worked as Visiting Scholar/Professor at the Robert H. Smith School of Business at the University of Maryland, TU Dortmund, TU Berlin, Dauphine University, etc. From 2017 to 2019 she was Academic Director of the ESSEC EMBA program, and from 2017 to 2021 she was Academic Director of the <a href="http://executive-education.essec.edu/en/program/embas-en/essec-mannheim-emba-modular-track/" target="_blank">ESSEC & Mannheim EMBA</a> program. She has published numerous scientific articles in leading outlets and has been ranked since 2018 amongst the Top 5% of most successful business professors in Germany, Switzerland, and Austria according to <a href="https://www.forschungsmonitoring.org/ranking/bwl/authors">various publication rankings</a>. </p>\n
\n
<p>Ivana Ljubic has carried out consulting studies and industrial contracts for leading telecommunication providers in France and Austria. After completing her PhD in computer science, she also worked for 2 years as Financial Analyst for a Siemens spin-off (fin4cast), focusing on portfolio optimization.</p>\n
\n
<p>Research interests of Ivana Ljubic include combinatorial optimization, optimization under uncertainty, bilevel optimization. She uses tools and methods of mixed integer (non-) linear programming, meta-heuristics and their successful combinations for solving optimization problems with applications in network design, telecommunications, transportation, logistics, routing and bioinformatics. She has published more than 70 articles in leading OR journals, including Operations Research, Management Science, Mathematical Programming, INFORMS JOC, European Journal of Operational Research.</p>\n
\n
<p>She is member of the Editorial Advisory Board for the journals European Journal of Operational Research, Computers & Operations Research, and she is Associate Editor for the journals Operations Research (since 2023), Transportation Science (since 2021), Networks (since 2020), Journal of Global Optimization (2019-2021) and Omega (2016-2020). She also served as guest-editor of journals: Discrete Applied Mathematics, European Journal of Operational Research and Annals of Operations Research.</p>\n
\n
<p>She is co-leading the axis "<a href="http://gdrro.lip6.fr/?q=node/232">Combinatorial Optimization and Integer Programming</a>" of <a href="http://gdrro.lip6.fr/">GDR RO</a> and its working group "<a href="http://gdrro.lip6.fr/?q=node/35">Polyhedra and Combinatorial Optimization</a>" (POC). She is past chair of the <a href="http://INFORMS Telecommunication and Network Analytics">INFORMS Telecommunication and Network Analytics </a>Section. From 2010-2016 she was member of council of the INFORMS Telecommunication Section and from 2006 to 2008 she was member of the executive board of the Austrian OR Society (<a href="https://oegor.wordpress.com/">OEGOR</a>).</p>\n
\n
<p>She has received numerous research grants, including those from the CY Initiative of Excellence, French Ministry of Foreign Affairs (PHC program), Austrian Academy of Sciences (OEAW), Austrian Research Fund (FWF) and European Commission (ERA-NET).</p>\n
\n
<p><b>SOME VIDEO LECTURES:</b></p>\n
\n
<ul>\n
\t<li>Beale Lecture 2021 - panel discussion honoring <a href="https://www.lse.ac.uk/management/people/emeriti-visiting-staff/aland">Dr. Ailsa Land</a><b>, </b>the winner of Beale Medal 2019 (<a href="https://youtu.be/jBQCOSKL1ho?t=1780">video</a>)</li>\n
\t<li>Plenary talk: <a href="https://homepage.univie.ac.at/ivana.ljubic/presentations1.html">New integer and Bilevel Formulations for the k-Vertex Cut Problem</a>,<br />\n
\t<a href="http://opslab.dieti.unina.it/index.php/en/laboratory?id=59">5th AIRO Young Workshop</a>, Napoli, Italy and online, February 12, 2021 (<a href="https://www.youtube.com/watch?v=LXjE8PWxaPQ&feature=youtu.be">Video Lecture</a>)</li>\n
\t<li>Plenary talk: <a href="https://">Casting Light on the Hidden Bilevel Structure of the Capacitated Vertex Separator Problem</a>, Mixed Integer Programming Workshop 2020 Online Edition (MIP2020), May 18, 2020 (<a href="https://www.youtube.com/watch?v=dl9KW0CnQ74">Video</a>)</li>\n
\t<li>Invited Lecture: <a href="https://alop.uni-trier.de/wp-content/uploads/2020/10/ALOP_Ljubic.pdf">Branch-and-Cut Solvers for Mixed-Integer Bilevel Linear Programs</a>,<br />\n
\t<a href="https://alop.uni-trier.de/event/autumn-school-on-bilevel-optimization/">Autumn School on Bilevel Optimization</a> (online), Oct 12-14, 2020, Uni Trier, Germany (Video Lecture <a href="https://www.youtube.com/watch?v=NNdY5vf80AM">Part 1</a> and <a href="https://www.youtube.com/watch?v=x1t4z7aCVEY">Part 2</a>)</li>\n
</ul>\n
"""
]
"department" => array:2 [
"fr" => "Systèmes d’information, sciences de la décision et statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"site" => array:2 [
"fr" => "https://ivanaljubic.github.io"
"en" => "https://ivanaljubic.github.io"
]
"industrrySectors" => array:2 [
"fr" => "Services de télécommunications - Logistique"
"en" => "Telecommunication Services - Logistics"
]
"researchFields" => array:2 [
"fr" => "Recherche opérationnelle - Planification et optimisation - Mathématiques - Gestion des approvisionnements - Intelligence artificielle (IA)"
"en" => "Operations Research - Scheduling, Queueing and Location Optimization - Mathematics - Supply Chain Management - Artificial Intelligence (AI)"
]
"teachingFields" => array:2 [
"fr" => "Recherche opérationnelle - Planification et optimisation - Gestion des approvisionnements - Sciences de la décision"
"en" => "Operations Research - Scheduling, Queueing and Location Optimization - Supply Chain Management - Decision Sciences"
]
"distinctions" => array:21 [
0 => Essec\Faculty\Model\Distinction {#6292
#_index: null
#_id: null
#_source: array:6 [
"date" => "2016-03-01"
"label" => array:2 [
"fr" => "Ivana Ljubic a reçu le Best Paper Award au congrès : "INFORMS Telecommunications Conference 2016" pour son article : S. Chen, I. Ljubic, S. Raghavan: The Generalized Regenerator Location Problem, INFORMS Journal on Computing 27(2): 204 - 220, 2015."
"en" => "Best Paper Award, INFORMS Telecommunications Conference 2016, for the paper "The Generalized Regenerator Location Problem, INFORMS Journal on Computing 27(2): 204 - 220, 2015, (coauthored with S. Chen, I. Ljubic, S. Raghavan)"
]
"type" => array:2 [
"fr" => "Prix"
"en" => "Awards"
]
"tri" => " 1 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
1 => Essec\Faculty\Model\Distinction {#6293
#_index: null
#_id: null
#_source: array:6 [
"date" => "2014-01-01"
"label" => array:2 [
"fr" => "Gagnante du challenge d'implémentation DIMACS sur les arbres de Steiner (avec M. Fischetti et al.)"
"en" => "Winner of the DIMACS implementation challenge on Steiner trees (with M. Fischetti et al.)"
]
"type" => array:2 [
"fr" => "Prix"
"en" => "Awards"
]
"tri" => " 1 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
2 => Essec\Faculty\Model\Distinction {#6294
#_index: null
#_id: null
#_source: array:6 [
"date" => "2014-01-01"
"label" => array:2 [
"fr" => "Finaliste du Best Paper Award de l'INFORMS Telecommunication Section (avec L. Gouveia, M. Leitner)"
"en" => "Finalist for the best paper award of the INFORMS Telecommunication Section (with L. Gouveia, M. Leitner)"
]
"type" => array:2 [
"fr" => "Prix"
"en" => "Awards"
]
"tri" => " 1 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
3 => Essec\Faculty\Model\Distinction {#6295
#_index: null
#_id: null
#_source: array:6 [
"date" => "2011-01-01"
"label" => array:2 [
"fr" => "APART Fellowship à l'Austrian Academy of Sciences"
"en" => "APART Fellowship of the Austrian Academy of Sciences"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
4 => Essec\Faculty\Model\Distinction {#6296
#_index: null
#_id: null
#_source: array:6 [
"date" => "2007-01-01"
"label" => array:2 [
"fr" => "Hertha-Firnberg Post-Doc Fellowship de l'Austrian Science Fund"
"en" => "Hertha-Firnberg Post-Doc Fellowship of the Austrian Science Fund"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
5 => Essec\Faculty\Model\Distinction {#6297
#_index: null
#_id: null
#_source: array:6 [
"date" => "2005-01-01"
"label" => array:2 [
"fr" => "Prix PhD award de l'Austrian Society for Operations Research"
"en" => "PhD award of Austrian Society for Operations Research"
]
"type" => array:2 [
"fr" => "Prix"
"en" => "Awards"
]
"tri" => " 1 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
6 => Essec\Faculty\Model\Distinction {#6298
#_index: null
#_id: null
#_source: array:6 [
"date" => "2003-01-01"
"label" => array:2 [
"fr" => "PhD Fellowship de l'Austrian Academy of Sciences"
"en" => "PhD Fellowship of Austrian Academy of Sciences"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
7 => Essec\Faculty\Model\Distinction {#6299
#_index: null
#_id: null
#_source: array:6 [
"date" => "2017-01-01"
"label" => array:2 [
"fr" => "Co-applicant Prescriptive Analytics – Operations research, Initiative d’Excellence Paris Seine"
"en" => "Co-applicant Prescriptive Analytics – Operations research, Initiative d’Excellence Paris Seine"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
8 => Essec\Faculty\Model\Distinction {#6300
#_index: null
#_id: null
#_source: array:6 [
"date" => "2015-01-01"
"label" => array:2 [
"fr" => "Co-PI Optimization and Analysis of Large-Scale Networks (ICT 2015) WWTF"
"en" => "Co-PI Optimization and Analysis of Large-Scale Networks (ICT 2015) WWTF"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
9 => Essec\Faculty\Model\Distinction {#6301
#_index: null
#_id: null
#_source: array:6 [
"date" => "2014-01-01"
"label" => array:2 [
"fr" => "Co-applicant: e4-share: Models for Ecological, Economical, Efficient, Electric Car-Sharing, JPI Urban Europe"
"en" => "Co-applicant: e4-share: Models for Ecological, Economical, Efficient, Electric Car-Sharing, JPI Urban Europe"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
10 => Essec\Faculty\Model\Distinction {#6302
#_index: null
#_id: null
#_source: array:6 [
"date" => "2014-01-01"
"label" => array:2 [
"fr" => "Applicant and leader (PI): Network Optimization in Bioinformatics and Systems Biology, FWF"
"en" => "Applicant and leader (PI): Network Optimization in Bioinformatics and Systems Biology, FWF"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
11 => Essec\Faculty\Model\Distinction {#6303
#_index: null
#_id: null
#_source: array:6 [
"date" => "2012-01-01"
"label" => array:2 [
"fr" => "Applicant and leader (PI) of the Austrian team: Multi-Criteria Optimization of FTTx Networks, (DACH programme, cooperation with the TU Wien and ZIB Berlin), FWF & DFG"
"en" => "Applicant and leader (PI) of the Austrian team: Multi-Criteria Optimization of FTTx Networks, (DACH programme, cooperation with the TU Wien and ZIB Berlin), FWF & DFG"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
12 => Essec\Faculty\Model\Distinction {#6304
#_index: null
#_id: null
#_source: array:6 [
"date" => "2011-01-01"
"label" => array:2 [
"fr" => "Applicant and leader (PI): Network Design Under Uncertainty: Algorithmic Aspects of Stochastic and Robust Optimization (APART programme), OEAW"
"en" => "Applicant and leader (PI): Network Design Under Uncertainty: Algorithmic Aspects of Stochastic and Robust Optimization (APART programme), OEAW"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
13 => Essec\Faculty\Model\Distinction {#6305
#_index: null
#_id: null
#_source: array:6 [
"date" => "2011-01-01"
"label" => array:2 [
"fr" => "Member of the graduate school in Computational Optimization (Initiativkolleg programme), University of Vienna"
"en" => "Member of the graduate school in Computational Optimization (Initiativkolleg programme), University of Vienna"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
14 => Essec\Faculty\Model\Distinction {#6306
#_index: null
#_id: null
#_source: array:6 [
"date" => "2010-01-01"
"label" => array:2 [
"fr" => "Applicant and leader (PI) of the Austrian team: Flow Projection Results in Telecommunication: Models and Algorithms (Acciones Integradas programme, in cooperation with the University of La Laguna, Spain), OEAD (Austrian exchange service)"
"en" => "Applicant and leader (PI) of the Austrian team: Flow Projection Results in Telecommunication: Models and Algorithms (Acciones Integradas programme, in cooperation with the University of La Laguna, Spain), OEAD (Austrian exchange service)"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
15 => Essec\Faculty\Model\Distinction {#6307
#_index: null
#_id: null
#_source: array:6 [
"date" => "2007-01-01"
"label" => array:2 [
"fr" => "Applicant and leader (PI): Algorithmic Solutions for Last-Mile Networks, (Hertha-Firnberg programme), FWF"
"en" => "Applicant and leader (PI): Algorithmic Solutions for Last-Mile Networks, (Hertha-Firnberg programme), FWFApplicant and leader (PI): Algorithmic Solutions for Last-Mile Networks, (Hertha-Firnberg programme), FWF"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
16 => Essec\Faculty\Model\Distinction {#6308
#_index: null
#_id: null
#_source: array:6 [
"date" => "2007-01-01"
"label" => array:2 [
"fr" => "Applicant and leader (one of two PIs): Algorithmic Solutions for Optimal Design of Telecommunication Networks, (Bridge programme, cooperation with Telekom Austria AG), FFG"
"en" => "Applicant and leader (one of two PIs): Algorithmic Solutions for Optimal Design of Telecommunication Networks, (Bridge programme, cooperation with Telekom Austria AG), FFG"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
17 => Essec\Faculty\Model\Distinction {#6309
#_index: null
#_id: null
#_source: array:6 [
"date" => "2003-01-01"
"label" => array:2 [
"fr" => "Applicant and leader (PI): Combinatorial and Memetic Algorithms for Selected Network Design Problems (DOC programme). OEAW"
"en" => "Applicant and leader (PI): Combinatorial and Memetic Algorithms for Selected Network Design Problems (DOC programme). OEAW"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
18 => Essec\Faculty\Model\Distinction {#6310
#_index: null
#_id: null
#_source: array:6 [
"date" => "2002-01-01"
"label" => array:2 [
"fr" => "Doctoral Scholarship Programme of the OEAW (DOC Programme)"
"en" => "Doctoral Scholarship Programme of the OEAW (DOC Programme)"
]
"type" => array:2 [
"fr" => "Bourses"
"en" => "Grants"
]
"tri" => " 2 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
19 => Essec\Faculty\Model\Distinction {#6311
#_index: null
#_id: null
#_source: array:6 [
"date" => "2021-12-31"
"label" => array:2 [
"fr" => "The Glover-Klingman Prize for the best Networks paper in 2021"
"en" => "The Glover-Klingman Prize for the best Networks paper in 2021 The Glover-Klingman Prize for the best Networks paper in 2021 for the article Ivana Ljubić: Solving Steiner trees: Recent advances, challenges, and perspectives, Networks 77 (2): 177-204, 2021"
]
"type" => array:2 [
"fr" => "Prix"
"en" => "Awards"
]
"tri" => " 1 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
20 => Essec\Faculty\Model\Distinction {#6312
#_index: null
#_id: null
#_source: array:6 [
"date" => "2022-01-01"
"label" => array:2 [
"fr" => "Marguerite Frank Award for the best EJCO paper in 2021 for the paper A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization. Jointly with Thomas Kleinert, Martine Labbé, and Martin Schmidt"
"en" => "Marguerite Frank Award for the best EJCO paper in 2021 for the paper A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization. Jointly with Thomas Kleinert, Martine Labbé, and Martin Schmidt"
]
"type" => array:2 [
"fr" => "Prix"
"en" => "Awards"
]
"tri" => " 1 "
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
]
"teaching" => array:12 [
0 => Essec\Faculty\Model\TeachingItem {#6266
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => null
"program" => null
"label" => array:2 [
"fr" => "Alborz Hassanzadeh, ESSEC (avec L. Alfandari)"
"en" => "Alborz Hassanzadeh, ESSEC (avec L. Alfandari)"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "ESSEC Business School"
"en" => "ESSEC Business School"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
}
1 => Essec\Faculty\Model\TeachingItem {#6267
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => null
"program" => null
"label" => array:2 [
"fr" => "Georg Brandstätter, University of Vienna (avec M. Leitner)"
"en" => "Georg Brandstätter, University of Vienna (avec M. Leitner)"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
}
2 => Essec\Faculty\Model\TeachingItem {#6268
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => null
"program" => null
"label" => array:2 [
"fr" => "Ahlam Mouaci, University Paris Dauphine"
"en" => "Ahlam Mouaci, University Paris Dauphine"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université Paris-Dauphine, PSL"
"en" => "Université Paris-Dauphine, PSL"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
}
3 => Essec\Faculty\Model\TeachingItem {#6275
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => "2019"
"program" => null
"label" => array:2 [
"fr" => "Marcos de Melo da Silva, ESSEC"
"en" => "Marcos de Melo da Silva, ESSEC"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "ESSEC Business School"
"en" => "ESSEC Business School"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
}
4 => Essec\Faculty\Model\TeachingItem {#6269
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => "2017"
"program" => null
"label" => array:2 [
"fr" => "Martin Luipersbeck, University of Vienna (Finalist for the EURO Doctoral Dissertation Award 2018) (avec M. Leitner)"
"en" => "Martin Luipersbeck, University of Vienna (Finalist for the EURO Doctoral Dissertation Award 2018) (avec M. Leitner)"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
}
5 => Essec\Faculty\Model\TeachingItem {#6270
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => "2015"
"program" => null
"label" => array:2 [
"fr" => "Markus Sinnl, University of Vienna (OEGOR Dissertation Award 2016 and INFORMS SOLA Dissertation Award 2016) (avec I. Bomze)"
"en" => "Markus Sinnl, University of Vienna (OEGOR Dissertation Award 2016 and INFORMS SOLA Dissertation Award 2016) (avec I. Bomze)"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
}
6 => Essec\Faculty\Model\TeachingItem {#6276
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => "2015"
"program" => null
"label" => array:2 [
"fr" => "Markus Leitner, Univ. of Vienna (désormais à Vrije Universiteit Amsterdam)"
"en" => "Markus Leitner, Univ. of Vienna (désormais à Vrije Universiteit Amsterdam)"
]
"type" => array:2 [
"fr" => "Directeur de thèse"
"en" => "Thesis director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
}
7 => Essec\Faculty\Model\TeachingItem {#6271
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => "2014"
"program" => null
"label" => array:2 [
"fr" => "Eduardo Álvarez-Miranda, University of Bologna (co-supervisé avec P. Toth)"
"en" => "Eduardo Álvarez-Miranda, University of Bologna (co-supervisé avec P. Toth)"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "University of Bologna"
"en" => "University of Bologna"
]
"country" => array:2 [
"fr" => "Italie"
"en" => "Italy"
]
]
+lang: "fr"
}
8 => Essec\Faculty\Model\TeachingItem {#6272
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => "2013"
"program" => null
"label" => array:2 [
"fr" => "Stefan Gollowitzer (OEGOR Dissertation Award 2013), University of Vienna (avec I. Bomze)"
"en" => "Stefan Gollowitzer (OEGOR Dissertation Award 2013), University of Vienna (avec I. Bomze)"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
}
9 => Essec\Faculty\Model\TeachingItem {#6273
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => "2013"
"program" => null
"label" => array:2 [
"fr" => "Peter Putz, University of Vienna (avec I. Bomze)"
"en" => "Peter Putz, University of Vienna (avec I. Bomze)"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
}
10 => Essec\Faculty\Model\TeachingItem {#6274
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => "2013"
"program" => null
"label" => array:2 [
"fr" => "Bertram Wassermann, University of Vienna (avec I. Bomze)"
"en" => "Bertram Wassermann, University of Vienna (avec I. Bomze)"
]
"type" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
}
11 => Essec\Faculty\Model\TeachingItem {#6277
#_index: null
#_id: null
#_source: array:7 [
"startDate" => null
"endDate" => "2013"
"program" => null
"label" => array:2 [
"fr" => "Christina Büsing, Univ. of Vienna (now at RWTH Aachen)"
"en" => "Christina Büsing, Univ. of Vienna (now at RWTH Aachen)"
]
"type" => array:2 [
"fr" => "Directeur de thèse"
"en" => "Thesis director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
}
]
"otherActivities" => array:67 [
0 => Essec\Faculty\Model\ExtraActivity {#6201
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2015-09-01"
"endDate" => "2015-09-04"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "“Operations Research 2015” conference"
"en" => "“Operations Research 2015” conference"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
1 => Essec\Faculty\Model\ExtraActivity {#6195
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2014-01-01"
"endDate" => "2014-12-31"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "Atelier de travail “Recent Advances in Multi-Objective Optimization”"
"en" => "Workshop “Recent Advances in Multi-Objective Optimization”"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
2 => Essec\Faculty\Model\ExtraActivity {#6199
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2014-01-01"
"endDate" => "2014-12-31"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "Atelier de travail “Routing and Networks”"
"en" => "Workshop “Routing and Networks”"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
3 => Essec\Faculty\Model\ExtraActivity {#6202
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2016-01-01"
"endDate" => "2016-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Membre du comité de programme : European Conference on Operational Research, EURO 2016, Poznan"
"en" => "Program committee member : European Conference on Operational Research, EURO 2016, Poznan"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Pologne"
"en" => "Poland"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
4 => Essec\Faculty\Model\ExtraActivity {#6203
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2015-01-01"
"endDate" => "2015-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Membre du comité de programme : International Network Optimization Conference, INOC 2015, Varsovie"
"en" => "Program committee member : International Network Optimization Conference, INOC 2015, Warsaw"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Pologne"
"en" => "Poland"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
5 => Essec\Faculty\Model\ExtraActivity {#6204
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2014-01-01"
"endDate" => "2014-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Membre du comité de programme : International Symposium on Combinatorial Optimization, ISCO 2014, Lisbonne"
"en" => "Program committee member : International Symposium on Combinatorial Optimization, ISCO 2014, Lisbon"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Portugal"
"en" => "Portugal"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
6 => Essec\Faculty\Model\ExtraActivity {#6205
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2014-01-01"
"endDate" => "2014-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Comité de Programme : INFORMS Telecommunication Conference 2014, Lisbonne"
"en" => "Program Committee : INFORMS Telecommunication Conference 2014, Lisbon"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Portugal"
"en" => "Portugal"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
7 => Essec\Faculty\Model\ExtraActivity {#6206
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2007-01-01"
"endDate" => "2010-01-01"
"year" => null
"uuid" => "502"
"type" => array:2 [
"fr" => "Activités professionnelles"
"en" => "Professional activities"
]
"subType" => array:2 [
"fr" => "Consulting"
"en" => "Consulting"
]
"label" => array:2 [
"fr" => "OptTelNets, projet réalisé avec Telecom Austria A1"
"en" => "OptTelNets, project with Telecom Austria A1"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
8 => Essec\Faculty\Model\ExtraActivity {#6207
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2018-01-01"
"endDate" => null
"year" => null
"uuid" => "202"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Fonction dans une association académique"
"en" => "Function in an academic association"
]
"label" => array:2 [
"fr" => "Présidente de la division Telecommunication & Network Analytics d'INFORMS"
"en" => "INFORMS Telecommunication & Network Analytics Section, Chair"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
9 => Essec\Faculty\Model\ExtraActivity {#6208
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2006-01-01"
"endDate" => "2008-12-31"
"year" => null
"uuid" => "202"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Fonction dans une association académique"
"en" => "Function in an academic association"
]
"label" => array:2 [
"fr" => "Membre du conseil d'administration de l'Austrian Society of Operations Research OEGOR"
"en" => "Member of the executive board of the Austrian Society of Operations Research OEGOR"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
10 => Essec\Faculty\Model\ExtraActivity {#6209
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2016-12-01"
"endDate" => "2021-12-31"
"year" => "2016"
"uuid" => "102"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Co-direction d'une revue - Co-rédacteur en chef"
"en" => "Senior or Associate Editor"
]
"label" => array:2 [
"fr" => "Co-Rédacteur en chef - Omega"
"en" => "Associate editor - Omega"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
11 => Essec\Faculty\Model\ExtraActivity {#6210
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2016-01-01"
"endDate" => null
"year" => "2016"
"uuid" => "103"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Membre d'un comité de lecture"
"en" => "Editorial Board Membership"
]
"label" => array:2 [
"fr" => "Membre du comité de lecture - Computers & Operations Research"
"en" => "Editorial board membership - Computers & Operations Research"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
12 => Essec\Faculty\Model\ExtraActivity {#6211
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2018-01-01"
"endDate" => null
"year" => "2018"
"uuid" => "103"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Membre d'un comité de lecture"
"en" => "Editorial Board Membership"
]
"label" => array:2 [
"fr" => "Membre du comité de lecture - European Journal of Operational Research"
"en" => "Editorial board membership - European Journal of Operational Research"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
13 => Essec\Faculty\Model\ExtraActivity {#6212
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2019-01-01"
"endDate" => null
"year" => "2020"
"uuid" => "102"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Co-direction d'une revue - Co-rédacteur en chef"
"en" => "Senior or Associate Editor"
]
"label" => array:2 [
"fr" => "Editeur associée"
"en" => "Associate Editor - Networks"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
14 => Essec\Faculty\Model\ExtraActivity {#6213
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2019-11-21"
"endDate" => "2019-11-22"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "Autumn school on advanced BCP tools: VRPSolver and Coluna"
"en" => "Autumn school on advanced BCP tools: VRPSolver and ColunaAutumn school on advanced BCP tools: VRPSolver and Coluna"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
15 => Essec\Faculty\Model\ExtraActivity {#6214
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2019-03-27"
"endDate" => "2019-03-27"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "Optimization and Data Science"
"en" => "Optimization and Data Science"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
16 => Essec\Faculty\Model\ExtraActivity {#6215
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2019-06-01"
"endDate" => "2019-06-30"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "EURO 2019 Conference, Stream “Network Analytics and Optimization”"
"en" => "EURO 2019 Conference, Stream “Network Analytics and Optimization”"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Irlande"
"en" => "Ireland"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
17 => Essec\Faculty\Model\ExtraActivity {#6216
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2018-12-20"
"endDate" => "2018-12-21"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "Optimization, Games and Data Analysis” Workshop (OGDA2018)"
"en" => "Optimization, Games and Data Analysis” Workshop (OGDA2018)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
18 => Essec\Faculty\Model\ExtraActivity {#6217
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2018-12-14"
"endDate" => "2018-12-14"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "“Machine Learning, Networks and Combinatorial Optimization” Workshop"
"en" => "“Machine Learning, Networks and Combinatorial Optimization” Workshop"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
19 => Essec\Faculty\Model\ExtraActivity {#6218
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2018-06-18"
"endDate" => "2018-06-20"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "“Cologne-Twente Workshop 2018” (CTW2018)"
"en" => "“Cologne-Twente Workshop 2018” (CTW2018)"
]
"institution" => array:2 [
"fr" => "Conservatoire National des Arts & Métiers (CNAM)"
"en" => "Conservatoire National des Arts & Métiers (CNAM)"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
20 => Essec\Faculty\Model\ExtraActivity {#6219
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2014-03-02"
"endDate" => "2014-03-04"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "INFORMS Telecommunication Conference 2014"
"en" => "INFORMS Telecommunication Conference 2014"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Portugal"
"en" => "Portugal"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
21 => Essec\Faculty\Model\ExtraActivity {#6220
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2014-01-01"
"endDate" => "2014-12-31"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "IFORS 2014"
"en" => "IFORS 2014"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Espagne"
"en" => "Spain"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
22 => Essec\Faculty\Model\ExtraActivity {#6221
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2013-01-01"
"endDate" => "2013-12-31"
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "Workshop “Optimization Tools for Next Generation Telecommunication Networks”"
"en" => "Workshop “Optimization Tools for Next Generation Telecommunication Networks”"
]
"institution" => array:2 [
"fr" => "Austrian Academy of Sciences"
"en" => "Austrian Academy of Sciences"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
23 => Essec\Faculty\Model\ExtraActivity {#6222
#_index: null
#_id: null
#_source: array:9 [
"startDate" => null
"endDate" => null
"year" => null
"uuid" => "104"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Reviewer pour un journal"
"en" => "Reviewer for a journal"
]
"label" => array:2 [
"fr" => "Relecteur pour 4OR: A Quarterly Journal of Operations Research; Annals of Operations Research; Computational Management Science; Computational Optimization and Applications; Computers & Operations Research; Discrete Applied Mathematics; Discrete Optimization; European Journal of Operational Research; European Journal on Computational Optimization; Evolutionary Computation; IEEE Transactions on Evolutionary Computation; IIE Transactions; INFOR; INFORMS Journal on Computing; International Transactions in Operational Research; Journal of Combinatorial Optimization; Journal of Global Optimization; Journal of Heuristics; Management Science; Mathematical Methods of Operations Research; Mathematical Programming; Networks; Omega; Operations Research; Operations Research Letters; Optimization Letters; OR Spektrum; Plos One; SIAM Journal on Optimization; Transportation Science"
"en" => "Reviewer for 4OR: A Quarterly Journal of Operations Research; Annals of Operations Research; Computational Management Science; Computational Optimization and Applications; Computers & Operations Research; Discrete Applied Mathematics; Discrete Optimization; European Journal of Operational Research; European Journal on Computational Optimization; Evolutionary Computation; IEEE Transactions on Evolutionary Computation; IIE Transactions; INFOR; INFORMS Journal on Computing; International Transactions in Operational Research; Journal of Combinatorial Optimization; Journal of Global Optimization; Journal of Heuristics; Management Science; Mathematical Methods of Operations Research; Mathematical Programming; Networks; Omega; Operations Research; Operations Research Letters; Optimization Letters; OR Spektrum; Plos One; SIAM Journal on Optimization; Transportation Science"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
24 => Essec\Faculty\Model\ExtraActivity {#6223
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2018-01-01"
"endDate" => "2018-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour Integer Programming and Combinatorial Optimization (IPCO 2018)"
"en" => "Reviewer for Integer Programming and Combinatorial Optimization (IPCO 2018)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
25 => Essec\Faculty\Model\ExtraActivity {#6224
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2014-01-01"
"endDate" => "2014-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour Integer Programming and Combinatorial Optimization (IPCO 2014)"
"en" => "Reviewer for Integer Programming and Combinatorial Optimization (IPCO 2014)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
26 => Essec\Faculty\Model\ExtraActivity {#6225
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2013-01-01"
"endDate" => "2013-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour International Symposium on Experimental Algorithms (SEA 2013)"
"en" => "Reviewer for International Symposium on Experimental Algorithms (SEA 2013)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
27 => Essec\Faculty\Model\ExtraActivity {#6226
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2012-01-01"
"endDate" => "2012-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour International Colloquium on Automata, Languages and Programming (ICALP 2011)"
"en" => "Reviewer for International Colloquium on Automata, Languages and Programming (ICALP 2011)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
28 => Essec\Faculty\Model\ExtraActivity {#6227
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2011-01-01"
"endDate" => "2011-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour European Symposia on Algorithms (ESA 2011)"
"en" => "Reviewer for European Symposia on Algorithms (ESA 2011)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
29 => Essec\Faculty\Model\ExtraActivity {#6228
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2009-01-01"
"endDate" => "2009-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour International Network Optimization Conference (INOC 2009)"
"en" => "Reviewer for International Network Optimization Conference (INOC 2009)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
30 => Essec\Faculty\Model\ExtraActivity {#6229
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2002-01-01"
"endDate" => "2002-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour Graph Drawing (GD 2002)"
"en" => "Reviewer for Graph Drawing (GD 2002)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
31 => Essec\Faculty\Model\ExtraActivity {#6230
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2002-01-01"
"endDate" => "2002-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour European Symposia on Algorithms (ESA 2002)"
"en" => "Reviewer for European Symposia on Algorithms (ESA 2002)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
32 => Essec\Faculty\Model\ExtraActivity {#6231
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2001-01-01"
"endDate" => "2001-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour European Symposia on Algorithms (ESA 2001)"
"en" => "Reviewer for European Symposia on Algorithms (ESA 2001)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
33 => Essec\Faculty\Model\ExtraActivity {#6232
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2019-01-01"
"endDate" => "2019-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour DFG (Deutsche Forschungsgemeinschaft)"
"en" => "Reviewer for DFG (Deutsche Forschungsgemeinschaft)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Allemagne"
"en" => "Germany"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
34 => Essec\Faculty\Model\ExtraActivity {#6233
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2017-01-01"
"endDate" => "2017-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour FONDECYT (Fondo Nacional de Desarrollo Científico y Tecnológico)"
"en" => "Reviewer for FONDECYT (Fondo Nacional de Desarrollo Científico y Tecnológico)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Chili"
"en" => "Chile"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
35 => Essec\Faculty\Model\ExtraActivity {#6234
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2015-01-01"
"endDate" => "2015-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour FONDECYT (Fondo Nacional de Desarrollo Científico y Tecnológico)"
"en" => "Reviewer for FONDECYT (Fondo Nacional de Desarrollo Científico y Tecnológico)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Chili"
"en" => "Chile"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
36 => Essec\Faculty\Model\ExtraActivity {#6235
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2012-01-01"
"endDate" => "2012-12-31"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Relecteur pour FONDECYT (Fondo Nacional de Desarrollo Científico y Tecnológico)"
"en" => "Reviewer for FONDECYT (Fondo Nacional de Desarrollo Científico y Tecnológico)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => "Chili"
"en" => "Chile"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
37 => Essec\Faculty\Model\ExtraActivity {#6236
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2017-01-01"
"endDate" => "2021-12-31"
"year" => null
"uuid" => "102"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Co-direction d'une revue - Co-rédacteur en chef"
"en" => "Senior or Associate Editor"
]
"label" => array:2 [
"fr" => "Associate Editor - Journal of Global Optimization"
"en" => "Associate Editor - Journal of Global Optimization"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
38 => Essec\Faculty\Model\ExtraActivity {#6237
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2019-01-01"
"endDate" => null
"year" => null
"uuid" => "201"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Organisation d'une conférence ou d'un séminaire"
"en" => "Organization of a conference or a seminar"
]
"label" => array:2 [
"fr" => "Member of Editorial Advisory Board - SN Operations Research Forum"
"en" => "Member of Editorial Advisory Board - SN Operations Research Forum"
]
"institution" => array:2 [
"fr" => "SN Operations Research Forum"
"en" => "SN Operations Research Forum"
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
39 => Essec\Faculty\Model\ExtraActivity {#6238
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2017-01-01"
"endDate" => "2018-01-01"
"year" => null
"uuid" => "202"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Fonction dans une association académique"
"en" => "Function in an academic association"
]
"label" => array:2 [
"fr" => "Vice-president of the INFORMS Telecommunication Section"
"en" => "Vice-president of the INFORMS Telecommunication Section"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
40 => Essec\Faculty\Model\ExtraActivity {#6239
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2010-01-01"
"endDate" => "2016-01-01"
"year" => null
"uuid" => "202"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Fonction dans une association académique"
"en" => "Function in an academic association"
]
"label" => array:2 [
"fr" => "Member of council and secretary of the INFORMS Telecom Section"
"en" => "Member of council and secretary of the INFORMS Telecom Section"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
41 => Essec\Faculty\Model\ExtraActivity {#6240
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2003-01-01"
"endDate" => "2003-01-01"
"year" => null
"uuid" => "204"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Membre d'une association académique"
"en" => "Member of an academic association"
]
"label" => array:2 [
"fr" => "Member of the IEEE Computational Intelligence Society (CIS)"
"en" => "Member of the IEEE Computational Intelligence Society (CIS)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
42 => Essec\Faculty\Model\ExtraActivity {#6241
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2017-01-01"
"endDate" => "2017-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "International Network Optimization Conference, INOC 2017"
"en" => "International Network Optimization Conference, INOC 2017"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
43 => Essec\Faculty\Model\ExtraActivity {#6242
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2018-01-01"
"endDate" => "2018-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "International Symposium on Combinatorial Optimization, ISCO 2018"
"en" => "International Symposium on Combinatorial Optimization, ISCO 2018"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
44 => Essec\Faculty\Model\ExtraActivity {#6243
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2018-01-01"
"endDate" => "2018-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "International Symposium on Mathematical Programming, ISMP 2018"
"en" => "International Symposium on Mathematical Programming, ISMP 2018"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
45 => Essec\Faculty\Model\ExtraActivity {#6244
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2018-01-01"
"endDate" => "2018-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "INFORMS Telecommunication Conference 2018"
"en" => "Program Committee Member : INFORMS Telecommunication Conference 2018"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
46 => Essec\Faculty\Model\ExtraActivity {#6245
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2019-01-01"
"endDate" => "2019-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member - International Network Optimization Conference, INOC 2019"
"en" => "Program Committee member : International Network Optimization Conference, INOC 2019"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
47 => Essec\Faculty\Model\ExtraActivity {#6246
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2020-01-01"
"endDate" => "2020-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member: International Symposium on Combinatorial Optimization, ISCO 2020"
"en" => "Program Committee member: International Symposium on Combinatorial Optimization, ISCO 2020"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
48 => Essec\Faculty\Model\ExtraActivity {#6247
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2020-01-01"
"endDate" => "2020-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member: INFORMS Telecommunication & Network Analytics Conference 2020"
"en" => "Program Committee member: INFORMS Telecommunication & Network Analytics Conference 2020"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
49 => Essec\Faculty\Model\ExtraActivity {#6248
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2020-01-01"
"endDate" => "2020-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member: International Symposium on Combinatorial Optimisation 2020Program Committee member: International Symposium on Combinatorial Optimisation 2020"
"en" => "Program Committee member: International Symposium on Combinatorial Optimisation 2020"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
50 => Essec\Faculty\Model\ExtraActivity {#6249
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2016-01-01"
"endDate" => "2016-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member: INFORMS Telecommunication Conference 2016"
"en" => "Program Committee member: INFORMS Telecommunication Conference 2016"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
51 => Essec\Faculty\Model\ExtraActivity {#6250
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2015-01-01"
"endDate" => "2015-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member:"
"en" => "Program Committee member: International Network Optimization Conference, INOC 2015"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
52 => Essec\Faculty\Model\ExtraActivity {#6251
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2015-01-01"
"endDate" => "2015-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member: 11th Metaheuristics International Conference"
"en" => "Program Committee member: 11th Metaheuristics International Conference, MIC 2015"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
53 => Essec\Faculty\Model\ExtraActivity {#6252
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2013-01-01"
"endDate" => "2013-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee Member: International Network Optimization Conference"
"en" => "Program Committee Member: International Network Optimization Conference, INOC 2013"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
54 => Essec\Faculty\Model\ExtraActivity {#6253
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2013-01-01"
"endDate" => "2013-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member : 10th Metaheuristics International Conference, MIC 2013"
"en" => "Program Committee member : 10th Metaheuristics International Conference, MIC 2013"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
55 => Essec\Faculty\Model\ExtraActivity {#6254
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2012-01-01"
"endDate" => "2012-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member :"
"en" => "Program Committee member : INFORMS Telecommunication Conference 2012"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
56 => Essec\Faculty\Model\ExtraActivity {#6255
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2011-01-01"
"endDate" => "2011-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "International Network Optimization Conference, INOC 2011"
"en" => "Program Committee member: International Network Optimization Conference, INOC 2011"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
57 => Essec\Faculty\Model\ExtraActivity {#6256
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2010-01-01"
"endDate" => "2010-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member: Third international workshop on model-based metaheuristics, Matheuristics 2010"
"en" => "Program Committee member: Third international workshop on model-based metaheuristics, Matheuristics 2010"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
58 => Essec\Faculty\Model\ExtraActivity {#6257
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2008-01-01"
"endDate" => "2008-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member:"
"en" => "Program Committee member: Workshop on Heuristic Methods for the Design, Deployment, and Reliability of Networks and Network Applications, HEUNET 2008"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
59 => Essec\Faculty\Model\ExtraActivity {#6258
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2005-01-01"
"endDate" => "2005-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member: The Genetic and Evolutionary Computation Conference, GECCO 2005"
"en" => "Program Committee member: The Genetic and Evolutionary Computation Conference, GECCO 2005"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
60 => Essec\Faculty\Model\ExtraActivity {#6259
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2001-01-01"
"endDate" => "2005-01-01"
"year" => null
"uuid" => "R1_101"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Participation au comité scientifique d'une conférence ou reviewer pour une conférence"
"en" => "Participation in scientific commissions or reviewer for a conference"
]
"label" => array:2 [
"fr" => "Program Committee member: European Conferences on Evolutionary Computation in Combinatorial Optimisation EvoCOP"
"en" => "Program Committee member: European Conferences on Evolutionary Computation in Combinatorial Optimisation EvoCOP"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
61 => Essec\Faculty\Model\ExtraActivity {#6260
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2017-01-01"
"endDate" => null
"year" => null
"uuid" => "599"
"type" => array:2 [
"fr" => "Activités professionnelles"
"en" => "Professional activities"
]
"subType" => array:2 [
"fr" => "Autre activité professionnelle"
"en" => "Other professional activity"
]
"label" => array:2 [
"fr" => "Orange Labs, France: Optimal Instantiation of Service Chains in Software Defined Networks. CIFRE contract (PhD supervision of Ahlam Mouaci)"
"en" => "Orange Labs, France: Optimal Instantiation of Service Chains in Software Defined Networks. CIFRE contract (PhD supervision of Ahlam Mouaci)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
62 => Essec\Faculty\Model\ExtraActivity {#6261
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2006-01-01"
"endDate" => "2010-01-01"
"year" => null
"uuid" => "599"
"type" => array:2 [
"fr" => "Activités professionnelles"
"en" => "Professional activities"
]
"subType" => array:2 [
"fr" => "Autre activité professionnelle"
"en" => "Other professional activity"
]
"label" => array:2 [
"fr" => "Telekom Austria AG: Optimal Design of FTTx Telecommunication Networks: (supervision of 2 PhD students)"
"en" => "Telekom Austria AG: Optimal Design of FTTx Telecommunication Networks: (supervision of 2 PhD students)"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
63 => Essec\Faculty\Model\ExtraActivity {#6262
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2021-01-01"
"endDate" => null
"year" => null
"uuid" => "102"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Co-direction d'une revue - Co-rédacteur en chef"
"en" => "Senior or Associate Editor"
]
"label" => array:2 [
"fr" => "Associate Editor - Transportation Science"
"en" => "Associate Editor - Transportation Science"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
64 => Essec\Faculty\Model\ExtraActivity {#6263
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2023-06-01"
"endDate" => null
"year" => null
"uuid" => "103"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Membre d'un comité de lecture"
"en" => "Editorial Board Membership"
]
"label" => array:2 [
"fr" => "Associate Editor - Operations Research"
"en" => "Associate Editor - Operations Research"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
65 => Essec\Faculty\Model\ExtraActivity {#6264
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2020-01-01"
"endDate" => null
"year" => null
"uuid" => "103"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Membre d'un comité de lecture"
"en" => "Editorial Board Membership"
]
"label" => array:2 [
"fr" => "Comité de lecture - Networks: An International Journal"
"en" => "Editorial board member - Networks: An International Journal"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
66 => Essec\Faculty\Model\ExtraActivity {#6265
#_index: null
#_id: null
#_source: array:9 [
"startDate" => "2021-01-01"
"endDate" => null
"year" => null
"uuid" => "103"
"type" => array:2 [
"fr" => "Activités de recherche"
"en" => "Research activities"
]
"subType" => array:2 [
"fr" => "Membre d'un comité de lecture"
"en" => "Editorial Board Membership"
]
"label" => array:2 [
"fr" => "Comité de lecture - Transportation Science"
"en" => "Editorial board membership - Transportation Science"
]
"institution" => array:2 [
"fr" => null
"en" => null
]
"country" => array:2 [
"fr" => null
"en" => null
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
]
"theses" => array:12 [
0 => Essec\Faculty\Model\These {#6313
#_index: null
#_id: null
#_source: array:9 [
"year" => "2014"
"startDate" => null
"endDate" => "2014"
"student" => "ALVAREZ-MIRANDA E."
"firstJob" => ""
"label" => array:2 [
"fr" => "Eduardo Álvarez-Miranda, University of Bologna (co-supervisé avec P. Toth)"
"en" => "Eduardo Álvarez-Miranda, University of Bologna (co-supervised with P. Toth)"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "University of Bologna"
"en" => "University of Bologna"
]
"country" => array:2 [
"fr" => "Italie"
"en" => "Italy"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
1 => Essec\Faculty\Model\These {#6314
#_index: null
#_id: null
#_source: array:9 [
"year" => null
"startDate" => null
"endDate" => null
"student" => "BRANDSTÄTTER G."
"firstJob" => ""
"label" => array:2 [
"fr" => "Georg Brandstätter, University of Vienna (avec M. Leitner)"
"en" => "Georg Brandstätter, University of Vienna (with M. Leitner)"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
2 => Essec\Faculty\Model\These {#6315
#_index: null
#_id: null
#_source: array:9 [
"year" => "2013"
"startDate" => null
"endDate" => "2013"
"student" => "BÜSING C."
"firstJob" => ""
"label" => array:2 [
"fr" => "Christina Büsing, Univ. of Vienna (now at RWTH Aachen)"
"en" => "Christina Büsing, Univ. of Vienna (now at RWTH Aachen)"
]
"role" => array:2 [
"fr" => "Directeur de thèse"
"en" => "Thesis director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
3 => Essec\Faculty\Model\These {#6316
#_index: null
#_id: null
#_source: array:9 [
"year" => "2019"
"startDate" => null
"endDate" => "2019"
"student" => "DE MELO DA SILVA M."
"firstJob" => ""
"label" => array:2 [
"fr" => "Marcos de Melo da Silva, ESSEC"
"en" => "Marcos de Melo da Silva, ESSEC"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "ESSEC Business School"
"en" => "ESSEC Business School"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
4 => Essec\Faculty\Model\These {#6317
#_index: null
#_id: null
#_source: array:9 [
"year" => "2013"
"startDate" => null
"endDate" => "2013"
"student" => "GOLLOWITZER S."
"firstJob" => ""
"label" => array:2 [
"fr" => "Stefan Gollowitzer (OEGOR Dissertation Award 2013), University of Vienna (avec I. Bomze)"
"en" => "Stefan Gollowitzer (OEGOR Dissertation Award 2013), University of Vienna (with I. Bomze)"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
5 => Essec\Faculty\Model\These {#6318
#_index: null
#_id: null
#_source: array:9 [
"year" => null
"startDate" => null
"endDate" => null
"student" => "HASSANZADEH A."
"firstJob" => ""
"label" => array:2 [
"fr" => "Alborz Hassanzadeh, ESSEC (avec L. Alfandari)"
"en" => "Alborz Hassanzadeh, ESSEC (with L. Alfandari)"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "ESSEC Business School"
"en" => "ESSEC Business School"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
6 => Essec\Faculty\Model\These {#6319
#_index: null
#_id: null
#_source: array:9 [
"year" => "2015"
"startDate" => null
"endDate" => "2015"
"student" => "LEITNER M."
"firstJob" => ""
"label" => array:2 [
"fr" => "Markus Leitner, Univ. of Vienna (désormais à Vrije Universiteit Amsterdam)"
"en" => "Markus Leitner, Univ. of Vienna (now at Vrije Universiteit Amsterdam)"
]
"role" => array:2 [
"fr" => "Directeur de thèse"
"en" => "Thesis director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
7 => Essec\Faculty\Model\These {#6320
#_index: null
#_id: null
#_source: array:9 [
"year" => "2017"
"startDate" => null
"endDate" => "2017"
"student" => "LUIPERSBECK M."
"firstJob" => ""
"label" => array:2 [
"fr" => "Martin Luipersbeck, University of Vienna (Finalist for the EURO Doctoral Dissertation Award 2018) (avec M. Leitner)"
"en" => "Martin Luipersbeck, University of Vienna (Finalist for the EURO Doctoral Dissertation Award 2018) (with M. Leitner)"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
8 => Essec\Faculty\Model\These {#6321
#_index: null
#_id: null
#_source: array:9 [
"year" => null
"startDate" => null
"endDate" => null
"student" => "MOUACI A."
"firstJob" => ""
"label" => array:2 [
"fr" => "Ahlam Mouaci, University Paris Dauphine"
"en" => "Ahlam Mouaci, University Paris Dauphine"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université Paris-Dauphine, PSL"
"en" => "Université Paris-Dauphine, PSL"
]
"country" => array:2 [
"fr" => "France"
"en" => "France"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
9 => Essec\Faculty\Model\These {#6322
#_index: null
#_id: null
#_source: array:9 [
"year" => "2013"
"startDate" => null
"endDate" => "2013"
"student" => "PUTZ P."
"firstJob" => ""
"label" => array:2 [
"fr" => "Peter Putz, University of Vienna (avec I. Bomze)"
"en" => "Peter Putz, University of Vienna (with I. Bomze)"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
10 => Essec\Faculty\Model\These {#6323
#_index: null
#_id: null
#_source: array:9 [
"year" => "2015"
"startDate" => null
"endDate" => "2015"
"student" => "SINNL M."
"firstJob" => ""
"label" => array:2 [
"fr" => "Markus Sinnl, University of Vienna (OEGOR Dissertation Award 2016 and INFORMS SOLA Dissertation Award 2016) (avec I. Bomze)"
"en" => "Markus Sinnl, University of Vienna (OEGOR Dissertation Award 2016 and INFORMS SOLA Dissertation Award 2016) (with I. Bomze)"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
11 => Essec\Faculty\Model\These {#6324
#_index: null
#_id: null
#_source: array:9 [
"year" => "2013"
"startDate" => null
"endDate" => "2013"
"student" => "WASSERMANN B."
"firstJob" => ""
"label" => array:2 [
"fr" => "Bertram Wassermann, University of Vienna (avec I. Bomze)"
"en" => "Bertram Wassermann, University of Vienna (with I. Bomze)"
]
"role" => array:2 [
"fr" => "Co-directeur de thèse"
"en" => "Thesis co-director"
]
"institution" => array:2 [
"fr" => "Université de Vienne"
"en" => "Université de Vienne"
]
"country" => array:2 [
"fr" => "Autriche"
"en" => "Austria"
]
]
+lang: "fr"
+"parent": Essec\Faculty\Model\Profile {#6196}
}
]
"indexedAt" => "2024-04-17T09:21:24.000Z"
"contributions" => array:201 [
0 => Essec\Faculty\Model\Contribution {#6325
#_index: "academ_contributions"
#_id: "956"
#_source: array:18 [
"id" => "956"
"slug" => "decomposition-methods-for-the-two-stage-stochastic-steiner-tree-problem"
"yearMonth" => "2018-04"
"year" => "2018"
"title" => "Decomposition Methods for the Two-Stage Stochastic Steiner Tree Problem"
"description" => "LEITNER, M., LJUBIC, I., LUIPERSBECK, M. et SINNL, M. (2018). Decomposition Methods for the Two-Stage Stochastic Steiner Tree Problem. <i>Computational Optimization and Applications</i>, 69(3), pp. 713-752."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "LEITNER M."
]
2 => array:1 [
"name" => "LUIPERSBECK M."
]
3 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Lagrangian relaxation"
1 => "Benders decomposition"
2 => "Stochastic optimization"
3 => "Steiner trees"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://link.springer.com/article/10.1007%2Fs10589-017-9966-x"
"publicationInfo" => array:3 [
"pages" => "713-752"
"volume" => "69"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => """
A new algorithmic approach for solving the stochastic Steiner tree problem based on three procedures for computing lower bounds (dual ascent, Lagrangian relaxation,Benders decomposition) is introduced. Our method is derived from a new integer linear programming formulation, which is shown to be strongest among all known formulations. The resulting method, which relies on an interplay of the dual information retrieved from the respective dual procedures, computes upper and lower bounds and combines them with several rules for fixing variables in order to decrease the size of problem instances. The effectiveness of our method is compared in an extensive computational study with the state-of-the-art exact approach, which employs a Benders decomposition based on two-stage branch-and-cut, and a genetic algorithm introduced during the DIMACS implementation challenge on Steiner trees. Our results indicate that the presented method significantly outperforms existing ones, both on benchmark\n
instances from literature, as well as on large-scale telecommunication networks.
"""
"en" => """
A new algorithmic approach for solving the stochastic Steiner tree problem based on three procedures for computing lower bounds (dual ascent, Lagrangian relaxation,Benders decomposition) is introduced. Our method is derived from a new integer linear programming formulation, which is shown to be strongest among all known formulations. The resulting method, which relies on an interplay of the dual information retrieved from the respective dual procedures, computes upper and lower bounds and combines them with several rules for fixing variables in order to decrease the size of problem instances. The effectiveness of our method is compared in an extensive computational study with the state-of-the-art exact approach, which employs a Benders decomposition based on two-stage branch-and-cut, and a genetic algorithm introduced during the DIMACS implementation challenge on Steiner trees. Our results indicate that the presented method significantly outperforms existing ones, both on benchmark\n
instances from literature, as well as on large-scale telecommunication networks.
"""
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
1 => Essec\Faculty\Model\Contribution {#6327
#_index: "academ_contributions"
#_id: "1161"
#_source: array:18 [
"id" => "1161"
"slug" => "exact-approaches-for-network-design-problem-with-relays"
"yearMonth" => "2020-03"
"year" => "2020"
"title" => "Exact Approaches for Network Design Problem with Relays"
"description" => "LEITNER, M., LJUBIC, I., RIEDLER, M. et RUTHMAIR, M. (2020). Exact Approaches for Network Design Problem with Relays. <i>Omega</i>, 91."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "LEITNER Markus"
]
2 => array:1 [
"name" => "RIEDLER Martin"
]
3 => array:1 [
"name" => "RUTHMAIR Mario"
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Integer programming"
1 => "Networks"
2 => "Layered graphs"
3 => "Telecommunications"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S030504831830183X"
"publicationInfo" => array:3 [
"pages" => null
"volume" => "91"
"number" => null
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We study the directed network design problem with relays (DNDPR) whose aim is to construct a minimum cost network that enables the communication of a given set of origin-destination pairs. Thereby, expensive signal regeneration devices need to be placed to cover communication distances exceeding a predefined threshold. Applications of the DNDPR arise in telecommunications and transportation. We propose two new integer programming formulations for the DNDPR. The first one is a flow-based formulation with a pseudo-polynomial number of variables and constraints and the second is a cut-based formulation with an exponential number of constraints. Fractional distance values are handled efficiently by augmenting both models with an exponentially-sized set of infeasible path constraints. We develop branch-and-cut algorithms and also consider valid inequalities to strengthen the obtained dual bounds and to speed up convergence. The results of our extensive computational study on diverse sets of benchmark instances show that our algorithms outperform the previous state-of-the-art method based on column generation."
"en" => "We study the directed network design problem with relays (DNDPR) whose aim is to construct a minimum cost network that enables the communication of a given set of origin-destination pairs. Thereby, expensive signal regeneration devices need to be placed to cover communication distances exceeding a predefined threshold. Applications of the DNDPR arise in telecommunications and transportation. We propose two new integer programming formulations for the DNDPR. The first one is a flow-based formulation with a pseudo-polynomial number of variables and constraints and the second is a cut-based formulation with an exponential number of constraints. Fractional distance values are handled efficiently by augmenting both models with an exponentially-sized set of infeasible path constraints. We develop branch-and-cut algorithms and also consider valid inequalities to strengthen the obtained dual bounds and to speed up convergence. The results of our extensive computational study on diverse sets of benchmark instances show that our algorithms outperform the previous state-of-the-art method based on column generation."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
2 => Essec\Faculty\Model\Contribution {#6329
#_index: "academ_contributions"
#_id: "1346"
#_source: array:18 [
"id" => "1346"
"slug" => "ilp-heuristics-and-a-new-exact-method-for-bi-objective-0-1-ilps-application-to-fttx-network-design"
"yearMonth" => "2016-08"
"year" => "2016"
"title" => "ILP Heuristics and a New Exact Method for Bi-Objective 0/1 ILPs: Application to FTTx-Network Design"
"description" => "LEITNER, M., LJUBIC, I., SINNL, M. et WERNER, A. (2016). ILP Heuristics and a New Exact Method for Bi-Objective 0/1 ILPs: Application to FTTx-Network Design. <i>Computers & Operations Research</i>, 72, pp. 128-146."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "LEITNER M."
]
2 => array:1 [
"name" => "SINNL M."
]
3 => array:1 [
"name" => "WERNER A."
]
]
"ouvrage" => ""
"keywords" => array:6 [
0 => "Bi-objective connected facility location"
1 => "k-architecture connected facility location"
2 => "Branch-and-cut"
3 => "Local branching"
4 => "Neighborhood search"
5 => "ILP heuristics"
]
"updatedAt" => "2021-02-02 16:16:18"
"publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S0305054816300302"
"publicationInfo" => array:3 [
"pages" => "128-146"
"volume" => "72"
"number" => null
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We focus on bi-objective optimization problems whose feasible solutions can be described as 0/1 integer linear programs and propose two ILP heuristics, boundary induced neighborhood search (BINS) and directional local branching. Their main idea is to combine the features and explore the neighborhoods of solutions that are relatively close in the objective space. A two-phase ILP-based heuristic framework relying on BINS and directional local branching is introduced. Moreover, a new exact method called adaptive search in objective space (ASOS) is also proposed. ASOS combines features of the e-constraint method with the binary search in the objective space and uses heuristic solutions produced by BINS for guidance. Our new methods are computationally evaluated on two problems of particular relevance for the design of FTTx-networks. Comparison with other known exact methods (relying on the exploration of the objective space) is conducted on a set of realistic benchmark instances representing telecommunication access networks from Germany."
"en" => "We focus on bi-objective optimization problems whose feasible solutions can be described as 0/1 integer linear programs and propose two ILP heuristics, boundary induced neighborhood search (BINS) and directional local branching. Their main idea is to combine the features and explore the neighborhoods of solutions that are relatively close in the objective space. A two-phase ILP-based heuristic framework relying on BINS and directional local branching is introduced. Moreover, a new exact method called adaptive search in objective space (ASOS) is also proposed. ASOS combines features of the e-constraint method with the binary search in the objective space and uses heuristic solutions produced by BINS for guidance. Our new methods are computationally evaluated on two problems of particular relevance for the design of FTTx-networks. Comparison with other known exact methods (relying on the exploration of the objective space) is conducted on a set of realistic benchmark instances representing telecommunication access networks from Germany."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
3 => Essec\Faculty\Model\Contribution {#6326
#_index: "academ_contributions"
#_id: "2133"
#_source: array:18 [
"id" => "2133"
"slug" => "on-the-use-of-intersection-cuts-for-bilevel-optimization"
"yearMonth" => "2018-11"
"year" => "2018"
"title" => "On the Use of Intersection Cuts for Bilevel Optimization"
"description" => "FISCHETTI, M., LJUBIC, I., MONACI, M. et SINNL, M. (2018). On the Use of Intersection Cuts for Bilevel Optimization. <i>Mathematical Programming</i>, 172(1-2), pp. 77-103."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "FISCHETTI M."
]
2 => array:1 [
"name" => "MONACI M."
]
3 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://link.springer.com/article/10.1007/s10107-017-1189-5"
"publicationInfo" => array:3 [
"pages" => "77-103"
"volume" => "172"
"number" => "1-2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We address a generic mixed-integer bilevel linear program (MIBLP), i.e., a bilevel optimization problem where all objective functions and constraints are linear, and some/all variables are required to take integer values. We first propose necessary modifications needed to turn a standard branch-and-bound MILP solver into an exact and finitely-convergent MIBLP solver, also addressing MIBLP unboundedness and infeasibility. As in other approaches from the literature, our scheme is finitely-convergent in case both the leader and the follower problems are pure integer. In addition, it is capable of dealing with continuous variables both in the leader and in follower problems—provided that the leader variables influencing follower’s decisions are integer and bounded. We then introduce new classes of linear inequalities to be embedded in this branch-and-bound framework, some of which are intersection cuts based on feasible-free convex sets. We present a computational study on various classes of benchmark instances available from the literature, in which we demonstrate that our approach outperforms alternative state-of-the-art MIBLP methods."
"en" => "We address a generic mixed-integer bilevel linear program (MIBLP), i.e., a bilevel optimization problem where all objective functions and constraints are linear, and some/all variables are required to take integer values. We first propose necessary modifications needed to turn a standard branch-and-bound MILP solver into an exact and finitely-convergent MIBLP solver, also addressing MIBLP unboundedness and infeasibility. As in other approaches from the literature, our scheme is finitely-convergent in case both the leader and the follower problems are pure integer. In addition, it is capable of dealing with continuous variables both in the leader and in follower problems—provided that the leader variables influencing follower’s decisions are integer and bounded. We then introduce new classes of linear inequalities to be embedded in this branch-and-bound framework, some of which are intersection cuts based on feasible-free convex sets. We present a computational study on various classes of benchmark instances available from the literature, in which we demonstrate that our approach outperforms alternative state-of-the-art MIBLP methods."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
4 => Essec\Faculty\Model\Contribution {#6330
#_index: "academ_contributions"
#_id: "2182"
#_source: array:18 [
"id" => "2182"
"slug" => "outer-approximation-and-submodular-cuts-for-maximum-capture-facility-location-problems-with-random-utilities"
"yearMonth" => "2018-04"
"year" => "2018"
"title" => "Outer Approximation and Submodular Cuts for Maximum Capture Facility Location Problems with Random Utilities"
"description" => "LJUBIC, I. et MORENO, E. (2018). Outer Approximation and Submodular Cuts for Maximum Capture Facility Location Problems with Random Utilities. <i>European Journal of Operational Research</i>, 266(1), pp. 46-56."
"authors" => array:2 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "MORENO E."
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Combinatorial optimization"
1 => "Branch-and-cut"
2 => "Maximum capture"
3 => "Random utility model"
4 => "Competitive facility location"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S0377221717308445"
"publicationInfo" => array:3 [
"pages" => "46-56"
"volume" => "266"
"number" => "1"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We consider a family of competitive facility location problems in which a “newcomer” company enters the market and has to decide where to locate a set of new facilities so as to maximize its market share. The multinomial logit model is used to estimate the captured customer demand. We propose a first branch-and-cut approach for this family of difficult mixed-integer non-linear problems. Our approach combines two types of cutting planes that exploit particular properties of the objective function: the first one are the outer-approximation cuts and the second one are the submodular cuts.The approach is computationally evaluated on three datasets from the recent literature. The obtained results show that our new branch-and-cut drastically outperforms state-of-the-art exact approaches, both in terms of the computing times, and in terms of the number of instances solved to optimality."
"en" => "We consider a family of competitive facility location problems in which a “newcomer” company enters the market and has to decide where to locate a set of new facilities so as to maximize its market share. The multinomial logit model is used to estimate the captured customer demand. We propose a first branch-and-cut approach for this family of difficult mixed-integer non-linear problems. Our approach combines two types of cutting planes that exploit particular properties of the objective function: the first one are the outer-approximation cuts and the second one are the submodular cuts.The approach is computationally evaluated on three datasets from the recent literature. The obtained results show that our new branch-and-cut drastically outperforms state-of-the-art exact approaches, both in terms of the computing times, and in terms of the number of instances solved to optimality."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
5 => Essec\Faculty\Model\Contribution {#5851
#_index: "academ_contributions"
#_id: "2384"
#_source: array:18 [
"id" => "2384"
"slug" => "redesigning-benders-decomposition-for-large-scale-facility-location"
"yearMonth" => "2017-07"
"year" => "2017"
"title" => "Redesigning Benders Decomposition for Large-Scale Facility Location"
"description" => "FISCHETTI, M., LJUBIC, I. et SINNL, M. (2017). Redesigning Benders Decomposition for Large-Scale Facility Location. <i>Management Science</i>, 63(7), pp. 2146-2162."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "FISCHETTI M."
]
2 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://www.researchgate.net/publication/304187587_Redesigning_Benders_Decomposition_for_Large-Scale_Facility_Location"
"publicationInfo" => array:3 [
"pages" => "2146-2162"
"volume" => "63"
"number" => "7"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "The uncapacitated facility location (UFL) problem is one of the most famous and most studied problems in the operations research literature. Given a set of potential facility locations and a set of customers, the goal is to find a subset of facility locations to open and to allocate each customer to open facilities so that the facility opening plus customer allocation costs are minimized. In our setting, for each customer the allocation cost is assumed to be a linear or separable convex quadratic function. Motivated by recent UFL applications in business analytics, we revise approaches that work on a projected decision space and hence are intrinsically more scalable for large-scale input data. Our working hypothesis is that many of the exact (decomposition) approaches that were proposed decades ago and discarded soon after need to be redesigned to take advantage of the new hardware and software technologies. To this end, we “thin out” the classical models from the literature and use (generalized) Benders cuts to replace a huge number of allocation variables by a small number of continuous variables that model the customer allocation cost directly. Our results show that Benders decomposition allows for a significant boost in the performance of a mixed-integer programming solver. We report the optimal solution of a large set of previously unsolved benchmark instances widely used in the available literature. In particular, dramatic speedups are achieved for UFL problems with separable quadratic allocation costs, which turn out to be much easier than their linear counterparts when our approach is used."
"en" => "The uncapacitated facility location (UFL) problem is one of the most famous and most studied problems in the operations research literature. Given a set of potential facility locations and a set of customers, the goal is to find a subset of facility locations to open and to allocate each customer to open facilities so that the facility opening plus customer allocation costs are minimized. In our setting, for each customer the allocation cost is assumed to be a linear or separable convex quadratic function. Motivated by recent UFL applications in business analytics, we revise approaches that work on a projected decision space and hence are intrinsically more scalable for large-scale input data. Our working hypothesis is that many of the exact (decomposition) approaches that were proposed decades ago and discarded soon after need to be redesigned to take advantage of the new hardware and software technologies. To this end, we “thin out” the classical models from the literature and use (generalized) Benders cuts to replace a huge number of allocation variables by a small number of continuous variables that model the customer allocation cost directly. Our results show that Benders decomposition allows for a significant boost in the performance of a mixed-integer programming solver. We report the optimal solution of a large set of previously unsolved benchmark instances widely used in the available literature. In particular, dramatic speedups are achieved for UFL problems with separable quadratic allocation costs, which turn out to be much easier than their linear counterparts when our approach is used."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
6 => Essec\Faculty\Model\Contribution {#6328
#_index: "academ_contributions"
#_id: "2501"
#_source: array:18 [
"id" => "2501"
"slug" => "solving-minimum-cost-shared-arborescence-problems"
"yearMonth" => "2017-05"
"year" => "2017"
"title" => "Solving Minimum-Cost Shared Arborescence Problems"
"description" => "ÁLVAREZ-MIRANDA, E., LJUBIC, I., LUIPERSBECK, M. et SINNL, M. (2017). Solving Minimum-Cost Shared Arborescence Problems. <i>European Journal of Operational Research</i>, 258(3), pp. 887-901."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "ÁLVAREZ-MIRANDA E."
]
2 => array:1 [
"name" => "LUIPERSBECK M."
]
3 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://doi.org/10.1016/j.ejor.2016.11.004"
"publicationInfo" => array:3 [
"pages" => "887-901"
"volume" => "258"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "In this work, we consider the minimum-cost shared Steiner arborescence problem (SStA). In this problem, the goal is to find a minimum-cost subgraph, which is shared among multiple entities and each entity is able to establish a cost-efficient Steiner arborescence. The SStA has been recently used in the literature to establish shared functional modules in protein-protein interaction networks. We propose a cut-based formulation for the problem, and design two exact algorithmic approaches: one based on the separation of connectivity cut inequalities, and the other corresponding to a Benders decomposition of the former model. Both approaches are enhanced by various techniques, including (i) preprocessing, (ii) stabilized cut generation, (iii) primal heuristics, and (iv) cut management. These two algorithmic alternatives are computationally evaluated and compared with a previously proposed flow- based formulation. We illustrate the effectiveness of the algorithms on two types of instances derived from protein-protein interaction networks (available from the previous literature) and from telecommunication access networks."
"en" => "In this work, we consider the minimum-cost shared Steiner arborescence problem (SStA). In this problem, the goal is to find a minimum-cost subgraph, which is shared among multiple entities and each entity is able to establish a cost-efficient Steiner arborescence. The SStA has been recently used in the literature to establish shared functional modules in protein-protein interaction networks. We propose a cut-based formulation for the problem, and design two exact algorithmic approaches: one based on the separation of connectivity cut inequalities, and the other corresponding to a Benders decomposition of the former model. Both approaches are enhanced by various techniques, including (i) preprocessing, (ii) stabilized cut generation, (iii) primal heuristics, and (iv) cut management. These two algorithmic alternatives are computationally evaluated and compared with a previously proposed flow- based formulation. We illustrate the effectiveness of the algorithms on two types of instances derived from protein-protein interaction networks (available from the previous literature) and from telecommunication access networks."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
7 => Essec\Faculty\Model\Contribution {#6331
#_index: "academ_contributions"
#_id: "2517"
#_source: array:18 [
"id" => "2517"
"slug" => "stochastic-survivable-network-design-problems-theory-and-practice"
"yearMonth" => "2017-01"
"year" => "2017"
"title" => "Stochastic Survivable Network Design Problems: Theory and Practice"
"description" => "LJUBIC, I., MUTZEL, P. et ZEY, B. (2017). Stochastic Survivable Network Design Problems: Theory and Practice. <i>European Journal of Operational Research</i>, 256(2), pp. 333-348."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "MUTZEL P."
]
2 => array:1 [
"name" => "ZEY B."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://doi.org/10.1016/j.ejor.2016.06.048"
"publicationInfo" => array:3 [
"pages" => "333-348"
"volume" => "256"
"number" => "2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We study survivable network design problems with edge-connectivity requirements under a two-stage stochastic model with recourse and finitely many scenarios. For the formulation in the natural space of edge variables we show that facet defining inequalities of the underlying polytope can be derived from the deterministic counterparts. Moreover, by using graph orientation properties we introduce stronger cut-based formulations. For solving the proposed mixed integer programing models, we suggest a two- stage branch&cut algorithm based on a decomposed model. In order to accelerate the computations, we suggest a new technique for strengthening the decomposed L-shaped optimality cuts which is computa- tionally fast and easy to implement. A computational study shows the benefit of the decomposition and the cut strengthening –which significantly reduces the number of master iterations and the computa- tional running time. Moreover, we evaluate the stability of the scenario generation method and analyze the value of the stochastic solution."
"en" => "We study survivable network design problems with edge-connectivity requirements under a two-stage stochastic model with recourse and finitely many scenarios. For the formulation in the natural space of edge variables we show that facet defining inequalities of the underlying polytope can be derived from the deterministic counterparts. Moreover, by using graph orientation properties we introduce stronger cut-based formulations. For solving the proposed mixed integer programing models, we suggest a two- stage branch&cut algorithm based on a decomposed model. In order to accelerate the computations, we suggest a new technique for strengthening the decomposed L-shaped optimality cuts which is computa- tionally fast and easy to implement. A computational study shows the benefit of the decomposition and the cut strengthening –which significantly reduces the number of master iterations and the computa- tional running time. Moreover, we evaluate the stability of the scenario generation method and analyze the value of the stochastic solution."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
8 => Essec\Faculty\Model\Contribution {#6332
#_index: "academ_contributions"
#_id: "2705"
#_source: array:18 [
"id" => "2705"
"slug" => "the-recoverable-robust-facility-location-problem"
"yearMonth" => "2015-09"
"year" => "2015"
"title" => "The Recoverable Robust Facility Location Problem"
"description" => "ÁLVAREZ-MIRANDA, E., FERNÁNDEZ, E. et LJUBIC, I. (2015). The Recoverable Robust Facility Location Problem. <i>Transportation Research Part B: Methodological</i>, 79(1), pp. 93-120."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "ÁLVAREZ-MIRANDA E."
]
2 => array:1 [
"name" => "FERNÁNDEZ E."
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Facility location"
1 => "Two-stage robust optimization"
2 => "Branch-and-cut"
3 => "L-shaped cuts"
]
"updatedAt" => "2021-02-02 16:16:18"
"publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S0191261515001228"
"publicationInfo" => array:3 [
"pages" => "93-120"
"volume" => "79"
"number" => "1"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => """
This work deals with a facility location problem in which location and allocation (transportation) policy is defined in two stages such that a first-stage solution should be robust against the possible realizations (scenarios) of the input data that can only be revealed in a second stage. This solution should be robust enough so that it can be recovered promptly and at low cost in the second stage. In contrast to some related modeling approaches from the literature, this new recoverable robust model is more general in terms of the considered data uncertainty; it can address situations in which uncertainty may be present in any of the following four categories: provider-side uncertainty, receiver-side uncertainty, uncertainty in-between, and uncertainty with respect to the cost parameters.\n
For this novel problem, a sophisticated branch-and-cut framework based on Benders decomposition is designed and complemented by several non-trivial enhancements, including scenario sorting, dual lifting, branching priorities, matheuristics and zero-half cuts. Two large sets of instances that incorporate spatial and demographic information of countries such as Germany and US (transportation) and Bangladesh and the Philippines (disaster management) are introduced. They are used to analyze in detail the characteristics of the proposed model and the obtained solutions as well as the effectiveness, behavior and limitations of the designed algorithm.
"""
"en" => """
This work deals with a facility location problem in which location and allocation (transportation) policy is defined in two stages such that a first-stage solution should be robust against the possible realizations (scenarios) of the input data that can only be revealed in a second stage. This solution should be robust enough so that it can be recovered promptly and at low cost in the second stage. In contrast to some related modeling approaches from the literature, this new recoverable robust model is more general in terms of the considered data uncertainty; it can address situations in which uncertainty may be present in any of the following four categories: provider-side uncertainty, receiver-side uncertainty, uncertainty in-between, and uncertainty with respect to the cost parameters.\n
For this novel problem, a sophisticated branch-and-cut framework based on Benders decomposition is designed and complemented by several non-trivial enhancements, including scenario sorting, dual lifting, branching priorities, matheuristics and zero-half cuts. Two large sets of instances that incorporate spatial and demographic information of countries such as Germany and US (transportation) and Bangladesh and the Philippines (disaster management) are introduced. They are used to analyze in detail the characteristics of the proposed model and the obtained solutions as well as the effectiveness, behavior and limitations of the designed algorithm.
"""
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
9 => Essec\Faculty\Model\Contribution {#6333
#_index: "academ_contributions"
#_id: "2744"
#_source: array:18 [
"id" => "2744"
"slug" => "thinning-out-steiner-trees-a-node-based-model-for-uniform-edge-costs"
"yearMonth" => "2017-06"
"year" => "2017"
"title" => "Thinning out Steiner Trees: A Node-Based Model for Uniform Edge Costs"
"description" => "FISCHETTI, M., LEITNER, M., LJUBIC, I., LUIPERSBECK, M., MONACI, M. et RESCH, M. (2017). Thinning out Steiner Trees: A Node-Based Model for Uniform Edge Costs. <i>Mathematical Programming Computation</i>, 9(2), pp. 203-229."
"authors" => array:6 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "FISCHETTI M."
]
2 => array:1 [
"name" => "LEITNER M."
]
3 => array:1 [
"name" => "LUIPERSBECK M."
]
4 => array:1 [
"name" => "MONACI M."
]
5 => array:1 [
"name" => "RESCH M."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://link.springer.com/article/10.1007/s12532-016-0111-0"
"publicationInfo" => array:3 [
"pages" => "203-229"
"volume" => "9"
"number" => "2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "The Steiner tree problem is a challenging NP-hard problem. Many hard instances of this problem are publicly available, that are still unsolved by state-of-the-art branch-and-cut codes. A typical strategy to attack these instances is to enrich the polyhedral description of the problem, and/or to implement more and more sophisticated separation procedures and branching strategies. In this paper we investigate the opposite viewpoint, and try to make the solution method as simple as possible while working on the modeling side. Our working hypothesis is that the extreme hardness of some classes of instances mainly comes from over-modeling, and that some instances can become quite easy to solve when a simpler model is considered. In other words, we aim at “thinning out” the usual models for the sake of getting a more agile framework. In particular, we focus on a model that only involves node variables, which is rather appealing for the “uniform” cases where all edges have the same cost. In our computational study, we first show that this new model allows one to quickly produce very good (sometimes proven optimal) solutions for notoriously hard instances from the literature. In some cases, our approach takes just few seconds to prove optimality for instances never solved (even after days of computation) by the standard methods. Moreover, we report improved solutions for several SteinLib instances, including the (in)famous hypercube ones. We also demonstrate how to build a unified solver on top of the new node-based model and the previous state-of-the-art model (defined in the space of arc and node variables). The solver relies on local branching, initialization heuristics, preprocessing and local search procedures. A filtering mechanism is applied to automatically select the best algorithmic ingredients for each instance individually. The presented solver is the winner of the DIMACS Challenge on Steiner trees in most of the considered categories."
"en" => "The Steiner tree problem is a challenging NP-hard problem. Many hard instances of this problem are publicly available, that are still unsolved by state-of-the-art branch-and-cut codes. A typical strategy to attack these instances is to enrich the polyhedral description of the problem, and/or to implement more and more sophisticated separation procedures and branching strategies. In this paper we investigate the opposite viewpoint, and try to make the solution method as simple as possible while working on the modeling side. Our working hypothesis is that the extreme hardness of some classes of instances mainly comes from over-modeling, and that some instances can become quite easy to solve when a simpler model is considered. In other words, we aim at “thinning out” the usual models for the sake of getting a more agile framework. In particular, we focus on a model that only involves node variables, which is rather appealing for the “uniform” cases where all edges have the same cost. In our computational study, we first show that this new model allows one to quickly produce very good (sometimes proven optimal) solutions for notoriously hard instances from the literature. In some cases, our approach takes just few seconds to prove optimality for instances never solved (even after days of computation) by the standard methods. Moreover, we report improved solutions for several SteinLib instances, including the (in)famous hypercube ones. We also demonstrate how to build a unified solver on top of the new node-based model and the previous state-of-the-art model (defined in the space of arc and node variables). The solver relies on local branching, initialization heuristics, preprocessing and local search procedures. A filtering mechanism is applied to automatically select the best algorithmic ingredients for each instance individually. The presented solver is the winner of the DIMACS Challenge on Steiner trees in most of the considered categories."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
10 => Essec\Faculty\Model\Contribution {#6334
#_index: "academ_contributions"
#_id: "2746"
#_source: array:18 [
"id" => "2746"
"slug" => "tighter-mip-models-for-barge-container-ship-routing"
"yearMonth" => "2019-01"
"year" => "2019"
"title" => "Tighter MIP models for Barge Container Ship Routing"
"description" => "ALFANDARI, L., DAVIDOVIC, T., FURINI, F., LJUBIC, I., MARAS, V. et MARTIN, S. (2019). Tighter MIP models for Barge Container Ship Routing. <i>Omega</i>, 82, pp. 38-54."
"authors" => array:6 [
0 => array:3 [
"name" => "ALFANDARI Laurent"
"bid" => "B00000901"
"slug" => "alfandari-laurent"
]
1 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
2 => array:1 [
"name" => "DAVIDOVIC Tatjana"
]
3 => array:1 [
"name" => "FURINI Fabio"
]
4 => array:1 [
"name" => "MARAS Vladislav"
]
5 => array:1 [
"name" => "MARTIN Sébastien"
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Containers"
1 => "Programmation linéaire"
2 => "Repositionnement"
3 => "Routage"
4 => "Transport"
]
"updatedAt" => "2022-10-10 15:01:07"
"publicationUrl" => "https://doi.org/10.1016/j.omega.2017.12.002"
"publicationInfo" => array:3 [
"pages" => "38-54"
"volume" => "82"
"number" => ""
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "On considère la conception d'une ligne de transport fluvial devant décider à quels ports s'arrêter pour transporter des demandes de containers entre ports. Les nouveaux modèles proposés surpassent les modèles existants de la littérature. Ils exploitent la structure en ligne du routage en modélisant ce dernier par des variables associées aux noeuds (ports), et intègrent des variables associées soit aux arcs soit aux noeuds du réseau de transport pour le repositionnement des containers vides. Ce dernier modèle est le plus performant, particulièrement dans le cas de demandes non sécables."
"en" => "We consider Barge Container Ship Routing with empty container repositioning. We design new MIP formulations that outperfom state-of-the-art models. The new models exploit the line structure of inland waterway transportation by modeling routing with node variables, and consider either node or arc variables for empty containers. The second formulation reveals to be the most efficient one, especially for unsplittable demands. We also optimize the turnaround time or size of the fleet."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
11 => Essec\Faculty\Model\Contribution {#6335
#_index: "academ_contributions"
#_id: "532"
#_source: array:18 [
"id" => "532"
"slug" => "a-dual-ascent-based-branch-and-bound-framework-for-the-prize-collecting-steiner-tree-and-related-problems"
"yearMonth" => "2018-04"
"year" => "2018"
"title" => "A Dual Ascent-Based Branch-and-Bound Framework for the Prize-Collecting Steiner Tree and Related Problems"
"description" => "LEITNER, M., LJUBIC, I., LUIPERSBECK, M. et SINNL, M. (2018). A Dual Ascent-Based Branch-and-Bound Framework for the Prize-Collecting Steiner Tree and Related Problems. <i>INFORMS Journal on Computing</i>, 30(2), pp. 402-420."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "LEITNER M."
]
2 => array:1 [
"name" => "LUIPERSBECK M."
]
3 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://www.researchgate.net/publication/325373192_A_Dual_Ascent-Based_Branch-and-Bound_Framework_for_the_Prize-Collecting_Steiner_Tree_and_Related_Problems"
"publicationInfo" => array:3 [
"pages" => "402-420"
"volume" => "30"
"number" => "2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We present a branch-and-bound (B&B) framework for the asymmetric prize-collecting Steiner tree problem (APCSTP). Several well-known network design problems can be transformed to the APCSTP, including the Steiner tree problem (STP), prize-collecting Steiner tree problem (PCSTP), maximum-weight connected subgraph problem (MWCS), and node-weighted Steiner tree problem (NWSTP). The main component of our framework is a new dual ascent algorithm for the rooted APCSTP, which generalizes Wong’s dual ascent algorithm for the Steiner arborescence problem. The lower bounds and dual information obtained from the algorithm are exploited within powerful bound-based reduction tests and for guiding primal heuristics. The framework is complemented by additional alternative-based reduction tests. Extensive computational results on benchmark instances for the PCSTP, MWCS, and NWSTP indicate the framework’s effectiveness, as most instances from literature are solved to optimality within seconds, including most of the (previously unsolved) largest instances from the recent DIMACS Challenge on Steiner trees. Moreover, results on new asymmetric instances for the APCSTP are reported. Since the addressed network design problems are frequently used for modeling various real-world applications (e.g., in bioinformatics), the implementation of the presented B&B framework has been made publicly available."
"en" => "We present a branch-and-bound (B&B) framework for the asymmetric prize-collecting Steiner tree problem (APCSTP). Several well-known network design problems can be transformed to the APCSTP, including the Steiner tree problem (STP), prize-collecting Steiner tree problem (PCSTP), maximum-weight connected subgraph problem (MWCS), and node-weighted Steiner tree problem (NWSTP). The main component of our framework is a new dual ascent algorithm for the rooted APCSTP, which generalizes Wong’s dual ascent algorithm for the Steiner arborescence problem. The lower bounds and dual information obtained from the algorithm are exploited within powerful bound-based reduction tests and for guiding primal heuristics. The framework is complemented by additional alternative-based reduction tests. Extensive computational results on benchmark instances for the PCSTP, MWCS, and NWSTP indicate the framework’s effectiveness, as most instances from literature are solved to optimality within seconds, including most of the (previously unsolved) largest instances from the recent DIMACS Challenge on Steiner trees. Moreover, results on new asymmetric instances for the APCSTP are reported. Since the addressed network design problems are frequently used for modeling various real-world applications (e.g., in bioinformatics), the implementation of the presented B&B framework has been made publicly available."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
12 => Essec\Faculty\Model\Contribution {#6336
#_index: "academ_contributions"
#_id: "562"
#_source: array:18 [
"id" => "562"
"slug" => "a-new-general-purpose-algorithm-for-mixed-integer-bilevel-linear-programs"
"yearMonth" => "2017-12"
"year" => "2017"
"title" => "A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs"
"description" => "FISCHETTI, M., LJUBIC, I., MONACI, M. et SINNL, M. (2017). A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs. <i>Operations Research</i>, 65(6), pp. 1615-1637."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "FISCHETTI M."
]
2 => array:1 [
"name" => "MONACI M."
]
3 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://pubsonline.informs.org/doi/10.1287/opre.2017.1650"
"publicationInfo" => array:3 [
"pages" => "1615-1637"
"volume" => "65"
"number" => "6"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "Bilevel optimization problems are very challenging optimization models arising in many important practical contexts, including pricing mechanisms in the energy sector, airline and telecommunication industry, transportation networks, critical infrastructure defense, and machine learning. In this paper, we consider bilevel programs with continuous and discrete variables at both levels, with linear objectives and constraints (continuous upper level variables, if any, must not appear in the lower level problem). We propose a general-purpose branch-and-cut exact solution method based on several new classes of valid inequalities, which also exploits a very effective bilevel-specific preprocessing procedure. An extensive computational study is presented to evaluate the performance of various solution methods on a common testbed of more than 800 instances from the literature and 60 randomly generated instances. Our new algorithm consistently outperforms (often by a large margin) alternative state-of-the-art methods from the literature, including methods exploiting problem-specific information for special instance classes. In particular, it solves to optimality more than 300 previously unsolved instances from the literature. To foster research on this challenging topic, our solver is made publicly available online."
"en" => "Bilevel optimization problems are very challenging optimization models arising in many important practical contexts, including pricing mechanisms in the energy sector, airline and telecommunication industry, transportation networks, critical infrastructure defense, and machine learning. In this paper, we consider bilevel programs with continuous and discrete variables at both levels, with linear objectives and constraints (continuous upper level variables, if any, must not appear in the lower level problem). We propose a general-purpose branch-and-cut exact solution method based on several new classes of valid inequalities, which also exploits a very effective bilevel-specific preprocessing procedure. An extensive computational study is presented to evaluate the performance of various solution methods on a common testbed of more than 800 instances from the literature and 60 randomly generated instances. Our new algorithm consistently outperforms (often by a large margin) alternative state-of-the-art methods from the literature, including methods exploiting problem-specific information for special instance classes. In particular, it solves to optimality more than 300 previously unsolved instances from the literature. To foster research on this challenging topic, our solver is made publicly available online."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
13 => Essec\Faculty\Model\Contribution {#6337
#_index: "academ_contributions"
#_id: "564"
#_source: array:18 [
"id" => "564"
"slug" => "a-node-based-ilp-formulation-for-the-node-weighted-dominating-steiner-problem"
"yearMonth" => "2017-01"
"year" => "2017"
"title" => "A Node-Based ILP Formulation for the Node-Weighted Dominating Steiner Problem"
"description" => "BLEY, A., LJUBIC, I. et MAURER, O. (2017). A Node-Based ILP Formulation for the Node-Weighted Dominating Steiner Problem. <i>Networks</i>, 69(1), pp. 33-51."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "BLEY A."
]
2 => array:1 [
"name" => "MAURER O."
]
]
"ouvrage" => ""
"keywords" => array:6 [
0 => "Connected dominating set"
1 => "Steiner tree"
2 => "Integer programming"
3 => "Thin formulation"
4 => "Polyhedron"
5 => "Facets"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://onlinelibrary.wiley.com/doi/abs/10.1002/net.21722"
"publicationInfo" => array:3 [
"pages" => "33-51"
"volume" => "69"
"number" => "1"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "In this article, we consider the Node-Weighted Dominating Steiner Problem. Given a graph with node weights and a set of terminal nodes, the goal is to find a connected node-induced subgraph of minimum weight, such that each terminal node is contained in or adjacent to some node in the chosen subgraph. The problem arises in applications in the design of telecommunication networks. Integer programming formulations for Steiner problems usually employ a variable for each edge. We introduce a formulation that only uses node variables and that models connectivity through node-cut inequalities, which can be separated in polynomial time. We discuss necessary and sufficient conditions for the model inequalities to define facets and we introduce a class of lifted partition-based inequalities, which can be used to strengthen the linear relaxation. Finally, we show that the polyhedron defined by these inequalities is integral if the underlying graph is a cycle where no two terminals are adjacent. In the general cycle setting, we show that we can get a complete description of the feasible solutions by lifting and projecting into a polytope with no more than twice the dimension. We also show that the well-known indegree equalities are implied by the lifted partition inequalities. Finally, we evaluate the effectiveness of the presented partition inequalities in computational experiments."
"en" => "In this article, we consider the Node-Weighted Dominating Steiner Problem. Given a graph with node weights and a set of terminal nodes, the goal is to find a connected node-induced subgraph of minimum weight, such that each terminal node is contained in or adjacent to some node in the chosen subgraph. The problem arises in applications in the design of telecommunication networks. Integer programming formulations for Steiner problems usually employ a variable for each edge. We introduce a formulation that only uses node variables and that models connectivity through node-cut inequalities, which can be separated in polynomial time. We discuss necessary and sufficient conditions for the model inequalities to define facets and we introduce a class of lifted partition-based inequalities, which can be used to strengthen the linear relaxation. Finally, we show that the polyhedron defined by these inequalities is integral if the underlying graph is a cycle where no two terminals are adjacent. In the general cycle setting, we show that we can get a complete description of the feasible solutions by lifting and projecting into a polytope with no more than twice the dimension. We also show that the well-known indegree equalities are implied by the lifted partition inequalities. Finally, we evaluate the effectiveness of the presented partition inequalities in computational experiments."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
14 => Essec\Faculty\Model\Contribution {#6338
#_index: "academ_contributions"
#_id: "565"
#_source: array:18 [
"id" => "565"
"slug" => "a-node-based-layered-graph-approach-for-the-steiner-tree-problem-with-revenues-budget-and-hop-constraints"
"yearMonth" => "2016-12"
"year" => "2016"
"title" => "A Node-Based Layered Graph Approach for the Steiner Tree Problem with Revenues, Budget and Hop-Constraints"
"description" => "SINNL, M. et LJUBIC, I. (2016). A Node-Based Layered Graph Approach for the Steiner Tree Problem with Revenues, Budget and Hop-Constraints. <i>Mathematical Programming Computation</i>, 8(4), pp. 461–490."
"authors" => array:2 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => array:6 [
0 => "Mixed integer programming"
1 => "Exact computation"
2 => "Hop-constrained trees"
3 => "Branch-and-cut"
4 => "Layered graph"
5 => "Node-based model"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://link.springer.com/article/10.1007/s12532-016-0102-1"
"publicationInfo" => array:3 [
"pages" => "461–490"
"volume" => "8"
"number" => "4"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "The Steiner tree problem with revenues, budget and hop-constraints (STPRBH) is a variant of the classical Steiner tree problem. The goal is to find a tree maximizing the collected revenue, which is associated with nodes, subject to a given budget for the edge cost of the tree and a hop-limit for the distance between the given root node and any other node in that tree. In this work, we introduce a novel generic way to model hop-constrained tree problems as integer linear programs and apply it to the STPRBH. Our approach is based on the concept of layered graphs that gained widespread attention in the recent years, due to their computational advantage when compared to previous formulations for modeling hop-constraints. Contrary to previous MIP formulations based on layered graphs (that are arc-based models), our model is node-based. Thus it contains much less variables and allows to tackle large-scale instances and/or instances with large hop-limits, for which the size of arc-based layered graph models may become prohibitive. The aim of our model is to provide a good compromise between quality of root relaxation bounds and the size of the underlying MIP formulation. We implemented a branch-and-cut algorithm for the STPRBH based on our new model. Most of the instances available for the DIMACS challenge, including 78 (out of 86) previously unsolved ones, can be solved to proven optimality within a time limit of 1000 s, most of them being solved within a few seconds only. These instances contain up to 500 nodes and 12,500 edges, with hop-limit up to 25."
"en" => "The Steiner tree problem with revenues, budget and hop-constraints (STPRBH) is a variant of the classical Steiner tree problem. The goal is to find a tree maximizing the collected revenue, which is associated with nodes, subject to a given budget for the edge cost of the tree and a hop-limit for the distance between the given root node and any other node in that tree. In this work, we introduce a novel generic way to model hop-constrained tree problems as integer linear programs and apply it to the STPRBH. Our approach is based on the concept of layered graphs that gained widespread attention in the recent years, due to their computational advantage when compared to previous formulations for modeling hop-constraints. Contrary to previous MIP formulations based on layered graphs (that are arc-based models), our model is node-based. Thus it contains much less variables and allows to tackle large-scale instances and/or instances with large hop-limits, for which the size of arc-based layered graph models may become prohibitive. The aim of our model is to provide a good compromise between quality of root relaxation bounds and the size of the underlying MIP formulation. We implemented a branch-and-cut algorithm for the STPRBH based on our new model. Most of the instances available for the DIMACS challenge, including 78 (out of 86) previously unsolved ones, can be solved to proven optimality within a time limit of 1000 s, most of them being solved within a few seconds only. These instances contain up to 500 nodes and 12,500 edges, with hop-limit up to 25."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
15 => Essec\Faculty\Model\Contribution {#6339
#_index: "academ_contributions"
#_id: "617"
#_source: array:18 [
"id" => "617"
"slug" => "an-algorithmic-framework-for-the-exact-solution-of-tree-star-problems"
"yearMonth" => "2017-06"
"year" => "2017"
"title" => "An Algorithmic Framework for the Exact Solution of Tree-Star Problems"
"description" => "LEITNER, M., LJUBIC, I., SALAZAR-GONZALEZ, J.J. et SINNL, M. (2017). An Algorithmic Framework for the Exact Solution of Tree-Star Problems. <i>European Journal of Operational Research</i>, 1(261), pp. 54-66."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "LEITNER M."
]
2 => array:1 [
"name" => "SALAZAR-GONZALEZ J.-J."
]
3 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Combinatorial optimization"
1 => "Connected facility location"
2 => "Branch-and-cut"
3 => "Dual ascent"
4 => "Benders decomposition"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S0377221717301170"
"publicationInfo" => array:3 [
"pages" => "54-66"
"volume" => "1"
"number" => "261"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "Many problems arising in the area of telecommunication ask for solutions with a tree-star topology. This paper proposes a general procedure for finding optimal solutions to a family of these problems. The family includes problems in the literature named as connected facility location, rent-or-buy and generalized Steiner tree-star. We propose a solution framework based on a branch-and-cut algorithm which also relies on sophisticated reduction and heuristic techniques. An important ingredient of this framework is a dual ascent procedure for asymmetric connected facility location. This paper shows how this procedure can be exploited in combination with various mixed integer programming formulations. Using the new framework, many benchmark instances in the literature for which only heuristic results were available so far, can be solved to provable optimality within seconds. To better assess the computational performance of the new approach, we additionally consider larger instances and provide optimal solutions for most of them too."
"en" => "Many problems arising in the area of telecommunication ask for solutions with a tree-star topology. This paper proposes a general procedure for finding optimal solutions to a family of these problems. The family includes problems in the literature named as connected facility location, rent-or-buy and generalized Steiner tree-star. We propose a solution framework based on a branch-and-cut algorithm which also relies on sophisticated reduction and heuristic techniques. An important ingredient of this framework is a dual ascent procedure for asymmetric connected facility location. This paper shows how this procedure can be exploited in combination with various mixed integer programming formulations. Using the new framework, many benchmark instances in the literature for which only heuristic results were available so far, can be solved to provable optimality within seconds. To better assess the computational performance of the new approach, we additionally consider larger instances and provide optimal solutions for most of them too."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
16 => Essec\Faculty\Model\Contribution {#6340
#_index: "academ_contributions"
#_id: "622"
#_source: array:18 [
"id" => "622"
"slug" => "an-effective-dynamic-programming-algorithm-for-the-minimum-cost-maximal-knapsack-packing-problem"
"yearMonth" => "2017-10"
"year" => "2017"
"title" => "An Effective Dynamic Programming Algorithm for the Minimum-Cost Maximal Knapsack Packing Problem"
"description" => "FURINI, F., LJUBIC, I. et SINNL, M. (2017). An Effective Dynamic Programming Algorithm for the Minimum-Cost Maximal Knapsack Packing Problem. <i>European Journal of Operational Research</i>, 262(2), pp. 438-448."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "FURINI F."
]
2 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Combinatorial optimization"
1 => "Maximal knapsack packing"
2 => "Minimal knapsack cover"
3 => "Dynamic programming"
4 => "Integer programming"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S0377221717302928"
"publicationInfo" => array:3 [
"pages" => "438-448"
"volume" => "262"
"number" => "2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "Given a set of items with profits and weights and a knapsack capacity, we study the problem of finding a maximal knapsack packing that minimizes the profit of the selected items. We propose an effective dynamic programming (DP) algorithm which has a pseudo-polynomial time complexity. We demonstrate the equivalence between this problem and the problem of finding a minimal knapsack cover that maximizes the profit of the selected items. In an extensive computational study on a large and diverse set of benchmark instances, we demonstrate that the new DP algorithm outperforms a state-of-the-art commercial mixed-integer programming (MIP) solver applied to the two best performing MIP models from the literature."
"en" => "Given a set of items with profits and weights and a knapsack capacity, we study the problem of finding a maximal knapsack packing that minimizes the profit of the selected items. We propose an effective dynamic programming (DP) algorithm which has a pseudo-polynomial time complexity. We demonstrate the equivalence between this problem and the problem of finding a minimal knapsack cover that maximizes the profit of the selected items. In an extensive computational study on a large and diverse set of benchmark instances, we demonstrate that the new DP algorithm outperforms a state-of-the-art commercial mixed-integer programming (MIP) solver applied to the two best performing MIP models from the literature."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
17 => Essec\Faculty\Model\Contribution {#6341
#_index: "academ_contributions"
#_id: "717"
#_source: array:18 [
"id" => "717"
"slug" => "benders-decomposition-for-very-large-scale-partial-set-covering-and-maximal-covering-location-problems"
"yearMonth" => "2019-06"
"year" => "2019"
"title" => "Benders Decomposition for Very Large Scale Partial Set Covering and Maximal Covering Location Problems"
"description" => "CORDEAU, J.F., FURINI, F. et LJUBIC, I. (2019). Benders Decomposition for Very Large Scale Partial Set Covering and Maximal Covering Location Problems. <i>European Journal of Operational Research</i>, 275(3), pp. 882-896."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "CORDEAU Jean-François"
]
2 => array:1 [
"name" => "FURINI Fabio"
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Combinatorial optimization"
1 => "Location problems"
2 => "Covering"
3 => "Benders decomposition"
4 => "Branch-and-cut algorithms"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S0377221718310737?via%3Dihub"
"publicationInfo" => array:3 [
"pages" => "882-896"
"volume" => "275"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "Covering problems constitute a fundamental family of facility location problems. This paper introduces a new exact algorithm for two important members of this family: (i) the maximal covering location problem (MCLP), which requires finding a subset of facilities that maximizes the amount of customer demand covered while respecting a budget constraint on the cost of the facilities; and (ii) the partial set covering location problem (PSCLP), which minimizes the cost of the open facilities while forcing a certain amount of customer demand to be covered. We study an effective decomposition approach to the two problems based on the branch-and-Benders-cut reformulation. Our new approach is designed for the realistic case in which the number of customers is much larger than the number of potential facility locations. We report the results of a series of computational experiments demonstrating that, thanks to this decomposition techniques, optimal solutions can be found very quickly for some benchmark instances with one hundred potential facility locations and involving up to 15 and 40 million customer demand points for the MCLP and the PSCLP, respectively."
"en" => "Covering problems constitute a fundamental family of facility location problems. This paper introduces a new exact algorithm for two important members of this family: (i) the maximal covering location problem (MCLP), which requires finding a subset of facilities that maximizes the amount of customer demand covered while respecting a budget constraint on the cost of the facilities; and (ii) the partial set covering location problem (PSCLP), which minimizes the cost of the open facilities while forcing a certain amount of customer demand to be covered. We study an effective decomposition approach to the two problems based on the branch-and-Benders-cut reformulation. Our new approach is designed for the realistic case in which the number of customers is much larger than the number of potential facility locations. We report the results of a series of computational experiments demonstrating that, thanks to this decomposition techniques, optimal solutions can be found very quickly for some benchmark instances with one hundred potential facility locations and involving up to 15 and 40 million customer demand points for the MCLP and the PSCLP, respectively."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
18 => Essec\Faculty\Model\Contribution {#6342
#_index: "academ_contributions"
#_id: "718"
#_source: array:18 [
"id" => "718"
"slug" => "benders-decomposition-without-separability-a-computational-study-for-capacitated-facility-location-problems"
"yearMonth" => "2016-09"
"year" => "2016"
"title" => "Benders Decomposition without Separability: A Computational Study for Capacitated Facility Location Problems"
"description" => "FICHETTI, M., LJUBIC, I. et SINNL, M. (2016). Benders Decomposition without Separability: A Computational Study for Capacitated Facility Location Problems. <i>European Journal of Operational Research</i>, 253(3), pp. 557-569."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "FICHETTI M."
]
2 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Benders decomposition"
1 => "Congested capacitated facility location"
2 => "Perspective reformulation"
3 => "Branch-and-cut"
4 => "Mixed-integer convex programming"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://www.sciencedirect.com/science/article/abs/pii/S0377221716301126"
"publicationInfo" => array:3 [
"pages" => "557-569"
"volume" => "253"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "The authors propose a simplified way of deriving Benders cuts for convex optimization. The method is applied to linear / quadratic capacitated facility location problems. For linear case, our Benders method qualifies as one of the best exact solvers. For quadratic case, our Benders method is by far the best available exact solver. Our Benders heuristics outperform previous proposals from the literature"
"en" => "The authors propose a simplified way of deriving Benders cuts for convex optimization. The method is applied to linear / quadratic capacitated facility location problems. For linear case, our Benders method qualifies as one of the best exact solvers. For quadratic case, our Benders method is by far the best available exact solver. Our Benders heuristics outperform previous proposals from the literature"
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
19 => Essec\Faculty\Model\Contribution {#6343
#_index: "academ_contributions"
#_id: "9383"
#_source: array:18 [
"id" => "9383"
"slug" => "editorial-feature-cluster-recent-advances-in-exact-methods-for-multi-objective-optimization"
"yearMonth" => "2017-08"
"year" => "2017"
"title" => "EDITORIAL: Feature Cluster: Recent Advances in Exact Methods for Multi-Objective Optimization"
"description" => "EHRGOTT, M., LJUBIC, I. et PARRAGH, S.N. (2017). EDITORIAL: Feature Cluster: Recent Advances in Exact Methods for Multi-Objective Optimization. <i>European Journal of Operational Research</i>, 260(3), pp. 805-806."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "EHRGOTT M."
]
2 => array:1 [
"name" => "PARRAGH S. N."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => "805-806"
"volume" => "260"
"number" => "3"
]
"type" => array:2 [
"fr" => "Préfaces / Introductions de revue"
"en" => "Prefaces of a journal"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "The development of exact methods for multi-objective optimisation is experiencing increasing interest in the OR community as witnessed by the growing body of research emerging from that domain. Recent advances in the development of nonlinear, linear and mixed integer optimisation solvers push the boundaries towards more challenging areas. Hence solving to optimality larger, more difficult (real-world) problems involving several conflicting objectives, has been put within reach. As guest editors we hope that this feature cluster increases the visibility of research concerning exact methods for multi-objective optimisation and to motivate a broader group of researchers to contribute to the field. It presents a collection of the latest research results on exact algorithms for multi-objective optimisation as well as heuristics derived from exact methods."
"en" => "The development of exact methods for multi-objective optimisation is experiencing increasing interest in the OR community as witnessed by the growing body of research emerging from that domain. Recent advances in the development of nonlinear, linear and mixed integer optimisation solvers push the boundaries towards more challenging areas. Hence solving to optimality larger, more difficult (real-world) problems involving several conflicting objectives, has been put within reach. As guest editors we hope that this feature cluster increases the visibility of research concerning exact methods for multi-objective optimisation and to motivate a broader group of researchers to contribute to the field. It presents a collection of the latest research results on exact algorithms for multi-objective optimisation as well as heuristics derived from exact methods."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
20 => Essec\Faculty\Model\Contribution {#6344
#_index: "academ_contributions"
#_id: "9913"
#_source: array:18 [
"id" => "9913"
"slug" => "solving-the-simple-plant-location-problem-by-genetic-algorithms"
"yearMonth" => "2001-01"
"year" => "2001"
"title" => "Solving the simple plant location problem by genetic algorithms"
"description" => "LJUBIC, I., TOŠIC, D., FILIPOVIC, V. et KRATICA, J. (2001). Solving the simple plant location problem by genetic algorithms. <i>RAIRO - Operations Research</i>, 35(1), pp. 127-142."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "TOŠIC Dušana"
]
2 => array:1 [
"name" => "FILIPOVIC Vladimira"
]
3 => array:1 [
"name" => "KRATICA Jozefa"
]
]
"ouvrage" => ""
"keywords" => array:3 [
0 => "Simple plant location problem"
1 => "genetic algorithms"
2 => "combinatorial optimization"
]
"updatedAt" => "2021-07-13 14:31:23"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => "127-142"
"volume" => "35"
"number" => "1"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "The simple plant location problem (SPLP) is considered and a genetic algorithm is proposed to solve this problem. By using the developed algorithm it is possible to solve SPLP with more than 1000 facility sites and customers. Computational results are presented and compared to dual based algorithms."
"en" => "The simple plant location problem (SPLP) is considered and a genetic algorithm is proposed to solve this problem. By using the developed algorithm it is possible to solve SPLP with more than 1000 facility sites and customers. Computational results are presented and compared to dual based algorithms."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
21 => Essec\Faculty\Model\Contribution {#6345
#_index: "academ_contributions"
#_id: "9927"
#_source: array:18 [
"id" => "9927"
"slug" => "evolutionary-local-search-for-the-edge-biconnectibity-augmentation-problem"
"yearMonth" => "2002-01"
"year" => "2002"
"title" => "Evolutionary Local Search for the Edge-Biconnectibity Augmentation Problem"
"description" => "RAIDL, G.R. et LJUBIC, I. (2002). Evolutionary Local Search for the Edge-Biconnectibity Augmentation Problem. <i>Information Processing Letters</i>, 82(1), pp. 39-45."
"authors" => array:2 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "RAIDL Günther R."
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Combinatorial problems"
1 => "Graph algorithms"
2 => "Evolutionary algorithms"
3 => "Interconnection networks"
4 => "Connectivity augmentation problems"
]
"updatedAt" => "2021-07-13 14:31:23"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => "39-45"
"volume" => "82"
"number" => "1"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "This paper considers the problem of augmenting a given graph by a cheapest possible set of additional edges in order to make the graph edge-biconnected. An application is the extension of an existing communication network to become robust against single link-failures. An evolutionary algorithm (EA) is presented which includes an effective preprocessing of the problem data and a local improvement procedure that is applied during initialization, recombination, and mutation. In this way, the EA searches the space of feasible, locally optimal solutions only. The variation operators were designed with particular emphasis on low computational effort and strong locality. Empirical results indicate the superiority of the new approach over two previous heuristic methods."
"en" => "This paper considers the problem of augmenting a given graph by a cheapest possible set of additional edges in order to make the graph edge-biconnected. An application is the extension of an existing communication network to become robust against single link-failures. An evolutionary algorithm (EA) is presented which includes an effective preprocessing of the problem data and a local improvement procedure that is applied during initialization, recombination, and mutation. In this way, the EA searches the space of feasible, locally optimal solutions only. The variation operators were designed with particular emphasis on low computational effort and strong locality. Empirical results indicate the superiority of the new approach over two previous heuristic methods."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
22 => Essec\Faculty\Model\Contribution {#6346
#_index: "academ_contributions"
#_id: "9945"
#_source: array:18 [
"id" => "9945"
"slug" => "a-memetic-algorithm-for-minimum-cost-vertex-biconnectivity-augmentation-of-graphs"
"yearMonth" => "2003-01"
"year" => "2003"
"title" => "A Memetic Algorithm for Minimum-Cost Vertex-Biconnectivity Augmentation of Graphs"
"description" => "LJUBIC, I. et RAIDL, G.R. (2003). A Memetic Algorithm for Minimum-Cost Vertex-Biconnectivity Augmentation of Graphs. <i>Journal of Heuristics</i>, 9(5), pp. 401-428."
"authors" => array:2 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "RAIDL Günther R."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:23"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => "401-428"
"volume" => "9"
"number" => "5"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => null
"en" => null
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
23 => Essec\Faculty\Model\Contribution {#6347
#_index: "academ_contributions"
#_id: "10102"
#_source: array:18 [
"id" => "10102"
"slug" => "an-algorithmic-framework-for-the-exact-solution-of-the-prize-collecting-steiner-tree-problem"
"yearMonth" => "2006-02"
"year" => "2006"
"title" => "An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem"
"description" => "LJUBIC, I., WEISKIRCHER, R., PFERSCHY, U., KLAU, G., MUTZEL, P. et FISCHETTI, M. (2006). An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem. <i>Mathematical Programming</i>, 105(2), pp. 427-449."
"authors" => array:6 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "WEISKIRCHER René"
]
2 => array:1 [
"name" => "PFERSCHY Ulrich"
]
3 => array:1 [
"name" => "KLAU Gunnar"
]
4 => array:1 [
"name" => "MUTZEL Petra"
]
5 => array:1 [
"name" => "FISCHETTI M."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:27"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => "427-449"
"volume" => "105"
"number" => "2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => null
"en" => null
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
24 => Essec\Faculty\Model\Contribution {#6348
#_index: "academ_contributions"
#_id: "10344"
#_source: array:18 [
"id" => "10344"
"slug" => "obtaining-optimal-k-cardinality-trees-fast"
"yearMonth" => "2009-01"
"year" => "2009"
"title" => "Obtaining optimal k-cardinality trees fast"
"description" => "LJUBIC, I., CHIMANI, M., KANDYBA, M. et MUTZEL, P. (2009). Obtaining optimal k-cardinality trees fast. <i>ACM Journal of Experimental Algorithmics (JEA)</i>, 14(5), pp. 5.1-5.23."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "CHIMANI Markus"
]
2 => array:1 [
"name" => "KANDYBA Maria"
]
3 => array:1 [
"name" => "MUTZEL Petra"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:32"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => "5.1-5.23"
"volume" => "14"
"number" => "5"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => null
"en" => null
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
25 => Essec\Faculty\Model\Contribution {#6349
#_index: "academ_contributions"
#_id: "10375"
#_source: array:18 [
"id" => "10375"
"slug" => "a-branch-and-cut-and-price-algorithm-for-vertex-biconnectivity-augmentation"
"yearMonth" => "2010-10"
"year" => "2010"
"title" => "A branch-and-cut-and-price algorithm for vertex-biconnectivity augmentation"
"description" => "LJUBIC, I. (2010). A branch-and-cut-and-price algorithm for vertex-biconnectivity augmentation. <i>Networks</i>, 56(3), pp. 169-182."
"authors" => array:1 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:33"
"publicationUrl" => "https://www.researchgate.net/publication/220209511_A_Branch-and-Cut-and-Price_Algorithm_for_Vertex-Biconnectivity_Augmentation"
"publicationInfo" => array:3 [
"pages" => "169-182"
"volume" => "56"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "In this article, the first approach for solving the vertex-biconnectivity augmentation problem (V2AUG) to optimality is proposed. Given a spanning subgraph of an edge-weighted graph, we search for the cheapest subset of edges to augment this subgraph to make it vertex-biconnected. The problem is reduced to augmentation of the corresponding block-cut tree [Khuller and Thummella, J Algorithms 14 (1993), 214–225], and its connectivity properties are exploited to develop two minimum-cut-based ILP formulations: a directed and an undirected one. In contrast to the recently obtained result for the more general vertex-biconnected Steiner network problem [Chimani et al., Proceedings of 2nd Annual International Conference on Combinatorial Optimization and Applications, Lecture Notes in Computer Science, Vol. 5165, Springer, 2008, pp. 190–200.], our theoretical comparison shows that orienting the undirected graph does not help in improving the quality of lower bounds. Hence, starting from the undirected cut formulation, we develop a branch-and-cut-and-price (BCP) algorithm which represents the first exact approach to V2AUG. Our computational experiments show the practical feasibility of BCP: complete graphs with more than 400 vertices can be solved to provable optimality. Furthermore, BCP is even faster than state-of-the-art metaheuristics and approximation algorithms, for graphs up to 200 vertices. For large graphs with more than 2000 vertices, optimality gaps that are strictly below 2% are reported. © 2009 Wiley Periodicals, Inc. NETWORKS, 2010"
"en" => "In this article, the first approach for solving the vertex-biconnectivity augmentation problem (V2AUG) to optimality is proposed. Given a spanning subgraph of an edge-weighted graph, we search for the cheapest subset of edges to augment this subgraph to make it vertex-biconnected. The problem is reduced to augmentation of the corresponding block-cut tree [Khuller and Thummella, J Algorithms 14 (1993), 214–225], and its connectivity properties are exploited to develop two minimum-cut-based ILP formulations: a directed and an undirected one. In contrast to the recently obtained result for the more general vertex-biconnected Steiner network problem [Chimani et al., Proceedings of 2nd Annual International Conference on Combinatorial Optimization and Applications, Lecture Notes in Computer Science, Vol. 5165, Springer, 2008, pp. 190–200.], our theoretical comparison shows that orienting the undirected graph does not help in improving the quality of lower bounds. Hence, starting from the undirected cut formulation, we develop a branch-and-cut-and-price (BCP) algorithm which represents the first exact approach to V2AUG. Our computational experiments show the practical feasibility of BCP: complete graphs with more than 400 vertices can be solved to provable optimality. Furthermore, BCP is even faster than state-of-the-art metaheuristics and approximation algorithms, for graphs up to 200 vertices. For large graphs with more than 2000 vertices, optimality gaps that are strictly below 2% are reported. © 2009 Wiley Periodicals, Inc. NETWORKS, 2010"
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
26 => Essec\Faculty\Model\Contribution {#6350
#_index: "academ_contributions"
#_id: "10405"
#_source: array:18 [
"id" => "10405"
"slug" => "orientation-based-models-for-012-survivable-network-design-theory-and-practice"
"yearMonth" => "2010-07"
"year" => "2010"
"title" => "Orientation-based models for {0,1,2}-survivable network design: theory and practice"
"description" => "CHIMANI, M., KANDYBA, M., LJUBIC, I. et MUTZEL, P. (2010). Orientation-based models for {0,1,2}-survivable network design: theory and practice. <i>Mathematical Programming</i>, 124(1), pp. 413-440."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "CHIMANI Markus"
]
2 => array:1 [
"name" => "KANDYBA Maria"
]
3 => array:1 [
"name" => "MUTZEL Petra"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:34"
"publicationUrl" => "https://www.researchgate.net/publication/225149430_Orientation-based_models_for_012-survivable_network_design_Theory_and_practice"
"publicationInfo" => array:3 [
"pages" => "413-440"
"volume" => "124"
"number" => "1"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We consider {0,1,2}-Survivable Network Design problems with node-connectivity constraints. In the most prominent variant, we are given an edge-weighted graph and two customer sets ℛ1 and ℛ2 ; we ask for a minimum cost subgraph that connects all customers, and guarantees two-node-connectivity for the ℛ2 customers. We also consider an alternative of this problem, in which 2-node-connectivity is only required w.r.t. a certain root node, and its prize-collecting variant. The central result of this paper is a novel graph-theoretical characterization of 2-node-connected graphs via orientation properties. This allows us to derive two classes of ILP formulations based on directed graphs, one using multi-commodity flow and one using cut-inequalities. We prove the theoretical advantages of these directed models compared to the previously known ILP approaches. We show that our two concepts are equivalent from the polyhedral point of view. On the other hand, our experimental study shows that the cut formulation is much more powerful in practice. Moreover, we propose a collection of benchmark instances that can be used for further research on this topic."
"en" => "We consider {0,1,2}-Survivable Network Design problems with node-connectivity constraints. In the most prominent variant, we are given an edge-weighted graph and two customer sets ℛ1 and ℛ2 ; we ask for a minimum cost subgraph that connects all customers, and guarantees two-node-connectivity for the ℛ2 customers. We also consider an alternative of this problem, in which 2-node-connectivity is only required w.r.t. a certain root node, and its prize-collecting variant. The central result of this paper is a novel graph-theoretical characterization of 2-node-connected graphs via orientation properties. This allows us to derive two classes of ILP formulations based on directed graphs, one using multi-commodity flow and one using cut-inequalities. We prove the theoretical advantages of these directed models compared to the previously known ILP approaches. We show that our two concepts are equivalent from the polyhedral point of view. On the other hand, our experimental study shows that the cut formulation is much more powerful in practice. Moreover, we propose a collection of benchmark instances that can be used for further research on this topic."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
27 => Essec\Faculty\Model\Contribution {#6351
#_index: "academ_contributions"
#_id: "10415"
#_source: array:18 [
"id" => "10415"
"slug" => "the-regenerator-location-problem"
"yearMonth" => "2010-05"
"year" => "2010"
"title" => "The regenerator location problem"
"description" => "LJUBIC, I. et CHEN, S. (2010). The regenerator location problem. <i>Networks</i>, 55(3), pp. 205-220."
"authors" => array:2 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "CHEN Si"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:34"
"publicationUrl" => "https://doi.org/10.1002/net.20366"
"publicationInfo" => array:3 [
"pages" => "205-220"
"volume" => "55"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "In this article, we introduce the regenerator location problem (RLP), which deals with a constraint on the geographical extent of transmission in optical networks. Specifically, an optical signal can only travel a maximum distance of dmax before its quality deteriorates to the point that it must be regenerated by installing regenerators at nodes of the network. As the cost of a regenerator is high, we wish to deploy as few regenerators as possible in the network, while ensuring all nodes can communicate with each other. We show that the RLP is NP‐Complete. We then devise three heuristics for the RLP. We show how to represent the RLP as a max leaf spanning tree problem (MLSTP) on a transformed graph. Using this fact, we model the RLP as a Steiner arborescence problem (SAP) with a unit degree constraint on the root node. We also devise a branch‐and‐cut procedure to the directed cut formulation for the SAP problem. In our computational results over 740 test instances, the heuristic procedures obtained the optimal solution in 454 instances, whereas the branch‐and‐cut procedure obtained the optimal solution in 536 instances. These results indicate the quality of the heuristic solutions are quite good, and the branch‐and‐cut approach is viable for the optimal solution of problems with up to 100 nodes. Our approaches are also directly applicable to the MLSTP indicating that both the heuristics and branch‐and‐cut approach are viable options for the MLSTP. © 2009 Wiley Periodicals, Inc. NETWORKS, 2010"
"en" => "In this article, we introduce the regenerator location problem (RLP), which deals with a constraint on the geographical extent of transmission in optical networks. Specifically, an optical signal can only travel a maximum distance of dmax before its quality deteriorates to the point that it must be regenerated by installing regenerators at nodes of the network. As the cost of a regenerator is high, we wish to deploy as few regenerators as possible in the network, while ensuring all nodes can communicate with each other. We show that the RLP is NP‐Complete. We then devise three heuristics for the RLP. We show how to represent the RLP as a max leaf spanning tree problem (MLSTP) on a transformed graph. Using this fact, we model the RLP as a Steiner arborescence problem (SAP) with a unit degree constraint on the root node. We also devise a branch‐and‐cut procedure to the directed cut formulation for the SAP problem. In our computational results over 740 test instances, the heuristic procedures obtained the optimal solution in 454 instances, whereas the branch‐and‐cut procedure obtained the optimal solution in 536 instances. These results indicate the quality of the heuristic solutions are quite good, and the branch‐and‐cut approach is viable for the optimal solution of problems with up to 100 nodes. Our approaches are also directly applicable to the MLSTP indicating that both the heuristics and branch‐and‐cut approach are viable options for the MLSTP. © 2009 Wiley Periodicals, Inc. NETWORKS, 2010"
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
28 => Essec\Faculty\Model\Contribution {#6352
#_index: "academ_contributions"
#_id: "10426"
#_source: array:18 [
"id" => "10426"
"slug" => "mip-models-for-connected-facility-location-a-theoretical-and-computational-study"
"yearMonth" => "2011-02"
"year" => "2011"
"title" => "MIP models for connected facility location: A theoretical and computational study"
"description" => "GOLLOWITZER, S. et LJUBIC, I. (2011). MIP models for connected facility location: A theoretical and computational study. <i>Computers & Operations Research</i>, 38(2), pp. 435-449."
"authors" => array:2 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "GOLLOWITZER Stefan"
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Facility location"
1 => "Steiner trees"
2 => "Mixed integer programming models"
3 => "LP-relaxations"
]
"updatedAt" => "2021-07-13 14:31:35"
"publicationUrl" => "https://doi.org/10.1016/j.cor.2010.07.002"
"publicationInfo" => array:3 [
"pages" => "435-449"
"volume" => "38"
"number" => "2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => """
This article comprises the first theoretical and computational study on mixed integer programming (MIP) models for the connected facility location problem (ConFL). ConFL combines facility location and Steiner trees: given a set of customers, a set of potential facility locations and some inter-connection nodes, ConFL searches for the minimum-cost way of assigning each customer to exactly one open facility, and connecting the open facilities via a Steiner tree. The costs needed for building the Steiner tree, facility opening costs and the assignment costs need to be minimized.\n
\n
We model ConFL using seven compact and three mixed integer programming formulations of exponential size. We also show how to transform ConFL into the Steiner arborescence problem. A full hierarchy between the models is provided. For two exponential size models we develop a branch-and-cut algorithm. An extensive computational study is based on two benchmark sets of randomly generated instances with up to 1300 nodes and 115,000 edges. We empirically compare the presented models with respect to the quality of obtained bounds and the corresponding running time. We report optimal values for all but 16 instances for which the obtained gaps are below 0.6%.
"""
"en" => """
This article comprises the first theoretical and computational study on mixed integer programming (MIP) models for the connected facility location problem (ConFL). ConFL combines facility location and Steiner trees: given a set of customers, a set of potential facility locations and some inter-connection nodes, ConFL searches for the minimum-cost way of assigning each customer to exactly one open facility, and connecting the open facilities via a Steiner tree. The costs needed for building the Steiner tree, facility opening costs and the assignment costs need to be minimized.\n
\n
We model ConFL using seven compact and three mixed integer programming formulations of exponential size. We also show how to transform ConFL into the Steiner arborescence problem. A full hierarchy between the models is provided. For two exponential size models we develop a branch-and-cut algorithm. An extensive computational study is based on two benchmark sets of randomly generated instances with up to 1300 nodes and 115,000 edges. We empirically compare the presented models with respect to the quality of obtained bounds and the corresponding running time. We report optimal values for all but 16 instances for which the obtained gaps are below 0.6%.
"""
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
29 => Essec\Faculty\Model\Contribution {#6353
#_index: "academ_contributions"
#_id: "10456"
#_source: array:18 [
"id" => "10456"
"slug" => "exact-approaches-to-the-single-source-network-loading-problem"
"yearMonth" => "2012-01"
"year" => "2012"
"title" => "Exact approaches to the single-source network loading problem"
"description" => "LJUBIC, I., PUTZ, P. et SALAZAR-GONZALEZ, J.J. (2012). Exact approaches to the single-source network loading problem. <i>Networks</i>, 59(1), pp. 89-106."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "PUTZ Peter"
]
2 => array:1 [
"name" => "SALAZAR-GONZALEZ Juan-José"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:35"
"publicationUrl" => "https://doi.org/10.1002/net.20481"
"publicationInfo" => array:3 [
"pages" => "89-106"
"volume" => "59"
"number" => "1"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "This article considers the network design problem that searches for a minimum‐cost way of installing capacities on the edges of a network to simultaneously route a flow from a given access point to a subset of nodes representing customers with positive demands. We first consider compact and exponential‐sized Mixed Integer Programming (MIP) formulations of the problem and provide their theoretical and computational comparison. We also consider a stronger disaggregated flow formulation. To solve the problem in practice, we project out the flow variables and generate Benders cuts within a branch‐and‐cut framework. To the best of our knowledge, the combination of Benders approach and this specific disaggregation has not been considered so far. In an extensive computational study, we compare the performance of compact MIP models against a textbook implementation and several normalization variants of Benders decomposition. We introduce a set of 32 real‐world instances and use these, together with 64 other instances from the literature, to test our approaches. The results show that our branch‐and‐cut approach outperforms the best performing compact formulation leading to the best exact algorithm today for solving the considered dataset. © 2011 Wiley Periodicals, Inc. NETWORKS, 2012"
"en" => "This article considers the network design problem that searches for a minimum‐cost way of installing capacities on the edges of a network to simultaneously route a flow from a given access point to a subset of nodes representing customers with positive demands. We first consider compact and exponential‐sized Mixed Integer Programming (MIP) formulations of the problem and provide their theoretical and computational comparison. We also consider a stronger disaggregated flow formulation. To solve the problem in practice, we project out the flow variables and generate Benders cuts within a branch‐and‐cut framework. To the best of our knowledge, the combination of Benders approach and this specific disaggregation has not been considered so far. In an extensive computational study, we compare the performance of compact MIP models against a textbook implementation and several normalization variants of Benders decomposition. We introduce a set of 32 real‐world instances and use these, together with 64 other instances from the literature, to test our approaches. The results show that our branch‐and‐cut approach outperforms the best performing compact formulation leading to the best exact algorithm today for solving the considered dataset. © 2011 Wiley Periodicals, Inc. NETWORKS, 2012"
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
30 => Essec\Faculty\Model\Contribution {#6354
#_index: "academ_contributions"
#_id: "10465"
#_source: array:18 [
"id" => "10465"
"slug" => "layered-graph-approaches-to-the-hop-constrained-connected-facility-location-problem"
"yearMonth" => "2012-04"
"year" => "2012"
"title" => "Layered Graph Approaches to the Hop Constrained Connected Facility Location Problem"
"description" => "LJUBIC, I. et GOLLOWITZER, S. (2012). Layered Graph Approaches to the Hop Constrained Connected Facility Location Problem. <i>INFORMS Journal on Computing</i>, 25(2), pp. 256-270."
"authors" => array:2 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "GOLLOWITZER S."
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:36"
"publicationUrl" => "https://www.researchgate.net/publication/228913688_Layered_Graph_Approaches_to_the_Hop_Constrained_Connected_Facility_Location_Problem"
"publicationInfo" => array:3 [
"pages" => "256-270"
"volume" => "25"
"number" => "2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "Given a set of customers, a set of potential facility locations and some inter-connection nodes, the goal of the Connected Facility Location problem (ConFL) is to find the minimum-cost way of assigning each customer to exactly one open facility, and connecting the open facilities via a Steiner tree. The sum of costs needed for building the Steiner tree, facility opening costs and the assignment costs needs to be minimized. If the number of edges between a pre-specified node (the so-called root) and each open facility is limited, we speak of the Hop Constrained Facility Location problem (HC ConFL). This problem is of importance in the design of data-management and telecommunication networks. In this article we provide the first theoretical and computational study for this new problem that has not been studied in the literature so far. We propose two disaggregation techniques that enable to model HC ConFL: i) as directed (asymmetric) ConFL on layered graphs, or ii) as the Steiner arborescence problem (SA) on layered graphs. This allows for usage of best-known MIP models for ConFL or SA to solve the corresponding hop constrained problem to optimality. In our polyhedral study, we compare the obtained models with respect to the quality of their LP lower bounds. These models are finally computationally compared in an extensive computational study on a set of publicly available benchmark instances. Optimal values are reported for instances with up to 1300 nodes and 115 000 edges."
"en" => "Given a set of customers, a set of potential facility locations and some inter-connection nodes, the goal of the Connected Facility Location problem (ConFL) is to find the minimum-cost way of assigning each customer to exactly one open facility, and connecting the open facilities via a Steiner tree. The sum of costs needed for building the Steiner tree, facility opening costs and the assignment costs needs to be minimized. If the number of edges between a pre-specified node (the so-called root) and each open facility is limited, we speak of the Hop Constrained Facility Location problem (HC ConFL). This problem is of importance in the design of data-management and telecommunication networks. In this article we provide the first theoretical and computational study for this new problem that has not been studied in the literature so far. We propose two disaggregation techniques that enable to model HC ConFL: i) as directed (asymmetric) ConFL on layered graphs, or ii) as the Steiner arborescence problem (SA) on layered graphs. This allows for usage of best-known MIP models for ConFL or SA to solve the corresponding hop constrained problem to optimality. In our polyhedral study, we compare the obtained models with respect to the quality of their LP lower bounds. These models are finally computationally compared in an extensive computational study on a set of publicly available benchmark instances. Optimal values are reported for instances with up to 1300 nodes and 115 000 edges."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
31 => Essec\Faculty\Model\Contribution {#6355
#_index: "academ_contributions"
#_id: "10471"
#_source: array:18 [
"id" => "10471"
"slug" => "qtl-mapping-using-a-memetic-algorithm-with-modifications-of-bic-as-fitness-function"
"yearMonth" => "2012-05"
"year" => "2012"
"title" => "QTL Mapping Using a Memetic Algorithm with Modifications of BIC as Fitness Function"
"description" => "FROMMLET, F., LJUBIC, I., BJÖRK ARNARDÓTTIR, H. et BOGDAN, M. (2012). QTL Mapping Using a Memetic Algorithm with Modifications of BIC as Fitness Function. <i>Statistical Applications in Genetics and Molecular Biology</i>, 11(4)."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "FROMMLET Florian"
]
2 => array:1 [
"name" => "BJÖRK ARNARDÓTTIR Helga"
]
3 => array:1 [
"name" => "BOGDAN Malgorzata"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:36"
"publicationUrl" => "https://www.researchgate.net/publication/225044299_QTL_Mapping_Using_a_Memetic_Algorithm_with_Modifications_of_BIC_as_Fitness_Function"
"publicationInfo" => array:3 [
"pages" => null
"volume" => "11"
"number" => "4"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "The problem of locating quantitative trait loci (QTL) for experimental populations can be approached by multiple regression analysis. In this context variable selection using a modification of the Bayesian Information Criterion (mBIC) has been well established in the past. In this article a memetic algorithm (MA) is introduced to find the model which minimizes the selection criterion. Apart from mBIC also a second modification (mBIC2) is considered, which has the property of controlling the false discovery rate. Given the Bayesian nature of our selection criteria, we are not only interested in finding the best model, but also in computing marker posterior probabilities using all models visited by MA. In a simulation study MA (with mBIC and mBIC2) is compared with a parallel genetic algorithm (PGA) which has been previously suggested for QTL mapping. It turns out that MA in combination with mBIC2 performs best, where determining QTL positions based on marker posterior probabilities yields even better results than using the best model selected by MA. Finally we consider a real data set from the literature and show that MA can also be extended to multiple interval mapping, which potentially increases the precision with which the exact location of QTLs can be estimated."
"en" => "The problem of locating quantitative trait loci (QTL) for experimental populations can be approached by multiple regression analysis. In this context variable selection using a modification of the Bayesian Information Criterion (mBIC) has been well established in the past. In this article a memetic algorithm (MA) is introduced to find the model which minimizes the selection criterion. Apart from mBIC also a second modification (mBIC2) is considered, which has the property of controlling the false discovery rate. Given the Bayesian nature of our selection criteria, we are not only interested in finding the best model, but also in computing marker posterior probabilities using all models visited by MA. In a simulation study MA (with mBIC and mBIC2) is compared with a parallel genetic algorithm (PGA) which has been previously suggested for QTL mapping. It turns out that MA in combination with mBIC2 performs best, where determining QTL positions based on marker posterior probabilities yields even better results than using the best model selected by MA. Finally we consider a real data set from the literature and show that MA can also be extended to multiple interval mapping, which potentially increases the precision with which the exact location of QTLs can be estimated."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
32 => Essec\Faculty\Model\Contribution {#6356
#_index: "academ_contributions"
#_id: "10484"
#_source: array:18 [
"id" => "10484"
"slug" => "a-cutting-plane-algorithm-for-the-capacitated-connected-facility-location-problem"
"yearMonth" => "2013-07"
"year" => "2013"
"title" => "A cutting plane algorithm for the Capacitated Connected Facility Location Problem"
"description" => "GOLLOWITZER, S., GENDRON, B. et LJUBIC, I. (2013). A cutting plane algorithm for the Capacitated Connected Facility Location Problem. <i>Computational Optimization and Applications</i>, 55(3), pp. 647-674."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "GOLLOWITZER Stefan"
]
2 => array:1 [
"name" => "GENDRON Bernard"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:36"
"publicationUrl" => "https://doi.org/10.1007/s10589-013-9544-9"
"publicationInfo" => array:3 [
"pages" => "647-674"
"volume" => "55"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We consider a network design problem that arises in the cost-optimal design of last mile telecommunication networks. It extends the Connected Facility Location problem by introducing capacities on the facilities and links of the networks. It combines aspects of the capacitated network design problem and the single-source capacitated facility location problem. We refer to it as the Capacitated Connected Facility Location Problem. We develop a basic integer programming model based on single-commodity flows. Based on valid inequalities for the capacitated network design problem and the single-source capacitated facility location problem we derive several (new) classes of valid inequalities for the Capacitated Connected Facility Location Problem including cut set inequalities, cover inequalities and combinations thereof. We use them in a branch-and-cut framework and show their applicability and efficacy on a set of real-world instances."
"en" => "We consider a network design problem that arises in the cost-optimal design of last mile telecommunication networks. It extends the Connected Facility Location problem by introducing capacities on the facilities and links of the networks. It combines aspects of the capacitated network design problem and the single-source capacitated facility location problem. We refer to it as the Capacitated Connected Facility Location Problem. We develop a basic integer programming model based on single-commodity flows. Based on valid inequalities for the capacitated network design problem and the single-source capacitated facility location problem we derive several (new) classes of valid inequalities for the Capacitated Connected Facility Location Problem including cut set inequalities, cover inequalities and combinations thereof. We use them in a branch-and-cut framework and show their applicability and efficacy on a set of real-world instances."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
33 => Essec\Faculty\Model\Contribution {#6357
#_index: "academ_contributions"
#_id: "10485"
#_source: array:18 [
"id" => "10485"
"slug" => "a-note-on-the-bertsimas-sim-algorithm-for-robust-combinatorial-optimization-problems"
"yearMonth" => "2013-12"
"year" => "2013"
"title" => "A note on the Bertsimas & Sim algorithm for robust combinatorial optimization problems"
"description" => "ALVAREZ-MIRANDA, E., LJUBIC, I. et TOTH, P. (2013). A note on the Bertsimas & Sim algorithm for robust combinatorial optimization problems. <i>4OR: A Quarterly Journal of Operations Research</i>, 11(4), pp. 349-360."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "ALVAREZ-MIRANDA Eduardo"
]
2 => array:1 [
"name" => "TOTH Peter"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:36"
"publicationUrl" => "https://doi.org/10.1007/s10288-013-0231-6"
"publicationInfo" => array:3 [
"pages" => "349-360"
"volume" => "11"
"number" => "4"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We improve the well-known result presented in Bertsimas and Sim (Math Program B98:49–71, 2003) regarding the computation of optimal solutions of Robust Combinatorial Optimization problems with interval uncertainty in the objective function coefficients. We also extend this improvement to a more general class of Combinatorial Optimization problems with interval uncertainty."
"en" => "We improve the well-known result presented in Bertsimas and Sim (Math Program B98:49–71, 2003) regarding the computation of optimal solutions of Robust Combinatorial Optimization problems with interval uncertainty in the objective function coefficients. We also extend this improvement to a more general class of Combinatorial Optimization problems with interval uncertainty."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
34 => Essec\Faculty\Model\Contribution {#6358
#_index: "academ_contributions"
#_id: "10491"
#_source: array:18 [
"id" => "10491"
"slug" => "enhanced-formulations-and-branch-and-cut-for-the-two-level-network-design-problem-with-transition-facilities"
"yearMonth" => "2013-03"
"year" => "2013"
"title" => "Enhanced Formulations and Branch-and-Cut for the Two Level Network Design Problem with Transition Facilities"
"description" => "GOLLOWITZER, S., GOUVEIA, L. et LJUBIC, I. (2013). Enhanced Formulations and Branch-and-Cut for the Two Level Network Design Problem with Transition Facilities. <i>European Journal of Operational Research</i>, 225(2), pp. 211-222."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "GOLLOWITZER Stefan"
]
2 => array:1 [
"name" => "GOUVEIA Luis"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:36"
"publicationUrl" => "https://www.researchgate.net/publication/257196446_Enhanced_formulations_and_branch-and-cut_for_the_two_level_network_design_problem_with_transition_facilities"
"publicationInfo" => array:3 [
"pages" => "211-222"
"volume" => "225"
"number" => "2"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We consider a new combinatorial optimization problem that combines network design and facility location aspects. Given a graph with two types of customers and two technologies that can be installed on the edges, the objective is to find a minimum cost subtree connecting all customers while the primary customers are served by a primary subtree that is embedded into the secondary subtree. In addition, besides fixed link installation costs, facility opening costs, associated to each node where primary and secondary subtree connect, have to be paid. The problem is called the Two Level Network Design Problem with Transition Facilities (TLNDF).We first model the problem on an extended graph where an additional set of arcs corresponds to the installation of node facilities and propose a cut set based model for the TLNDF that is defined on this extended graph. We present several theoretical results relating families of cut set inequalities on the extended graph with subfamilies of cut set inequalities on the original graph. We then show how a standard multi-commodity flow model defined on the original graph can be strengthened using disaggregation “by technology”. We prove that the disaggregated compact formulation on the original graph provides the same lower bound as the cut set formulation on the extended graph.We develop a branch-and-cut algorithm for solving the TLNDF. The performance of this algorithm is improved by separating subfamilies of cut set inequalities on the original graph. Our computational study confirms the efficiency and applicability of the new approach."
"en" => "We consider a new combinatorial optimization problem that combines network design and facility location aspects. Given a graph with two types of customers and two technologies that can be installed on the edges, the objective is to find a minimum cost subtree connecting all customers while the primary customers are served by a primary subtree that is embedded into the secondary subtree. In addition, besides fixed link installation costs, facility opening costs, associated to each node where primary and secondary subtree connect, have to be paid. The problem is called the Two Level Network Design Problem with Transition Facilities (TLNDF).We first model the problem on an extended graph where an additional set of arcs corresponds to the installation of node facilities and propose a cut set based model for the TLNDF that is defined on this extended graph. We present several theoretical results relating families of cut set inequalities on the extended graph with subfamilies of cut set inequalities on the original graph. We then show how a standard multi-commodity flow model defined on the original graph can be strengthened using disaggregation “by technology”. We prove that the disaggregated compact formulation on the original graph provides the same lower bound as the cut set formulation on the extended graph.We develop a branch-and-cut algorithm for solving the TLNDF. The performance of this algorithm is improved by separating subfamilies of cut set inequalities on the original graph. Our computational study confirms the efficiency and applicability of the new approach."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
35 => Essec\Faculty\Model\Contribution {#6359
#_index: "academ_contributions"
#_id: "10492"
#_source: array:18 [
"id" => "10492"
"slug" => "exact-approaches-for-solving-robust-prize-collecting-steiner-tree-problems-european-journal-of-operational-research"
"yearMonth" => "2013-09"
"year" => "2013"
"title" => "Exact Approaches for Solving Robust Prize-Collecting Steiner Tree Problems, European Journal of Operational Research"
"description" => "ALVAREZ-MIRANDA, E., LJUBIC, I. et TOTH, P. (2013). Exact Approaches for Solving Robust Prize-Collecting Steiner Tree Problems, European Journal of Operational Research. <i>European Journal of Operational Research</i>, 229(3), pp. 599-612."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "ALVAREZ-MIRANDA Eduardo"
]
2 => array:1 [
"name" => "TOTH Peter"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:36"
"publicationUrl" => "https://www.researchgate.net/publication/257196505_Exact_approaches_for_solving_robust_prize-collecting_Steiner_tree_problems"
"publicationInfo" => array:3 [
"pages" => "599-612"
"volume" => "229"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "In the Prize-Collecting Steiner Tree Problem (PCStT) we are given a set of customers with potential revenues and a set of possible links connecting these customers with fixed installation costs. The goal is to decide which customers to connect into a tree structure so that the sum of the link costs plus the revenues of the customers that are left out is minimized. The problem, as well as some of its variants, is used to model a wide range of applications in telecommunications, gas distribution networks, protein–protein interaction networks, or image segmentation.In many applications it is unrealistic to assume that the revenues or the installation costs are known in advance. In this paper we consider the well-known Bertsimas and Sim (B&S) robust optimization approach, in which the input parameters are subject to interval uncertainty, and the level of robustness is controlled by introducing a control parameter, which represents the perception of the decision maker regarding the number of uncertain elements that will present an adverse behavior.We propose branch-and-cut approaches to solve the robust counterparts of the PCStT and the Budget Constraint variant and provide an extensive computational study on a set of benchmark instances that are adapted from the deterministic PCStT inputs. We show how the Price of Robustness influences the cost of the solutions and the algorithmic performance.Finally, we adapt our recent theoretical results regarding algorithms for a general class of B&S robust optimization problems for the robust PCStT and its budget and quota constrained variants."
"en" => "In the Prize-Collecting Steiner Tree Problem (PCStT) we are given a set of customers with potential revenues and a set of possible links connecting these customers with fixed installation costs. The goal is to decide which customers to connect into a tree structure so that the sum of the link costs plus the revenues of the customers that are left out is minimized. The problem, as well as some of its variants, is used to model a wide range of applications in telecommunications, gas distribution networks, protein–protein interaction networks, or image segmentation.In many applications it is unrealistic to assume that the revenues or the installation costs are known in advance. In this paper we consider the well-known Bertsimas and Sim (B&S) robust optimization approach, in which the input parameters are subject to interval uncertainty, and the level of robustness is controlled by introducing a control parameter, which represents the perception of the decision maker regarding the number of uncertain elements that will present an adverse behavior.We propose branch-and-cut approaches to solve the robust counterparts of the PCStT and the Budget Constraint variant and provide an extensive computational study on a set of benchmark instances that are adapted from the deterministic PCStT inputs. We show how the Price of Robustness influences the cost of the solutions and the algorithmic performance.Finally, we adapt our recent theoretical results regarding algorithms for a general class of B&S robust optimization problems for the robust PCStT and its budget and quota constrained variants."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
36 => Essec\Faculty\Model\Contribution {#6360
#_index: "academ_contributions"
#_id: "10500"
#_source: array:18 [
"id" => "10500"
"slug" => "lagrangian-decompositions-for-the-two-level-fttx-network-design-problem"
"yearMonth" => "2013-11"
"year" => "2013"
"title" => "Lagrangian decompositions for the two-level FTTx network design problem"
"description" => "BLEY, A., LJUBIC, I. et MAURER, O. (2013). Lagrangian decompositions for the two-level FTTx network design problem. <i>Computational Optimization and Applications</i>, 1(3), pp. 221-252."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "BLEY Andrea"
]
2 => array:1 [
"name" => "MAURER Olaf"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:37"
"publicationUrl" => "https://doi.org/10.1007/s13675-013-0014-z"
"publicationInfo" => array:3 [
"pages" => "221-252"
"volume" => "1"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We consider the design of a passive optical telecommunication access network, where clients have to be connected to an intermediate level of distribution points (DPs) and further on to some central offices (COs) in a tree-like fashion. Each client demands a given number of fiber connections to its CO. Passive optical splitters installed at the DPs allow k connections to share a single common fiber between the DP and the CO. We consider fixed charge costs for the use of an edge of the underlying street network, of a DP, and of a CO and variable costs for installing fibers along the street edges and for installing splitters at the DPs. We present two Lagrangian decomposition approaches that decompose the problem based on the network structure and on the cost structure, respectively. The subproblems are solved using mixed integer programming (MIP) techniques. We report computational results for realistic instances and compare the efficiency of the Lagrangian approaches to the solutions of an integrated MIP model."
"en" => "We consider the design of a passive optical telecommunication access network, where clients have to be connected to an intermediate level of distribution points (DPs) and further on to some central offices (COs) in a tree-like fashion. Each client demands a given number of fiber connections to its CO. Passive optical splitters installed at the DPs allow k connections to share a single common fiber between the DP and the CO. We consider fixed charge costs for the use of an edge of the underlying street network, of a DP, and of a CO and variable costs for installing fibers along the street edges and for installing splitters at the DPs. We present two Lagrangian decomposition approaches that decompose the problem based on the network structure and on the cost structure, respectively. The subproblems are solved using mixed integer programming (MIP) techniques. We report computational results for realistic instances and compare the efficiency of the Lagrangian approaches to the solutions of an integrated MIP model."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
37 => Essec\Faculty\Model\Contribution {#6361
#_index: "academ_contributions"
#_id: "10519"
#_source: array:18 [
"id" => "10519"
"slug" => "the-maximum-weight-connected-subgraph-problem"
"yearMonth" => "2013-01"
"year" => "2013"
"title" => "The Maximum Weight Connected Subgraph Problem"
"description" => "LJUBIC, I., ALVAREZ-MIRANDA, E. et MUTZEL, P. (2013). The Maximum Weight Connected Subgraph Problem. Dans: <i>Facets of Combinatorial Optimization</i>. 1st ed. Springer, pp. 245-270."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "ALVAREZ-MIRANDA Eduardo"
]
2 => array:1 [
"name" => "MUTZEL Petra"
]
]
"ouvrage" => "Facets of Combinatorial Optimization"
"keywords" => []
"updatedAt" => "2023-01-27 15:07:41"
"publicationUrl" => null
"publicationInfo" => array:3 [
"pages" => "245-270"
"volume" => ""
"number" => ""
]
"type" => array:2 [
"fr" => "Chapitres"
"en" => "Book chapters"
]
"support_type" => array:2 [
"fr" => "Editeur"
"en" => "Publisher"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => ""
"en" => ""
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-04-17T09:22:06.000Z"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 3.9180388
+"parent": null
}
38 => Essec\Faculty\Model\Contribution {#6362
#_index: "academ_contributions"
#_id: "10528"
#_source: array:18 [
"id" => "10528"
"slug" => "a-mip-based-heuristic-approach-to-solve-a-prize-collecting-local-access-network-design-problem"
"yearMonth" => "2014-06"
"year" => "2014"
"title" => "A MIP-based Heuristic Approach to solve a Prize-Collecting Local Access Network Design Problem"
"description" => "LJUBIC, I., PUTZ, P. et SALAZAR-GONZALEZ, J.J. (2014). A MIP-based Heuristic Approach to solve a Prize-Collecting Local Access Network Design Problem. <i>European Journal of Operational Research</i>, 235(3), pp. 727-739."
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "PUTZ Peter"
]
2 => array:1 [
"name" => "SALAZAR-GONZALEZ Juan-José"
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Network loading"
1 => "Local access"
2 => "Prize-collecting"
3 => "Matheuristic algorithm"
]
"updatedAt" => "2021-07-13 14:31:37"
"publicationUrl" => "https://doi.org/10.1016/j.ejor.2013.11.003"
"publicationInfo" => array:3 [
"pages" => "727-739"
"volume" => "235"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => """
This paper presents a new combinatorial optimization problem that can be used to model the deployment of broadband telecommunications systems in which optical fiber cables are installed between a central office and a number of end-customers. In this capacitated network design problem the installation of optical fiber cables with sufficient capacity is required to carry the traffic from the central office to the end-customers at minimum cost. In the situation motivating this research the network does not necessarily need to connect all customers (or at least not with the best available technology). Instead, some nodes are potential customers. The aim is to select the customers to be connected to the central server and to choose the cable capacities to establish these connections. The telecom company takes the strategic decision of fixing a percentage of customers that should be served, and aims for minimizing the total cost of the network providing this minimum service. For that reason the underlying problem is called the Prize-Collecting Local Access Network Design problem (PC-LAN).\n
\n
We propose a branch-and-cut approach for solving small instances. For large instances of practical importance, our approach turns into a mixed integer programming (MIP) based heuristic procedure which combines the cutting-plane algorithm with a multi-start heuristic algorithm. The multi-start heuristic algorithm starts with fractional values of the LP-solutions and creates feasible solutions that are later improved using a local improvement strategy.\n
\n
Computational experiments are conducted on small instances from the literature. In addition, we introduce a new benchmark set of real-world instances with up to 86,000 nodes, 116,000 edges and 1500 potential customers. Using our MIP-based approach we are able to solve most of the small instances to proven optimality. For more difficult instances, we are not only able to provide high-quality feasible solutions, but also to provide certificate on their quality by calculating lower bounds to the optimal solution values.
"""
"en" => """
This paper presents a new combinatorial optimization problem that can be used to model the deployment of broadband telecommunications systems in which optical fiber cables are installed between a central office and a number of end-customers. In this capacitated network design problem the installation of optical fiber cables with sufficient capacity is required to carry the traffic from the central office to the end-customers at minimum cost. In the situation motivating this research the network does not necessarily need to connect all customers (or at least not with the best available technology). Instead, some nodes are potential customers. The aim is to select the customers to be connected to the central server and to choose the cable capacities to establish these connections. The telecom company takes the strategic decision of fixing a percentage of customers that should be served, and aims for minimizing the total cost of the network providing this minimum service. For that reason the underlying problem is called the Prize-Collecting Local Access Network Design problem (PC-LAN).\n
\n
We propose a branch-and-cut approach for solving small instances. For large instances of practical importance, our approach turns into a mixed integer programming (MIP) based heuristic procedure which combines the cutting-plane algorithm with a multi-start heuristic algorithm. The mu