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. (1974) Entropy, gravity and utility in transportation modeling. u: Gunter Menges [ur.] Information, inference and decisions, Dordrecht: Reidal- Holland

Beightler, C.S., Philips, D.T. (1976) Applied geometric programming. John Wiley

Decey, N.P., Norcliffe, A. (1977) A flexible doubly-constrained trip distribution model. Transportation Research, 11 (3): 203

Dinkel, J.J., Kochenberger, G., Wong, S.N. (1977) Entropy maximization and geometric Programming. Environ Pollut, A9 419-27

Duffn, R.J., Peterson, E.L., Zener, C. (1967) Geometric programming: Theory and application. New York, itd: Wiley

Frank, A.H. Mathematical theories of traffic flow. New York: Academic press

Guiasu, S. (1978) Information theory with application. MC Graw-Hill Int Book Co

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

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

Jefferson, T.R. (1972) Geometric programming with an application to transportation planning. Evanston, Illinois: Northwestern University, Ph. D. Dissert

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

Kapur, J.N. (1990) Maximum-entropy models in science and engineering. New York, itd: Wiley

Kesavan, H.K. (1992) Entropy optimization principles and applications. New York: Academic Press

Mazumder, S.K., Das, N.C. (1999) Maximum entropy and utility in a transportation system. Yugoslav Journal of Operations Research, vol. 9, br. 1, str. 27-34

Mazumder, S.K., Das, N.C. (1999) Decision-making process maximum entropy approach. Advances in Modelling and Analysis, 41, 2, 59-68

Nilkamp, P., Paelinck, J.H.P. (1974) A dual interpretation and generalization of entropy-maximization models in regional science. Papers of the Regional Science Association, 33(1): 13

Webber, M.J. (1979) Information theory an urban spatial structures. London, itd: Croom Helm

Wilson, A.G. (1970) Entropy in urban and regional modelling. London: Pion

Downloads

Published

2007-03-01

Issue

Section

Research Articles