A Fast Dominance Move Calculation Using Mixed-Integer Programming for Many-objective Optimization
提出一种紧凑的混合整数规划模型，将支配移动指标的计算速度提升最多两个数量级，使该指标更适用于实际高维多目标优化问题。
The Dominance Move (DoM) is a binary quality indicator used to compare non-dominated solution sets in multi-and many-objective optimization. Despite its intuitive interpretation, the computational burden of calculating DoM is significant, as the complexity of existing mixed-integer programming (MIP) models scales poorly with the number of solutions. This paper proposes a new, compact MIP formulation that improves computational efficiency. Extensive experiments on 3 to 30-objective problems show that the proposed model reduces runtime by up to two orders of magnitude, thereby enhancing the practicality and applicability of the DoM indicator for real-world optimization problems.