Introduction to QUBO
From MaRDI portal
Publication:5050141
DOI10.1007/978-3-031-04520-2_1zbMath1506.90197OpenAlexW4285032669MaRDI QIDQ5050141
Publication date: 15 November 2022
Published in: The Quadratic Unconstrained Binary Optimization Problem (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-04520-2_1
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The unconstrained binary quadratic programming problem: a survey
- Discriminative models for multi-class object layout
- Partitioning planar graphs: a fast combinatorial approach for max-cut
- History of the Lenz-Ising model 1965--1971: the role of a simple model in understanding critical phenomena
- Pseudo-Boolean optimization
- History of the Lenz-Ising model 1950-1965: from irrelevance to relevance
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
- Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- The origin of the method of steepest descent
- The generalized vertex cover problem and some variations
- History of the Lenz-Ising Model 1920--1950: from Ferromagnetic to Cooperative Phenomena
- Positive half-products and scheduling with controllable processing times
- Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
- New results on the completion time variance minimization
- Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems
- Minimization of Half-Products
- A Semidefinite Programming Approach to Side Chain Positioning with New Rounding Strategies
- On the Significance of Solving Linear Programming Problems with Some Integer Variables
- Technical Note—Linearization in 0-1 Variables: A Clarification
- Linear Programming
- 50 Years of Integer Programming 1958-2008
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
- Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine
- MAXIMIZING A CONVEX QUADRATIC FUNCTION OVER A HYPERCUBE
- Mixed-integer quadratic programming
- Modeling Brain Function
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Maximization of A convex quadratic function under linear constraints
- A new approach to the minimum cut problem
- The Generalized Lattice-Point Problem
- The orientation of modules based on graph decomposition
- On Connections Between Zero-One Integer Programming and Concave Programming Under Linear Constraints
- A Selection Problem of Shared Fixed Costs and Network Flows
- Integer Linear Programming in Computational and Systems Biology
- Algorithms - ESA 2003
- Algorithms for minclique scheduling problems
This page was built for publication: Introduction to QUBO