This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
W. Cook, A.M.H. Gerards, A. Schrijver and E. Tardos, "Sensitivity Results in Integer Linear Programming," Mathematical Programming 34 (1986), 251–264.
G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, (1963).
A. Federgruen and H. Groenevelt, "The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for Optimality," Operations Research Vol. 34, No. 6 (1986), 909–918.
A. Frank and E. Tardos, "An Application of Simultaneous Approximation in Combinatorial Optimization," 26th Annual Symposium on Foundations of Computer Science (1985), 459–463. Also, in Combinatorica Vol.7, 49–66 (1987).
F. Granot and J. Skorin-Kapov, "Some Proximity and Sensitivity Results in Quadratic Integer Programming," Working Paper No. 1207, University of British Columbia (1986).
D. S. Hochbaum and J. G. Shanthikumar, "Convex Separable Optimization is Not Much Harder Than Linear Optimization," Manuscript, UC Berkeley, April (1988).
D. S. Hochbaum and J. G. Shanthikumar, "Optimal Algorithms for Allocation Problems and Their Extensions," Manuscript, UC Berkeley, March (1989).
H.W. Lenstra Jr., "Integer Programming with a Fixed Number of Variables," Mathematics of Operations Research, Vol. 8, No. 4, (1983).
A.S. Nemirovsky and D.D. Yudin, Problem Complexity and Method Efficiency in Optimization, Wiley 1983.
C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, 1982.
E. Tardos, "A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs," Operations Research, 34 (1986), 250–256.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hochbaum, D.S., Shanthikumar, J.G. (1989). The complexity of nonlinear separable optimization. In: Ausiello, G., Dezani-Ciancaglini, M., Della Rocca, S.R. (eds) Automata, Languages and Programming. ICALP 1989. Lecture Notes in Computer Science, vol 372. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035777
Download citation
DOI: https://doi.org/10.1007/BFb0035777
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51371-1
Online ISBN: 978-3-540-46201-9
eBook Packages: Springer Book Archive