Most decisions in business require finding good compromises between conflicting criteria. This dissertation develops new methods which effectively approximate the set of such optimal trade-offs. Based on mathematical concepts such as patches and corner points, algorithms with provable guarantees on the solution quality are created. These algorithms are then applied to multicriteria models of risks and costs in supply chain optimization.