Designing a reliable-sustainable supply chain network: adaptive m-objective ε-constraint method

In the current era emphasizing sustainability and circularity, supply chain network design is a critical challenge for making reliable decisions. The optimization of facility location-allocation inventory problems (FLAIPs) holds the key to achieving dependable product delivery with reduced costs and carbon emissions. Despite the importance of...

Algorithms for partially robust team formation

In one of its simplest forms, Team Formation involves deploying the least expensive team of agents while covering a set of skills. While current algorithms are reasonably successful in computing the best teams, the resilience to change of such solutions remains an important concern: Once a team has been formed, some of the agents considered...

Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)

We study the k-level uncapacitated facility location problem (k-level UFL) in which clients need to be connected with paths crossing open facilities of k types (levels). In this paper we first propose an approximation algorithm that for any constant k, in polynomial time, delivers solutions of cost at most α_k times OPT, where α<sub...