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)
