Γράφος διαστημάτων: Διαφορά μεταξύ των αναθεωρήσεων

Τα γραφήματα διαστημάτων είναι χρήσιμα στην μοντελοποίηση [[Κατανομή πόρων|κατανομής πόρων]] στην [[επιχειρησιακή έρευνα]]. Κάθε διάστημα αντιπροσωπεύει ένα αίτημα δέσμευσης ενός πόρου για μία συγκεκριμένη χρονική περίοδο. Το πρόβλημα μεγίστου βάρους [[Ανεξάρτητο σύνολο|ανεξάρτητου συνόλου]] για το γράφημα αναπαριστά την εύρεση του καλλίτερης υποοικογένειας διαστημάτων που μπορεί να ληφθεί χωρίς τα διαστήματα να τέμνονται {{ref_label | BarNoy2001 | 1 | a}}.