**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*

### Data

- Software package for solving conventional, multi-objective and
robust path problems - problem instances used for testing
(zip)
- Heuristic solutions to robust variants of the minimum-cost integer
flow problem - problem instances used for testing, results of testing -
instances where only arc unit costs are unceratain
(zip) -
instances where both arc unit costs and arc capacities are uncertain
(zip)
- Evolutionary algorithm for solving robust variants of the MWIS problem
- problem instances used for testing (general graphs)
(zip)
- Population algorithm for solving robust variants of the MWIS problem
on trees - problem instances used for testing (general trees)
(zip)
- Extended algorithm for solving robust variants of the MWIS problem
on trees and under interval uncertainty - problem instances used for testing (general trees)
(zip)
- Heuristic for solving the minimum-cost DRD problem -
problem instances used for testing - random graphs with 500 vertices
(zip),
random graphs with 1500 vertices
(zip),
cardinal products with 1000 vertices
(zip)
- Dynamic programming algorithm for solving the minimum-cost DRD problem on trees -
problem instances used for testing (zip)