**Croatian Science Foundation** project IP-2018-01-5591

# Efficient algorithms for robust discrete optimization (RoDiOpt)

#### Principal investigator: *Robert Manger*

#### Host institution: *University of Zagreb, Faculty of Science, Department of Mathematics*

#### From: *October 2018*; Duration: *48 months*

### Software

- Software package for solving conventional, multi-objective and
robust variants of path problems - C++ library
(zip)
- Heuristic solutions to robust variants of the minimum-cost integer
flow problem - C# program
(zip)
- Evolutionary algorithm for solving robust variants of the MWIS problem
- C++ program
(zip)
- Population algorithm for solving robust variants of the MWIS problem on trees - Java program
(zip)
- Extended algorithm for solving robust variants of the MWIS problem on trees and under interval uncertainty - Java program
(zip)
- Exact algorithm for solving robust shortest path problem - dll file
(zip)
- Heuristic for solving the minimum-cost DRD problem - Java program
(zip)
- Dynamic programming algorithm for solving the minimum-cost DRD problem on trees - Java program
(zip)