Bicriteria approaches for an optimal balance between resilience and cost-effectiveness of supply chains

In supply chain optimization multiple objectives are considered simultaneously, for example to increase resilience and reduce costs. In this paper we discuss the corresponding bicriteria problems to find a good balance between these two objectives. We give a general model for supply chain resilience that integrates strategic decisions with the operational level. This modular model … Read more

Precise control of approximation quality in multicriteria optimization

Although many algorithms for multicriteria optimization provide good approximations, a precise control of their quality is challenging. In this paper we provide algorithmic tools to obtain exact approximation quality values for given approximations and develop a new method for multicriteria optimization guided by this quality. We show that the well-established “-indicator measure is NP-hard to … Read more

An Adaptive Patch Approximation Algorithm for Bicriteria Convex Mixed Integer problems

Pareto frontiers of bicriteria continuous convex problems can be efficiently computed and optimal theoretical performance bounds have been established. In the case of bicriteria mixed-integer problems, the approximation of the Pareto frontier becomes, however, significantly harder. In this paper, we propose a new algorithm for approximating the Pareto frontier of bicriteria mixed-integer programs with convex … Read more