Hrvatska zaklada za znanost projekt IP-2018-01-5591
Efikasni algoritmi za robusnu diskretnu optimizaciju (RoDiOpt)
Glavni istraživač: Robert Manger
Institucija domaćin: Sveučilište u Zagrebu, Prirodoslovno - matematički fakultet, Matematički odsjek
Od: listopada 2018; Trajanje: 48 mjeseci
Podatci
- Softverski paket za rješavanje konvencionalnih, multi-kriterijskih i robusnih varijanti problema putova -
primjerci problema korišteni za testiranje
(zip)
- Heuristike za rješavanje robusnih varijanti problema cjelobrojnog toka minimalne cijene -
primjerci problema korišteni za testiranje, rezultati testiranja - primjerci gdje su
samo jedinične cijene lukova nesigurne (zip)
- primjerci gdje su i jedinične cijene i kapaciteti lukova nesigurni
(zip)
- Evolucijski algoritam za rješavanje robusnih varijanti problema MTNS -
primjerci problema korišteni za testiranje (općeniti grafovi)
(zip)
- Populacijski algoritam za rješavanje robusnih varijanti problema MTNS na stablima -
primjerci problema korišteni za testiranje (općenita stabla)
(zip)
- Prošireni algoritam za rješavanje robusnih varijanti problema MTNS na stablima čije su težine zadane pomoću intervala -
primjerci problema korišteni za testiranje (općenita stabla)
(zip)
- Heuristika za rješavanje DRD problema minimalne cijene -
primjerci problema korišteni za testiranje - slučajni grafovi s 500 vrhova
(zip),
slučajni grafovi s 1500 vrhova
(zip),
kardinalni produkti s 1000 vrhova
(zip)
- Algoritam zasnovan na dinamičkom programiranju za rješavanje DRD problema minimalne cijene na stablima -
primjerci problema korišteni za testiranje
(zip)
