Results 211 to 220 of about 657,946 (259)
Some of the next articles are maybe not open access.
2017
Local search is a widely used method to solve combinatorial optimization problems. As many relevant combinatorial optimization problems are NP-hard, we often may not expect to find an algorithm that is guaranteed to return an optimal solution in a reasonable amount of time, i.e., in polynomial time.
Michiels, W., Aarts, E.H.L., Korst, Jan
openaire +1 more source
Local search is a widely used method to solve combinatorial optimization problems. As many relevant combinatorial optimization problems are NP-hard, we often may not expect to find an algorithm that is guaranteed to return an optimal solution in a reasonable amount of time, i.e., in polynomial time.
Michiels, W., Aarts, E.H.L., Korst, Jan
openaire +1 more source
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
We introduce CLS, for continuous local search, a class of polynomial-time checkable total functions that lies at the intersection of PPAD and PLS, and captures a particularly benign kind of local optimization in which the domain is continuous, as opposed to combinatorial, and the functions involved are continuous.
Daskalakis, Constantinos +1 more
openaire +1 more source
We introduce CLS, for continuous local search, a class of polynomial-time checkable total functions that lies at the intersection of PPAD and PLS, and captures a particularly benign kind of local optimization in which the domain is continuous, as opposed to combinatorial, and the functions involved are continuous.
Daskalakis, Constantinos +1 more
openaire +1 more source
Journal of Heuristics, 1995
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Verhoeven, M.G.A., Aarts, E.H.L.
openaire +1 more source
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Verhoeven, M.G.A., Aarts, E.H.L.
openaire +1 more source
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2009
Many popular online services provide "local" or "yellow-pages" search, but none of them allow users to customize the search over user-specified data. This paper describes a novel system for providing custom local search over user-provided spatial datasets logically combined with detailed street-level vector data.
Naren Datha +3 more
openaire +1 more source
Many popular online services provide "local" or "yellow-pages" search, but none of them allow users to customize the search over user-specified data. This paper describes a novel system for providing custom local search over user-provided spatial datasets logically combined with detailed street-level vector data.
Naren Datha +3 more
openaire +1 more source
2018
Local Search metaheuristics are a recognized means of solving hard combinatorial problems. Over the last couple of decades, significant advances have been made in terms of the formalization, applicability and performance of these methods. Key to the performance aspect is the increased availability of parallel hardware, which turns out to be largely
Codognet, Philippe +3 more
openaire +2 more sources
Local Search metaheuristics are a recognized means of solving hard combinatorial problems. Over the last couple of decades, significant advances have been made in terms of the formalization, applicability and performance of these methods. Key to the performance aspect is the increased availability of parallel hardware, which turns out to be largely
Codognet, Philippe +3 more
openaire +2 more sources
Structural Survey, 1994
Identifies the information available from searches of the Local Land Charges Register (LLCR) and the duty of local authorities to supply information and copies of relevant documents. Describes the means of obtaining further information about properties from local authorities whether by means of standard enquiry forms or separate requests for ...
openaire +1 more source
Identifies the information available from searches of the Local Land Charges Register (LLCR) and the duty of local authorities to supply information and copies of relevant documents. Describes the means of obtaining further information about properties from local authorities whether by means of standard enquiry forms or separate requests for ...
openaire +1 more source
2013
Hybridization has developed to an effective strategy in algorithm design.
openaire +1 more source
Hybridization has developed to an effective strategy in algorithm design.
openaire +1 more source
1996
In recent research on combinatorics Local Search attracts increasingly attention, since the practical use of exact enumeration methods is restricted to problem sizes of a few hundred operations and most schedule generation techniques produce only reasonable solution quality.
openaire +1 more source
In recent research on combinatorics Local Search attracts increasingly attention, since the practical use of exact enumeration methods is restricted to problem sizes of a few hundred operations and most schedule generation techniques produce only reasonable solution quality.
openaire +1 more source