Id: arxiv/2611.10892 Url: https://arxiv.org/abs/2611.10892 Tags: math.OC Score: 0 Title: Hypervolume-based column-and-constraint generation for bi-objective two-stage robust mixed-integer programs Domain: math.OC Source: arxiv Authors: Johannes Kager, Clemens Thielen Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-07 Page: https://delphi.science/r/arxiv/2611.10892 Extending column-and-constraint generation (C&CG) for two-stage robust mixed-integer programs from the single-objective to the bi-objective setting is challenging: for a fixed first-stage decision and scenario, the second stage yields an entire nondominated set rather than a single objective value. We develop a C&CG algorithm that uses the hypervolume indicator - one of the most widely studied quality indicators in multi-objective optimization - to evaluate these sets and seeks a first-stage decision maximizing the worst-case hypervolume over a finite set of scenarios. To avoid the…