Title :
How easy is local search?
Author :
Johnson, David S. ; Papadimitriou, Christos H. ; Yannakakis, Mihalis
Keywords :
Computational modeling; Cost function; Ellipsoids; Explosions; Linear programming; Partitioning algorithms; Pathology; Polynomials; Simulated annealing; Traveling salesman problems;
Conference_Titel :
Foundations of Computer Science, 1985., 26th Annual Symposium on
Conference_Location :
Portland, OR, USA
Print_ISBN :
0-8186-0644-4
DOI :
10.1109/SFCS.1985.31