4 papers · 1 filter
A new formulation for the collection and delivery problem of biomedical specimen
Luis Aurelio Rocha, Alena Otto, Marc Goerigk
We study the collection and delivery problem of biomedical specimens (CDSP) with multiple trips, time windows, a homogeneous fleet, and the objective of minimizing total completion…
Optimal Scenario Reduction for One- and Two-Stage Robust Optimization
Marc Goerigk, Mohammad Khosravi
Robust optimization typically follows a worst-case perspective, where a single scenario may determine the objective value of a given solution. Accordingly, it is a challenging task…
Compromise Solutions for Robust Combinatorial Optimization with Variable-Sized Uncertainty
André Chassein, Marc Goerigk
In classic robust optimization, it is assumed that a set of possible parameter realizations, the uncertainty set, is modeled in a previous step and part of the input. As recent wor…
Improvable Knapsack Problems
Marc Goerigk, Yogish Sabharwal, Anita Schöbel +1
We consider a variant of the knapsack problem, where items are available with different possible weights. Using a separate budget for these item improvements, the question is: Whic…