Complexity of local search for the \(p\)-median problem (Q932191)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of local search for the \(p\)-median problem |
scientific article |
Statements
Complexity of local search for the \(p\)-median problem (English)
0 references
10 July 2008
0 references
local search
0 references
PLS-completeness
0 references
pivoting rules
0 references
Karush-Kuhn-Tucker conditions
0 references
0-1 local saddle points
0 references
pseudo-Boolean functions
0 references
