Image de couverture de livre

A polynomially solvable case of unconstrained (-1,1)-quadratic fractional optimization

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Yang, Meijia, Xia, Yong
Format:	Preprint
Publié:	2024
Sujets:	Optimization and Control 90C32, 90C20, 90C10
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Closing the duality gap of the generalized trace ratio problem
par: Yang, Meijia, et autres
Publié: (2024)

Bi-Objective Optimization over the Efficient Set of Multi-Objective Integer Quadratic Problem
par: Bencheikh, Ali, et autres
Publié: (2024)

Beyond binarity: Semidefinite programming for ternary quadratic problems
par: de Meijer, Frank, et autres
Publié: (2026)

New results on the local-nonglobal minimizers of the generalized trust-region subproblem
par: Ai, Wenbao, et autres
Publié: (2024)

A parameter-free approach for solving SOS-convex semi-algebraic fractional programs
par: Yang, Chengmiao, et autres
Publié: (2024)

Conductance Estimation in Digraphs: Submodular Transformation, Lovász Extension and Dinkelbach Iteration
par: Shao, Sihong, et autres
Publié: (2025)

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
par: Mexi, Gioni, et autres
Publié: (2025)

Relaxations for binary polynomial optimization via signed certificates
par: Xu, Liding, et autres
Publié: (2024)

Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
par: Bomze, Immanuel, et autres
Publié: (2024)

Hidden convexity of quadratic systems and its application to quadratic programming
par: Huy, Nguyen Quang, et autres
Publié: (2026)

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
par: Arima, Naohiko, et autres
Publié: (2024)

On the convexity for the range set of two quadratic functions
par: Nguyen, Huu-Quang, et autres
Publié: (2025)

A globalization of L-BFGS and the Barzilai-Borwein method for nonconvex unconstrained optimization
par: Mannel, Florian
Publié: (2024)

Quasi-Newton methods for minimizing a quadratic function subject to uncertainty
par: Peng, Shen, et autres
Publié: (2021)

A min-max reformulation and proximal algorithms for a class of structured nonsmooth fractional optimization problems
par: Zhou, Junpeng, et autres
Publié: (2025)

A low-rank augmented Lagrangian method for doubly nonnegative relaxations of mixed-binary quadratic programs
par: Hou, Di, et autres
Publié: (2025)

An efficient proximal algorithm for squared L1 over L2 regularized sparse recovery
par: Zhang, Na, et autres
Publié: (2025)

Edge expansion of a graph: SDP-based computational strategies
par: Gupte, Akshay, et autres
Publié: (2024)

Optimality Conditions and Duality for Multiobjective Fractional Bilevel Optimization Problems
par: Lara, Felipe, et autres
Publié: (2025)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
par: Del Pia, Alberto
Publié: (2023)

Lispchitz modulus of the argmin mapping in convex quadratic optimization
par: Cánovas, María Josefa, et autres
Publié: (2025)

Efficient globalization of heavy-ball type methods for unconstrained optimization based on curve searches
par: Donnini, Federica, et autres
Publié: (2025)

A simulation-optimization approach for fractional, profitability-oriented inventory control under service-level type constraints
par: Sun, Tianxiao, et autres
Publié: (2026)

On Optimality Conditions for Mathematical Programming Problems Based on Strong Subdifferentials
par: Lara, Felipe, et autres
Publié: (2026)

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
par: Halbig, Katrin, et autres
Publié: (2024)

Bundle methods with quadratic cuts for deterministic and stochastic strongly convex optimization problems
par: Guigues, Vincent, et autres
Publié: (2017)

A novel numerical method tailored for unconstrained optimization problems
par: Li, Lin, et autres
Publié: (2025)

Reallocating and Sharing Health Equipments in Sanitary Emergency Situations: The COVID-19 Case in Spain
par: Blanco, Víctor, et autres
Publié: (2020)

HPR-QP: A dual Halpern Peaceman-Rachford method for solving large-scale convex composite quadratic programming
par: Chen, Kaihuang, et autres
Publié: (2025)

A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems
par: Fiaschi, Lorenzo, et autres
Publié: (2021)

Optimal Trajectory Planning for Space Object Tracking with Collision-Avoidance Constraints
par: Kazi, Saif R., et autres
Publié: (2025)

A Parameterized Barzilai-Borwein Method via Interpolated Least Squares
par: Xu, Xin
Publié: (2024)

Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints
par: Gómez-Casares, Ignacio, et autres
Publié: (2025)

Sailing League Problems
par: Schüler, Robert, et autres
Publié: (2022)

Structural Insights and an IP-based Solution Method for Patient-to-room Assignment under Consideration of Single Room Entitlements
par: Brandt, Tabea, et autres
Publié: (2023)

Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
par: Slot, Lucas
Publié: (2021)

Parabolic Approximation & Relaxation for MINLP
par: Göß, Adrian, et autres
Publié: (2024)

Clash of MINLP Relaxations: Piecewise Linear vs. Global Parabolic
par: Göß, Adrian
Publié: (2026)

Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems
par: Arima, Naohiko, et autres
Publié: (2023)

Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
par: Kojima, Masakazu, et autres
Publié: (2025)