Skip to main content
SpringerLink
Log in

Nondifferentiable optimization and large scale linear programming

  • Numerical Methods In Optimization
  • Conference paper
  • First Online:
International Symposium on Systems Optimization and Analysis

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 14))

  • 97 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bell, D. E., and J. F. Shapiro (1977), "A convergent duality theory for integer programming", Operations Research, 25, pp. 419–434.

    Google Scholar 

  2. Cherniavsky, E. A. (1974), "Brookhaven Energy System Optimization Models", Report BNL 19569, Brookhaven National Laboratories, December, 1974.

    Google Scholar 

  3. Dantzig, G. B., and A. Wolfe (1961), "The decomposition algorithm for linear programming," Econometrica, 29.

    Google Scholar 

  4. Fisher, M. L., and J. F. Shapiro (1974), "Constructive duality in integer programming", SIAM Journal on Applied Mathematics, 27, pp. 31–52.

    Article  Google Scholar 

  5. Fisher, M. L., W. D. Northup, and J. F. Shapiro (1975), "Using duality to solve discrete optimization problems: theory and computational experience," in Math. Prog. Study 3: Nondifferentiable Optimization, pp. 56–94, M. L. Balinski and P. Wolfe (eds.), North-Holland.

    Google Scholar 

  6. Geoffrion, A. M. (1974), "Lagrangean relaxations for integer programming," in Math. Prog. Study 2: Approaches to Integer Programming, pp. 82–114, M. L. Balinski (ed.), North-Holland.

    Google Scholar 

  7. Ginsburgh, V. A., and J. Waelbroelk (1974), "Linear programming planning models and general equilibrium theory," Discussion paper No. 7421, Center for Operations Research and Econometrics, Louvain, Belgium.

    Google Scholar 

  8. Glover, F. (1969), "Integer programming over a finite additive group," SIAM Journal on Control, 7, pp. 213–231.

    Article  Google Scholar 

  9. Goreux, L., and A. S. Manne (1973), (Editors), Multi-Level Planning: Case Studies in Mexico, North-Holland.

    Google Scholar 

  10. Griffin, J. M. (1977), "Long-run production modeling with pseudo data: electric power generation," Bell Journal of Economics, 8, pp. 112–127.

    Google Scholar 

  11. Held, M., and R. M. Karp (1970), "The traveling salesman problem and minimum spanning trees," Operations Research, 18, pp. 1138–1162.

    Google Scholar 

  12. ICF (1977), Coal and Electric Utilities Model Documentation, ICF Inc., Washington, D.C.

    Google Scholar 

  13. Lasdon, L. (1970), Optimization Theory for Large Systems, McMillan.

    Google Scholar 

  14. Magnanti, T. L., J. F. Shapiro and M. H. Wagner (1976), "Generalized linear programming solves the dual," Management Science, 22, pp. 1195–1203.

    Google Scholar 

  15. Marsten, R. E. (1975), "The use of the boxstep method in discrete optimization," in Math. Prog. Study 3: Nondifferentiable Optimization, pp. 127–144, M.L. Balinski (ed.), North-Holland.

    Google Scholar 

  16. Marsten, R. E., W. W. Hogan and J. W. Blankenship (1975), "The boxstep method for large scale optimization," Operations Research, 23, pp. 389–405.

    Google Scholar 

  17. Orchard-Hays, W. (1968), Advanced Linear Programming Computing Techniques, McGraw-Hill.

    Google Scholar 

  18. Poljak, B. T. (1967), "A general method for solving extremum problems," Soviet Mathematics Doklady, 8, pp. 593–597.

    Google Scholar 

  19. Shapiro, J. F. (1977), "A survey of Lagrangean techniques for discrete optimization," Technical Report No. 133, Operations Research Center, Massachusetts Institute of Technology.

    Google Scholar 

  20. Shapiro, J. F. (1978), Mathematical Programming: Structures and Algorithms, (in press), John Wiley, Inc.

    Google Scholar 

  21. Shapiro, J. F., and D. E. White (1978), "Integration of nonlinear coal supply models and the Brookhaven energy system optimization model (BESOM)," Working Paper No. OR 071–78, Operations Research Center, Massachusetts Institute of Technology.

    Google Scholar 

  22. Shapiro, J. F., D. E. White and D. O. Wood (1977), "Sensitivity analysis of the Brookhaven energy system optimization model," Working Paper No. OR 060–77, Operations Research Center, Massachusetts Institute of Technology

    Google Scholar 

  23. Zimmerman, M. B. (1977), "Modeling depletion in a mineral industry; the case of coal," Bell Journal of Economics, 8, pp. 41–65.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Massachusetts Institute of Technology, 02139, Cambridge, Massachusetts, USA

    Jeremy F. Shapiro

Authors
  1. Jeremy F. Shapiro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. Bensoussan J. L. Lions

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag

About this paper

Cite this paper

Shapiro, J.F. (1979). Nondifferentiable optimization and large scale linear programming. In: Bensoussan, A., Lions, J.L. (eds) International Symposium on Systems Optimization and Analysis. Lecture Notes in Control and Information Sciences, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0002655

Download citation

  • DOI: https://doi.org/10.1007/BFb0002655

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09447-0

  • Online ISBN: 978-3-540-35232-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation