Entropic approach to interior point solution of linear programs
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?
scientific article; zbMATH DE number 1957197