On the cycles generated by an arbitrary set of matrix elements

DOI10.1016/0041-5553(84)90250-7zbMath0585.90061OpenAlexW2037379973MaRDI QIDQ3712121

V. V. Zaika, S. M. Shvartin

Publication date: 1984

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(84)90250-7

zbMATH Keywords

cyclesfeasible solutionsufficient condition for optimalitylinear programming transportation problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (1)

Subclasses of solvable problems from classes of combinatorial optimization problems

This page was built for publication: On the cycles generated by an arbitrary set of matrix elements