An Accelerated Fixed-Point Algorithm Applied to Quadratic Convex Separable Knapsack Problems

An Accelerated Fixed-Point Algorithm Applied to Quadratic Convex Separable Knapsack Problems

In this article, we propose a root-finding algorithm for solving a quadratic convex separable knapsack problem, which is more straightforward than existing methods and competitive in practice. Besides, we also present an extension of the proposal, which improves its computational time, and then we i...

Full description

Bibliographic Details
Main Authors:	Atécio Alves, Jônatas O. L. Silva, Luiz C. Matioli, Paulo S. M. Santos, Sissy S. Souza
Format:	Article
Language:	English
Published:	Hindawi Limited 2024-01-01
Series:	Journal of Control Science and Engineering
Online Access:	http://dx.doi.org/10.1155/2024/7602027

Similar Items

0-1 Knapsack in Nearly Quadratic Time
by: Jin, Ce
Published: (2024)

An infeasible interior point methods for convex quadratic problems
by: Hayet Roumili, et al.
Published: (2018-12-01)

Regularized Jacobi iteration for decentralized convex quadratic optimization with separable constraints
by: Deori, L, et al.
Published: (2018)

A New Accelerated Algorithm Based on Fixed Point Method for Convex Bilevel Optimization Problems with Applications
by: Piti Thongsri, et al.
Published: (2023-01-01)

Knapsack Problem Solution based on Knapsack Packing Tree Search
by: Mikhail Andreevich Kupriyashin, et al.
Published: (2014-02-01)

A New Accelerated Fixed-Point Algorithm for Classification and Convex Minimization Problems in Hilbert Spaces with Directed Graphs
by: Kobkoon Janngam, et al.
Published: (2022-05-01)

On the stability of quadratic double centralizers and quadratic multipliers: A fixed point approach.
by: Bodaghi, Abasalt, et al.
Published: (2011)

Fixed-point results for convex orbital operators
by: Popescu Ovidiu
Published: (2023-01-01)

Convex hull of two quadratic or a conic quadratic and a quadratic inequality
by: Modaresi, Sina, et al.
Published: (2017)

Some Fixed Point Theorems for Quadratic Quasicontractive Mappings
by: Ovidiu Popescu, et al.
Published: (2019-10-01)

Inertial Accelerated Algorithm for Fixed Point of Asymptotically Nonexpansive Mapping in Real Uniformly Convex Banach Spaces
by: Murtala Haruna Harbau, et al.
Published: (2021-07-01)

ACO with Intuitionistic Fuzzy Pheromone Updating Applied on Multiple-Constraint Knapsack Problem
by: Stefka Fidanova, et al.
Published: (2021-06-01)

Fixed point theorems in uniformly convex Banach spaces
by: Manoj Karuppasamy, et al.
Published: (2023-06-01)

Topological semivector spaces; convexity and fixed point theory
by: Prakash, Prem., et al.
Published: (2009)

Fixed Points and Stability of a Generalized Quadratic Functional Equation
by: Abbas Najati, et al.
Published: (2009-01-01)

Primal-Dual Method of Solving Convex Quadratic Programming Problems
by: V. Moraru
Published: (2000-10-01)

Knapsack problems: algorithms and computer implementations/
by: 211429 Martello, Silvano, et al.
Published: (1989)

Generalisations of non-linear knapsack problems /
by: 396113 Riha, W. O., et al.
Published: (1996)

Knapsack problems : algorithms and computer implementations /
by: 211429 Martello, Silvano, et al.
Published: (1990)

Multiobjective Knapsack Problem with Equity Concerns
by: Özlem KARSU
Published: (2018-06-01)

Note on Common Fixed Point Theorems in Convex Metric Spaces
by: Anil Kumar, et al.
Published: (2021-02-01)

Compression knapsacks sprayers
by: 8096 British Standards Institution

Evolution of Knapsack Ciphersystems
by: Georgii Ivanovich Borzunov, et al.
Published: (2015-03-01)

On the Cryptocomplexity of Knapsack Systems
by: Shamir, Adi
Published: (2023)

Study of knapsack cryptosystems
by: Sathia Seelan Vetrichelvan
Published: (2020)

A Fixed-Point Subgradient Splitting Method for Solving Constrained Convex Optimization Problems
by: Nimit Nimana
Published: (2020-03-01)

Fitness-Based Acceleration Coefficients Binary Particle Swarm Optimization (FACBPSO) to Solve the Discounted Knapsack Problem
by: Adel Sulaiman, et al.
Published: (2022-06-01)

Implementation of genetic algorithms in solving the knapsack problem /
by: 367992 Teoh, Beng Khoon
Published: (2001)

Dynamic Multidimensional Knapsack Problem benchmark datasets
by: Jonas Skackauskas, et al.
Published: (2022-12-01)

FINDING OF OPTIMAL SUBSET STRUCTURE IN THE KNAPSACK PROBLEM
by: S. V. Chebakov, et al.
Published: (2019-10-01)

Partitioning algorithms for a class of knapsack problems
by: Pierce, John F.
Published: (2009)

Some very easy knapsack/partition problems
Published: (2003)

A maximization algorithm of pseudo-convex quadratic functions
by: Youssef Jabri, et al.
Published: (2022-02-01)

An extrapolated fixed-point optimization method for strongly convex smooth optimizations
by: Duangdaw Rakjarungkiat, et al.
Published: (2024-01-01)

Approximating Fixed Points of Some Maps in Uniformly Convex Metric Spaces
by: Abdul Aziz Domlo, et al.
Published: (2010-01-01)

Complexity analysis of interior point methods for convex quadratic programming based on a parameterized Kernel function
by: Nawel Boudjellal, et al.
Published: (2022-02-01)

The fixed point of two-dimensional b -bistochastic quadratic stochastic operators and their dynamics.
by: Embong, Ahmad Fadillah, et al.
Published: (2023)

A Fast Fixed-Point Algorithm for Convex Minimization Problems and Its Application in Image Restoration Problems
by: Panadda Thongpaen, et al.
Published: (2021-10-01)

Approximating Finite Families of Resolvents of Convex Functions and Fixed Point Problem of Demicontractive Type Mappings
by: K. K. Makgeru, et al.
Published: (2023-11-01)

Solusi masalah hard knapsack
by: , NETTI, Syukma, et al.
Published: (2002)