Semidefinite relaxations of ordering problems
From MaRDI portal
Recommendations
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
- Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
Cites work
- 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
- A branch and bound algorithm for the acyclic subgraph problem
- A computational study and survey of methods for the single-row facility layout problem
- A Cutting Plane Algorithm for the Linear Ordering Problem
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A new lower bound for the single row facility layout problem
- A polyhedral approach to the single row facility layout problem
- A semidefinite optimization approach for the single-row layout problem with unequal dimensions
- A spectral approach to bandwidth and separator problems in graphs
- An Interior-Point Method for Semidefinite Programming
- An SDP approach to multi-level crossing minimization
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Decorous lower bounds for minimum linear arrangement
- Exact algorithms for the quadratic linear ordering problem
- Fixing Variables in Semidefinite Relaxations
- Heuristics and meta-heuristics for 2-layer straight line crossing minimization
- scientific article; zbMATH DE number 437527 (Why is no real title available?)
- scientific article; zbMATH DE number 439380 (Why is no real title available?)
- scientific article; zbMATH DE number 3850790 (Why is no real title available?)
- scientific article; zbMATH DE number 1187154 (Why is no real title available?)
- scientific article; zbMATH DE number 1489805 (Why is no real title available?)
- scientific article; zbMATH DE number 1500684 (Why is no real title available?)
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- One-Dimensional Space Allocation: An Ordering Algorithm
- Optimal Assignments of Numbers to Vertices
- Optimal linear arrangements using betweenness variables
- Optimal linear labelings and eigenvalues of graphs
- Optimal Weighted Ancestry Relationships
- Provably near-optimal solutions for very large single-row facility layout problems
- Some simplified NP-complete graph problems
- The cut polytope and the Boolean quadric polytope
Cited in
(29)- The single row facility layout problem: state of the art
- Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
- Exact approaches for the combined cell layout problem
- Decorous combinatorial lower bounds for row layout problems
- A mixed-integer linear programming approach for the t-row and the multi-bay facility layout problem
- Block-insertion-based algorithms for the linear ordering problem
- Using a factored dual in augmented Lagrangian methods for semidefinite programming
- New exact approaches to row layout problems
- Computational approaches to MAX-cut
- Global approaches for facility layout and VLSI floorplanning
- Exact algorithms for the quadratic linear ordering problem
- An iterative scheme for valid polynomial inequality generation in binary polynomial programming
- Single row layout models
- A computational study and survey of methods for the single-row facility layout problem
- On discrete optimization with ordering
- scientific article; zbMATH DE number 1757965 (Why is no real title available?)
- Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Construction heuristics for the single row layout problem with machine-spanning clearances
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Strong SDP based bounds on the cutwidth of a graph
- A linear ordering problem with weighted rank
- Mixed-integer nonlinear optimization: a hatchery for modern mathematics. Abstracts from the workshop held August 13--18, 2023
- Iterated local search with ejection chains for the space-free multi-row facility layout problem
- A semidefinite approach for the single row facility layout problem
- New semidefinite programming relaxations for the linear ordering and the traveling salesman problem
- Facet-defining triangle inequalities for the quadratic linear ordering problem
- A semidefinite optimization approach to the target visitation problem
This page was built for publication: Semidefinite relaxations of ordering problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q359627)
