Skip to main content
SpringerLink
Log in

Maximum-Entropy Approach in Linear Programs

  • Theoretical Papers
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

The paper deals with a modified maximum-entropy method of solution of linear programming problem replacing it by an equivalent surrogate program.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. BREGMAN, I.M. & ROMANOVSKY, JV. (1975): ‘Raverstka i optimizatsija V Zadatjach Raspredelenija’, University of Leningrao, USSR.

    Google Scholar 

  2. DAS, N.C., MAZUMDER, S.K. & DE, KAJAL (1988): ‘Constrained non-linear programming’, Minimum cross-entropy algorithm, Eng. Optimization (in press)

    Google Scholar 

  3. DAS, N.C. and CHAKRABARTI, C.G. (1988): ‘Non-linear constrained optimization: Information-Theoretic algorithm’, SAMS (In press)

    Google Scholar 

  4. DEB, K. (1995): ‘Optimization for engineering design’ Algorithms and examples, Prentice Hall of India, New Delhi.

    Google Scholar 

  5. ERLANDER, S. (1979): ‘Entropy in Linear programs’, mathematical programming, pp. 137–150.

    Google Scholar 

  6. GLOVER, F. (1986): ‘Surrogate constraints’, Operations Research, Vol. 16, pp. 741–749.

    Article  Google Scholar 

  7. GOULD, F.J. (1969): ‘Extensions of Lagrange multipliers in non-linear programming’, SIAM Journal of Applied Mathematics, Vol. 13, No. 6, pp. 1280–1297.

    Article  Google Scholar 

  8. GREENBERG, H.J. & PIERSKALLA, W.P. (1970): ‘Surrogate Mathematical programming’, Operations Research, Vol. 18, pp. 924–939.

    Article  Google Scholar 

  9. JAYNES, E.T. (1957): ‘Information theory and statistical mechancis’, The Physical Review, Vol. 106, pp. 620–630.

    Article  Google Scholar 

  10. KULLBACK, S. (1959): ‘Information theory and Statistics’, John Wiley, New York.

    Google Scholar 

  11. KAMBO, N.S. (1991): ‘Mathematical Programming techniques’, Affiliated East-West Press.

    Google Scholar 

  12. ORTEGA, J.M. and REHEINBOLDT, W.C. (1970): ‘Iterative solution of non-linear equations in several variables’, Academic Press, New York.

    Google Scholar 

  13. SHANNON, CE. (1949): ‘A mathematical theory of communication’, Bell system technical Jr. 27 (379–423)

    Article  Google Scholar 

  14. SWARUP KANTI, GUPTA, P.K., and MAN MAHAN (1980): ‘Operations Research’, Sultan Chand & Sons, New Delhi.

    Google Scholar 

  15. TRIBUS, M. (1969): ‘Rational description, decisions and designs’, Pergamon Press, New York.

    Google Scholar 

  16. TEMPLEMAN, A.B. & XINGSI, LI (1987): ‘A maximum-entropy approach to constrained non-linear programming’, Engg. Optimization, Vol. 112, No. 2, pp. 191–205.

    Article  Google Scholar 

  17. TEMPLEMAN, A.B. (1993): ‘Operations Research - An introduction’, Macmillan Pub. Co. Inc., New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics Bengal Engineering College (D.U.), Howrah -, 717703, W.B., India

    S. K. Mazumder

  2. Department of Applied Mathematics University of Calcutta, Calcutta -, 700029, W.B., India

    N. C. Das

Authors
  1. S. K. Mazumder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. C. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mazumder, S.K., Das, N.C. Maximum-Entropy Approach in Linear Programs. OPSEARCH 36, 113–123 (1999). https://doi.org/10.1007/BF03398567

Download citation

  • Published:

  • Issue Date:

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

Search

Navigation