Výsledky vyhľadávania - binary quadratic constrained programming

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

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

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

A 0/1 Constrained Optimization Solving Sample Average Approximation for Chance Constrained Programming.

Autori: Zhou, Shenglong Pan, Lili Xiu, Naihua a ďalší

Zdroj: Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p2688-2716. 29p.

Predmety: *MATHEMATICAL optimization, *ESTIMATION theory, CONSTRAINED optimization, NUMERICAL analysis, STOCHASTIC programming, QUASI-Newton methods

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

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

Autori: GUSMEROLI, NICOLÒ HRGA, TIMOTEJ LUŽAR, BORUT a ďalší

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

Predmety: *SEMIDEFINITE programming, *PARALLEL algorithms, *QUADRATIC programming, *PROBLEM solving, *ALGORITHMS, *COMPUTERS

ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION.

Autori: DE MEIJER, FRANK SOTIROV, RENATA

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

Predmety: SEMIDEFINITE programming, QUADRATIC assignment problem, CONSTRAINT programming

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

SEMIDEFINITE APPROXIMATION FOR MIXED BINARY QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS.

Autori: ZI XU MINGYI HONG ZHI-QUAN LUO

Zdroj: SIAM Journal on Optimization. 2014, Vol. 24 Issue 3, p1265-1293. 29p.

Predmety: *SEMIDEFINITE programming, *MATHEMATICAL programming, *QUADRATIC programming, *NONLINEAR programming, *NONCONVEX programming, *NP-hard problems

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

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)

Path relinking for unconstrained binary quadratic programming

Autori: Wang, Yang Lü, Zhipeng Glover, Fred a ďalší

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

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

Solving constrained quadratic binary problems via quantum adiabatic evolution

Autori: Ronagh, Pooya Woods, Brad Iranmanesh, Ehsan

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

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

Global optimization for large‐scale water network synthesis based on dynamic partition and adaptive bound tightening.

Autori: Zhou, Wenjin Liu, Linlin Du, Jian

Zdroj: AIChE Journal; Jan2025, Vol. 71 Issue 1, p1-18, 18p

Predmety: OPTIMIZATION algorithms, MATHEMATICAL programming, DETERMINISTIC algorithms, GLOBAL optimization, QUADRATIC programming, NONCONVEX programming