Exact solution of the 2-dimensional grid arrangement problem
type: Item
instance of: scholarly article
title: Exact solution of the 2-dimensional grid arrangement problem
zbMATH Open document ID: 1254.90277
author: Marcus Oswald
author: Stefan Wiesberg
author: Gerhard Reinelt
published in: Discrete Optimization
publication date: 2012-12-28T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 6119006
zbMATH Keywords: geometric embedding
zbMATH Keywords: 2-dimensional grid arrangement
zbMATH Keywords: polyhedral combinatorics
describes a project that uses: KEGG
MaRDI profile type: Publication
full work available at URL: j.disopt.2012.07.002
OpenAlex ID: W1983889751
cites work: Some simplified NP-complete graph problems
cites work: Divide-and-conquer approximation algorithms via spreading metrics
cites work: Q2934636
cites work: Integer point sets minimizing average pairwise \(L_{1}\) distance: What is the optimal shape of a town?
cites work: Q4142699
cites work: Generating lower bounds for the linear arrangement problem
cites work: Decorous lower bounds for minimum linear arrangement
cites work: Geometry of cuts and metrics
cites work: A bounded compactness theorem for \(L^ 1\)-embeddability of metric spaces in the plane
cites work: Q3094163
DOI: 10.1016/J.DISOPT.2012.07.002
Recommended article: Q4778553
Recommended article: Exact solution of the two-dimensional finite bin packing problem
Recommended article: An Exact Algorithm for the Two-Dimensional Strip-Packing Problem
Recommended article: An exact method for the 2D guillotine strip packing problem
Recommended article: Optimal linear arrangement of a rectangular grid
Recommended article: Q5264708
Recommended article: On perfect coverings of two-dimensional grids
Recommended article: On the exact solution of a facility layout problem
Recommended article: Exhaustive approaches to 2D rectangular perfect packings
Recommended article: Q5297451
description: scientific article; zbMATH DE number 6119006