Entropic approach to interior point solution of linear programs (Q1399799)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Entropic approach to interior point solution of linear programs |
scientific article |
Statements
Entropic approach to interior point solution of linear programs (English)
0 references
30 July 2003
0 references
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?
0 references
linear programs
0 references
interior point methods
0 references
maximum entropy method
0 references
suboptimal solutions
0 references
regularization method
0 references
0 references
0 references
