Abstract
This paper deals with solutions of multi-index linear programs of the transportation type. The approach based on the analysis of reducibility of multi-index transportation problems to flow algorithms is taken as the main technical tool. Sufficient conditions of reducibility are proposed, which are based on the notion of nesting for the set of problem constraints. It is shown that these conditions are necessary and sufficient for reducibility of three-index problems; otherwise, the well-know hypothesis on the non-equivalence of the classes P and NP is wrong.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
