Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms (Q482289): Difference between revisions

@@ Property / OpenAlex ID @@
+W2078140591
@@ Property / OpenAlex ID: W2078140591 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0160
@@ Property / arXiv ID: 1303.0160 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of very large-scale neighborhood search techniques
+Normal rank
@@ Property / cites work @@
+Algorithms with large domination ratio
@@ Property / cites work: Algorithms with large domination ratio / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Cut-Norm via Grothendieck's Inequality
+Normal rank
@@ Property / cites work @@
+Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut
+Normal rank
@@ Property / cites work @@
+On the quality of local search for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Minimum number of below average triangles in a weighted complete graph
+Normal rank
@@ Property / cites work @@
+Combinatorial dominance guarantees for problems with infeasible solutions
+Normal rank
@@ Property / cites work @@
+Differential approximation algorithms for some combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem.
+Normal rank
@@ Property / cites work @@
+Optimization procedures for the bipartite unconstrained 0-1 quadratic programming problem
+Normal rank
@@ Property / cites work @@
+Low-Rank Matrix Approximation with Weights or Missing Data Is NP-Hard
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms
+Normal rank
@@ Property / cites work @@
+Adaptive Memory Tabu Search for Binary Quadratic Programs
+Normal rank
@@ Property / cites work @@
+Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs
+Normal rank
@@ Property / cites work @@
+Local search and the local structure of NP-complete problems
+Normal rank
@@ Property / cites work @@
+Domination analysis for minimum multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+Domination analysis of combinatorial optimization problems.
+Normal rank
@@ Property / cites work @@
+Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
+Normal rank
@@ Property / cites work @@
+TSP tour domination and Hamilton cycle decompositions of regular digraphs
+Normal rank
@@ Property / cites work @@
+z-Approximations
@@ Property / cites work: z-Approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton decompositions of regular expanders: A proof of Kelly's conjecture for large tournaments
+Normal rank
@@ Property / cites work @@
+Domination analysis of greedy heuristics for the frequency assignment problem.
+Normal rank
@@ Property / cites work @@
+Q4083206
@@ Property / cites work: Q4083206 / rank @@
+Normal rank
@@ Property / cites work @@
+On \(k\)-sum optimization
@@ Property / cites work: On \(k\)-sum optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Domination analysis of some heuristics for the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+TSP heuristics: domination analysis and complexity
+Normal rank
@@ Property / cites work @@
+The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases
+Normal rank
@@ Property / cites work @@
+Domination Analysis of Algorithms for Bipartite Boolean Quadratic Programs
+Normal rank
@@ Property / cites work @@
+Q4633863
@@ Property / cites work: Q4633863 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum perfect bipartite matchings and spanning trees under categorization
+Normal rank
@@ Property / cites work @@
+Q4170156
@@ Property / cites work: Q4170156 / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of Maximum Weighted Edge Biclique and Its Applications
+Normal rank
@@ Property / cites work @@
+Dominance guarantees for above-average solutions
@@ Property / cites work: Dominance guarantees for above-average solutions / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Q5181524
@@ Property / cites work: Q5181524 / rank @@
+Normal rank
@@ Property / cites work @@
+Path relinking for unconstrained binary quadratic programming
+Normal rank
@@ Property / cites work @@
+Measuring the Quality of Approximate Solutions to Zero-One Programming Problems
+Normal rank