Polyhedral structure and properties of a model for layout design
type: Item
instance of: scholarly article
title: Polyhedral structure and properties of a model for layout design
zbMATH Open document ID: 0809.90065
DOI: 10.1016/0377-2217(94)90367-0
published in: European Journal of Operational Research
publication date: 1994-09-15T00:00:00Z
Mathematics Subject Classification ID: 90B30
Mathematics Subject Classification ID: 52B12
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 639277
zbMATH Keywords: polyhedral combinatorics
zbMATH Keywords: flexible manufacturing systems
zbMATH Keywords: machine layout
zbMATH Keywords: uni-directional loop-networks
zbMATH Keywords: NP-complete
zbMATH Keywords: maximum-weight acyclic subgraph
author: Janny Leung
MaRDI profile type: Publication
full work available at URL: 0377-2217(94)90367-0
OpenAlex ID: W2040758941
cites work: Q5422499
cites work: Cyclic ordering is NP-complete
cites work: Q4198056
cites work: On the acyclic subgraph polytope
cites work: Q4142699
cites work: A graph-theoretic heuristic for designing loop-layout manufacturing systems
cites work: Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
description: scientific article; zbMATH DE number 639277