Boscia.jl: A review and tutorial
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911247401746432 |
|---|---|
| author | Xiao, Wenjie Hendrych, Deborah Besançon, Mathieu Pokutta, Sebastian |
| author_facet | Xiao, Wenjie Hendrych, Deborah Besançon, Mathieu Pokutta, Sebastian |
| contents | Mixed-integer nonlinear optimization (MINLP) comprises a large class of problems that are challenging to solve and exhibit a wide range of structures. The Boscia framework Hendrych et al. (2025b) focuses on convex MINLP where the nonlinearity appears in the objective only. This paper provides an overview of the framework and practical examples to illustrate its use and customizability. One key aspect is the integration and exploitation of Frank-Wolfe methods as continuous solvers within a branch-and-bound framework, enabling inexact node processing, warm-starting and explicit use of combinatorial structure among others. Three examples illustrate its flexibility, the user control over the optimization process and the benefit of oracle-based access to the objective and its gradient. The aim of this tutorial is to provide readers with an understanding of the main principles of the framework. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_01479 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Boscia.jl: A review and tutorial Xiao, Wenjie Hendrych, Deborah Besançon, Mathieu Pokutta, Sebastian Optimization and Control 90-08 (Primary), 90C11, 90C25 (Secondary) Mixed-integer nonlinear optimization (MINLP) comprises a large class of problems that are challenging to solve and exhibit a wide range of structures. The Boscia framework Hendrych et al. (2025b) focuses on convex MINLP where the nonlinearity appears in the objective only. This paper provides an overview of the framework and practical examples to illustrate its use and customizability. One key aspect is the integration and exploitation of Frank-Wolfe methods as continuous solvers within a branch-and-bound framework, enabling inexact node processing, warm-starting and explicit use of combinatorial structure among others. Three examples illustrate its flexibility, the user control over the optimization process and the benefit of oracle-based access to the objective and its gradient. The aim of this tutorial is to provide readers with an understanding of the main principles of the framework. |
| title | Boscia.jl: A review and tutorial |
| topic | Optimization and Control 90-08 (Primary), 90C11, 90C25 (Secondary) |
| url | https://arxiv.org/abs/2511.01479 |