Výsledky vyhľadávania - constrained binary quadratic programming ((problem OR problems.as) OR problems.as)~

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

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

Autori: Qu, Guangtai Li, Shaoze Deng, Zhibin a ďalší

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

Predmety: *PROBLEM solving, *ALGORITHMS, QUADRATIC programming

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

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

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

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming

Autori: Zheng, Xiaojin Sun, Xiaoling Li, Duan a ďalší

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

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

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

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.

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

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

Predmety: *BUDGET, *LINEAR programming, *PROBLEM solving, QUADRATIC programming, BINARY number system

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

Autori: Wang, Jiahai Zhou, Ying Yin, Jian

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

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

Autori: Zhou, Ying Wang, Jiahai Yin, Jian

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

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

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

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

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

Predmety: *SIMPLEX algorithm, *QUADRATIC assignment problem, *POLYTOPES, *QUADRATIC programming, *PROOF of concept

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

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming.

Autori: Xiaojin Zheng Xiaoling Sun Duan Li a ďalší

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

Predmety: *NONLINEAR programming, QUADRATIC programming, BINARY control systems, LAGRANGIAN functions, DUALITY (Logic)

A Subgradient Approach for Constrained Binary Optimization via Quantum Adiabatic Evolution

Autori: Karimi, Sahar Ronagh, Pooya

Témy: Mathematics - Optimization and Control, Computer Science - Emerging Technologies, Quantum Physics, text

URL: http://arxiv.org/abs/1605.09462

Binary Conic Quadratic Knapsacks

Autori: Bhardwaj, Avinash

Predmety: Operations research, Applied mathematics, Conic Quadratic Programming, Knapsack Set, Network Design under Uncertainty, Submodular Functions

Popis súboru: application/pdf

Prístupová URL adresa: https://escholarship.org/uc/item/8zj7p436
https://escholarship.org/content/qt8zj7p436/qt8zj7p436.pdf

Multi-Period Quadratic Programs for Hybrid Affine Systems

Autori: Lee, Jisun

Predmety: Operations research, Industrial engineering, Engineering, complexity, convexification, hybrid system, mixed-integer quadratic program

Popis súboru: application/pdf

Prístupová URL adresa: https://escholarship.org/uc/item/8zs5p5d7
https://escholarship.org/content/qt8zs5p5d7/qt8zs5p5d7.pdf

Implementation of Mixed-integer Programming on Embedded System.

Autori: Novak, Jakub Chalupa, Petr

Zdroj: Procedia Engineering. 2015, Vol. 100, p1649-1656. 8p.

Predmety: Mixed integer linear programming, Embedded computer systems, Control theory (Engineering), Problem solving, Quadratic programming