Items where Author is "Goerigk, Marc"

Journal Article

Dokka, Trivikram and Goerigk, Marc (2023) Multi-level bottleneck assignment problems : Complexity and sparsity-exploiting formulations. Computers and Operations Research, 154: 106213. ISSN 0305-0548

Bold, Matthew and Goerigk, Marc (2022) Investigating the Recoverable Robust Single Machine Scheduling Problem Under Interval Uncertainty. Discrete Applied Mathematics, 313. pp. 99-114. ISSN 0166-218X

Bold, Matthew and Goerigk, Marc (2021) A compact reformulation of the two-stage robust resource-constrained project scheduling problem. Computers and Operations Research, 130: 105232. ISSN 0305-0548

Hughes, Martin and Goerigk, Marc and Dokka Venkata Satyanaraya, Trivikram (2020) Particle Swarm Metaheuristics for Robust Optimisation with Implementation Uncertainty. Computers and Operations Research, 122: 104998. ISSN 0305-0548

Dokka Venkata Satyanaraya, Trivikram and Garuba, Francis and Goerigk, Marc and Jacko, Peter (2020) An Efficient Approach to Distributionally Robust Network Capacity Planning. arXiv.

Garuba, Francis and Goerigk, Marc and Jacko, Peter (2020) A Comparison of Data-Driven Uncertainty Sets for Robust Network Design. arXiv.

Chassein, Andre and Dokka Venkata Satyanaraya, Trivikram and Goerigk, Marc (2019) Algorithms and uncertainty sets for data-driven robust shortest path problems. European Journal of Operational Research, 274 (2). pp. 671-686. ISSN 0377-2217

Hughes, Martin and Goerigk, Marc and Wright, Michael Bruce (2019) A Largest Empty Hypersphere Metaheuristic for Robust Optimisation with Implementation Uncertainty. Computers and Operations Research, 103. pp. 64-80. ISSN 0305-0548

Goerigk, Marc and Hughes, Martin (2018) Representative scenario construction and preprocessing for robust combinatorial optimization problems. Optimization Letters. ISSN 1862-4472

Chassein, André and Goerigk, Marc (2018) On scenario aggregation to approximate robust combinatorial optimization problems. Optimization Letters, 12 (7). pp. 1523-1533. ISSN 1862-4472

Rostami, Borzou and Chassein, André and Hopf, Michael and Frey, Davide and Buchheim, Christoph and Malucelli, Federico and Goerigk, Marc (2018) The Quadratic Shortest Path Problem : Complexity, Approximability, and Solution Methods. European Journal of Operational Research, 268 (2). pp. 473-485. ISSN 0377-2217

Chassein, André and Goerigk, Marc and Kasperski, Adam and Zielinski, Pawel (2018) On recoverable and two-stage robust selection problems with budgeted uncertainty. European Journal of Operational Research, 265 (2). pp. 423-436. ISSN 0377-2217

Chassein, André and Goerigk, Marc (2018) Compromise Solutions for Robust Combinatorial Optimization with Variable-Sized Uncertainty. European Journal of Operational Research, 269 (2). pp. 544-555. ISSN 0377-2217

Goerigk, Marc and Hamacher, Horst W. and Kinscherff, Anika (2018) Ranking robustness and its application to evacuation planning. European Journal of Operational Research, 264 (3). pp. 837-846. ISSN 0377-2217

Chassein, André and Goerigk, Marc (2018) Variable-sized uncertainty and inverse problems in robust optimization. European Journal of Operational Research, 264 (1). pp. 17-28. ISSN 0377-2217

Carrizosa, Emilio and Goerigk, Marc and Schöbel, Anita (2017) A biobjective approach to recoverable robustness based on location planning. European Journal of Operational Research, 261 (2). pp. 421-435. ISSN 0377-2217

Goerigk, Marc and Schmidt, Marie (2017) Line planning with user-optimal route choice. European Journal of Operational Research, 259 (2). pp. 424-436. ISSN 0377-2217

Chassein, André and Goerigk, Marc (2017) Minmax regret combinatorial optimization problems with ellipsoidal uncertainty sets. European Journal of Operational Research, 258 (1). pp. 58-69. ISSN 0377-2217

Chassein, André and Goerigk, Marc (2016) On the recoverable robust traveling salesman problem. Optimization Letters, 10 (7). pp. 1479-1492. ISSN 1862-4472

