中文
相关论文

相关论文: Algebraic solution of minimax single-facility cons…

200 篇论文

We apply methods and techniques of tropical optimization to develop a new theoretical and computational framework for the implementation of the Analytic Hierarchy Process in multi-criteria problems of rating alternatives from pairwise…

最优化与控制 · 数学 2018-02-01 N. Krivulin , S. Sergeev

Optimization problems are considered in the framework of tropical algebra to minimize and maximize a nonlinear objective function defined on vectors over an idempotent semifield, and calculated using multiplicative conjugate transposition.…

最优化与控制 · 数学 2017-06-05 Nikolai Krivulin

We examine a new optimization problem formulated in the tropical mathematics setting as a further extension of certain known problems. The problem is to minimize a nonlinear objective function, which is defined on vectors over an idempotent…

最优化与控制 · 数学 2017-01-24 N. Krivulin

A new multidimensional optimization problem is considered in the tropical mathematics setting. The problem is to minimize a nonlinear function defined on a finite-dimensional semimodule over an idempotent semifield and given by a conjugate…

最优化与控制 · 数学 2013-11-12 Nikolai Krivulin

New solutions for problems in optimal scheduling of activities in a project under temporal constraints are developed in the framework of tropical algebra which deals with the theory and application of algebraic systems with idempotent…

最优化与控制 · 数学 2024-12-06 N. Krivulin , S. Gubanov

An unconstrained optimization problem is formulated in terms of tropical mathematics to minimize a functional that is defined on a vector set by a matrix and calculated through multiplicative conjugate transposition. For some particular…

最优化与控制 · 数学 2015-01-30 Nikolai Krivulin

The paper focuses on a multidimensional optimization problem, which is formulated in terms of tropical mathematics and consists in minimizing a nonlinear objective function subject to linear inequality constraints. To solve the problem, we…

最优化与控制 · 数学 2014-05-15 Nikolai Krivulin

We consider optimization problems that are formulated and solved in the framework of tropical mathematics. The problems consist in minimizing or maximizing functionals defined on vectors of finite-dimensional semimodules over idempotent…

最优化与控制 · 数学 2014-08-05 Nikolai Krivulin

We apply methods of tropical optimization to handle problems of rating alternatives on the basis of the log-Chebyshev approximation of pairwise comparison matrices. We derive a direct solution in a closed form, and investigate the obtained…

最优化与控制 · 数学 2017-08-15 Nikolai Krivulin

This short communication addresses the problem of elliptic localization with outlier measurements. Outliers are prevalent in various location-enabled applications, and can significantly compromise the positioning performance if not…

信号处理 · 电气工程与系统科学 2024-09-04 Wenxin Xiong , Yuming Chen , Jiajun He , Zhang-Lei Shi , Keyuan Hu , Hing Cheung So , Chi-Sing Leung

Given a compact subset of a Banach space, the Chebyshev center problem consists of finding a minimal circumscribing ball containing the set. In this article we establish a numerically tractable algorithm for solving the Chebyshev center…

最优化与控制 · 数学 2023-07-06 Pradyumna Paruchuri , Debasish Chatterjee

We consider a decision-making problem to evaluate absolute ratings of alternatives that are compared in pairs according to two criteria, subject to box constraints on the ratings. The problem is formulated as the log-Chebyshev approximation…

最优化与控制 · 数学 2023-01-24 Nikolai Krivulin

We consider a multidimensional extremal problem formulated in terms of tropical mathematics. The problem is to minimize a nonlinear objective function, which is defined on a finite-dimensional semimodule over an idempotent semifield,…

最优化与控制 · 数学 2012-12-27 Nikolai Krivulin

We consider discrete best approximation problems in the setting of tropical algebra, which is concerned with the theory and application of algebraic systems with idempotent operations. Given a set of input--output pairs of an unknown…

数值分析 · 数学 2025-11-18 Nikolai Krivulin

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

最优化与控制 · 数学 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

This paper presents a computationally efficient model predictive control formulation that uses an integral Chebyshev collocation method to enable rapid operations of autonomous agents. By posing the finite-horizon optimal control problem…

机器人学 · 计算机科学 2025-03-26 Deep Parikh , Thomas L. Ahrens , Manoranjan Majji

We describe a new approach based on tropical optimization techniques to solve the problem of rating alternatives from pairwise comparison data. The problem is formulated to approximate, in the log-Chebyshev sense, pairwise comparison…

最优化与控制 · 数学 2016-12-12 N. Krivulin

We address the problem of the best uniform approximation by linear combinations of a finite system of functions. If the system is Chebyshev and the problem is unconstrained, then the classical Remez algorithm provides a fast and precise…

数值分析 · 数学 2025-07-08 Vladimir Yu. Protasov , Rinat Kamalov

A multidimensional optimization problem is formulated in the tropical mathematics setting as to maximize a nonlinear objective function, which is defined through a multiplicative conjugate transposition operator on vectors in a…

最优化与控制 · 数学 2016-12-12 Nikolai Krivulin

We study some convergence issues for a recent approach to the problem of transparent boundary conditions for the Helmholtz equation in unbounded domains. The approach is based on the minimization on an integral functional which arises from…

数值分析 · 数学 2014-06-23 Giulio Ciraolo , Francesco Gargano , Vincenzo Sciacca