Entropy in linear programs

DOI10.1007/BF01584236zbMath0461.90049MaRDI QIDQ3911662

Sven Erlander

Publication date: 1981

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

sensitivitydualitymaximum entropyNewton-Kantorovich methodchemical equilibriumconditions for uniquenessLagrange-multipliersminimum informationentropy constrained linear programslocally convergent iterative procedure

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Measures of information, entropy (94A17) Mathematical programming (90C99)

Related Items (28)

Multiple objective decision-making in the mode choice problem: A goal-programming approach ⋮ Proximal Methods with Penalization Effects in Banach Spaces ⋮ A proximal method with logarithmic barrier for nonlinear complementarity problems ⋮ Linear programming with entropic perturbation ⋮ Asymptotic analysis of the exponential penalty trajectory in linear programming ⋮ Entropy and set covering ⋮ Implementation of an inexact approach to solving linear semi-infinite programming problems ⋮ On some optimization techniques in image reconstruction from projections ⋮ An unconstrained convex programming view of linear programming ⋮ Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions ⋮ On Block-Iterative Entropy Maximization ⋮ Entropic approach to interior point solution of linear programs ⋮ Enhanced computation of the proximity operator for perspective functions ⋮ Conditional clusters, musters, and probability ⋮ A non-linear goal programming model and solution method for the multi-objective trip distribution problem in transportation engineering ⋮ An inexact approach to solving linear semi-infinite programming problems ⋮ An unconstrained convex programming approach to solving convex quadratic programming problems ⋮ On the duality of the mixed entropy programming ⋮ On scaling linear programs—some experimental results ⋮ Discrete-time optimal control of an economic system using different objective functions ⋮ New class of multiplicative algorithms for solving of entropy-linear programs ⋮ An algorithm for maximum entropy image reconstruction from noisy data ⋮ Optimization of Burg's entropy over linear constraints ⋮ Entropy in linear programs ⋮ On duality for entropy constrained programs ⋮ The primal-dual algorithm as a constraint-set-manipulation device ⋮ Deriving an unconstrained convex program for linear programming ⋮ A long range forestry planning problem with multiple objectives

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• Optimal spatial interaction and the gravity model
• An analysis of economic size distributions
• Information Theory and Statistical Mechanics
• A note on solution of large sparse maximum entropy problems with linear equality constraints
• Entropy in linear programs
• Generalized Iterative Scaling for Log-Linear Models
• On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known

This page was built for publication: Entropy in linear programs