84:
74:
53:
504:"Combinatorial optimization algorithms are often implemented in an efficient imperative programming language, in an expressive declarative programming language such as Prolog, or some compromise, perhaps a functional programming language such as Haskell, or a multi-paradigm language such as LISP." - What it actually says: "Combinatorial optimization algorithms are usually implemented in some kind of programming language." -What's the point?
256:
179:
158:
22:
665:
applications, which deals with combinatorial data; this almost always means discrete, for instance finite graphs, finite sets, integers. There is a significant overlap between both fields and sometimes it is hard to decide in which best to classify a given problem - like some types of TSP or some integer programming problems.
686:
interpretable as network problems, but we can as well find hard integer programming problems, or hard problems on other combinatorial structures. Arguably there should be a series on combinatorial optimization, or one on combinatorial algorithms containing optimization as subseries/section. Perhaps the page on
591:
Besides mention of simulating annealing, the
Metropolis algorithm (to be found in Knowledge, not by "Metropolis" but by "Metropolis-Hastings") should very definitely be referenced or cross-referenced here. More generally, Hill-Climbing should be referenced. And in Hill-Climbing entry, I don't see
594:
Probabilistic hill-climbing is a counter-intuitive notion. Well, after a while (like when everybody see a unicorn -- so what), the notion seems less counter-intuitive, but in each step you have some chance (probability) of going towards a "worse" configuration -- and in that way you (most likely)
685:
Although network science treats some combinatorial optimization problems the subject of combinatorial optimization is not a part of network science, and not even tightly linked to network science. Of course in each complexity class we can find hard problems dealing with some types of graph, thus
664:
Operations research is a field of applied mathematics, that is concerned with applications to real-world, usually industrial or logistical problems; it often uses continuous data, thus real values. Combinatorial optimization is arguably foremost a field of pure mathematics, though with many
277:
605:
Add: Agree. This is an important aspect of combinatorial optimization as it is how most real-world applications solve it. In the "Distributed
Combinatorial Section," a probabilistic hill-climbing algorithm is cited.
576:
I also agree with constantin, and I think that information about implementation would be better located towards the end of the article, as seems to be the style for most algorithm articles in
Knowledge.
301:
140:
441:
358:
296:
766:
229:
219:
771:
756:
195:
130:
761:
403:
377:
242:
186:
163:
106:
751:
466:
595:
avoid getting stuck in local optimum as opposed to global optimum. This central notion should be part of combinatorial optimization entry.
562:
538:
349:
514:
622:
330:
97:
58:
422:
690:
should be used as a replacement for the general combinatorial optimization page, this page, in the network science series.
387:
268:
33:
397:
311:
432:
194:
related articles on
Knowledge. If you would like to participate, please visit the project page, where you can join
459:
730:
566:
542:
654:
518:
687:
596:
618:
368:
39:
650:
83:
614:
578:
642:
610:
558:
534:
510:
21:
726:
716:
707:
105:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
691:
666:
89:
73:
52:
287:
695:
670:
339:
191:
734:
725:
Agree. The big distracting navbox is almost entirely off-topic and should be removed. —
720:
713:
699:
674:
658:
626:
599:
581:
570:
546:
522:
413:
255:
278:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
745:
641:
I've always wondered what is the difference between
Combinatorial Optimization and
681:
This page is probably wrongly classified as part of the series on network science
102:
528:
I found the listing of programs and their classifications helpful and useful.
79:
320:
178:
157:
634:
Difference between
Combinatorial Optimization and Operational Research
396:
Find pictures for the biographies of computer scientists (see
15:
587:
Metropolis and Hill-Climbing Cross
References Needed
190:, a collaborative effort to improve the coverage of
101:, a collaborative effort to improve the coverage of
552:agree with constantin; that paragraph says nothing
645:, could someone please bring me some explanation?
302:Computer science articles needing expert attention
442:WikiProject Computer science/Unreferenced BLPs
8:
359:Computer science articles without infoboxes
297:Computer science articles needing attention
556:
532:
508:
263:Here are some tasks awaiting attention:
237:
152:
47:
767:Top-importance Computer science articles
154:
49:
19:
204:Knowledge:WikiProject Computer science
772:WikiProject Computer science articles
207:Template:WikiProject Computer science
7:
184:This article is within the scope of
95:This article is within the scope of
38:It is of interest to the following
757:High-priority mathematics articles
378:Timeline of computing 2020–present
14:
762:C-Class Computer science articles
404:Computing articles needing images
115:Knowledge:WikiProject Mathematics
254:
177:
156:
118:Template:WikiProject Mathematics
82:
72:
51:
20:
592:"probabilistic hill-climbing".
224:This article has been rated as
135:This article has been rated as
735:22:38, 10 September 2024 (UTC)
721:16:17, 10 September 2024 (UTC)
700:09:12, 10 September 2024 (UTC)
675:09:25, 10 September 2024 (UTC)
1:
458:Tag all relevant articles in
198:and see a list of open tasks.
109:and see a list of open tasks.
752:C-Class mathematics articles
582:09:44, 18 January 2007 (UTC)
571:15:51, 16 October 2006 (UTC)
523:00:30, 20 January 2006 (UTC)
467:WikiProject Computer science
243:WikiProject Computer science
187:WikiProject Computer science
659:21:57, 2 October 2017 (UTC)
627:21:16, 4 October 2014 (UTC)
398:List of computer scientists
788:
600:19:34, 21 March 2007 (UTC)
547:03:27, 20 April 2006 (UTC)
230:project's importance scale
460:Category:Computer science
236:
223:
210:Computer science articles
172:
134:
67:
46:
462:and sub-categories with
141:project's priority scale
98:WikiProject Mathematics
688:Optimal network design
423:Computer science stubs
28:This article is rated
643:Operational Research
241:Things you can help
121:mathematics articles
712:: Your opinion? --
638:Hi wiki community,
649:Thanks in advance
90:Mathematics portal
34:content assessment
630:
613:comment added by
573:
561:comment added by
549:
537:comment added by
525:
513:comment added by
497:
496:
493:
492:
489:
488:
485:
484:
481:
480:
151:
150:
147:
146:
779:
711:
629:
607:
471:
465:
340:Computer science
269:Article requests
258:
251:
250:
238:
212:
211:
208:
205:
202:
201:Computer science
192:Computer science
181:
174:
173:
168:
164:Computer science
160:
153:
123:
122:
119:
116:
113:
92:
87:
86:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
787:
786:
782:
781:
780:
778:
777:
776:
742:
741:
705:
683:
636:
608:
589:
502:
477:
474:
469:
463:
451:Project-related
446:
427:
408:
382:
363:
344:
325:
306:
282:
209:
206:
203:
200:
199:
166:
120:
117:
114:
111:
110:
88:
81:
61:
32:on Knowledge's
29:
12:
11:
5:
785:
783:
775:
774:
769:
764:
759:
754:
744:
743:
740:
739:
738:
737:
727:David Eppstein
708:David Eppstein
682:
679:
678:
677:
648:
635:
632:
604:
597:199.196.144.11
593:
588:
585:
563:137.222.102.53
501:
498:
495:
494:
491:
490:
487:
486:
483:
482:
479:
478:
476:
475:
473:
472:
455:
447:
445:
444:
438:
428:
426:
425:
419:
409:
407:
406:
401:
393:
383:
381:
380:
374:
364:
362:
361:
355:
345:
343:
342:
336:
326:
324:
323:
317:
307:
305:
304:
299:
293:
283:
281:
280:
274:
262:
260:
259:
247:
246:
234:
233:
226:Top-importance
222:
216:
215:
213:
196:the discussion
182:
170:
169:
167:Top‑importance
161:
149:
148:
145:
144:
133:
127:
126:
124:
107:the discussion
94:
93:
77:
65:
64:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
784:
773:
770:
768:
765:
763:
760:
758:
755:
753:
750:
749:
747:
736:
732:
728:
724:
723:
722:
719:
715:
709:
704:
703:
702:
701:
697:
693:
689:
680:
676:
672:
668:
663:
662:
661:
660:
656:
652:
646:
644:
639:
633:
631:
628:
624:
620:
616:
612:
602:
601:
598:
586:
584:
583:
580:
574:
572:
568:
564:
560:
553:
550:
548:
544:
540:
539:24.85.239.254
536:
529:
526:
524:
520:
516:
512:
505:
499:
468:
461:
457:
456:
454:
452:
448:
443:
440:
439:
437:
435:
434:
429:
424:
421:
420:
418:
416:
415:
410:
405:
402:
399:
395:
394:
392:
390:
389:
384:
379:
376:
375:
373:
371:
370:
365:
360:
357:
356:
354:
352:
351:
346:
341:
338:
337:
335:
333:
332:
327:
322:
319:
318:
316:
314:
313:
308:
303:
300:
298:
295:
294:
292:
290:
289:
284:
279:
276:
275:
273:
271:
270:
265:
264:
261:
257:
253:
252:
249:
248:
244:
240:
239:
235:
231:
227:
221:
218:
217:
214:
197:
193:
189:
188:
183:
180:
176:
175:
171:
165:
162:
159:
155:
142:
138:
137:High-priority
132:
129:
128:
125:
108:
104:
100:
99:
91:
85:
80:
78:
75:
71:
70:
66:
62:High‑priority
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
684:
651:Amine.ensibs
647:
640:
637:
609:— Preceding
603:
590:
575:
557:— Preceding
554:
551:
533:— Preceding
530:
527:
515:84.163.85.41
509:— Preceding
506:
503:
450:
449:
433:Unreferenced
431:
430:
412:
411:
386:
385:
367:
366:
348:
347:
329:
328:
310:
309:
286:
285:
267:
266:
225:
185:
136:
96:
40:WikiProjects
615:Whatfoxsays
579:Davidcoffin
507:constantin
112:Mathematics
103:mathematics
59:Mathematics
746:Categories
714:Altenmann
321:Computing
623:contribs
611:unsigned
559:unsigned
535:unsigned
511:unsigned
500:Untitled
369:Maintain
312:Copyedit
350:Infobox
288:Cleanup
228:on the
139:on the
30:C-class
692:Plm203
667:Plm203
331:Expand
36:scale.
717:: -->
531:mrxe
414:Stubs
388:Photo
245:with:
731:talk
718:talk
696:talk
671:talk
655:talk
619:talk
567:talk
555:tom
543:talk
519:talk
131:High
220:Top
748::
733:)
698:)
673:)
657:)
625:)
621:•
569:)
545:)
521:)
470:}}
464:{{
729:(
710::
706:@
694:(
669:(
653:(
617:(
565:(
541:(
517:(
453::
436::
417::
400:)
391::
372::
353::
334::
315::
291::
272::
232:.
143:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.