Search Results - unconstrained binary quadratic programming (((problems OR problemss) OR problemys) OR problemys)~

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems.

Authors: Gu, Shenshen Cui, Rui Peng, Jiao

Source: Neurocomputing. Jul2016, Vol. 198, p171-179. 9p.

Subject Terms: *POLYNOMIAL time algorithms, *QUADRATIC programming, *INTEGER programming, *SIGNAL processing, *NP-hard problems

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Authors: Zhou, Ying Wang, Jiahai Yin, Jian

Source: Expert Systems with Applications. Oct2011, Vol. 38 Issue 11, p13894-13905. 12p.

Subject Terms: *SIMULATED annealing, *ARTIFICIAL neural networks, *CONSTRAINED optimization, *QUADRATIC programming, *PROBABILITY theory, *INFORMATION technology, *NP-complete problems, *COMBINATORIAL optimization, *SIMULATION methods & models, *HEURISTIC algorithms

Memetic clonal selection algorithm with EDA vaccination for unconstrained binary quadratic programming problems

Authors: Cai, Yiqiao Wang, Jiahai Yin, Jian et al.

Source: Expert Systems with Applications. Jun2011, Vol. 38 Issue 6, p7817-7827. 11p.

Subject Terms: *GENETIC algorithms, *MEMETICS, *CLONAL selection theory, *QUADRATIC programming, *VACCINATION, *GENETIC recombination, *IMMUNOGLOBULINS, *MATHEMATICAL optimization

Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization.

Authors: Oshiyama, Hiroki Ohzeki, Masayuki

Source: Scientific Reports. 2/9/2022, Vol. 12 Issue 1, p1-10. 10p.

Subject Terms: *QUANTUM annealing, *SIMULATED annealing, *PHASE transitions, *SPIN glasses, *HEURISTIC

Lagrangean decompositions for the unconstrained binary quadratic programming problem.

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

Source: International Transactions in Operational Research. Mar2011, Vol. 18 Issue 2, p257-270. 14p. 4 Diagrams, 1 Chart.

Subject Terms: *COMPUTER-aided design, QUADRATIC programming, BINARY number system, MATHEMATICAL decomposition, LAGRANGE equations, REAL numbers

Memetic algorithms for the unconstrained binary quadratic programming problem.

Authors: Merz P Katayama K

Source: Bio Systems [Biosystems] 2004 Dec; Vol. 78 (1-3), pp. 99-118.

Publication Type: Journal Article

Journal Info: Publisher: Elsevier Science Ireland Country of Publication: Ireland NLM ID: 0430773 Publication Model: Print Cited Medium: Print ISSN: 0303-2647 (Print) Linking ISSN: 03032647 NLM ISO Abbreviation: Biosystems Subsets: MEDLINE

MeSH Terms: Algorithms* , Programming Languages*

A column generation approach for the unconstrained binary quadratic programming problem

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

Source: European Journal of Operational Research. Feb2012, Vol. 217 Issue 1, p69-74. 6p.

Subject Terms: *NONLINEAR programming, *LINEAR statistical models, *MATHEMATICAL analysis, QUADRATIC programming, CONSTRAINED optimization, GRAPH theory, PARTITIONS (Mathematics), MATHEMATICAL variables

f-Flip strategies for unconstrained binary quadratic programming.

Authors: Hao, Jin-Kao Glover, Fred

Source: Annals of Operations Research. Mar2016, Vol. 238 Issue 1/2, p651-657. 7p.

Subject Terms: *MATHEMATICAL optimization, *NONLINEAR programming, *COMPUTER software, QUADRATIC programming, METAHEURISTIC algorithms, COMPUTATIONAL complexity

Geração de colunas com divisão em clusters para o problema de programação quadrática binária irrestrita Column generation with clusters for the unconstrained binary quadratic programming problem

Authors: Geraldo Regis Mauri Luiz Antonio Nogueira Lorena

Source: Gestão & Produção, Vol 16, Iss 4, Pp 515-525 (2009)

Subject Terms: Programação quadrática, Geração de colunas, Relaxação lagrangeana, Quadratic programming, Column generation, Lagrangean relaxation, Industrial engineering. Management engineering, T55.4-60.8

File Description: electronic resource

Relation: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2009000400002; https://doaj.org/toc/0104-530X; https://doaj.org/toc/1806-9649

Access URL: https://doaj.org/article/b103f94daebc4f99a000a94dcea5040b

An unconstrained binary quadratic programming for the maximum independent set problem

Authors: Sidi Mohamed Douiri Souad Elbernoussi

Source: Nonlinear Analysis, Vol 17, Iss 4 (2012)

Subject Terms: maximum independent set, Analysis, QA299.6-433

File Description: electronic resource

Relation: http://www.journals.vu.lt/nonlinear-analysis/article/view/14047; https://doaj.org/toc/1392-5113; https://doaj.org/toc/2335-8963

Access URL: https://doaj.org/article/e53a2fa2371b4cd0b3cabfeab194e276

Diversifying Investments and Maximizing Sharpe Ratio: A Novel Quadratic Unconstrained Binary Optimization Formulation

Authors: Mirko Mattesi Luca Asproni Christian Mattia et al.

