Exact solution of the 2-dimensional grid arrangement problem
From MaRDI portal
Publication:1926499
DOI10.1016/J.DISOPT.2012.07.002zbMATH Open1254.90277OpenAlexW1983889751MaRDI QIDQ1926499FDOQ1926499
Authors: Marcus Oswald, Stefan Wiesberg, Gerhard Reinelt 
Publication date: 28 December 2012
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2012.07.002
Recommendations
- scientific article; zbMATH DE number 1830732
- Exact solution of the two-dimensional finite bin packing problem
- An exact algorithm for the two-dimensional strip-packing problem
- An exact method for the 2D guillotine strip packing problem
- Optimal linear arrangement of a rectangular grid
- On one problem of 2D regular grid generation based on mappings
- On perfect coverings of two-dimensional grids
- On the exact solution of a facility layout problem
- Exhaustive approaches to 2D rectangular perfect packings
- Exact solution of two planar polygon models
Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)
Cites Work
- Title not available (Why is that?)
- Geometry of cuts and metrics
- Some simplified NP-complete graph problems
- Decorous lower bounds for minimum linear arrangement
- Generating lower bounds for the linear arrangement problem
- Divide-and-conquer approximation algorithms via spreading metrics
- A bounded compactness theorem for \(L^ 1\)-embeddability of metric spaces in the plane
- Integer point sets minimizing average pairwise \(L_{1}\) distance: What is the optimal shape of a town?
- A divide and conquer algorithm for \(d\)-dimensional arrangement
- Contraction-based separation and lifting for solving the max-cut problem
Cited In (5)
- An optimal time algorithm for minimum linear arrangement of chord graphs
- Title not available (Why is that?)
- Minimization of the half-perimeters of edges in the arrangement of a hypergraph on a lattice
- Optimal linear arrangement of a rectangular grid
- Minimum \(d\)-dimensional arrangement with fixed points
Uses Software
This page was built for publication: Exact solution of the 2-dimensional grid arrangement problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1926499)
