A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO) (Q951124): Difference between revisions

@@ Property / describes a project that uses @@
+Benchmarks for Optimization Software
+Normal rank
@@ Property / describes a project that uses @@
+SDPA
@@ Property / describes a project that uses: SDPA / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SDPLR
@@ Property / describes a project that uses: SDPLR / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CirCut
@@ Property / describes a project that uses: CirCut / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+COL
@@ Property / describes a project that uses: COL / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2007.02.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2095464687
@@ Property / OpenAlex ID: W2095464687 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59560585
@@ Property / Wikidata QID: Q59560585 / rank @@
+Normal rank
@@ Property / cites work @@
+On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+The max-cut problem on graphs not contractible to \(K_ 5\)
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Persistency in quadratic 0-1 optimization
@@ Property / cites work: Persistency in quadratic 0-1 optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Exact MAX-2SAT solution via lift-and-project closure
+Normal rank
@@ Property / cites work @@
+Upper-bounds for quadratic 0-1 maximization
@@ Property / cites work: Upper-bounds for quadratic 0-1 maximization / rank @@
+Normal rank
@@ Property / cites work @@
+Chvátal Cuts and Odd Cycle Inequalities in Quadratic 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
+Normal rank
@@ Property / cites work @@
+Pseudo-Boolean optimization
@@ Property / cites work: Pseudo-Boolean optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
+Normal rank
@@ Property / cites work @@
+Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs
+Normal rank
@@ Property / cites work @@
+Elementary closures for integer programs.
@@ Property / cites work: Elementary closures for integer programs. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4496019
@@ Property / cites work: Q4496019 / rank @@
+Normal rank
@@ Property / cites work @@
+One-pass heuristics for large-scale unconstrained binary quadratic problems
+Normal rank
@@ Property / cites work @@
+Adaptive Memory Tabu Search for Binary Quadratic Programs
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q4190675
@@ Property / cites work: Q4190675 / rank @@
+Normal rank
@@ Property / cites work @@
+Roof duality, complementation and persistency in quadratic 0–1 optimization
+Normal rank
@@ Property / cites work @@
+Q4729611
@@ Property / cites work: Q4729611 / rank @@
+Normal rank
@@ Property / cites work @@
+Methods of Nonlinear 0-1 Programming
@@ Property / cites work: Methods of Nonlinear 0-1 Programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the equivalence of paved-duality and standard linearization in nonlinear 0-1 optimization
+Normal rank
@@ Property / cites work @@
+On the notion of balance of a signed graph
@@ Property / cites work: On the notion of balance of a signed graph / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical evaluation of SBmethod
@@ Property / cites work: Numerical evaluation of SBmethod / rank @@
+Normal rank
@@ Property / cites work @@
+A spectral bundle method with bounds
@@ Property / cites work: A spectral bundle method with bounds / rank @@
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Q4542522
@@ Property / cites work: Q4542522 / rank @@
+Normal rank
@@ Property / cites work @@
+Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem
+Normal rank
@@ Property / cites work @@
+Efficient branch-and-bound algorithms for weighted MAX-2-SAT
+Normal rank
@@ Property / cites work @@
+Roof duality for polynomial 0–1 optimization
@@ Property / cites work: Roof duality for polynomial 0–1 optimization / rank @@
+Normal rank
@@ Property / cites work @@
+An independent benchmarking of SDP and SOCP solvers
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:951124