A heuristic for the stability number of a graph based on convex quadratic programming and tabu search (Q844531): Difference between revisions

@@ Property / author @@
+Carlos J. Luz
@@ Property / author: Carlos J. Luz / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+GradSamp
@@ Property / describes a project that uses: GradSamp / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Tabu search
@@ Property / describes a project that uses: Tabu search / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Scatter Search
@@ Property / describes a project that uses: Scatter Search / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2157797797
@@ Property / OpenAlex ID: W2157797797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138953
@@ Property / cites work: Q3138953 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the independence number via the \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+Two numerical methods for optimizing matrix stability
+Normal rank
@@ Property / cites work @@
+A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization
+Normal rank
@@ Property / cites work @@
+Maximum stable set formulations and heuristics based on continuous optimization
+Normal rank
@@ Property / cites work @@
+Q3996569
@@ Property / cites work: Q3996569 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2776559
@@ Property / cites work: Q2776559 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Computational Experience with Stable Set Relaxations
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Methods of descent for nondifferentiable optimization
+Normal rank
@@ Property / cites work @@
+The sandwich theorem
@@ Property / cites work: The sandwich theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on the independence number of a graph computable in polynomial-time
+Normal rank
@@ Property / cites work @@
+A Convex Quadratic Characterization of the Lovász Theta Number
+Normal rank
@@ Property / cites work @@
+Q4144192
@@ Property / cites work: Q4144192 / rank @@
+Normal rank
@@ Property / cites work @@
+On extracting maximum stable sets in perfect graphs using Lovász's theta function
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:844531