Transformations Enlarging the Network Portion of a Class or LP/Embedded Generalized Networks

DOI10.1080/02522667.1982.10698732zbMath0497.90073OpenAlexW2019183230MaRDI QIDQ3962805

Fred Glover

Publication date: 1982

Published in: Journal of Information and Optimization Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02522667.1982.10698732

zbMATH Keywords

equivalent problem transformationslarge number of side constraintsLP/embedded generalized network problemsside variable problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Linear programming (90C05) Deterministic network models in operations research (90B10)

Related Items

A modeling/solution approach for optimal deployment of a weapons arsenal

Cites Work

• The Minimum Number of Edges and Vertices in a Graph with Edge Connectivity n and m n‐Bonds
• An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks
• Networks and vehicle routing for municipal waste collection
• A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
• Cash Flows in Networks
• On the equivalence of some generalized network problems to pure network problems