Newton-type algorithms for inverse optimization: weighted bottleneck Hamming distance and [Formula: see text] -norm objectives [0.03%]
牛顿型算法在逆优化中的应用：加权瓶颈汉明距离和[Formula: see text] -范数目标函数
Kristóf Bérczi,Lydia Mirabel Mendoza-Cadena,Kitti Varga
Kristóf Bérczi
In inverse optimization problems, we are given a feasible solution to an underlying optimization problem, and the goal is to modify the problem parameters so that the given input solution becomes optimal. In the minimum-cost setting, the un...
Kay Barshad,Yair Censor,Walaa Moursi et al.
Kay Barshad et al.
We study a method that involves principally convex feasibility-seeking and makes secondary efforts of objective function value reduction. This is the well-known superiorization method (SM), where the iterates of an asymptotically convergent...
Raul Garcia,Seyedmohammadhossein Hosseinian,Mallesh Pai et al.
Raul Garcia et al.
We propose an extension of two-player zero-sum games, where one player may select available actions for themselves and the opponent, subject to a budget constraint. We present a mixed-integer linear programming (MILP) formulation for the pr...
A unified analysis of convex and non‑convex [Formula: see text]‑ball projection problems [0.03%]
凸和非凸公式：见纸张的球投影问题的一致分析
Joong-Ho Won,Kenneth Lange,Jason Xu
Joong-Ho Won
The task of projecting onto ℓp norm balls is ubiquitous in statistics and machine learning, yet the availability of actionable algorithms for doing so is largely limited to the special cases of p∈{0, 1, 2, ∞}. In this pape...
Multi-objective home health care routing: a variable neighborhood search method [0.03%]
多目标居家健康护理路径规划：一种变邻域搜索方法
Gh Kordi,A Divsalar,S Emami
Gh Kordi
Health and convenience are two indispensable indicators of the society promotion. Nowadays, to improve community health levels, the comfort of patients and those in need of health services has received much attention. Providing Home Health ...
Pascal Heid
Pascal Heid
We will make a link between the steepest descent method for an unconstrained minimisation problem and fixed-point iterations for its Euler-Lagrange equation. In this context, we shall rediscover the preconditioned algebraic conjugate gradie...
On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms [0.03%]
关于通过扩散疫苗接种来最大化拯救节点数量的消防员问题：IP模型和LP舍入算法
Yongge Yang,Po-An Chen,Yu-Ching Lee et al.
Yongge Yang et al.
When an infectious disease spreads, how to quickly vaccinate with a limited budget per time step to reduce the impact of the virus is very important. Specifically, vaccination will be carried out in every time step, and vaccinated nodes wil...
Qian Li,Wei Zhang
Qian Li
Portfolio risk management has become more important since some unpredictable factors, such as the 2008 financial crisis and the recent COVID-19 crisis. Although the risk can be actively managed by risk diversification, the high transaction ...
Mostafa Naghavi,Ali Asghar Foroughi,Masoud Zarepisheh
Mostafa Naghavi
This paper generalizes inverse optimization for multi-objective linear programming where we are looking for the least problem modifications to make a given feasible solution a weak efficient solution. This is a natural extension of inverse ...
Shunyu Yao,Neng Fan,Jie Hu
Shunyu Yao
Mathematical approaches, such as compartmental models and agent-based models, have been utilized for modeling the spread of the infectious diseases in the computational epidemiology. However, the role of social network structure for transmi...