Προγραμματισμός Περιορισμών
Ο Προγραμματισμός Περιορισμών (CP) είναι ένα δηλωτικό παραδειγματικό μοντέλο βελτιστοποίησης, στο οποίο ένα πρόβλημα διατυπώνεται ως ένα σύνολο μεταβλητών, πεπερασμένων πεδίων τιμών και περιορισμών, και ένας επιλυτής αναζητά συστηματικά αναθέσεις που ικανοποιούν όλους τους περιορισμούς. Τυποποιημένος ολοκληρωμένα από τους Rossi, van Beek και Walsh στο έργο τους "Handbook of Constraint Programming" (2006), ο CP ενοποιεί τον κλαδέυση βάσει διάδοσης με ευφυή αναδρομική αναζήτηση για την αντιμετώπιση συνδυαστικών προβλημάτων στους τομείς του χρονοπρογραμματισμού, του σχεδιασμού και της διαμόρφωσης.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/el/optimization/constraint-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Δυναμικός ΠρογραμματισμόςΒελτιστοποίηση↔ compare
- Ακέραιος ΠρογραμματισμόςΒελτιστοποίηση↔ compare
- Αναζήτηση TabuΒελτιστοποίηση↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →