Scylla：一种用于混合整数优化的无矩阵固定-传播-投影启发式方法
最优化与控制
2023-07-27 v2 数学软件
摘要
我们介绍 Scylla，一种用于混合整数优化问题的原始启发式方法。它通过无矩阵的原始-对偶混合梯度算法结合专用终止准则，利用线性规划松弛的近似求解，并通过固定与传播过程以及类似可行性泵的目标函数更新来推导整数可行解。计算实验表明，该方法特别适用于线性松弛困难的实例。
引用
@article{arxiv.2307.03466,
title = {Scylla: a matrix-free fix-propagate-and-project heuristic for mixed-integer optimization},
author = {Gioni Mexi and Mathieu Besançon and Suresh Bolusani and Antonia Chmiela and Alexander Hoen and Ambros Gleixner},
journal= {arXiv preprint arXiv:2307.03466},
year = {2023}
}