ENTROPY IN LINEAR PROGRAMS--AN APPROACH TO PLANNING

To introduce an element of smoothing into the commonly used (basic) solutions of linear programs an entropy constraint is added to the otherwise linear problem. Some properties of this entropy-extended problem are discussed. The analytic form of the optimal solutions are given in terms of the lagrange multipliers. The Newton-Kantorovich Method is used to obtain an iterative procedure for solving linear programs with an entropy constraint. Specialisations are made to the transportation problem and the gravity model in traffic planning. Formulations based on maximum entropy or minimum information gain are discussed. It is shown that the so called chemical equilibrium problem can be solved with the suggested iterative procedure. /TRRL/

• Corporate Authors:

  Linkoeping University, Sweden

  Department of Mathematics
  S-58183 Linkoeping,   Sweden 
• Authors:
  • Erlander, S
• Publication Date: 1977

Language

• English

Media Info

• Features: Figures; References;
• Pagination: 47 p.

Subject/Index Terms

• TRT Terms: Entropy (Communications); Gravity models; Highway planning; Iterative methods; Lagrangian functions; Linear programming; Linear systems; Mathematical models; Optimization; Planning; Traffic
• Uncontrolled Terms: Optimum
• Old TRIS Terms: Traffic planning
• ITRD Terms: 690: Gravity model; 6484: Linear system; 6473: Mathematical model; 143: Planning; 755: Traffic
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I71: Traffic Theory;

Filing Info

• Accession Number: 00164386
• Record Type: Publication
• Source Agency: Transport and Road Research Laboratory (TRRL)
• Report/Paper Numbers: Rpt. Lith-Mat-R-77-3Monograph
• Files: ITRD, TRIS
• Created Date: Feb 16 1978 12:00AM