Boscia.jl：综述与教程
最优化与控制
2025-11-04 v1
摘要
混合整数非线性优化 (Mixed-integer nonlinear optimization, MINLP) 包含一大类困难求解且结构多样的问题。Boscia 框架 Hendrych 等 (2025b) 专注于凸 MINLP，其中非线性仅出现在目标函数中。本文提供该框架的概述，并提供实用示例以说明其用法和可定制性。一个关键方面是将 Frank-Wolfe 方法集成并作为连续求解器置于分支-界框架中，使其能够进行不精确的节点处理、warm-starting 以及显式利用组合结构等。三个示例说明了该框架的灵活性、用户对优化过程的控制以及利用 oracle 访问目标函数及其梯度的好处。本教程旨在帮助读者理解该框架的主要原理。
引用
@article{arxiv.2511.01479,
title = {Boscia.jl: A review and tutorial},
author = {Wenjie Xiao and Deborah Hendrych and Mathieu Besançon and Sebastian Pokutta},
journal= {arXiv preprint arXiv:2511.01479},
year = {2025}
}
备注
25 pages, 4 figures