Imagen de Portada

A new polynomially solvable class of quadratic optimization problems with box constraints

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hladík, Milan, Černý, Michal, Rada, Miroslav
Formato:	Preprint
Publicado:	2019
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Testing weak optimality of a given solution in interval linear programming revisited: NP-hardness proof, algorithm and some polynomial cases
por: Rada, Miroslav, et al.
Publicado: (2017)

Interval Linear Programming under Transformations: Optimal Solutions and Optimal Value Range
por: Garajová, Elif, et al.
Publicado: (2018)

A polynomial-time solvable class of sparse box-constrained polynomial optimization problems
por: Khajavirad, Aida
Publicado: (2026)

Linear programming sensitivity measured by the optimal value worst-case analysis
por: Hladík, Milan
Publicado: (2023)

A black-box optimization method with polynomial-based kernels and quadratic-optimization annealing
por: Minamoto, Yuki, et al.
Publicado: (2025)

Range of optimal values in absolute value linear programming with interval data
por: Hladík, Milan
Publicado: (2025)

Properties of the solution set of absolute value equations and the related matrix classes
por: Hladík, Milan
Publicado: (2022)

Stability of the linear complementarity problem properties under interval uncertainty
por: Hladík, Milan
Publicado: (2019)

Minimum cost network flow with interval capacities: The worst-case scenario
por: Rada, Miroslav, et al.
Publicado: (2026)

Fix and Bound: An efficient approach for solving large-scale quadratic programming problems with box constraints
por: Locatelli, Marco, et al.
Publicado: (2022)

A condensing approach for linear-quadratic optimization with geometric constraints
por: De Marchi, Alberto
Publicado: (2025)

Consumption and portfolio optimization solvable problems with recursive preferences
por: Kang, Jian-hao, et al.
Publicado: (2023)

Global optimization of low-rank polynomials
por: Gaggioli, Llorenç Balada, et al.
Publicado: (2025)

Complexity of linearized quadratic penalty for optimization with nonlinear equality constraints
por: Bourkhissi, Lahcen El, et al.
Publicado: (2024)

A polynomially solvable case of unconstrained (-1,1)-quadratic fractional optimization
por: Yang, Meijia, et al.
Publicado: (2024)

Composition and tensor train structure in polynomial optimization
por: Gaggioli, Llorenç Balada, et al.
Publicado: (2026)

Robust and structure exploiting optimization algorithms: An integral quadratic constraint approach
por: Michalowsky, Simon, et al.
Publicado: (2019)

Finding quadratic underestimators for optimal value functions of nonconvex all-quadratic problems via copositive optimization
por: Gabl, Markus, et al.
Publicado: (2024)

On strong valid inequalities for a class of mixed-integer nonlinear sets with box constraints
por: Li, Keyan, et al.
Publicado: (2026)

The law of one price in quadratic hedging and mean-variance portfolio selection
por: Černý, Aleš, et al.
Publicado: (2022)

Global optimization of quadratic root-difference minimization under elliptic annulus constraints
por: Yang, Meijia, et al.
Publicado: (2026)

Characterization of optimization problems that are solvable iteratively with linear convergence
por: Alimisis, Foivos
Publicado: (2024)

An Overview of Absolute Value Equations: From Theory to Solution Methods and Challenges
por: Hladík, Milan, et al.
Publicado: (2024)

Global weight optimization of frame structures with polynomial programming
por: Tyburec, Marek, et al.
Publicado: (2022)

Term-sparse polynomial optimization for the design of frame structures
por: Handa, Marouan, et al.
Publicado: (2025)

Degree reduction techniques for polynomial optimization problems
por: González-Rodríguez, Brais, et al.
Publicado: (2024)

Second-order optimality conditions for optimization problems with generalized equation constraints
por: Benko, M., et al.
Publicado: (2026)

Numeraire-invariant quadratic hedging and mean--variance portfolio allocation
por: Černý, Aleš, et al.
Publicado: (2021)

Near optimal controls for partially observed stochastic linear quadratic problems
por: Sun, Jingrui, et al.
Publicado: (2025)

Inverse optimal control problem in the non autonomous linear-quadratic case
por: Jean, Frédéric, et al.
Publicado: (2024)

Solving moment and polynomial optimization problems on Sobolev spaces
por: Henrion, Didier, et al.
Publicado: (2024)

Heuristics for the Worst Optimal Value of Interval Transportation Problems
por: Garajová, Elif Radová, et al.
Publicado: (2026)

A flatness proof of the exponential turnpike phenomenon for linear-quadratic optimal control problems
por: Fliess, Michel, et al.
Publicado: (2026)

Solving unbounded optimal control problems with the moment-SOS hierarchy *
por: Sehnalová, Karolına, et al.
Publicado: (2025)

On indication, strict monotonicity, and efficiency of projections in a general class of path-based data envelopment models
por: Halická, Margaréta, et al.
Publicado: (2023)

EM algorithms for optimization problems with polynomial objectives
por: Asai, Kensuke, et al.
Publicado: (2024)

An inertial ADMM for a class of nonconvex composite optimization with nonlinear coupling constraints
por: Hien, Le Thi Khanh, et al.
Publicado: (2022)

Global weight optimization of frame structures under free-vibration eigenvalue constraints
por: Tyburec, Marek, et al.
Publicado: (2024)

Tight semidefinite programming relaxations for sparse box-constrained quadratic programs
por: Khajavirad, Aida
Publicado: (2026)

Inverse reinforcement learning by expert imitation for the stochastic linear-quadratic optimal control problem
por: Sun, Zhongshi, et al.
Publicado: (2024)