scientific article
From MaRDI portal
Publication:3484640
zbMath0704.90077MaRDI QIDQ3484640
Publication date: 1990
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
separation algorithmsconnected graphpolynomial timecutting plane algorithmfacet defining inequalitiesedge weightsSteiner-tree problem
Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27) Dynamic programming (90C39) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
This page was built for publication:
