443:
247:
222:
366:
345:
191:
311:
233:
709:
I removed "approximately" from the line "Examples of problems that can be approximately solved by local search are:". I think it is ment to indicate that local search is sometimes used to find "nearly optimal" solutions but this is not always the case. For boolean satisfiability and TSP it can be
710:
used to solve the problem. I'm not sure about vertex covereing but I can find out. The difficulty arises from the fact that local search is used for both optimization and satisfiability. If someone can suggest a better fix, or would like to see a more detailed article, I would be happy to help.
689:
has suggested to change the name of this article into something like Local search (algorithmic technique) or similar to avoid the possible ambiguity with the sense "optimization of local search on the web". While I do not like much the idea that articles on well-established research concepts must
464:
720:
I suggest: "Some examples problems where local search been applied are". This should cover both the case of finding a maximal solution or that to find a solution that is defined as a maximal data satisfying a given property.
153:
232:
488:
628:
147:
690:
take a name or another depending on a newer but more polular concept, I understand that that the new name will be less ambigous. Therefore, I do not oppose to the name change.
545:
483:
44:
928:
943:
416:
406:
948:
938:
923:
856:
852:
838:
295:
382:
590:
301:
79:
918:
564:
429:
373:
350:
653:
85:
785:
271:
536:
168:
135:
834:
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
517:
933:
609:
254:
227:
99:
30:
326:
or other tool because one or more other projects use this class. Please ensure the assessment is correct before removing the
104:
20:
129:
74:
899:
574:
455:
202:
808:
584:
498:
125:
65:
24:
619:
381:
related articles on
Knowledge. If you would like to participate, please visit the project page, where you can join
646:
175:
855:
to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the
824:
695:
789:
190:
890:
816:
319:
109:
691:
812:
267:
751:
I've found this article to be very helpful. Just wanted to put that out there - thanks for writing this.
874:
If you have discovered URLs which were erroneously considered dead by the bot, you can report them with
862:
555:
208:
815:. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit
141:
775:
781:
735:
711:
161:
55:
270:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
70:
859:
before doing mass systematic removals. This message is updated dynamically through the template
875:
762:
474:
51:
526:
378:
882:
722:
904:
793:
764:
738:
725:
714:
699:
841:, "External links modified" talk page sections are no longer generated or monitored by
600:
442:
323:
881:
If you found an error with any archives or the URLs themselves, you can fix them with
465:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
912:
757:
752:
686:
848:
246:
221:
847:. No special action is required regarding these talk page notices, other than
310:
825:
https://web.archive.org/web/20120316104607/http://reactive-search.org/thebook
507:
263:
365:
344:
259:
828:
776:
https://en.wikipedia.org/Local_search_%28constraint_satisfaction%29
583:
Find pictures for the biographies of computer scientists (see
184:
15:
309:
819:
for additional information. I made the following changes:
160:
377:, a collaborative effort to improve the coverage of
258:, a collaborative effort to improve the coverage of
851:using the archive tool instructions below. Editors
489:Computer science articles needing expert attention
300:This article has not yet received a rating on the
33:for general discussion of the article's subject.
837:This message was posted before February 2018.
629:WikiProject Computer science/Unreferenced BLPs
174:
8:
546:Computer science articles without infoboxes
484:Computer science articles needing attention
188:
807:I have just modified one external link on
779:
450:Here are some tasks awaiting attention:
424:
339:
216:
929:Automatically assessed Computing articles
944:Mid-importance Computer science articles
341:
218:
391:Knowledge:WikiProject Computer science
327:
949:WikiProject Computer science articles
939:Start-Class Computer science articles
924:Unknown-importance Computing articles
394:Template:WikiProject Computer science
7:
371:This article is within the scope of
252:This article is within the scope of
207:It is of interest to the following
23:for discussing improvements to the
829:http://reactive-search.org/thebook
565:Timeline of computing 2020–present
14:
811:. Please take a moment to review
591:Computing articles needing images
441:
364:
343:
245:
231:
220:
189:
45:Click here to start a new topic.
411:This article has been rated as
280:Knowledge:WikiProject Computing
919:Start-Class Computing articles
283:Template:WikiProject Computing
1:
794:17:02, 26 November 2016 (UTC)
739:15:48, 23 November 2006 (UTC)
726:15:34, 22 November 2006 (UTC)
715:13:09, 22 November 2006 (UTC)
645:Tag all relevant articles in
385:and see a list of open tasks.
274:and see a list of open tasks.
42:Put new text under old text.
765:05:48, 8 November 2007 (UTC)
700:23:47, 19 October 2005 (UTC)
654:WikiProject Computer science
430:WikiProject Computer science
374:WikiProject Computer science
905:22:59, 4 January 2018 (UTC)
809:Local search (optimization)
585:List of computer scientists
50:New to Knowledge? Welcome!
25:Local search (optimization)
965:
868:(last update: 5 June 2024)
804:Hello fellow Wikipedians,
417:project's importance scale
302:project's importance scale
647:Category:Computer science
423:
410:
397:Computer science articles
359:
317:
299:
240:
215:
80:Be welcoming to newcomers
649:and sub-categories with
800:External links modified
934:All Computing articles
610:Computer science stubs
318:This article has been
314:
268:information technology
197:This article is rated
75:avoid personal attacks
313:
255:WikiProject Computing
100:Neutral point of view
849:regular verification
428:Things you can help
105:No original research
839:After February 2018
320:automatically rated
893:InternetArchiveBot
844:InternetArchiveBot
315:
286:Computing articles
203:content assessment
86:dispute resolution
47:
869:
796:
784:comment added by
734:Good idea. Done.
684:
683:
680:
679:
676:
675:
672:
671:
668:
667:
338:
337:
334:
333:
183:
182:
66:Assume good faith
43:
956:
903:
894:
867:
866:
845:
760:
755:
692:Paolo Liberatore
658:
652:
527:Computer science
456:Article requests
445:
438:
437:
425:
399:
398:
395:
392:
389:
388:Computer science
379:Computer science
368:
361:
360:
355:
351:Computer science
347:
340:
329:
288:
287:
284:
281:
278:
249:
242:
241:
236:
235:
234:
224:
217:
200:
194:
193:
185:
179:
178:
164:
95:Article policies
16:
964:
963:
959:
958:
957:
955:
954:
953:
909:
908:
897:
892:
860:
853:have permission
843:
817:this simple FaQ
802:
758:
753:
707:
664:
661:
656:
650:
638:Project-related
633:
614:
595:
569:
550:
531:
512:
493:
469:
396:
393:
390:
387:
386:
353:
285:
282:
279:
276:
275:
230:
201:on Knowledge's
198:
121:
116:
115:
114:
91:
61:
12:
11:
5:
962:
960:
952:
951:
946:
941:
936:
931:
926:
921:
911:
910:
887:
886:
879:
832:
831:
823:Added archive
801:
798:
786:81.164.155.169
772:
771:
770:
769:
768:
767:
744:
743:
742:
741:
729:
728:
706:
703:
682:
681:
678:
677:
674:
673:
670:
669:
666:
665:
663:
662:
660:
659:
642:
634:
632:
631:
625:
615:
613:
612:
606:
596:
594:
593:
588:
580:
570:
568:
567:
561:
551:
549:
548:
542:
532:
530:
529:
523:
513:
511:
510:
504:
494:
492:
491:
486:
480:
470:
468:
467:
461:
449:
447:
446:
434:
433:
421:
420:
413:Mid-importance
409:
403:
402:
400:
383:the discussion
369:
357:
356:
354:Mid‑importance
348:
336:
335:
332:
331:
316:
306:
305:
298:
292:
291:
289:
272:the discussion
250:
238:
237:
225:
213:
212:
206:
195:
181:
180:
118:
117:
113:
112:
107:
102:
93:
92:
90:
89:
82:
77:
68:
62:
60:
59:
48:
39:
38:
35:
34:
28:
13:
10:
9:
6:
4:
3:
2:
961:
950:
947:
945:
942:
940:
937:
935:
932:
930:
927:
925:
922:
920:
917:
916:
914:
907:
906:
901:
896:
895:
884:
880:
877:
873:
872:
871:
864:
858:
854:
850:
846:
840:
835:
830:
826:
822:
821:
820:
818:
814:
810:
805:
799:
797:
795:
791:
787:
783:
777:
766:
763:
761:
756:
750:
749:
748:
747:
746:
745:
740:
737:
733:
732:
731:
730:
727:
724:
719:
718:
717:
716:
713:
704:
702:
701:
697:
693:
688:
655:
648:
644:
643:
641:
639:
635:
630:
627:
626:
624:
622:
621:
616:
611:
608:
607:
605:
603:
602:
597:
592:
589:
586:
582:
581:
579:
577:
576:
571:
566:
563:
562:
560:
558:
557:
552:
547:
544:
543:
541:
539:
538:
533:
528:
525:
524:
522:
520:
519:
514:
509:
506:
505:
503:
501:
500:
495:
490:
487:
485:
482:
481:
479:
477:
476:
471:
466:
463:
462:
460:
458:
457:
452:
451:
448:
444:
440:
439:
436:
435:
431:
427:
426:
422:
418:
414:
408:
405:
404:
401:
384:
380:
376:
375:
370:
367:
363:
362:
358:
352:
349:
346:
342:
325:
321:
312:
308:
307:
303:
297:
294:
293:
290:
273:
269:
265:
261:
257:
256:
251:
248:
244:
243:
239:
229:
226:
223:
219:
214:
210:
204:
196:
192:
187:
186:
177:
173:
170:
167:
163:
159:
155:
152:
149:
146:
143:
140:
137:
134:
131:
127:
124:
123:Find sources:
120:
119:
111:
110:Verifiability
108:
106:
103:
101:
98:
97:
96:
87:
83:
81:
78:
76:
72:
69:
67:
64:
63:
57:
53:
52:Learn to edit
49:
46:
41:
40:
37:
36:
32:
26:
22:
18:
17:
891:
888:
863:source check
842:
836:
833:
806:
803:
780:— Preceding
773:
708:
685:
637:
636:
620:Unreferenced
618:
617:
599:
598:
573:
572:
554:
553:
535:
534:
516:
515:
497:
496:
473:
472:
454:
453:
412:
372:
253:
209:WikiProjects
171:
165:
157:
150:
144:
138:
132:
122:
94:
19:This is the
774:Merge with
199:Start-class
148:free images
31:not a forum
913:Categories
900:Report bug
330:parameter.
883:this tool
876:this tool
736:Sharp Tac
712:Sharp Tac
508:Computing
277:Computing
264:computing
260:computers
228:Computing
88:if needed
71:Be polite
21:talk page
889:Cheers.—
782:unsigned
705:Untitled
556:Maintain
499:Copyedit
56:get help
29:This is
27:article.
813:my edit
687:Silvery
537:Infobox
475:Cleanup
415:on the
154:WPÂ refs
142:scholar
518:Expand
328:|auto=
266:, and
205:scale.
126:Google
723:Tizio
601:Stubs
575:Photo
432:with:
322:by a
169:JSTOR
130:books
84:Seek
790:talk
754:Ante
696:Talk
162:FENS
136:news
73:and
857:RfC
827:to
778:?
759:lan
407:Mid
324:bot
296:???
176:TWL
915::
870:.
865:}}
861:{{
792:)
698:)
657:}}
651:{{
262:,
156:)
54:;
902:)
898:(
885:.
878:.
788:(
694:(
640::
623::
604::
587:)
578::
559::
540::
521::
502::
478::
459::
419:.
304:.
211::
172:·
166:·
158:·
151:·
145:·
139:·
133:·
128:(
58:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.