English
Related papers

Related papers: Local Pareto optimality conditions for vector quad…

200 papers

The Gauss-Newton's method for solving nonlinear least squares problems is studied in this paper. Under the hypothesis that the derivative of the function associated with the least square problem satisfies a majorant condition, a local…

Optimization and Control · Mathematics 2010-03-29 O. P. Ferreira , M. L. N. Goncalves , P. R. Oliveira

This paper explores optimality conditions in optimization problems involving generalized invex fuzzy functions. We extend the classical KKT framework to settings in which the objective and constraint functions are nonsmooth, vector-valued,…

Optimization and Control · Mathematics 2026-03-03 Ville Rinne , Yury Nikulin , Marko M. Mäkelä

The paper presents a study of local search heuristics in general and variable neighborhood search in particular for the resolution of an assignment problem studied in the practical work of universities. Here, students have to be assigned to…

Artificial Intelligence · Computer Science 2008-09-08 Martin Josef Geiger , Wolf Wenger

This paper addresses black-box smooth optimization problems, where the objective and constraint functions are not explicitly known but can be queried. The main goal of this work is to generate a sequence of feasible points converging…

Optimization and Control · Mathematics 2024-04-25 Baiwei Guo , Yuning Jiang , Giancarlo Ferrari-Trecate , Maryam Kamgarpour

In this paper, we consider the optimization problem of minimizing a continuously differentiable function subject to both convex constraints and sparsity constraints. By exploiting a mixed-integer reformulation from the literature, we define…

Optimization and Control · Mathematics 2021-04-28 M. Lapucci , T. Levato , F. Rinaldi , M. Sciandrone

We analyze a convex stochastic optimization problem where the state is assumed to belong to the Bochner space of essentially bounded random variables with images in a reflexive and separable Banach space. For this problem, we obtain…

Optimization and Control · Mathematics 2022-09-21 Caroline Geiersbach , Winnifried Wollner

Partial calmness is a celebrated but restrictive property of bilevel optimization problems whose presence opens a way to the derivation of Karush--Kuhn--Tucker-type necessary optimality conditions in order to characterize local minimizers.…

Optimization and Control · Mathematics 2020-06-30 Patrick Mehlitz , Leonid I. Minchenko , Alain B. Zemkoho

High-order tensor methods for solving both convex and nonconvex optimization problems have generated significant research interest, leading to algorithms with optimal global rates of convergence and local rates that are faster than Newton's…

Optimization and Control · Mathematics 2023-12-25 Wenqi Zhu , Coralia Cartis

We introduce parity quantum optimization with the aim of solving optimization problems consisting of arbitrary $k$-body interactions and side conditions using planar quantum chip architectures. The method introduces a decomposition of the…

Local search is a fundamental optimization technique that is both widely used in practice and deeply studied in theory, yet its computational complexity remains poorly understood. The traditional frameworks, PLS and the standard algorithm…

Computational Complexity · Computer Science 2026-01-05 Robert Ganian , Hung P. Hoang , Christian Komusiewicz , Nils Morawietz

We optimize the running time of the primal-dual algorithms by optimizing their stopping criteria for solving convex optimization problems under affine equality constraints, which means terminating the algorithm earlier with fewer…

Optimization and Control · Mathematics 2024-03-20 Iyad Walwil , Olivier Fercoq

We generalize the successive continuation paradigm introduced by Kern\'evez and Doedel [16] for locating locally optimal solutions of constrained optimization problems to the case of simultaneous equality and inequality constraints. The…

Optimization and Control · Mathematics 2020-04-27 Mingwu Li , Harry Dankowicz

We give query complexity lower bounds for convex optimization and the related feasibility problem. We show that quadratic memory is necessary to achieve the optimal oracle complexity for first-order convex optimization. In particular, this…

Machine Learning · Computer Science 2023-05-22 Moïse Blanchard , Junhui Zhang , Patrick Jaillet

A strategy is proposed for characterizing the worst-case performance of algorithms for solving nonconvex smooth optimization problems. Contemporary analyses characterize worst-case performance by providing, under certain assumptions on an…

Optimization and Control · Mathematics 2018-08-28 Frank E. Curtis , Daniel P. Robinson

The paper is devoted to obtain first and second order necessary optimality conditions for continuous-time optimization problems with equality and inequality constraints. A full rank type regularity condition along with an uniform implicit…

Optimization and Control · Mathematics 2023-05-10 Moisés Rodrigues Cirilo do Monte , Valeriano Antunes de Oliveira

In this article we propose a shooting algorithm for a class of optimal control problems for which all control variables appear linearly. The shooting system has, in the general case, more equations than unknowns and the Gauss-Newton method…

Optimization and Control · Mathematics 2013-10-23 Maria Soledad Aronna , J. Frederic Bonnans , Pierre Martinon

This paper deals with approximate Pareto solutions of a nonsmooth interval-valued multiobjective optimization problem with data uncertainty in constraints. We first introduce some kinds of approximate Pareto solutions for the robust…

Optimization and Control · Mathematics 2025-02-25 Vu Hong Quan , Duong Thi Viet An , Nguyen Van Tuyen

We establish necessary optimality conditions for variational problems with a Lagrangian depending on a combined Caputo derivative of variable fractional order. The endpoint of the integral is free, and thus transversality conditions are…

Optimization and Control · Mathematics 2015-03-30 Dina Tavares , Ricardo Almeida , Delfim F. M. Torres

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…

Optimization and Control · Mathematics 2013-06-24 Amos Uderzo

This paper presents an Iterated Tabu Search algorithm (denoted by ITS-PUCC) for solving the problem of Packing Unequal Circles in a Circle. The algorithm exploits the continuous and combinatorial nature of the unequal circles packing…

Optimization and Control · Mathematics 2013-06-05 Tao Ye , Wenqi Huang , Zhipeng Lu
‹ Prev 1 4 5 6 7 8 10 Next ›