Source: Quantum Reports, Vol 6, Iss 2, Pp 244-262 (2024)

Subject Terms: portfolio optimization, quantum annealing, QUBO, quantum computing, Sharpe Ratio, diversification, Physics, QC1-999

File Description: electronic resource

Relation: https://www.mdpi.com/2624-960X/6/2/18; https://doaj.org/toc/2624-960X

Access URL: https://doaj.org/article/dc28298c864d48c9a28670d84293fb6e

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

Source: Computers & Operations Research. Jul2012, Vol. 39 Issue 7, p1577-1581. 5p.

Subject Terms: *PROBLEM solving, LAGRANGE equations, DECOMPOSITION method, BINARY control systems, QUADRATIC programming, COMPUTATIONAL acoustics, GRAPH algorithms

Exploiting Hardware and Software Advances for Quadratic Models of Wind Farm Layout Optimization

Authors: Arik Senderovich Jiachen Zhang Eldan Cohen et al.

Source: IEEE Access, Vol 10, Pp 78044-78055 (2022)

Subject Terms: Quadratic unconstrained binary optimization (QUBO), quadratic programming (QP), digital annealing, wind farm layout optimization (WFLO), Electrical engineering. Electronics. Nuclear engineering, TK1-9971

File Description: electronic resource

Relation: https://ieeexplore.ieee.org/document/9837046/; https://doaj.org/toc/2169-3536

Access URL: https://doaj.org/article/c4c1a287498141298995c455ea8141e5

A global continuation algorithm for solving binary quadratic programming problems.

Authors: Pan, Shaohua Tan, Tao Jiang, Yuxi

Source: Computational Optimization & Applications. Dec2008, Vol. 41 Issue 3, p349-362. 14p. 5 Charts.

Subject Terms: *NONLINEAR programming, *MATHEMATICAL optimization, *COMPUTER programming, *MATHEMATICAL programming, *MATHEMATICAL analysis, QUADRATIC programming, NUMERICAL analysis

Improving Quantum Optimization Algorithms by Constraint Relaxation

Authors: Tomasz Pecyna Rafał Różycki

Source: Applied Sciences, Vol 14, Iss 18, p 8099 (2024)

Subject Terms: quantum computing, quantum optimization, quantum approximate optimization algorithm, tactical aircraft deconfliction problem, quadratic unconstrained binary optimization, Hamiltonian, Technology, Engineering (General). Civil engineering (General), TA1-2040, Biology (General), QH301-705.5, Physics, QC1-999, Chemistry, QD1-999

File Description: electronic resource

Relation: https://www.mdpi.com/2076-3417/14/18/8099; https://doaj.org/toc/2076-3417

Access URL: https://doaj.org/article/6c517cd1c7d54459a529ed50e53c62cc

An Advanced Hybrid Optimization Algorithm for Vehicle Suspension Design Using a QUBO-SQP Framework

Authors: Muhammad Waqas Arshad Stefano Lodi David Q. Liu

Source: Mathematics, Vol 13, Iss 23, p 3843 (2025)

Subject Terms: vehicle dynamics, suspension design, QUBO, simulated annealing, hybrid optimization, sequential quadratic programming, Mathematics, QA1-939

File Description: electronic resource

Relation: https://www.mdpi.com/2227-7390/13/23/3843; https://doaj.org/toc/2227-7390

Access URL: https://doaj.org/article/6232695d75dd4d1695d2d8864222c1d0

Converting of Boolean Expression to Linear Equations, Inequalities and QUBO Penalties for Cryptanalysis

Authors: Aleksey I. Pakhomchik Vladimir V. Voloshinov Valerii M. Vinokur et al.

Source: Algorithms, Vol 15, Iss 2, p 33 (2022)

Subject Terms: constrained programming, quadratic unconstrained binary optimization, hash function, cryptanalysis, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://www.mdpi.com/1999-4893/15/2/33; https://doaj.org/toc/1999-4893

Access URL: https://doaj.org/article/f2bb94224c654b8e9f730b4de45ffa3b

MOCQA: A Multi-Core Optimizer for Constrained Quadratic Assignment

Authors: Mohammad Bagherbeik Parastoo Ashtari Kouichi Kanda et al.

Source: IEEE Access, Vol 13, Pp 156870-156890 (2025)

Subject Terms: Boltzmann machines, combinatorial optimization, constrained quadratic programming evolutionary algorithms, hardware acceleration, parallel compute systems, parallel tempering, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

File Description: electronic resource

Relation: https://ieeexplore.ieee.org/document/11142663/; https://doaj.org/toc/2169-3536

Access URL: https://doaj.org/article/214d1823381547ffae7bf294a0f1cd58

METHOD AND SYSTEM FOR SOLVING A CONVEX INTEGER QUADRATIC PROGRAMMING PROBLEM USING A BINARY OPTIMIZER

Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem.

Authors: Katayama, Kengo Narihisa, Hiroyuki

Source: European Journal of Operational Research. 10/01/2001, Vol. 134 Issue 1, p103-119. 17p. 4 Charts.

Subject Terms: *MATHEMATICAL programming, *OPERATIONS research, *RESEARCH