Principles of Stochastic Local Search

DOI10.1007/978-3-540-73554-0_17MaRDI QIDQ3603414zbMATH OpenOpenAlexFDO

Authors Uwe Schöning

Publication date 17 February 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73554-0_17

zbMATH Keywords

heuristic informationlocal searchmeta-algorithmicsrestartstochastic local search

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 18531
• Inductive Logic Programming
• Stochastic local search - methods, models, applications (Diss., TU Darmstadt, 1998)
• Commonalities in local search
• Efficiency of Local Search

Cited in

(11)

• Mechanisms for local search
• Stagnation detection with randomized local search
• Randomised restarted search in ILP
• On the effect of learned clauses on stochastic local search
• Stochastic local search - methods, models, applications (Diss., TU Darmstadt, 1998)
• Engineering Stochastic Local Search Algorithms: A Case Study in Estimation-Based Local Search for the Probabilistic Travelling Salesman Problem
• Theoretical Analysis of Local Search in Software Testing
• scientific article; zbMATH DE number 1054958 (Why is no real title available?)
• scientific article; zbMATH DE number 2086441 (Why is no real title available?)
• Inductive Logic Programming
• A comparative runtime analysis of heuristic algorithms for satisfiability problems

This page was built for publication: Principles of Stochastic Local Search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3603414)