中文
相关论文

相关论文: Boscia.jl: A review and tutorial

200 篇论文

Graph theory provides a convenient framework for modeling and solving structured optimization problems. Under this framework, the modeler can arrange/assemble the components of an optimization model (variables, constraints, objective…

最优化与控制 · 数学 2026-05-11 David L Cole , Sungho Shin , Victor Zavala

This paper addresses constrained smooth saddle-point problems in settings where projection onto the feasible sets is computationally expensive. We bridge the gap between projection-based and projection-free optimization by introducing a…

最优化与控制 · 数学 2026-04-02 Khanh-Hung Giang-Tran , Soroosh Shafiee , Nam Ho-Nguyen

The Frank-Wolfe method and its extensions are well-suited for delivering solutions with desirable structural properties, such as sparsity or low-rank structure. We introduce a new variant of the Frank-Wolfe method that combines Frank-Wolfe…

最优化与控制 · 数学 2019-06-11 Paul Grigas , Alfonso Lobos , Nathan Vermeersch

This article deals with multiobjective composite optimization problems that consist of simultaneously minimizing several objective functions, each of which is composed of a combination of smooth and non-smooth functions. To tackle these…

最优化与控制 · 数学 2023-02-28 P. B. Assunção , O. P. Ferreira , L. F. Prudente

Multi-objective optimization is central to many engineering and machine learning applications, where multiple objectives must be optimized in balance. While multi-gradient based optimization methods combine these objectives in each step,…

最优化与控制 · 数学 2026-05-13 Trang H. Tran , Luis Nunes Vicente

We present a 250 line Matlab code for topology optimization for linearized buckling criteria. The code is conceived to handle stiffness, volume and Buckling Load Factors (BLFs) either as the objective function or as constraints. We use the…

最优化与控制 · 数学 2021-01-27 Federico Ferrari , Ole Sigmund , James K. Guest

Multi-level methods are widely used for the solution of large-scale problems, because of their computational advantages and exploitation of the complementarity between the involved sub-problems. After a re-interpretation of multi-level…

机器学习 · 计算机科学 2023-05-26 Serge Gratton , Valentin Mercier , Elisa Riccietti , Philippe L. Toint

We consider a discrete optimization formulation for learning sparse classifiers, where the outcome depends upon a linear combination of a small subset of features. Recent work has shown that mixed integer programming (MIP) can be used to…

机器学习 · 统计学 2021-06-08 Antoine Dedieu , Hussein Hazimeh , Rahul Mazumder

Model-based design of experiments (MBDoE) is a powerful framework for selecting and calibrating science-based mathematical models from data. This work extends popular MBDoE workflows by proposing a convex mixed integer (non)linear…

Resource allocation in wireless networks, such as device-to-device (D2D) communications, is usually formulated as mixed integer nonlinear programming (MINLP) problems, which are generally NP-hard and difficult to get the optimal solutions.…

信息论 · 计算机科学 2020-12-22 Mengyuan Lee , Guanding Yu , Geoffrey Ye Li

When solving multi-objective programs, the number of objectives essentially determines the computing time. This can even lead to practically unsolvable problems. Consequently, it is worthwhile to reduce the number of objectives without…

最优化与控制 · 数学 2025-08-29 Andreas Löhne , Pascal Zillmann

We present a new algorithmic framework for grouped variable selection that is based on discrete mathematical optimization. While there exist several appealing approaches based on convex relaxations and nonconvex heuristics, we focus on…

统计方法学 · 统计学 2021-10-19 Hussein Hazimeh , Rahul Mazumder , Peter Radchenko

Inverse optimization involves inferring unknown parameters of an optimization problem from known solutions and is widely used in fields such as transportation, power systems, and healthcare. We study the contextual inverse optimization…

机器学习 · 计算机科学 2024-06-06 Saurabh Mishra , Anant Raj , Sharan Vaswani

Embedded Feature Selection (FS) is a classical approach for interpretable machine learning, aiming to identify the most relevant features of a dataset while simultaneously training the model. We consider an approach based on a hard…

最优化与控制 · 数学 2025-08-01 Federico D'Onofrio , Yuri Faenza , Laura Palagi

Topology optimization (TO) can be viewed as seeking an optimal solution in the design space of a given TO problem. For weakly non-linear TO problems, e.g., compliance minimization, sensitivity-based methods typically converge well, whereas…

最优化与控制 · 数学 2026-03-25 Ziliang Wang , Jiahua Wu , Jun Yang , Shintaro Yamasaki

This paper addresses the single-item single-stocking location stochastic lot sizing problem under the $(s, S) $ policy. We first present a mixed integer non-linear programming (MINLP) formulation for determining near-optimal $(s, S)$ policy…

最优化与控制 · 数学 2018-09-17 Mengyuan Xiang , Roberto Rossi , Belen Martin-Barragan , S. Armagan Tarim

We present a unifying framework for generating extended formulations for the polyhedral outer approximations used in algorithms for mixed-integer convex programming (MICP). Extended formulations lead to fewer iterations of outer…

最优化与控制 · 数学 2016-06-02 Miles Lubin , Emre Yamangil , Russell Bent , Juan Pablo Vielma

Symmetries in mixed-integer (nonlinear) programs (MINLP), if not handled appropriately, are known to negatively impact the performance of (spatial) branch-and-bound algorithms. Usually one thus tries to remove symmetries from the problem…

最优化与控制 · 数学 2024-05-15 Christopher Hojny

Solving constrained nonlinear optimization problems (CNLPs) is a longstanding problem that arises in various fields, e.g., economics, computer science, and engineering. We propose optimization-informed neural networks (OINN), a deep…

最优化与控制 · 数学 2023-06-27 Dawen Wu , Abdel Lisser

This work focuses on addressing two major challenges in the context of large-scale nonconvex Bi-Level Optimization (BLO) problems, which are increasingly applied in machine learning due to their ability to model nested structures. These…

最优化与控制 · 数学 2024-05-17 Risheng Liu , Zhu Liu , Wei Yao , Shangzhi Zeng , Jin Zhang