Suchergebnisse - constrained binary quadratic programming (((problem OR problems) OR problemss) OR problemss)~

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

Autoren: Qu, Guangtai Li, Shaoze Deng, Zhibin et al.

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

Schlagwörter: *PROBLEM solving, *ALGORITHMS, QUADRATIC programming

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

Autoren: Gu, Shenshen Cui, Rui Peng, Jiao

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

Schlagwörter: *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.

Autoren: Yang, Mei-Jia Xia, Yong Zou, Hui-Min

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

Schlagwörter: *BUDGET, *LINEAR programming, *PROBLEM solving, QUADRATIC programming, BINARY number system

Combining tabu Hopfield network and estimation of distribution for unconstrained binary quadratic programming problem

Autoren: Wang, Jiahai Zhou, Ying Yin, Jian

Quelle: Expert Systems with Applications. Nov2011, Vol. 38 Issue 12, p14870-14881. 12p.

Schlagwörter: *ARTIFICIAL neural networks, *DISTRIBUTION (Probability theory), *CONSTRAINED optimization, *QUADRATIC programming, *BINARY number system, *NP-complete problems, *SEARCH algorithms, *HEURISTIC algorithms

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Autoren: Zhou, Ying Wang, Jiahai Yin, Jian

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

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

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

Autoren: GUSMEROLI, NICOLÒ HRGA, TIMOTEJ LUŽAR, BORUT et al.

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

Schlagwörter: *SEMIDEFINITE programming, *PARALLEL algorithms, *QUADRATIC programming, *PROBLEM solving, *ALGORITHMS, *COMPUTERS

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

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

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

Schlagwörter: *SIMPLEX algorithm, *QUADRATIC assignment problem, *POLYTOPES, *QUADRATIC programming, *PROOF of concept

ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION.

Autoren: DE MEIJER, FRANK SOTIROV, RENATA

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

Schlagwörter: *SEMIDEFINITE programming, *QUADRATIC assignment problem, *CONSTRAINT programming

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming

Autoren: Zheng, Xiaojin Sun, Xiaoling Li, Duan et al.

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

Zugangs-URL: https://www.jstor.org/stable/40985290

A column generation approach for the unconstrained binary quadratic programming problem

Autoren: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

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

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

On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems.

Autoren: Engau, Alexander Anjos, MiguelF. Vannelli, Anthony

Quelle: Optimization Methods & Software. Jun2012, Vol. 27 Issue 3, p539-559. 21p.

Schlagwörter: *INTERIOR-point methods, *BINARY number system, *SEMIDEFINITE programming, *RELAXATION methods (Mathematics), *MATHEMATICAL variables, *ALGORITHMS, *PROBLEM solving, *COMBINATORIAL optimization

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

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

A Reduced Semidefinite Programming Formulation for HA Assignment Problems in Sport Scheduling

Autoren: Hugo José Lara Abel Soares Siqueira Jinyun Yuan

Quelle: Trends in Computational and Applied Mathematics, Vol 19, Iss 3 (2018)

Schlagwörter: Sports scheduling, Integer quadratic programming. Semidefinite programming., Mathematics, QA1-939

Dateibeschreibung: electronic resource

Relation: https://tcam.sbmac.org.br/tema/article/view/1189; https://doaj.org/toc/2676-0029

Zugangs-URL: https://doaj.org/article/65d8bc10f67f44e9b0d55d5dcfd2eac2

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

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

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

Autoren: Arik Senderovich Jiachen Zhang Eldan Cohen et al.

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

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

Dateibeschreibung: electronic resource

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

Zugangs-URL: https://doaj.org/article/c4c1a287498141298995c455ea8141e5

Embedding Equality Constraints of Optimization Problems into a Quantum Annealer

Autoren: Tomas Vyskocil Hristo Djidjev

Quelle: Algorithms, Vol 12, Iss 4, p 77 (2019)

Schlagwörter: quantum annealing, D-Wave, QUBO, constrained optimization, mixed-integer programming, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95

Dateibeschreibung: electronic resource

Relation: https://www.mdpi.com/1999-4893/12/4/77; https://doaj.org/toc/1999-4893

Zugangs-URL: https://doaj.org/article/276520e7c3614fce8e08d852f8b6abaa