Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,935,578 papers from all fields of science
Search
Sign In
Create Free Account
Local search (optimization)
Known as:
Local search algorithm
, K-opt
, K-Opt method
Expand
In computer science, local search is a heuristic method for solving computationally hard optimization problems. Local search can be used on problems…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
3-opt
Algorithm
Anytime algorithm
Approximation algorithm
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
A feature-based comparison of local search and the christofides algorithm for the travelling salesperson problem
Samadhi Nallaperuma
,
Markus Wagner
,
F. Neumann
,
B. Bischl
,
Olaf Mersmann
,
H. Trautmann
FOGA XII '13
2013
Corpus ID: 4991990
Understanding the behaviour of well-known algorithms for classical NP-hard optimisation problems is still a difficult task. With…
Expand
2013
2013
Towards Energy-Aware Resource Scheduling to Maximize Reliability in Cloud Computing Systems
H. Faragardi
,
Aboozar Rajabi
,
R. Shojaee
,
Thomas Nolte
IEEE 10th International Conference on High…
2013
Corpus ID: 6419433
Cloud computing has become increasingly popular due to deployment of cloud solutions that will enable enterprises to cost…
Expand
2008
2008
Improving QoS in Computational Grids through Schedule-basedApproach
D. Klusáček
,
Hana Rudová
2008
Corpus ID: 16610306
While Grid users are often interested in satisfaction of their Quality of Service (QoS) requirements, these cannot be…
Expand
Highly Cited
2003
Highly Cited
2003
On the deployment of picocellular wireless infrastructure
M. Unbehaun
,
Max Kamenetsky
IEEE wireless communications
2003
Corpus ID: 206490131
Wireless LANs are becoming increasingly common in both home and office networks. Additionally, wireless Internet service…
Expand
Review
2003
Review
2003
PROPERTIES OF NONUNIFORM RANDOM GRAPH MODELS
Satu Virtanen
2003
Corpus ID: 116394906
This is a survey on network models designed to produce graphs that resemble natural networks. Unlike artificially generated…
Expand
2000
2000
Repair-Driven Movement and the Local Optimization of Derivations
Fabian Heck
2000
Corpus ID: 17341355
In this article, we justify a derivational model of local optimization in syntax that incorporates essential features of the…
Expand
2000
2000
Too busy to learn [individual learning interaction with evolutionary algorithm in Busy Beaver problem]
F. B. Pereira
,
Penousal Machado
,
+4 authors
M. Soto
Proceedings of the Congress on Evolutionary…
2000
Corpus ID: 5582105
The goal of this research is to analyze how individual learning interacts with an evolutionary algorithm in its search for best…
Expand
Highly Cited
1997
Highly Cited
1997
Implementation and Computational Results
N. Tönshoff
1997
Corpus ID: 117054657
In the literature (see, e.g. Bertsimas and Tsitsiklis [1994], Chvatal [1983] and Garfinkel and Nemhauser [1972]), a number of…
Expand
Review
1996
Review
1996
An Approach to Resource Constrained Project Scheduling
J. Crawford
1996
Corpus ID: 271981
This paper gives an overview of a new approach to Resource Constrained Project Scheduling. The approach is based on the…
Expand
Highly Cited
1991
Highly Cited
1991
3,000,000 Queens in less than one minute
R. Sosič
,
J. Gu
SGAR
1991
Corpus ID: 207162268
The n - queens problem is a classical combinatorial search problem. In this paper we give a linear time algorithm for this…
Expand