Entropic approach to interior point solution of linear programs
type: Item
instance of: scholarly article
title: Entropic approach to interior point solution of linear programs
zbMATH Open document ID: 1030.65064
DOI: 10.1016/S0096-3003(02)00365-X
author: M. Diasparra
author: Henryk Gzyl
published in: Applied Mathematics and Computation
publication date: 2003-07-30T00:00:00Z
review text: An entropic regularization method for obtaining interior suboptimal solutions to a linear program in canonical form is presented. Each suboptimal solution belongs to the relative interior set of feasible solutions. The fundamental question associated to the given method is unanswered: How suboptimal is the feasible solution found?
reviewed by: Horst Hollatz
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C51
zbMATH DE Number: 1957197
zbMATH Keywords: linear programs
zbMATH Keywords: interior point methods
zbMATH Keywords: maximum entropy method
zbMATH Keywords: suboptimal solutions
zbMATH Keywords: regularization method
MaRDI profile type: Publication
cites work: Asymptotic analysis of the exponential penalty trajectory in linear programming
cites work: On some methods for entropy maximization and matrix scaling
cites work: Entropy in linear programs
cites work: The maximum entropy method on the mean: Applications to linear programming and superresolution
cites work: Linear programming with maximum entropy
cites work: Maxentropic reconstruction with uncertainty in the data and varying a priori information
cites work: Information Theory and Statistical Mechanics
cites work: Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions
cites work: Q4718689
full work available at URL: s0096-3003(02)00365-x
OpenAlex ID: W2010314206
Recommended article: Linear programming with entropic perturbation
Recommended article: Q4659258
Recommended article: Linear programming with inequality constraints via entropic perturbation
Recommended article: Primal-dual entropy-based interior-point algorithms for linear optimization
Recommended article: An extension of the entropic perturbation method of linear programming
Recommended article: Interior-point algorithm for quadratically constrained entropy minimization problems
Recommended article: Q5743631
Recommended article: Q3364558
Recommended article: Q4718689
Recommended article: Q4902259
description: scientific article; zbMATH DE number 1957197