Content deleted Content added
TheMathCat (talk | contribs) page range for a reference |
Citation bot (talk | contribs) Add: publisher. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1605/2500 |
||
Line 24:
=== Unweighted ===
Several algorithms, that may look promising at first sight, actually do not find the optimal solution:<ref name="KleinbergTardos">{{cite book|last=Kleinberg|first=Jon|url=https://archive.org/details/algorithmdesign0000klei|title=Algorithm Design|author2=Tardos, Éva|year=2006|publisher=Pearson/Addison-Wesley |isbn=978-0-321-29535-4|url-access=registration}}</ref>
* Selecting the intervals that start earliest is not an optimal solution, because if the earliest interval happens to be very long, accepting it would make us reject many other shorter requests.
* Selecting the shortest intervals or selecting intervals with the fewest conflicts is also not optimal.
| |||