The Design of the XMP Linear Programming Library

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The Design of the XMP Linear Programming Library

Full text

Pdf (1.21 MB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 7 , Issue 4 (December 1981) table of contents

Pages: 481 - 497

Year of Publication: 1981

ISSN:0098-3500

Author

Roy E. Marsten

Department of Management Information Systems, College of Business and Public Administration, University of Arizona, Tucson, AZ

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 33, Citation Count: 13

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355972.355976 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BLAND, R.G. New finite pivoting rules for the simplex method. Math. Oper. Res. 2, 2 (1977), 103-107.
	2	Walt Brainerd, Fortran 77, Communications of the ACM, v.21 n.10, p.806-820, Oct. 1978 [doi>10.1145/359619.359621]
	3	BURROUGHS CORPORATION Burroughs B7700/B6700 Systems TEMPO Mathematical Programming System Users Manual, Pub. no. 1073665-001, 1976.
	4	CONTROL DATA CORPORATION APEX-I Reference Manual, Pub. no. 59158000, 1972.
	5	CONTROL DATA CORPORATION APEX-H Reference Manual, Pub. no. 59158100, Rev. C, 1974.
	6	CONTROL DATA CORPORATION APEX-III Reference Manual, Pub. no. 76070000, 1979.
	7	Ole Johan Dahl, Structured Programming, Academic Press, Inc., Orlando, FL, 1972
	8	DANTZIG, G.B., AND VAN SLYKE, R.M. Generalized upper bounding techniques. J. Comput. Syst. Sci., vol. 1, 1967, pp. 213-226.
	9	DAWSON, R., KLENSI~, J.C., AND YNTEMA, D.D. The Consistent System. Am. Statistic. 34, 3 (1980), 169-176.
	10	POURER, R., AND HARRISON, M.J. A modern approach to computer systems for linear programming. Working Paper 988-78, Sloan School of Management, M.I.T., Cambridge, Mass., March 1978.
	11	Fox, B.L. Data structures and computer science techniques in operations research. Oper. Res. 26, 5 (1978), 687-717.
	12	GAY, D. On combining the schemes of Reid and Saunders for sparse LP bases. In Sparse Matrix Proceedings, 1978, I.S. Duff and G.W. Stewart (Eds.), SIAM, Philadelphia, 1979, pp. 313-334.
	13	Philip E. Gill , Walter Murray , Susan M. Picken , Maragret H. Wright, The Design and Structure of a Fortran Program Library for Optimization, ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.259-283, Sept. 1979 [doi>10.1145/355841.355844]
	14	IBM CORPORATION IBM Mathematical Programming System Extended (MPSX/370) Reference Manual, no. SH19-1095-1, 1976.
	15	IBM CORPORATION MPS/360 Version 2, Linear and Separable Programming User's Manual, no. GH20-0476, 1971.
	16	JONES, M.N. HIPO for developing specifications. Datamation 22, 3 (1976), 112-125.
	17	KADEN, N.E., AND KLEMA, V. Guidelines for writing semi-portable FORTRAN. Working Paper no. 130, National Bureau of Economic Research, Cambridge, Mass., March 1976. (ROSEPACK Document no. 3.)
	18	James E. Kalan, Aspects of large-scale in-core linear programming, Proceedings of the 1971 26th annual conference, p.304-313, January 1971 [doi>10.1145/800184.810500]
	19	LASDON, L.S. Optimization Theory for Large Systems, The Macmillan Company, New York, 1970, chap. 6.
	20	MANAGEMENT SCIENCE SYSTEMS MPS III Mathemetical Programming System: User Manual, 1975.
	21	MARSTEN, R.E. Users Manual for SEXOP (Subroutines for Experimental Optimization), Release 4. Sloan School of Management, M.I.T., Cambridge, Mass., 1974.
	22	MARSTEN, R.E. A mixed-integer programming approach to air cargo fleet planning. Manage. Sci. 26, 11 (1980), 1096-1107.
	23	MURTAGH, B.A., AND SAUNDERS, M.A. Large-scale linearly constrained optimization. Math. Program. 14, 1 (1978), 41-72.
	24	Glenford J Myers, Reliable software through composite design, Petrocelli/Charter, 1975
	25	NATIONAL BUREAU OF ECONOMIC RESEARCH SESAME Reference Manual, Order no. D0077, 1975.
	26	ORCHARD-HAYS, W. Advanced Linear Programming Computing Techniques, McGraw-Hill, New York, 1968.
	27	D. L. Parnas, On the criteria to be used in decomposing systems into modules, Communications of the ACM, v.15 n.12, p.1053-1058, Dec. 1972 [doi>10.1145/361598.361623]
	28	REID, J.K. FORTRAN subroutines for handling sparse linear programming bases. Rep. AERE- R8269, Computer Science and Systems Division, AERE Harwell, Oxon., England, Jan. 1976.
	29	RYDER, B.G. The PFORT verifier. Soflw. Pract. Exper. 4 (1974), 359-377.
	30	SHANNO, D.F., AND MARSTEN, R.E. Conjugate gradient methods for linearly constrained nonlinear programming. Tech. Rep. 79-13, Dep. Management Information Systems, Univ. Arizona, Tucson, Ariz., Oct. 1979.
	31	STEVENS, W.P., MYERS, G.J., AND CONSTANTINE, L.L. Structured design. IBM Syst. J. 13, 2 (1974), 115-139.
	32	SPERRY UNIVAC CORPORATION Sperry Univac 1100 Series Functional Mathematical Programming System (FMPS) Programmer Reference, Manual UP-8198.
	33	Niklaus Wirth, On the Composition of Well-Structured Programs, ACM Computing Surveys (CSUR), v.6 n.4, p.247-259, Dec. 1974 [doi>10.1145/356635.356639]

CITED BY 13

	D. Baraff, Analytical methods for dynamic simulation of non-penetrating rigid bodies, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.223-232, July 1989
	Daniel R. Dolk, A generalized model management system for mathematical programming, ACM Transactions on Mathematical Software (TOMS), v.12 n.2, p.92-126, June 1986
	Michael D. Chang , Chou-Hong J. Chen , Michael Engquist, An improved primal simplex variant for pure processing networks, ACM Transactions on Mathematical Software (TOMS), v.15 n.1, p.64-78, March 1989
	J. L. Nazareth, Implementation aids for optimization algorithms that solve sequences of linear programs, ACM Transactions on Mathematical Software (TOMS), v.12 n.4, p.307-323, Dec. 1986
	David Baraff, Fast contact force computation for nonpenetrating rigid bodies, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.23-34, July 1994
	Jayant Rajgopal , Dennis L. Bricker, Solving Posynomial Geometric Programming Problems via Generalized Linear Programming, Computational Optimization and Applications, v.21 n.1, p.95-109, January 2002
	Richard J. Fateman , Kevin A. Broughan , Diane K. Willcock , Duane Rettig, Fast floating-point processing in Common Lisp, ACM Transactions on Mathematical Software (TOMS), v.21 n.1, p.26-62, March 1995
	P. Duchene , M. Declercq , S. M. Kang, An integrated layout system for sea-of-gates module generation, Proceedings of the conference on European design automation, February 25-28, 1991, Amsterdam, The Netherlands
	S. Ram , R. E. Marsten, A Model for Database Allocation Incorporating a Concurrency Control Mechanism, IEEE Transactions on Knowledge and Data Engineering, v.3 n.3, p.389-395, September 1991
	Alberto Caprara , Matteo Fischetti , Dario Maio, Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design, IEEE Transactions on Knowledge and Data Engineering, v.7 n.6, p.955-967, December 1995
	Ronald M. Sawey, Some notes on converting programs from mainframes to the IBM-PC using MS-FORTRAN 3.30 — there is good news and bad news, ACM SIGSMALL/PC Notes, v.11 n.3, p.16-22, Aug. 1985
	David Baraff, Interactive Simulation of Solid Rigid Bodies, IEEE Computer Graphics and Applications, v.15 n.3, p.63-75, May 1995
	Goutam Dutta , Robert Fourer, Database structure for a class of multi-period mathematical programming models, Decision Support Systems, v.45 n.4, p.870-883, November, 2008

INDEX TERMS

Primary Classification:
G. Mathematics of Computing

Additional Classification:
D. Software
D.2 SOFTWARE ENGINEERING
D.2.2 Design Tools and Techniques
Subjects: Software libraries

G. Mathematics of Computing
G.1 NUMERICAL ANALYSIS
G.1.6 Optimization
Subjects: Linear programming

General Terms:
Design, Theory

Collaborative Colleagues:

Roy E. Marsten: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player