Bounds for Random Binary Quadratic Programs (Q4609468): Difference between revisions

@@ Property / describes a project that uses @@
+CVX
@@ Property / describes a project that uses: CVX / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SDPT3
@@ Property / describes a project that uses: SDPT3 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+QRM
@@ Property / describes a project that uses: QRM / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The ?(2) limit in the random assignment problem
@@ Property / cites work: The ?(2) limit in the random assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+-1 Quadratic programming approach for optimum solutions of two scheduling problems
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds
+Normal rank
@@ Property / cites work @@
+Persistence in discrete optimization under data uncertainty
+Normal rank
@@ Property / cites work @@
+Introduction to Stochastic Programming
@@ Property / cites work: Introduction to Stochastic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Expected Project Tardiness
@@ Property / cites work: Bounds on Expected Project Tardiness / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic asymptotic properties of some combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+The indefinite zero-one quadratic problem
@@ Property / cites work: The indefinite zero-one quadratic problem / rank @@
+Normal rank
@@ Property / cites work @@
+Distributionally Robust Stochastic Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Asymptotic Properties of the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+On the value of a random minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Quadratic knapsack problems
@@ Property / cites work: Quadratic knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Second-Order Cone Relaxations for Binary Quadratic Polynomial Programs
+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 @@
+Graph Implementations for Nonsmooth Convex Programs
+Normal rank
@@ Property / cites work @@
+Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
+Normal rank
@@ Property / cites work @@
+Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits
+Normal rank
@@ Property / cites work @@
+Second order cone programming relaxation of nonconvex quadratic optimization problems
+Normal rank
@@ Property / cites work @@
+A tight bound for the boolean quadratic optimization problem and its use in a branch and bound algorithm<sup>1</sup>
+Normal rank
@@ Property / cites work @@
+A MAX-CUT formulation of 0/1 programs
@@ Property / cites work: A MAX-CUT formulation of 0/1 programs / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic Binary Programming with Application to Capital-Budgeting Problems
+Normal rank
@@ Property / cites work @@
+Q5706744
@@ Property / cites work: Q5706744 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex majorization with an application to the length of critical paths
+Normal rank
@@ Property / cites work @@
+Computational aspects of a branch and bound algorithm for quadratic zero- one programming
+Normal rank
@@ Property / cites work @@
+Minimum cuts and related problems
@@ Property / cites work: Minimum cuts and related problems / rank @@
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+Normal rank
@@ Property / cites work @@
+Stochastic Analysis of the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+Lectures on Stochastic Programming
@@ Property / cites work: Lectures on Stochastic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Class of global minimum bounds of polynomial functions
+Normal rank
@@ Property / cites work @@
+Combinational optimization problems for which almost every algorithm is asymptotically optimal
+Normal rank
@@ Property / cites work @@
+SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
+Normal rank
@@ Property / cites work @@
+Solving semidefinite-quadratic-linear programs using SDPT3
+Normal rank
@@ Property / cites work @@
+Stochastic Bounds on Distributions of Optimal Value Functions with Applications to PERT, Network Flows and Reliability
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/16m109778x
+Normal rank
@@ Property / OpenAlex ID @@
+W2790892842
@@ Property / OpenAlex ID: W2790892842 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4609468