中文
相关论文

相关论文: Complete solution of a constrained tropical optimi…

200 篇论文

The problem of Cloud resource provisioning for component-based applications consists in the allocation of virtual machines (VMs) offers from various Cloud Providers to a set of applications such that the constraints induced by the…

计算机科学中的逻辑 · 计算机科学 2020-06-11 Madalina Erascu , Flavia Micota , Daniela Zaharie

A general issue in computational optimization is to develop combinatorial algorithms for semidefinite programming. We address this issue when the base field is nonarchimedean. We provide a solution for a class of semidefinite feasibility…

最优化与控制 · 数学 2018-01-09 Xavier Allamigeon , Stéphane Gaubert , Mateusz Skomra

Modern vertical take-off and landing vehicles (VTOLs) could significantly affect the future of mobility. The broad range of their application fields encompasses urban air mobility, transportation and logistics as well as reconnaissance and…

最优化与控制 · 数学 2023-03-07 Viktoriya Nikitina , Sergejs Rogovs , Matthias Gerdts

We introduce a reduced-communication distributed optimization scheme based on estimating the solution to a proximal minimization problem. Our proposed setup involves a group of agents coordinated by a central entity, altogether operating in…

最优化与控制 · 数学 2018-07-10 Giorgos Stathopoulos , Colin N. Jones

In this paper, we propose a Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The objective function of the problem under consideration is given by…

最优化与控制 · 数学 2024-10-01 Debdas Ghosh , Anshika , Qamrul Hasan Ansari , Xiaopeng Zhao

This article is devoted to investigate a nonsmooth/nonconvex uncertain multiobjective optimization problem with composition fields (CUP) for brevity) over arbitrary Asplund spaces. Employing some advanced techniques of variational analysis…

最优化与控制 · 数学 2024-03-12 Maryam Saadati , Morteza Oveisiha

Piecewise linear vector optimization problems in a locally convex Hausdorff topological vector spaces setting are considered in this paper. The efficient solution set of these problems are shown to be the unions of finitely many semi-closed…

最优化与控制 · 数学 2017-09-27 Nguyen Ngoc Luan

This paper develops a novel approach to necessary optimality conditions for constrained variational problems defined in generally incomplete subspaces of absolutely continuous functions. Our approach involves reducing a variational problem…

最优化与控制 · 数学 2021-11-01 Ashkan Mohammadi , Boris Mordukhovich

We consider the problem of constrained multi-objective blackbox optimization using expensive function evaluations, where the goal is to approximate the true Pareto set of solutions satisfying a set of constraints while minimizing the number…

机器学习 · 计算机科学 2020-11-24 Syrine Belakaria , Aryan Deshwal , Janardhan Rao Doppa

In this paper, we give the first constant approximation algorithm for the lower bounded facility location (LBFL) problem with general lower bounds. Prior to our work, such algorithms were only known for the special case where all facilities…

数据结构与算法 · 计算机科学 2018-05-08 Shi Li

Bilevel optimization is an important class of optimization problems where one optimization problem is nested within another. While various methods have emerged to address unconstrained general bilevel optimization problems, there has been a…

最优化与控制 · 数学 2024-03-15 Nazanin Abolfazli , Ruichen Jiang , Aryan Mokhtari , Erfan Yazdandoost Hamedani

Simultaneous optimization of multiple objective functions results in a set of trade-off, or Pareto, solutions. Choosing a, in some sense, best solution in this set is in general a challenging task: In the case of three or more objectives…

最优化与控制 · 数学 2023-02-01 C. Yalçın Kaya , Helmut Maurer

In the present paper, the Polyak's principle, concerning convexity of the images of small balls through C1,1 mappings, is employed in the study of vector optimization problems. This leads to extend to such a context achievements of local…

最优化与控制 · 数学 2013-06-24 Amos Uderzo

Local solutions for variational and quasi-variational inequalities are usually the best type of solutions that could practically be obtained when in case of lack of convexity or else when available numerical techniques are too limited for…

最优化与控制 · 数学 2024-05-16 Didier Aussel , Parin Chaipunya

In a single facility location problem, a set of points is given and the goal is finding the optimal location of new facility respect to given criteria such as minimizing time, cost and distances between the clients and facilities. On the…

最优化与控制 · 数学 2023-03-01 Jafar Fathali

In this paper we propose a general methodology for solving a broad class of continuous, multifacility location problems, in any dimension and with $\ell_\tau$-norms proposing two different methodologies: 1) by a new second order cone mixed…

最优化与控制 · 数学 2014-10-21 Víctor Blanco , Justo Puerto , Safae El-Haj Ben-Ali

We consider a class of infinite-dimensional optimization problems in which a distributed vector-valued variable should pointwise almost everywhere take values from a given finite set $\mathcal{M}\subset\mathbb{R}^m$. Such hybrid…

最优化与控制 · 数学 2021-11-09 Christian Clason , Carla Tameling , Benedikt Wirth

In this paper, we extend the proximal point algorithm for vector optimization from the Euclidean space to the Riemannian context. Under suitable assumptions on the objective function the well definition and full convergence of the method to…

最优化与控制 · 数学 2015-12-21 G. C. Bento , O. P. Ferreira , Y. R. L. Pereira

We consider the optimal coverage problem where a multi-agent network is deployed in an environment with obstacles to maximize a joint event detection probability. The objective function of this problem is non-convex and no global optimum is…

最优化与控制 · 数学 2017-08-15 Xinmiao Sun , Christos G. Cassandras , Xiangyu Meng

We present an algorithm to compute all $n$ nondominated points of a multicriteria discrete optimization problem with $d$ objectives using at most $\mathcal{O}(n^{\lfloor d/2 \rfloor})$ scalarizations. The method is similar to algorithms by…

最优化与控制 · 数学 2020-04-06 Michael Joswig , Georg Loho