Goerigk, Marc and Ndiaye, Ismaila Abderhamane (2016) Robust flows with losses and improvability in evacuation planning. EURO Journal on Computational Optimization, 4 (3-4). pp. 241-270. ISSN 2192-4406

Goerigk, Marc and Hamacher, Horst W. (2016) SI : disaster risk management. EURO Journal on Computational Optimization, 4 (3-4). pp. 215-217. ISSN 2192-4406

Goerigk, Marc and Knust, Sigrid and Le, Xuan Thanh (2016) Robust storage loading problems with stacking and payload constraints. European Journal of Operational Research, 253 (1). pp. 51-67. ISSN 0377-2217

Goerigk, Marc and Westphal, Stephan (2016) A combined local search and integer programming approach to the traveling tournament problem. Annals of Operations Research, 239 (1). pp. 343-354. ISSN 0254-5330

Chassein, André and Goerigk, Marc (2016) A bicriteria approach to robust optimization. Computers and Operations Research, 66. pp. 181-189. ISSN 0305-0548

Pyakurel, Urmila and Goerigk, Marc and Dhamala, Tanka Nath and Hamacher, Horst W. (2016) Transit dependent evacuation planning for Kathmandu Valley : a case study. International Journal of Operational Research/Nepal, 5 (1). pp. 49-73.

Chassein, André B. and Goerigk, Marc (2015) A new bound for the midpoint solution in minmax regret optimization with an application to the robust shortest path problem. European Journal of Operational Research, 244 (3): 12792. pp. 739-747. ISSN 0377-2217

Goerigk, Marc and Deghdak, Kaouthar and T'Kindt, Vincent (2015) A two-stage robustness approach to evacuation planning with buses. Transportation Research Part B: Methodological, 78. pp. 66-82. ISSN 0191-2615

Chassein, André and Goerigk, Marc (2015) Alternative formulations for the ordered weighted averaging objective. Information Processing Letters, 115 (6-8). pp. 604-608. ISSN 0020-0190

Goerigk, Marc and Schöbel, Anita (2015) Algorithm engineering in robust optimization. arxiv.org.

Goerigk, Marc and Hamacher, Horst W. (2015) Optimisation models to enhance resilience in evacuation planning. Civil Engineering and Environmental Systems, 32 (1-2). pp. 90-99. ISSN 1028-6608

Goerigk, Marc (2015) Exact and heuristic approaches to the robust periodic event scheduling problem. Public Transport, 7 (1). pp. 101-119. ISSN 1866-749X

Goerigk, Marc and Gupta, Manoj and Ide, Jonas and Schöbel, Anita and Sen, Sandeep (2015) The robust knapsack problem with queries. Computers and Operations Research, 55. pp. 12-22. ISSN 0305-0548

Goerigk, Marc and Schöbel, Anita (2014) Recovery-to-optimality : A new two-stage approach to robustness with an application to aperiodic timetabling. Computers and Operations Research, 52 (PART A). pp. 1-15. ISSN 0305-0548

Goerigk, Marc (2014) A note on upper bounds to the robust knapsack problem with discrete scenarios. Annals of Operations Research, 223 (1). pp. 461-469. ISSN 0254-5330

Goerigk, Marc (2014) ROPI - a robust optimization programming interface for C++. Optimization Methods and Software, 29 (6). pp. 1261-1280. ISSN 1055-6788

Goerigk, Marc and Deghdak, Kaouthar and Heßler, Philipp (2014) A comprehensive evacuation planning model and genetic solution algorithm. Transportation Research Part E: Logistics and Transportation Review, 71. pp. 82-97. ISSN 1366-5545

Goerigk, Marc and Grün, Bob and Heßler, Philipp (2014) Combining bus evacuation with location decisions : a branch-and-price approach. Transportation Research Procedia, 2. pp. 783-791. ISSN 2352-1465

Ndiaye, Ismaila Abderhamane and Neron, Emmanuel and Linot, Anais and Monmarche, Nicolas and Goerigk, Marc (2014) A new model for macroscopic pedestrian evacuation planning with safety and duration criteria. Transportation Research Procedia, 2. pp. 486-494. ISSN 2352-1465

Goerigk, Marc and Grün, Bob (2014) A robust bus evacuation model with delayed scenario information. OR Spectrum, 36 (4). pp. 923-948. ISSN 0171-6468

Bruns, Florian and Goerigk, Marc and Knust, Sigrid and Schöbel, Anita (2014) Robust load planning of trains in intermodal transportation. OR Spectrum, 36 (3). pp. 631-668. ISSN 0171-6468

