Entropy based transportation model: A geometric programming approach

Authors

  • Bablu Samanta Department of Engineering Science Haldia Institute of Technology, Haldia, Midnapore, West Bengal, India
  • Kumar Sanat Majumder Department of Mathematics, Bengal Engineering and Science University, Howrah, West Bengal, India

DOI:

https://doi.org/10.2298/YJOR0701043S

Keywords:

entropy, primal and dual geometric programming, unconstrained optimization, Lagrange multiplier, sequential minimization

Abstract

The entropy model has attached a good deal of attention in transportation analysis, urban and regional planning as well as in other areas. This paper shows the equivalence of entropy maximization models to geometric programs. To provide a better understanding of this entropy based transportation model they are analyzed by geometric programming. Dual mathematical programs and algorithms are also obtained and are supported by an illustrative example. .

References

Bckmann, M.J., "Entropy, gravity and utility in transportation modeling", in: Gunter Menges (ed.), Information, Inference and Decisions, Reidal-Dordrecht, Holland, 1974.

Beightler, C.S., and Philips, D.T., Applied Geometric Programming, John Wiley, 1976.

Dinkel, J.J., Kochenberger, G., and Wong, S.N., "Entropy maximization and geometric programming", Env. Plan., A9 (1977) 419-27.

Duffin, R.J., Prterson, E.L., and Zener, C., Geometric Programming-Theory and Application, Wiley, New York, 1967.

Decey, N.P., and Norcliffe, A., “A flexible doubly constraints trip distribution model”, Transportation Research, 11 (1977) 203-204.

Frank, A. H., Mathematical Theories of Traffic Flow, Academic Press, New York.

Guiasu, S., Information Theory with Application, McGraw-Hill Int Book Co, 1978.

Jumarie, G., Relative Information: Theory and application, Springer Verlag, Berlin, 1990.

Jefferson, T.R., "Geometric programming with an application to transportation planning", Ph.D. Dissertation, Northwestern University, Evanston, Illinois, 1972.

Jefferson, T.R., and Scott, C.H., “Geometric programming applied to transportation planning”, Opsearch, 15 (1978) 22-34.

Jaynes, E.T., “Information theory and statistical mechanics”, The Physical Review, Vl06, 620, V108 (1957) 171-190.

Kapur, J.N., Maximum-Entropy Models in Science and Engineering, Wiley Eastern, New Delhi, 1990.

Kesavan, H.K., Entropy Optimization Principles and Applications, Academic Press, New York, 1992.

Majumder, S.K., and Das, N.C., “Maximum-entropy and utility in a transportation system”, YUJOR, 9 (1999) 113-123.

Majumder, S.K., and Das, N.C., “Decision-making process-maximum-entropy approach”, AMSE, 41(2) (1999) 59-68.

Nilkamp, P., and Paelinck, J.H.P., “A dual interpretation and generalization of entropy maximizing models in regional sciences”, Papers Reg. Sci. Assoc., 33 (1974) 13-31.

Wilson, A.G., Entropy in Urban and Regional Modelling, Pion, London, 1970.

Webber, M.J., Information Theory and Urban Spatial Structures, Croom, Helm, London, 1970.

Downloads

Published

2007-03-01

Issue

Vol. 17 No. 1 (2007)

Section

Research Articles

License

Copyright (c) 2007 YUJOR

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.