Principal direction search: A new method of search for unconstrained LP formulations (Q1058964)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Principal direction search: A new method of search for unconstrained LP formulations |
scientific article |
Statements
Principal direction search: A new method of search for unconstrained LP formulations (English)
0 references
1985
0 references
We establish a theoretical background that allows constrained LP formulations of some well-known minimum location problems to be transformed to equivalent unconstrained ones. Based on these unconstrained formulations a new and very promising method of search for optimal solutions, is theoretically established and algorithmically developed. Numerical experience is reported.
0 references
Lagrange multipliers
0 references
principal direction search
0 references
equivalent unconstrained formulation
0 references
minimum location
0 references
Numerical experience
0 references
