Matches in SemOpenAlex for { <https://semopenalex.org/work/W1494455882> ?p ?o ?g. }
- W1494455882 endingPage "73" @default.
- W1494455882 startingPage "30" @default.
- W1494455882 abstract "In this chapter we review the main results known on local search algorithms with worst case guarantees. We consider classical combinatorial optimization problems: satisfiability problems, traveling salesman and quadratic assignment problems, set packing and set covering problems, maximum independent set, maximum cut, several facility location related problems and finally several scheduling problems. A replica placement problem in a distributed file systems is also considered as an example of the use of a local search algorithm in a distributed environment. For each problem we have provided the neighborhoods used along with approximation results. Proofs when too technical are omitted, but often sketch of proofs are provided." @default.
- W1494455882 created "2016-06-24" @default.
- W1494455882 creator A5020198009 @default.
- W1494455882 date "2006-01-01" @default.
- W1494455882 modified "2023-10-09" @default.
- W1494455882 title "A Survey of Approximation Results for Local Search Algorithms" @default.
- W1494455882 cites W1482106463 @default.
- W1494455882 cites W1486125668 @default.
- W1494455882 cites W1488422606 @default.
- W1494455882 cites W1491175162 @default.
- W1494455882 cites W1501362196 @default.
- W1494455882 cites W1511403324 @default.
- W1494455882 cites W1513769081 @default.
- W1494455882 cites W1525063915 @default.
- W1494455882 cites W1552207546 @default.
- W1494455882 cites W1600193896 @default.
- W1494455882 cites W1601088202 @default.
- W1494455882 cites W1601503375 @default.
- W1494455882 cites W1743681434 @default.
- W1494455882 cites W1753541634 @default.
- W1494455882 cites W1798514331 @default.
- W1494455882 cites W1820801893 @default.
- W1494455882 cites W1854155592 @default.
- W1494455882 cites W1869723204 @default.
- W1494455882 cites W1870008972 @default.
- W1494455882 cites W1891203375 @default.
- W1494455882 cites W1975037714 @default.
- W1494455882 cites W1975220965 @default.
- W1494455882 cites W1980328919 @default.
- W1494455882 cites W1983592833 @default.
- W1494455882 cites W1985123706 @default.
- W1494455882 cites W1995984964 @default.
- W1494455882 cites W1997809628 @default.
- W1494455882 cites W1998905999 @default.
- W1494455882 cites W2010410498 @default.
- W1494455882 cites W2014071862 @default.
- W1494455882 cites W2018238867 @default.
- W1494455882 cites W2024560689 @default.
- W1494455882 cites W2033501672 @default.
- W1494455882 cites W2038562737 @default.
- W1494455882 cites W2039568841 @default.
- W1494455882 cites W2040924621 @default.
- W1494455882 cites W2042951465 @default.
- W1494455882 cites W2042986967 @default.
- W1494455882 cites W2043260929 @default.
- W1494455882 cites W2047820376 @default.
- W1494455882 cites W2048177396 @default.
- W1494455882 cites W2054413239 @default.
- W1494455882 cites W2055839883 @default.
- W1494455882 cites W2062459871 @default.
- W1494455882 cites W2063775175 @default.
- W1494455882 cites W2076746184 @default.
- W1494455882 cites W2077783414 @default.
- W1494455882 cites W2078027863 @default.
- W1494455882 cites W2079868147 @default.
- W1494455882 cites W2081306346 @default.
- W1494455882 cites W2081782720 @default.
- W1494455882 cites W2086793217 @default.
- W1494455882 cites W2087226760 @default.
- W1494455882 cites W2089117840 @default.
- W1494455882 cites W2093979815 @default.
- W1494455882 cites W2095008598 @default.
- W1494455882 cites W2095481180 @default.
- W1494455882 cites W2100308637 @default.
- W1494455882 cites W2102201348 @default.
- W1494455882 cites W2102815056 @default.
- W1494455882 cites W2103981148 @default.
- W1494455882 cites W2109039359 @default.
- W1494455882 cites W2121956325 @default.
- W1494455882 cites W2137849348 @default.
- W1494455882 cites W2140118062 @default.
- W1494455882 cites W2141355868 @default.
- W1494455882 cites W2145255833 @default.
- W1494455882 cites W2152520757 @default.
- W1494455882 cites W2156312014 @default.
- W1494455882 cites W2161455936 @default.
- W1494455882 cites W2163269124 @default.
- W1494455882 cites W2171680292 @default.
- W1494455882 cites W2199495299 @default.
- W1494455882 cites W2401300680 @default.
- W1494455882 cites W2401610261 @default.
- W1494455882 cites W2608158342 @default.
- W1494455882 cites W3121235808 @default.
- W1494455882 cites W3124896382 @default.
- W1494455882 cites W4212808824 @default.
- W1494455882 cites W4251714866 @default.
- W1494455882 cites W4292542951 @default.
- W1494455882 cites W2586788744 @default.
- W1494455882 doi "https://doi.org/10.1007/11671541_2" @default.
- W1494455882 hasPublicationYear "2006" @default.
- W1494455882 type Work @default.
- W1494455882 sameAs 1494455882 @default.
- W1494455882 citedByCount "20" @default.
- W1494455882 countsByYear W14944558822013 @default.
- W1494455882 countsByYear W14944558822014 @default.
- W1494455882 countsByYear W14944558822016 @default.
- W1494455882 countsByYear W14944558822018 @default.
- W1494455882 countsByYear W14944558822019 @default.