Suchergebnisse - constrained binary quadratic programming (((problemy OR problems) OR problems) OR problems)*

Mining for diamonds—Matrix generation algorithms for binary quadratically constrained quadratic problems von Bettiol, Enrico, Bomze, Immanuel, Létocart, Lucas, Rinaldi, Francesco, Traversi, Emiliano

“… In this paper, we consider binary quadratically constrained quadratic problems and propose a new approach to generate stronger bounds than the ones obtained using the Semidefinite Programming relaxation …”
Volltext

Digital Annealing Engine for High-speed Solving of Constrained Binary Quadratic Problems on Multiple GPUs von Katayama, Kentaro, Yoneoka, Noboru, Kanda, Kouichi, Tamura, Hirotaka, Nakayama, Hiroshi, Watanabe, Yasuhiro

“… This paper presents a digital annealing engine capable of high-speed solving the Binary Quadratic Programming Problem (BQP …”
Volltext

On linearization techniques for budget-constrained binary quadratic programming problems von Yang, Mei-Jia, Xia, Yong, Zou, Hui-Min

“… Glover’s linearization technique is revisited for solving the binary quadratic programming problem with a budget constraint (BBQP …”
Volltext

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems von Gu, Shenshen, Cui, Rui, Peng, Jiao

“… However, it is NP-hard and lacks efficient algorithms. Due to this reason, in this paper, some novel polynomial algorithms are proposed to solve a class of unconstrained and linearly constrained binary quadratic programming problems …”
Volltext

QPLIB: a library of quadratic programming instances von Furini, Fabio, Traversi, Emiliano, Belotti, Pietro, Frangioni, Antonio, Gleixner, Ambros, Gould, Nick, Liberti, Leo, Lodi, Andrea, Misener, Ruth, Mittelmann, Hans, Sahinidis, Nikolaos V., Vigerske, Stefan, Wiegele, Angelika

“… This paper describes a new instance library for quadratic programming (QP), i.e., the family of continuous and (mixed …”
Volltext

Dantzig–Wolfe reformulations for binary quadratic problems von Ceselli, Alberto, Létocart, Lucas, Traversi, Emiliano

“… The purpose of this paper is to provide strong reformulations for binary quadratic problems …”
Volltext

A Quantum Annealing Algorithm for the Resource-Constrained Excavator Procurement Problem von Chang, Linhao, Xu, Meng, Guo, Lifei, Zhu, XiHong, Qin, Shujin, Guo, XiWang, Yang, Xinyi

“… A mixed integer programming model (MIP) is established to address the RCEPP. In line with the specifications of quantum computers, a quadratic unconstrained binary optimization model is developed via reformulating the MIP …”
Volltext

A Sparsity‐Driven Solution Method for the Cardinality Constrained Mean‐Variance Portfolio Selection Problem von Jiang, Shan, Fang, Shu‐Cherng, An, Qi

“… Cardinality constrained mean‐variance (CCMV) portfolio selection problem is commonly formulated as a mixed integer quadratic program (MIQP …”
Volltext

Quadratic Unconstrained Binary optimization for the Automotive Paint Shop Problem von Debevere, Pieter, Sugimura, Masahiko, Parizy, Matthieu

“… The Binary Paint Shop Problem (BPSP) is a combinatorial optimization problem which draws inspiration from the automotive paint shop …”
Volltext

Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint von Zheng, Xiaojin, Pan, Yutong, Cui, Xueting

“… We investigate in this paper nonconvex binary quadratically constrained quadratic programming (QCQP …”
Volltext

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem von Lu, Cheng, Wang, Zhenbo, Xing, Wenxun

“… This paper presents an improved lower bound and an approximation algorithm based on spectral decomposition for the binary constrained quadratic programming problem …”
Volltext

A Lagrangian–DNN relaxation: a fast method for computing tight lower bounds for a class of quadratic optimization problems von Kim, Sunyoung, Kojima, Masakazu, Toh, Kim-Chuan

“… We propose an efficient computational method for linearly constrained quadratic optimization problems (QOPs …”
Volltext

Symmetry Detection for Quadratic Optimization Using Binary Layered Graphs von Kouyialis, Georgia, Wang, Xiaoyu, Misener, Ruth

“… , of branch-and-bound when symmetry induces many equivalent branches. This paper develops detection methods for symmetry groups in quadratically-constrained quadratic optimization problems …”
Volltext

KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems von Lu, Cheng, Fang, Shu-Cherng, Jin, Qingwei, Wang, Zhenbo, Xing, Wenxun

“… To find a global optimal solution to the quadratically constrained quadratic programming problem, we explore the relationship between its Lagrangian multipliers and related linear conic programming problems …”
Volltext

An evaluation of semidefinite programming based approaches for discrete lot-sizing problems von Gicquel, C., Lisser, A., Minoux, M.

“… •This problem is formulated as a quadratically constrained quadratic binary program.•We compute lower bounds using a semidefinite rather than a linear relaxation …”
Volltext

Toward Fast Quantum-Classical Hybrid Benders Decomposition for the SCUC Problem: An Efficient Approximate Formulation of QUBOs von Zheng, Xiaodong, Yang, Jiahua, Zhou, Baorong

“… Quantum annealing, which seeks to find the ground state of an Ising model-a minimization of a quadratic binary function-offers potential speedups for solving combinatorial optimization problems …”
Volltext

Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions von Jeyakumar, V., Rubinov, A. M., Wu, Z. Y.

“… In this paper, we first examine how global optimality of non-convex constrained optimization problems is related to Lagrange multiplier conditions …”
Volltext

The quadratic knapsack problem—a survey von Pisinger, David

“… The binary quadratic knapsack problem maximizes a quadratic objective function subject to a linear capacity constraint …”
Volltext

An Incomplete Observability-Constrained PMU Allocation Problem by Using Mathematical and Evolutionary Algorithms von Theodorakatos, Nikolaos P., Babu, Rohit, Moschoudis, Angelos P.

“… ), a nonlinear program is proposed using Sequential Quadratic Programming (SQP), Interior-Point methods (IPMs) or YALMIP …”
Volltext

A quadratic simplex algorithm for primal optimization over zero-one polytopes von Mallach, Sven

“… Computational experiments for unconstrained binary quadratic programs, maximum cut, and the quadratic assignment problem serve as a proof of concept and underline the importance of a pivoting rule …”
Volltext