A Comparative Study of Two Methods for Staircase Linear Programs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A Comparative Study of Two Methods for Staircase Linear Programs

Full text

Pdf (758 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 6 , Issue 1 (March 1980) table of contents

Pages: 17 - 30

Year of Publication: 1980

ISSN:0098-3500

Authors

James K. Ho	Applied Mathematics Department, Brookhaven National Laboratory, Upton, NY
Etienne Loute	C.O.R.E., Université Catholique de Louvain, Louvain-la-Neuva, Belgium

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 16, Citation Count: 0

Additional Information:

references 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/355873.355875 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	BEALE, E.M.L Sparseness m linear programming. In Large Sparse Sets of Linear Equations, J.K. Reid, Ed., Academic Press, London, 1971, pp. 1-15.
	2	CROWDER, H.P., DEMBO, R.S, AND MULVEY, J.M. Reporting computational experiments in mathematical programming. Math Programming 15 (1978), 316-329.
	3	DANTZIG, G.B., ET AL. On the need for a systems optimization laboratory. In Mathematwal Programming, T. C. Hu and S M. Robinson, Eds., Academic Press, New York, 1973, pp. 1-31.
	4	DANTZIG, G.B., AND PARIKH, S.C. Energy models and large-scale systems optnnlzatlon. Proc. Blcentenmal Conf. on Mathematmal Programming, Gaithersburg, Md, 1976, pp 4-10.
	5	DANTZIG, G.B., AND WOLFE, P. Decomposition pnnciple for linear programs Oper. Res. 8 (1960), 101-111.
	6	GLASSEY, C.R. Dynamm linear programs for production scheduhng. Oper. Res. 19 (1971), 45-56.
	7	Ho, J.K. Optima{ design of multi-stage structures: A nested decomposition approach. Computers & Structures 5 (1975), 249-255.
	8	Ho, J.K. Implementation and applmation of a nested decompositmn algorithm. Proc. Bmentenmal Conf. on Mathematical Programming, Gaithersburg, Md., 1976, pp. 21-30.
	9	Ho, J.K. Nested decomposition of a dynamic energy model. Management Sc~. 23 (1977), 1022-1026
	10	Ho, J.K., AND LOUTE, E. A set of staircase hnear programming test problems. Unpublmhed.
	11	Ho, J.K., AND MANNE, A.S. Nested decomposition for dynamic models. Math. Programmmg 6 (1974), 121-140.
	12	LASDON, L.S. Opt~m~zatmn Theory for Large Systems. Macmdlan, New York, 1970.
	13	LOUTE, E. A revised sunplex method for block structured linear programs Doctoral Dins, Appl. Sci Faculty, Catholic University of Louvam, Belgium, 1976.
	14	MANNE, A.S.U.S. options for a transition from off and gas to synthetic fuels Dmcussion Paper No. 26D, Public Pohcy Program, John F. Kennedy School of Government, Harvard Unversity, Cambridge, Mass., Jan. 1975.
	15	MARCUSE, W., ET AL. A dynamic time dependent model for the analysm of alternative energy policms. In Operatmnal Research 1975, K. B. Hairy, Ed., North-Holland, Amsterdam, 1976, pp. 647-667
	16	MERCHANT, D.K., AND NEMHAUSER, G.L. A model and an algorithm for the dynamm traffic assignment problem. Transportatmn Science 12 (1978), 183-199
	17	PROPOI, A.I. Problems of dynamic linear programming. RM-76-78, IIASA, Nov. 1976
	18	SWART, W., ET AL. Expansion planning for a large dairy farm. In Studws m LP, H Salkin and J. Saha, Eds., North-Holland, Amsterdam, 1975.
	19	TOMLIN, J.A. LPM1 User's Manual. Unpub. commun., 1973.
	20	WOLLMER, R.D. A substitute reverse for the basra of a staircase linear program. Math. Oper. Res 2 (1977), 230-239.
	21	ZVIAGUINA, R.A. Multilevel decomposition m hnear programming (m Russmn) Math Operatmnsforsch. Statist. 6 (1973), 427-443.