A heuristic for finding embedded network structure in mathematical programmes
type: Item
instance of: scholarly article
title: A heuristic for finding embedded network structure in mathematical programmes
zbMATH Open document ID: 0783.90067
DOI: 10.1016/0377-2217(93)90321-D
author: Barrie Baker
author: P. J. Maye
published in: European Journal of Operational Research
publication date: 1993-09-28T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90-08
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 404931
zbMATH Keywords: network flow
zbMATH Keywords: heuristic
MaRDI profile type: Publication
cites work: The practical conversion of linear programmes to network flow models
cites work: Converting Linear Programs to Network Problems
cites work: Finding Embedded Network Rows in Linear Programs I. Extraction Heuristics
cites work: An Almost Linear-Time Algorithm for Graph Realization
cites work: An efficient PQ-graph algorithm for solving the graph-realization problem
cites work: The simplex SON algorithm for LP/embedded network problems
cites work: Graphs and Vector Spaces
cites work: Q5610100
cites work: Q5510346
cites work: Automatic identification of embedded network rows in large-scale optimization models
full work available at URL: 0377-2217(93)90321-d
OpenAlex ID: W2010373185
Recommended article: Extracting embedded generalized networks from linear programming problems
Recommended article: Finding Embedded Network Rows in Linear Programs I. Extraction Heuristics
Recommended article: Detecting embedded pure network structures in LP problems
Recommended article: Q4008044
Recommended article: Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs
Recommended article: Efficient management of multiple sets to extract complex structures from mathematical programs
Recommended article: Using Mathematical Programming to Refine Heuristic Solutions for Network Clustering
Recommended article: Q4460836
Recommended article: A generalized mathematical theory of structured programming
Recommended article: An algorithmic toolbox for network calculus
description: scientific article; zbMATH DE number 404931