Results for Combinatorial optimization

Publications & Outputs

1. Multi-level bottleneck assignment problems: Complexity and sparsity-exploiting formulations

   Dokka, T. & Goerigk, M., 30/06/2023, In: Computers and Operations Research. 154, 12 p., 106213.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

2. Decision support for the selection of optimal tower site locations for early-warning wildfire detection systems in South Africa

   Heyns, A. M., du Plessis, W., Curtin, K. M., Kosch, M. & Hough, G., 30/09/2021, In: International Transactions in Operational Research. 28, 5, p. 2299-2333 35 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

3. Strengthened clique-family inequalities for the stable set polytope  

   Letchford, A. & Ventura, P., 31/07/2021, In: Operations Research Letters. 49, 4, p. 586-589 4 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

4. Mixed uncertainty sets for robust combinatorial optimization

   Dokka, T., Goerigk, M. & Roy, R., 1/09/2020, In: Optimization Letters. 14, p. 1323–1337 15 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

5. Generating hard instances for robust combinatorial optimization

   Goerigk, M. & Maher, S. J., 1/01/2020, In: European Journal of Operational Research. 280, 1, p. 34-45 12 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

6. The Quadratic Shortest Path Problem: Complexity, Approximability, and Solution Methods

   Rostami, B., Chassein, A., Hopf, M., Frey, D., Buchheim, C., Malucelli, F. & Goerigk, M., 16/07/2018, In: European Journal of Operational Research. 268, 2, p. 473-485 13 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

7. Hyper-heuristics

   Epitropakis, M. G. & Burke, E. K., 2018, Handbook of Heuristics. Springer International Publishing, Vol. 1-2. p. 489-545 57 p.

   Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter

8. A Framework and Task Allocation Analysis for Infrastructure Independent Energy-Efficient Scheduling in Cloud Data Centers

   Primas, B., Garraghan, P., McKee, D., Summers, J. & Xu, J., 11/12/2017, 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom). IEEE, p. 178-185 8 p.

   Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

9. An algorithmic framework for the exact solution of tree-star problems

   Leitner, M., Ljubic, I., Salazar-Gonzalez, J. J. & Sinnl, M., 16/08/2017, In: European Journal of Operational Research. 261, 1, p. 54-66 13 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

10. On the generality of the greedy algorithm for solving matroid base problems

    Turner, L., Ehrgott, M. & Hamacher, H. W., 20/11/2015, In: Discrete Applied Mathematics. 195, p. 114-128 15 p.

    Research output: Contribution to Journal/Magazine › Journal article › peer-review

11. A new bound for the midpoint solution in minmax regret optimization with an application to the robust shortest path problem

    Chassein, A. B. & Goerigk, M., 1/08/2015, In: European Journal of Operational Research. 244, 3, p. 739-747 9 p., 12792.

    Research output: Contribution to Journal/Magazine › Journal article › peer-review

More results »