Farshad Majzoubi,Lihui Bai,Sunderesh S Heragu
Farshad Majzoubi
We consider a real-time emergency medical service (EMS) vehicle patient transportation problem in which vehicles are assigned to patients so they can be transported to hospitals during an emergency. The objective is to minimize the total tr...
Refugee migration networks and regulations: a multiclass, multipath variational inequality framework [0.03%]
难民迁移网络与调控研究：多类、多路径变分不等式框架
Anna Nagurney,Patrizia Daniele,Ladimer S Nagurney
Anna Nagurney
In this paper, we take up the timely topic of the modeling, analysis, and solution of refugee migration networks. We construct a general, multiclass, multipath model, determine the governing equilibrium conditions, and provide alternative v...
DOMINO: Data-driven Optimization of bi-level Mixed-Integer NOnlinear Problems [0.03%]
DOMINO：数据驱动的双层混合整数非线性问题优化
Burcu Beykal,Styliani Avraamidou,Ioannis P E Pistikopoulos et al.
Burcu Beykal et al.
The Data-driven Optimization of bi-level Mixed-Integer NOnlinear problems (DOMINO) framework is presented for addressing the optimization of bi-level mixed-integer nonlinear programming problems. In this framework, bi-level optimization pro...
Enclosure of all index-1 saddle points of general nonlinear functions [0.03%]
一般非线性函数一切指数为1的鞍点的包络计算法
Dimitrios Nerantzis,Claire S Adjiman
Dimitrios Nerantzis
Transition states (index-1 saddle points) play a crucial role in determining the rates of chemical transformations but their reliable identification remains challenging in many applications. Deterministic global optimization methods have pr...
Jai Rajyaguru,Mario E Villanueva,Boris Houska et al.
Jai Rajyaguru et al.
This article presents an arithmetic for the computation of Chebyshev models for factorable functions and an analysis of their convergence properties. Similar to Taylor models, Chebyshev models consist of a pair of a multivariate polynomial ...
A manifold-based approach to sparse global constraint satisfaction problems [0.03%]
基于流形的稀疏全局约束满足问题的方法研究
Ali Baharev,Arnold Neumaier,Hermann Schichl
Ali Baharev
We consider square, sparse nonlinear systems of equations whose Jacobian is structurally nonsingular, with reasonable bound constraints on all variables. We propose an algorithm for finding good approximations to all well-separated solution...
A computational study of global optimization solvers on two trust region subproblems [0.03%]
两个信任域子问题的全局优化求解器的计算研究
Tiago Montanher,Arnold Neumaier,Ferenc Domes
Tiago Montanher
One of the relevant research topics to which Chris Floudas contributed was quadratically constrained quadratic programming (QCQP). This paper considers one of the simplest hard cases of QCQP, the two trust region subproblem (TTRS). In this ...
Arbitrarily tight [Formula: see text] BB underestimators of general non-linear functions over sub-optimal domains [0.03%]
一般非线性函数在亚优化域上的任意紧密[公式见正文]BB下界估计器
N Kazazakis,C S Adjiman
N Kazazakis
In this paper we explore the construction of arbitrarily tight α BB relaxations of C 2 general non-linear non-convex functions. We illustrate the theoretical challenges of building such relaxations by deriving conditions under which i...
Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness [0.03%]
池氏问题中的分段参数结构：从稀疏强多项式解到NP硬度性质研究
Radu Baltean-Lugojan,Ruth Misener
Radu Baltean-Lugojan
The standard pooling problem is a NP-hard subclass of non-convex quadratically-constrained optimization problems that commonly arises in process systems engineering applications. We take a parametric approach to uncovering topological struc...
Tiago Montanher,Arnold Neumaier,Mihály Csaba Markót et al.
Tiago Montanher et al.
This paper considers the task of finding the smallest circle into which one can pack a fixed number of non-overlapping unit squares that are free to rotate. Due to the rotation angles, the packing of unit squares into a container is conside...