Automatic Identification of Generalized Upper Bounds in Large-Scale Optimization Models

DOI10.1287/MNSC.26.11.1166MaRDI QIDQ3893666zbMATH OpenOpenAlexFDO

Authors Gerald G. Brown, David S. Thomen

Publication date 1980

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/39dcb8c1b7dd276bb91ec1c66c53fb7b95e18a7f

zbMATH Keywords

generalized upper boundsNP- complete problemsautomatic identificationbasis factorization algorithmGUB structurelarge-scale optimization models

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06)

Cited in

(9)

• Detecting embedded pure network structures in LP problems
• Use of hidden network structure in the set partitioning problem
• Dynamic factorization in large-scale optimization
• A network relaxation based enumeration algorithm for set partitioning
• Extracting embedded generalized networks from linear programming problems
• Automatic identification of embedded network rows in large-scale optimization models
• The practical conversion of linear programmes to network flow models
• Basis properties and algorithmic specializations for GUB transformed networks
• Extracting pure network submatrices in linear programs using signed graphs.

This page was built for publication: Automatic Identification of Generalized Upper Bounds in Large-Scale Optimization Models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3893666)