Výsledky vyhledávání - unconstrained binary quadratic programming (((problems OR problemy) OR problemy) OR problemy)~

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

Autoři: Jiao Peng Rui Cui Shenshen Gu

Zdroj: Neurocomputing. 198:171-179

Témata: 0211 other engineering and technologies, 02 engineering and technology

Přístupová URL adresa: http://manuscript.elsevier.com/S0925231216003301/pdf/S0925231216003301.pdf
https://www.sciencedirect.com/science/article/pii/S0925231216003301
https://dblp.uni-trier.de/db/journals/ijon/ijon198.html#GuCP16
https://doi.org/10.1016/j.neucom.2015.09.130

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

Autoři: Jian Yin Jiahai Wang Yiqiao Cai a další

Zdroj: Expert Systems with Applications. 38:7817-7827

Témata: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 3. Good health

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

Autoři: Hiroki Oshiyama Masayuki Ohzeki

Zdroj: Scientific Reports, Vol 12, Iss 1, Pp 1-10 (2022)

Témata: Medicine, Science

Popis souboru: electronic resource

Relation: https://doaj.org/toc/2045-2322

Přístupová URL adresa: https://doaj.org/article/ce8f8f126ace479aaf6fa885e910b7ea

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

Autoři: Geraldo Regis Mauri Luiz Antonio Nogueira Lorena

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

Témata: 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

Popis souboru: 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

Přístupová URL adresa: https://doaj.org/article/b103f94daebc4f99a000a94dcea5040b

An unconstrained binary quadratic programming for the maximum independent set problem

Autoři: Sidi Mohamed Douiri Souad Elbernoussi

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

Témata: maximum independent set, Analysis, QA299.6-433

Popis souboru: 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

Přístupová URL adresa: https://doaj.org/article/e53a2fa2371b4cd0b3cabfeab194e276

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

Autoři: Mirko Mattesi Luca Asproni Christian Mattia a další

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

Témata: portfolio optimization, quantum annealing, QUBO, quantum computing, Sharpe Ratio, diversification, Physics, QC1-999

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/dc28298c864d48c9a28670d84293fb6e

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

Autoři: Arik Senderovich Jiachen Zhang Eldan Cohen a další

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

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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/c4c1a287498141298995c455ea8141e5

MOCQA: A Multi-Core Optimizer for Constrained Quadratic Assignment

Autoři: Mohammad Bagherbeik Parastoo Ashtari Kouichi Kanda a další

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

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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/214d1823381547ffae7bf294a0f1cd58

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Autoři: Ying Zhou Jian Yin Jiahai Wang

Zdroj: Expert Systems with Applications.

Témata: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: https://dblp.uni-trier.de/db/journals/eswa/eswa38.html#ZhouWY11
https://www.sciencedirect.com/science/article/pii/S0957417411007226
http://dblp.uni-trier.de/db/journals/eswa/eswa38.html#ZhouWY11

Improving Quantum Optimization Algorithms by Constraint Relaxation

Autoři: Tomasz Pecyna Rafał Różycki

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

Témata: 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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/6c517cd1c7d54459a529ed50e53c62cc

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

Autoři: Oshiyama, Hiroki Ohzeki, Masayuki

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

Témata: QUANTUM annealing, SIMULATED annealing, PHASE transitions, SPIN glasses, HEURISTIC

Experiments on local search for bi-objective unconstrained binary quadratic programming

Autoři: Liefooghe, Arnaud Verel, Sébastien Paquete, Luis a další

Přispěvatelé: Liefooghe, Arnaud Verel, Sébastien Paquete, Luis a další

Zdroj: Evolutionary Multi-Criterion Optimization - 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 -April 1, 2015. Proceedings, Part I. Lecture Notes in Computer Science 9018 ; EMO - 2015 8th International Conference on Evolutionary Multi-Criterion Optimization ; https://hal.science/hal-01093261 ; EMO - 2015 8th International Conference on Evolutionary Multi-Criterion Optimization, Mar 2015, Guimarães, Portugal. pp.171-186, ⟨10.1007/978-3-319-15934-8_12⟩

Témata: [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR]

Geografické téma: Guimarães, Portugal

Relation: OKINA: ua13396

Dostupnost: https://hal.science/hal-01093261
https://hal.science/hal-01093261/document
https://hal.science/hal-01093261/file/liefooghe.emo2015a.pdf
https://doi.org/10.1007/978-3-319-15934-8_12

Lagrangean decompositions for the unconstrained binary quadratic programming problem.

Autoři: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

Témata: *COMPUTER-aided design, QUADRATIC programming, BINARY number system, MATHEMATICAL decomposition, LAGRANGE equations, REAL numbers

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

Autoři: Aleksey I. Pakhomchik Vladimir V. Voloshinov Valerii M. Vinokur a další

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

Témata: 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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/f2bb94224c654b8e9f730b4de45ffa3b

A column generation approach for the unconstrained binary quadratic programming problem

Autoři: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

Témata: *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.

Autoři: Hao, Jin-Kao Glover, Fred

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

Témata: *MATHEMATICAL optimization, *NONLINEAR programming, *COMPUTER software, QUADRATIC programming, METAHEURISTIC algorithms, COMPUTATIONAL complexity

Memetic algorithms for the unconstrained binary quadratic programming problem.

Autoři: Merz P Katayama K

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

Způsob vydávání: Journal Article

Informace o časopise: 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

Výrazy ze slovníku MeSH: Algorithms* , Programming Languages*

Method and system for solving a convex integer quadratic programming problem using a binary optimizer

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem

Autoři: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

Témata: *PROBLEM solving, LAGRANGE equations, DECOMPOSITION method, BINARY control systems, QUADRATIC programming, COMPUTATIONAL acoustics, GRAPH algorithms

Quadratic reformulations of nonlinear binary optimization problems

Autoři: Anthony, Martin Boros, Endre Crama, Yves a další

Přispěvatelé: Anthony, Martin Boros, Endre Crama, Yves a další

Zdroj: Mathematical Programming, 162, 115-144 (2017)

Témata: nonlinear binary optimization, quadratic binary optimization, pseudo-Boolean functions, reformulation methods, Physical, chemical, mathematical & earth Sciences, Mathematics, Business & economic sciences, Quantitative methods in economics & management, Physique, chimie, mathématiques & sciences de la terre, Mathématiques, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion

Relation: urn:issn:0025-5610; urn:issn:1436-4646

Přístupová URL adresa: https://orbi.uliege.be/handle/2268/184526