Goerigk, Marc and Schmidt, Marie and Schöbel, Anita and Knoth, Martin and Müller-Hannemann, Matthias (2014) The price of strict and light robustness in timetable information. Transportation Science, 48 (2). pp. 225-242. ISSN 0041-1655

Goerigk, Marc and Grün, Bob and Heßler, Philipp (2013) Branch and bound algorithms for the bus evacuation problem. Computers and Operations Research, 40 (12). pp. 3010-3020. ISSN 0305-0548

Goerigk, Marc and Schachtebeck, Michael and Schöbel, Anita (2013) Evaluating line concepts using travel times and robustness : simulations with the LinTim toolbox. Public Transport, 5 (3). pp. 267-284. ISSN 1866-749X

Siebert, Michael and Goerigk, Marc (2013) An experimental comparison of periodic timetabling models. Computers and Operations Research, 40 (10). pp. 2251-2259. ISSN 0305-0548

Goerigk, Marc and Schöbel, Anita (2013) Improving the modulo simplex algorithm for large-scale periodic timetabling. Computers and Operations Research, 40 (5). pp. 1363-1370. ISSN 0305-0548

Contribution in Book/Report/Proceedings

Garuba, Francis and Goerigk, Marc and Jacko, Peter (2019) Robust Network Capacity Expansion with Non-linear Costs. In: 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2019 :. OASICS . Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, DEU, 5.1-5.13. ISBN 9783959771283

Goerigk, Marc and Schmitt, Sebastian and Hamacher, Horst W. (2017) Decision Support Systems for Urban Evacuation Logistics in Practice. In: The Palgrave Handbook of Humanitarian Logistics and Supply Chain Management :. Palgrave Macmillan. ISBN 9781137590985

Dokka Venkata Satyanaraya, Trivikram and Goerigk, Marc (2017) An Experimental Comparison of Uncertainty Sets for Robust Shortest Path Problems. In: Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS2017) :. Open Access Series in Informatics . Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 16:1-16:13. ISBN 9781510849679

Goerigk, Marc and Liebchen, Christian (2017) An Improved Algorithm for the Periodic Timetabling Problem. In: 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017) :. Open Access Series in Informatics . Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12:1-12:14. ISBN 9781510849679

Goerigk, Marc and Schöbel, Anita (2016) Algorithm engineering in robust optimization. In: Algorithm Engineering : Selected Results and Surveys. Lecture Notes in Computer Science . Springer, pp. 245-279. ISBN 9783319494869

Chassein, André and Goerigk, Marc (2016) Performance analysis in robust optimization. In: Robustness analysis in decision aiding, optimization, and analytics :. International Series in Operations Research and Management Science . Springer, pp. 145-170. ISBN 9783319331195

Goerigk, Marc and Sabharwal, Yogish and Schöbel, Anita and Sen, Sandeep (2014) Approximation algorithms for the weight-reducible knapsack problem. In: Theory and Applications of Models of Computation. TAMC 2014 :. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . Springer, IND, pp. 203-215. ISBN 9783319060880

Goerigk, Marc and Kawarabayashi, Ken Ichi and Hoshino, Richard and Westphal, Stephan (2014) Solving the traveling tournament problem by packing three-vertex paths. In: Proceedings of the National Conference on Artificial Intelligence :. AI Access Foundation, CAN, pp. 2271-2277. ISBN 9781577356790

Goerigk, Marc and Heße, Sascha and Müller-Hannemann, Matthias and Schmidt, Marie and Schöbel, Anita (2013) Recoverable robust timetable information. In: 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems :. OpenAccess Series in Informatics . Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, FRA, pp. 1-14. ISBN 9783939897583

Goerigk, Marc and Schöbel, Anita (2011) Engineering the modulo network simplex heuristic for the periodic timetabling problem. In: Experimental Algorithms :. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . Springer, GRC, pp. 181-192. ISBN 9783642206610

Goerigk, Marc and Knoth, Martin and Müller-Hannemann, Matthias and Schmidt, Marie and Schöbel, Anita (2011) The price of robustness in timetable information. In: 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems :. OpenAccess Series in Informatics (OASIcs) . Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, DEU, pp. 76-87. ISBN 9783939897330

Goerigk, Marc and Schöbel, Anita (2011) A scenario-based approach for robust linear optimization. In: Theory and Practice of Algorithms in (Computer) Systems :. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . Springer, ITA, pp. 139-150. ISBN 9783642197536

