Ακέραιος Προγραμματισμός — IP και Μικτός Ακέραιος Προγραμματισμός (MIP)
Ο ακέραιος προγραμματισμός (IP), που ονομάζεται επίσης μικτός ακέραιος προγραμματισμός (MIP) όταν μόνο ορισμένες μεταβλητές περιορίζονται σε ακέραιους αριθμούς, είναι ένας κλάδος μαθηματικής βελτιστοποίησης στον οποίο ορισμένες ή όλες οι μεταβλητές απόφασης πρέπει να λαμβάνουν ακέραιες ή δυαδικές τιμές. Βασιζόμενος στον γραμμικό προγραμματισμό, τυποποιήθηκε μέσω της μεθόδου των κοπτόμενων επιπέδων του Ralph Gomory (1958) και του αλγορίθμου διακλάδωσης-ορίου των Land και Doig (1960), και έκτοτε έχει γίνει το πρότυπο ακριβές πλαίσιο για προβλήματα χρονοπρογραμματισμού, ανάθεσης, δρομολόγησης και κατανομής πόρων.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Πηγές
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/el/optimization/integer-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
- Προγραμματισμός ΣτόχωνΛήψη Αποφάσεων↔ compare
- Γραμμικός ΠρογραμματισμόςΒελτιστοποίηση↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →