Content deleted Content added
Reverted 1 edit by 86.190.85.133 (talk): Unconstructive (TW) |
Bluelink 1 book for verifiability.) #IABot (v2.0) (GreenC bot |
||
Line 14:
==Interval Scheduling Maximization==
<ref name=KleinbergTardos>{{cite book|first=Jon|last=Kleinberg|author2=Tardos, Éva|title=Algorithm Design|url=https://archive.org/details/algorithmdesign0000klei|url-access=registration|year=2006|isbn=978-0-321-29535-4}}</ref>
[[File:IntervalSelection.svg|20px|right]]
Several algorithms, that may look promising at first sight, actually do not find the optimal solution:
| |||