{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}