Výsledky vyhledávání - constrained binary quadratic programming (((problems OR problemsy) OR problemss) OR problemss)*

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming

Autoři: Zheng, Xiaojin Sun, Xiaoling Li, Duan a další

Zdroj: Mathematics of Operations Research, 2010 Nov 01. 35(4), 864-880.

Přístupová URL adresa: https://www.jstor.org/stable/40985290

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

Autoři: Gu, Shenshen Cui, Rui Peng, Jiao

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

Témata: *POLYNOMIAL time algorithms, *QUADRATIC programming, *INTEGER programming, *SIGNAL processing, *NP-hard problems

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

On linearization techniques for budget-constrained binary quadratic programming problems.

Autoři: Yang, Mei-Jia Xia, Yong Zou, Hui-Min

Zdroj: Operations Research Letters. Nov2016, Vol. 44 Issue 6, p702-705. 4p.

Témata: *BUDGET, *LINEAR programming, *PROBLEM solving, QUADRATIC programming, BINARY number system

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Autoři: Zhou, Ying Wang, Jiahai Yin, Jian

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

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

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming.

Autoři: Xiaojin Zheng Xiaoling Sun Duan Li a další

Zdroj: Mathematics of Operations Research. Nov2010, Vol. 35 Issue 4, p864-880. 17p.

Témata: *NONLINEAR programming, QUADRATIC programming, BINARY control systems, LAGRANGIAN functions, DUALITY (Logic)

Accelerating stochastic sequential quadratic programming for equality constrained optimization using predictive variance reduction.

Autoři: Berahas, Albert S. Shi, Jiahao Yi, Zihong a další

Zdroj: Computational Optimization & Applications. Sep2023, Vol. 86 Issue 1, p79-116. 38p.

Témata: *ALGORITHMS, QUADRATIC programming, MACHINE learning

A fast global algorithm for multi-linearly constrained separable binary quadratic program.

Autoři: Qu, Guangtai Li, Shaoze Deng, Zhibin a další

Zdroj: Journal of Industrial & Management Optimization. Feb2025, Vol. 21 Issue 2, p1-18. 18p.

Témata: *PROBLEM solving, *ALGORITHMS, QUADRATIC programming

ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION.

Autoři: DE MEIJER, FRANK SOTIROV, RENATA

Zdroj: SIAM Journal on Optimization. 2024, Vol. 34 Issue 1, p1071-1096. 26p.

Témata: SEMIDEFINITE programming, QUADRATIC assignment problem, CONSTRAINT programming

BiqBin: A Parallel Branch-and-bound Solver for Binary Quadratic Problems with Linear Constraints.

Autoři: GUSMEROLI, NICOLÒ HRGA, TIMOTEJ LUŽAR, BORUT a další

Zdroj: ACM Transactions on Mathematical Software. Jun2022, Vol. 48 Issue 2, p1-31. 31p.

Témata: *PROBLEM solving, *ALGORITHMS, *COMPUTERS, SEMIDEFINITE programming, PARALLEL algorithms, QUADRATIC programming

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

Path relinking for unconstrained binary quadratic programming

Autoři: Wang, Yang Lü, Zhipeng Glover, Fred a další

Zdroj: European Journal of Operational Research. Dec2012, Vol. 223 Issue 3, p595-604. 10p.

Témata: *ALGORITHMS, *BENCHMARKING (Management), *OPERATIONS research, CONSTRAINED optimization, BINARY number system, QUADRATIC programming

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

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

GRAPH BISECTION MODELED AS CARDINALITY CONSTRAINED BINARY QUADRATIC TASK ALLOCATION.

Autoři: LEWIS, MARK KOCHENBERGER, GARY

Zdroj: International Journal of Information Technology & Decision Making. Mar2013, Vol. 12 Issue 2, p261-276. 16p. 8 Charts.

Témata: BISECTORS (Geometry), QUADRATIC programming, GRAPH theory, HEURISTIC algorithms, PARALLEL algorithms

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

Inner approximations of completely positive reformulations of mixed binary quadratic programs: a unified analysis.

Autoři: Yıldırım, E. Alper¹ (AUTHOR) alperyildirim@ku.edu.tr

Zdroj: Optimization Methods & Software. December 2017, Vol. 32 Issue 6, p1163-1186. 24p.

Témata: *BINARY operations, *QUADRATIC equations, *ALGEBRAIC equations, *QUADRATIC programming, *NONLINEAR programming

Method and system for solving the Lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer

A quadratic simplex algorithm for primal optimization over zero-one polytopes.

Autoři: Mallach, Sven¹ (AUTHOR) smallach@cs.uni-bonn.de

Zdroj: Discrete Applied Mathematics. Apr2024, Vol. 347, p285-296. 12p.

Témata: *SIMPLEX algorithm, *QUADRATIC assignment problem, *POLYTOPES, *QUADRATIC programming, *PROOF of concept

Binary classification posed as a quadratically constrained quadratic programming and solved using particle swarm optimization.

Autoři: KUMAR, DEEPAK RAMAKRISHNAN, A. G.

Zdroj: Sādhanā: Academy Proceedings in Engineering Sciences. Mar2016, Vol. 41 Issue 3, p289-298. 10p.

Témata: *PARTICLE swarm optimization, *QUADRATIC programming, *COMBINATORIAL optimization, *ELLIPSOIDS, *HYPERPLANES