Principal direction search: A new method of search for unconstrained LP formulations (Q1058964)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Principal direction search: A new method of search for unconstrained LP formulations |
scientific article; zbMATH DE number 3902362
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Principal direction search: A new method of search for unconstrained LP formulations |
scientific article; zbMATH DE number 3902362 |
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