Since 1970 we have been jointly working with systems analysts in order to develop new techniques which are computationally efficient for solving network problems. Our first step in this direction was to elaborate on Johnson's "triple-label method" 9 by providing a method for characterizing successive basis trees with minimal relabeling. This procedure, which is called the augmented predecessor index (API) method 5, additionally indicates the most efficient way to co-ordinate the activities of finding the representation of the come-in arc (basis equivalent path), pricing-out the basis, and updating the basis labels. The API method has been a major contributor to the improvements in the computational efficiency of solution algorithms. Its use was a factor underlying the efficiency attained by the special purpose primal simplex transportation code of Glover, Karney, and Klingman 6. In addition, the procedure was incorporated into the Srinivasan -- Thompson accelerated primal transportation code 14 and succeeded in cutting the solution times of that algorithm by more than half.
End of preview. The entire article is 3 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/code-development-and-computation-testing-on-network-problems-rEPjzzxDjx
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Code development and computation testing on network problems
Glover, Fred; Klingman, Darwin
Follow ACM SIGMAP Bulletin
, Volume (16)
Association for Computing Machinery – Apr 1, 1974
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
