This thesis addresses combinatorial optimization problems with several objectives containing uncertain parameters. A variety of robustness concepts for multi-objective optimization problems have been developed during the ...