Goerigk, Marc and Schöbel, Anita (2010) An empirical analysis of robustness concepts for timetabling. In: OpenAccess Series in Informatics :. UNSPECIFIED, GBR, pp. 100-113. ISBN 9783939897200

Monograph

Dokka Venkata Satyanaraya, Trivikram and Goerigk, Marc (2017) An Experimental Comparison of Uncertainty Sets for Robust Shortest Path Problems. Working Paper. UNSPECIFIED.

Chassein, André and Goerigk, Marc and Kasperski, Adam and Zielinski, Pawel (2017) On Recoverable and Two-Stage Robust Selection Problems with Budgeted Uncertainty. Working Paper. UNSPECIFIED.

Chassein, André and Goerigk, Marc (2016) On Scenario Aggregation to Approximate Robust Optimization Problems. Working Paper. UNSPECIFIED.

Chassein, André and Goerigk, Marc (2016) Compromise Solutions for Robust Combinatorial Optimization with Variable-Sized Uncertainty. Working Paper. UNSPECIFIED.

Goerigk, Marc and Sabharwal, Yogish and Schöbel, Anita and Sen, Sandeep (2016) Improvable Knapsack Problems. Working Paper. UNSPECIFIED.

Chassein, André and Goerigk, Marc (2016) Variable-Sized Uncertainty and Inverse Problems in Robust Optimization. Working Paper. UNSPECIFIED.

Goerigk, Marc and Schmidt, Marie (2016) Line planning with user-optimal route choice. Working Paper. UNSPECIFIED.

Carrizosa, Emilio and Goerigk, Marc and Schöbel, Anita (2016) A biobjective approach to robustness based on location planning. Working Paper. UNSPECIFIED.

Rostami, Borzou and Chassein, André and Hopf, Michael and Frey, Davide and Buchheim, Christoph and Malucelli, Federico and Goerigk, Marc (2016) The quadratic shortest path problem : complexity, approximability, and solution methods. Working Paper. UNSPECIFIED.

Goerigk, Marc and Hamacher, Horst W. and Kinscherff, Anika (2016) Ranking robustness and its application to evacuation planning. Working Paper. UNSPECIFIED.

Büttner, Sabine and Goerigk, Marc (2016) Zone-based, robust flood evacuation planning. Working Paper. UNSPECIFIED.

Goerigk, Marc and Ndiaye, Ismaila Abderhamane (2015) Robust flows with losses and improvability in evacuation planning. Working Paper. UNSPECIFIED.

Goerigk, Marc and Knust, Sigrid and Le, Xuan Thanh (2015) Robust storage loading problems with stacking and payload constraints. Working Paper. UNSPECIFIED.

Goerigk, Marc and Schöbel, Anita and Carrizosa, Emilio (2015) A bicriteria approach to recovery robustness. Working Paper. UNSPECIFIED. (Unpublished)

Chassein, André and Goerigk, Marc (2014) Robust Geometric Programming is co-NP hard. Working Paper. UNSPECIFIED.

Contribution to Conference

Garuba, Francis and Goerigk, Marc and Jacko, Peter (2019) A Comparison of Models for Uncertain Network Design. In: 30th European Conference on Operational Research, 2019-06-23 - 2019-06-26, University College Dublin.

Bold, Matthew and Boyacı, Burak and Goerigk, Marc and Kirkbride, Christopher (2019) Optimal scheduling for the decommissioning of nuclear sites. In: 2nd IMA and OR Society Conference on Mathematics of Operational Research, 2019-04-25 - 2019-04-26, Aston University (Aston Street, Birmingham, B4 7DU, UK).

Thesis

Bold, Matthew and Kirkbride, Christopher and Boyaci, Burak and Goerigk, Marc (2022) Algorithmic Developments in Two-Stage Robust Scheduling. PhD thesis, Lancaster University.

Hughes, Martin and Goerigk, Marc and Dokka Venkata Satyanaraya, Trivikram and Wright, Mike (2020) Metaheuristics for black-box robust optimisation problems. PhD thesis, Lancaster University.

Garuba, Francis and Jacko, Peter and Goerigk, Marc and Dokka Venkata Satyanaraya, Trivikram (2020) Robust and stochastic approaches to network capacity design under demand uncertainty. PhD thesis, Lancaster University.

Goerigk, Marc and Schöbel, Anita and Lübbecke, Marco (2013) Algorithms and concepts for robust optimization. PhD thesis, Georg-August Universität Göttingen.