An Introduction to Robust Combinatorial Optimization

Welcome to this companion page to our book published with Springer, which you can find here.

The purpose of this page is to collect errors in the text, and to provide additional material that may be useful in designing a course around the book.

How to cite the book

If you find the book useful, please cite us. The following bibtex entry can be used:

@book{robook,
author    = {Marc Goerigk and Michael Hartisch},
year      = {2024},
title     = {An Introduction to Robust Combinatorial Optimization},
subtitle  = {Concepts, Models and Algorithms for Decision Making under Uncertainty},
publisher = {Springer},
series    = {International Series in Operations Research \& Management Science},
volume    = {361}
}

Errata

In addition to the errors that were in our manuscript, it turned out that the publisher’s version contains many additional formatting problems. For the sake of completeness, we list each of them as part of the following table.

page	error
p65	Reference [YGd19]: First author should be “İhsan Yanıkoğlu”
p92	$\Pi$ is sometimes in italics, sometimes not. It is the same symbol.
p110ff	$\mathbb{R}^{[n]}_{\ge 0}$ should be $\mathbb{R}^n_{\ge 0}$ (multiple cases in Section 5.2.1)
p117	Corollary 5.11: $\Vert\pmb{x}\Vert_p$ should be $\Vert\pmb{v}(\pmb{x})\Vert_p$
p127	$\mathbb{Z}^{[n]}_{> 0}$ should be $\mathbb{Z}^n_{> 0}$
p135	author in [BGK23] should be Christina Büsing
p136	author in [KZ06] should be Paweł Zieliński
p182	author in [GKZ20], [GKZ22], [KKZ13], [KZ09], [KZ17] should be Paweł Zieliński
p205f	author in [KZ06], [KZ07], [KZ09], [KZ17], [KZ18], [Zie04] should be Paweł Zieliński
p246ff	$\mathbb{R}^{[n]}_{\ge 0}$ should be $\mathbb{R}^n_{\ge 0}$ and $\mathbb{Z}^{[n]}_{\ge 0}$ should be $\mathbb{Z}^n_{\ge 0}$ (multiple cases with different variants in Section 9.4 and 9.7)
p258	author in [KKZ12b], [KZ14] should be Paweł Zieliński
p268	$\mathbb{R}^{[K]}_{\ge 0}$ should be $\mathbb{R}^K_{\ge 0}$
p272f	$\mathbb{Z}^{[n]}_{\ge 0}$ should be $\mathbb{Z}^n_{\ge 0}$
p280ff	$\mathbb{R}^{[n]}_{\ge 0}$ should be $\mathbb{R}^n_{\ge 0}$ (multiple cases with different variants in Section 10.4)

If you spot further mistakes, please contact us at marc.goerigk@uni-passau.de.

Lecture notes

Below, we make LaTeX sources available for a potential Master’s level, one-semester course based on our book. Each lecture represents a 90-minute session. Additionally, we provide exercises that can be done in a 90 minute tutorial class corresponding to each lecture. Please feel free to use and adapt to your own needs.

Last update: 21 October 2024