An efficient algorithm for solving a special class of LP's

DOI10.1007/BF02252513zbMath0589.65053OpenAlexW403475137MaRDI QIDQ1074311

B. George

Publication date: 1986

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02252513

zbMATH Keywords

0-1 matrix\(O(nm+n\,\log \,n)\) algorithmManhattan Skyline matrix

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Related Items (1)

An O(n log n)-algorithm for solving a special class of linear programs

Cites Work

• A Weighted Selection Algorithm for Certain Tree-Structured Linear Programs
• Totally-Balanced and Greedy Matrices
• Flows in Arborescences

This page was built for publication: An efficient algorithm for solving a special class of LP's