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

 

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

Επίσης, η εύρεση οικογένειας διαστημάτων που αναπαριστούν ένα γράφημα διαστημάτων, μπορεί να να χρησιμοποιηθεί ως τρόπος σύνθεσης παρακείμενων υπακολουθιών στην χαρτογράφηση του [[DNA]] {{ref_label | Zang1994 | 2 | a}}.

 

 

====Υποσημειώσεις====