The Bin Packing Problem with Setups: Formulation, Structural Properties and Computational Insights
ArticleDownload View PDF
Valerio Dose
Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
We theoretically and computationally compare the strength of the two main upper bounds from the literature on the optimal value of the Edge-Weighted Maximum Clique Problem (EWMCP). We provide a set of instances for which the ratio between either of the two upper bounds and the optimal value of the EWMCP is unbounded. This result … Read more