Χαλάρωση Περιορισμών

Η χαλάρωση των περιορισμών επιτρέπει στον αλγόριθμο την μερική «παραβίαση» κάποιων από αυτούς, έτσι ώστε να επιτευχθεί η δημιουργία του Ωρολογίου Προγράμματος.

Έχοντας ενεργή την επιλογή για την χαλάρωση των περιορισμών, ο αλγόριθμος θα προσπαθήσει να εκπληρώσει όλους τους περιορισμούς που έχετε εισάγει, αλλά στην περίπτωση που αντιμετωπίσει πρόβλημα με κάποια από τις κάρτες, θα την τοποθετήσει στο Ωρολόγιο Πρόγραμμα ακόμα και αν χρειαστεί να «παραβιάσει» κάποιους περιορισμούς. Πριν από αυτό όμως, θα προσπαθήσει να δημιουργήσει το Ωρολόγιο Πρόγραμμα έτσι ώστε να εκπληρώνονται όλοι οι περιορισμοί.

Η χαλάρωση των περιορισμών μπορεί να βοηθήσει με δύο τρόπους:

1. Μπορείτε να εντοπίσετε τι πρόβλημα υπάρχει στην δημιουργία του Ωρολογίου Προγράμματος και ποιοι περιορισμοί είναι πιθανόν να είναι πολλοί σφικτοί.

Αν δημιουργήσετε το Ωρολόγιο Πρόγραμμα έχοντας επιλεγμένους τους χαλαρούς περιορισμούς, υπάρχει μεγαλύτερη πιθανότητα να επιτευχθεί η δημιουργία του. Έτσι θα μπορέσετε να δείτε ποιους περιορισμούς χρειάστηκε ο αλγόριθμος να χαλαρώσει για να δημιουργήσει το Ωρολόγιο Πρόγραμμα, να ελέγξετε κατά πόσο είναι ρεαλιστικοί ή όχι και κατ’ επέκταση να τους τροποποιήσετε.

2. Μπορείτε να ολοκληρώσετε την δημιουργία του Ωρολογίου Προγράμματος σας, έχοντας χαλαρώσει μόνο κάποιους από τους περιορισμούς.

Αν δημιουργήσετε το Ωρολόγιο Πρόγραμμα έχοντας επιλεγμένους τους σφικτούς περιορισμούς, τότε ο αλγόριθμος δεν θα χαλαρώσει κανέναν περιορισμό και σε αυτήν την περίπτωση θα προσπαθεί να δημιουργήσει Ωρολόγιο Πρόγραμμα που θα συμφωνεί πλήρως με τις απαιτήσεις σας ή θα αφήσει κάποιες κάρτες εκτός του Ωρολογίου Προγράμματος στην περίπτωση που δεν θα μπορέσει να ολοκληρώσει την δημιουργία του.

Δείτε επίσης:
Ένας καλός τρόπος για να δημιουργήσετε το Ωρολόγιο Πρόγραμμα
Πολυπλοκότητα της Δημιουργίας του Ωρολογίου Προγράμματος