Semidefinite relaxations of ordering problems (Q359627): Difference between revisions

@@ Property / cites work @@
+A new lower bound for the single row facility layout problem
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to the single row facility layout problem
+Normal rank
@@ Property / cites work @@
+A semidefinite optimization approach for the single-row layout problem with unequal dimensions
+Normal rank
@@ Property / cites work @@
+Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes
+Normal rank
@@ Property / cites work @@
+Provably near-optimal solutions for very large single-row facility layout problems
+Normal rank
@@ Property / cites work @@
+Q3320091
@@ Property / cites work: Q3320091 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for the Quadratic Linear Ordering Problem
+Normal rank
@@ Property / cites work @@
+Optimal linear arrangements using betweenness variables
+Normal rank
@@ Property / cites work @@
+Decorous Lower Bounds for Minimum Linear Arrangement
+Normal rank
@@ Property / cites work @@
+An SDP Approach to Multi-level Crossing Minimization
+Normal rank
@@ Property / cites work @@
+Q3840361
@@ Property / cites work: Q3840361 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixing Variables in Semidefinite Relaxations
@@ Property / cites work: Fixing Variables in Semidefinite Relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Weighted Ancestry Relationships
@@ Property / cites work: Optimal Weighted Ancestry Relationships / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+A Cutting Plane Algorithm for the Linear Ordering Problem
+Normal rank
@@ Property / cites work @@
+Optimal Assignments of Numbers to Vertices
@@ Property / cites work: Optimal Assignments of Numbers to Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501705
@@ Property / cites work: Q4501705 / rank @@
+Normal rank
@@ Property / cites work @@
+A spectral approach to bandwidth and separator problems in graphs
+Normal rank
@@ Property / cites work @@
+An Interior-Point Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Q3141900
@@ Property / cites work: Q3141900 / rank @@
+Normal rank
@@ Property / cites work @@
+A computational study and survey of methods for the single-row facility layout problem
+Normal rank
@@ Property / cites work @@
+-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
+Normal rank
@@ Property / cites work @@
+Optimal linear labelings and eigenvalues of graphs
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the acyclic subgraph problem
+Normal rank
@@ Property / cites work @@
+Q3140399
@@ Property / cites work: Q3140399 / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Heuristics and meta-heuristics for 2-layer straight line crossing minimization
+Normal rank
@@ Property / cites work @@
+Q4496022
@@ Property / cites work: Q4496022 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+The cut polytope and the Boolean quadric polytope
@@ Property / cites work: The cut polytope and the Boolean quadric polytope / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+One-Dimensional Space Allocation: An Ordering Algorithm
+Normal rank