Výsledky vyhľadávania - unconstrained binary quadratic programming (((problems OR problemloses) OR problems) OR problems)~

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

Autori: Gu, Shenshen Cui, Rui Peng, Jiao

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

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

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

Autori: Jian Yin Jiahai Wang Yiqiao Cai a ďalší

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

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

Lagrangean decompositions for the unconstrained binary quadratic programming problem.

Autori: 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.

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

A column generation approach for the unconstrained binary quadratic programming problem

Autori: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

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

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem

Autori: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

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

Quadratic reformulations of nonlinear binary optimization problems

Autori: Anthony, Martin Boros, Endre Crama, Yves a ďalší

Prispievatelia: Anthony, Martin Boros, Endre Crama, Yves a ďalší

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

Predmety: 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

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

Old and new algorithms for polynomial unconstrained optimization problems in binary variables

Autori: Crama, Yves

Zdroj: NUMA Study Day 2023, Gand, Belgium [BE], 9 January 2023

Predmety: integer programming, polynomial binary optimization, quadratic optimization, pseudo-Boolean functions, dynamic programming, linearization, low autocorrelation sequences, Business & economic sciences, Quantitative methods in economics & management, Engineering, computing & technology, Computer science, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion, Ingénierie, informatique & technologie, Sciences informatiques

Prístupová URL adresa: https://orbi.uliege.be/handle/2268/298280

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Autori: Ying Zhou Jian Yin Jiahai Wang

Zdroj: Expert Systems with Applications.

Predmety: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Prí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

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

Autori: Katayama, Kengo Narihisa, Hiroyuki

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

Predmety: *MATHEMATICAL programming, *OPERATIONS research, *RESEARCH

Closed-form formulas for evaluating r-flip moves to the unconstrained binary quadratic programming problem.

Autori: Anacleto, Eduardo A.J. Meneses, Cláudio N. Ravelo, Santiago V.

Zdroj: Computers & Operations Research. Jan2020, Vol. 113, pN.PAG-N.PAG. 1p.

Predmety: *FACTORY orders, *TIME management, COMBINATORIAL optimization, MAXIMUM power point trackers, QUADRATIC programming, NEIGHBORHOODS

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

Autori: Hiroki Oshiyama Masayuki Ohzeki

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

Predmety: Medicine, Science

Popis súboru: electronic resource

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

Prí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

Autori: Geraldo Regis Mauri Luiz Antonio Nogueira Lorena

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

Predmety: 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 súboru: 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

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

An unconstrained binary quadratic programming for the maximum independent set problem

Autori: Sidi Mohamed Douiri Souad Elbernoussi

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

Predmety: maximum independent set, Analysis, QA299.6-433

Popis súboru: 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

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

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

Autori: Arik Senderovich Jiachen Zhang Eldan Cohen a ďalší

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

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

Popis súboru: electronic resource

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

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

A hybrid metaheuristic approach to solving the UBQP problem

Autori: Lü, Zhipeng Glover, Fred Hao, Jin-Kao

Zdroj: European Journal of Operational Research. Dec2010, Vol. 207 Issue 3, p1254-1262. 9p.

Predmety: *PROBLEM solving, HEURISTIC algorithms, QUADRATIC programming, BINARY number system, OPERATOR theory, SEARCHING behavior, COMPUTATIONAL complexity

MOCQA: A Multi-Core Optimizer for Constrained Quadratic Assignment

Autori: Mohammad Bagherbeik Parastoo Ashtari Kouichi Kanda a ďalší

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

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

Popis súboru: electronic resource

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

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

A Hybrid Integer Encoding Method for Obtaining High-Quality Solutions of Quadratic Knapsack Problems on Solid-State Annealers

Autori: Daiki OKONOGI Jaehoon YU Kazushi KAWAMURA a ďalší

Zdroj: IEICE Transactions on Information and Systems. 2022, E105.D(12):2019

A class of valid inequalities for multilinear 0-1 optimization problems

Autori: Crama, Yves Rodriguez Heck, Elisabeth

Zdroj: Discrete Optimization, 25, 28-47 (2017)

Predmety: multilinear binary optimization, pseudo-Boolean optimization, integer nonlinear programming, standard linearization, 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:1572-5286; urn:issn:1873-636X

Prístupová URL adresa: https://orbi.uliege.be/handle/2268/196789

Applying the Hubbard-Stratonovich Transformation to Solve Scheduling Problems Under Inequality Constraints With Quantum Annealing

Autori: Sizhuo Yu Tahar Nabil

Zdroj: Frontiers in Physics, Vol 9 (2021)

Predmety: optimization, quantum annealing, hubbard-stratonovich transformation, integer programing, scheduling problem, quantum applications, Physics, QC1-999

Popis súboru: electronic resource

Relation: https://www.frontiersin.org/articles/10.3389/fphy.2021.730685/full; https://doaj.org/toc/2296-424X

Prístupová URL adresa: https://doaj.org/article/2480acd43f8a43a2bb8d0e82ecc83711

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