Heuristic solutions to robust variants of the minimum-cost integer flow problem (CROSBI ID 286447)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Špoljarec, Marko ; Manger, Robert
engleski
Heuristic solutions to robust variants of the minimum-cost integer flow problem
This paper deals with robust optimization applied to network flows. We consider two robust variants of the minimum-cost integer flow problem. Thereby, uncertainty in problem formulation is limited to arc costs and expressed by a finite set of explicitly given scenarios. It turns out that both problem variants are NP-hard. To solve the considered variants, we propose several heuristics based on local search or evolutionary computing. We also evaluate our heuristics experimentally on appropriate problem instances.
Robust optimization ; Network flow ; Minimum-cost flow ; Heuristic ; Local search ; Evolutionary computing
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano