Σύγκριση μεθόδων
Εξετάστε τις επιλεγμένες μεθόδους δίπλα-δίπλα· οι γραμμές που διαφέρουν επισημαίνονται.
| Ντετερμινιστικός Προγραμματισμός Μικτών Ακεραίων× | Γραμμικός Προγραμματισμός με Ντετερμινιστικές Τιμές× | |
|---|---|---|
| Πεδίο | Προσομοίωση | Προσομοίωση |
| Οικογένεια | Process / pipeline | Process / pipeline |
| Έτος προέλευσης≠ | 1958–1960 | 1947 |
| Δημιουργός≠ | Gomory, R. E.; Dantzig, G. B.; Land, A. H.; Doig, A. G. | George B. Dantzig |
| Τύπος≠ | Mathematical programming / combinatorial optimization | Deterministic mathematical optimization |
| Θεμελιώδης πηγή≠ | Nemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization. John Wiley & Sons, New York. ISBN: 9780471359432 | Dantzig, G. B. (1963). Linear Programming and Extensions. Princeton University Press, Princeton, NJ. ISBN: 9780691059136 |
| Εναλλακτικές ονομασίες | Deterministic MIP, Deterministic MILP/MIQP, Classical Mixed-Integer Programming, Deterministic MIP Optimization | Classical LP, Deterministic LP, DLP, Linear Optimization |
| Συναφείς≠ | 6 | 5 |
| Σύνοψη≠ | Deterministic Mixed-Integer Programming (MIP) is a mathematical optimization framework that finds the provably optimal solution to problems involving both continuous and integer decision variables under fully known, fixed coefficients and constraints. It is the foundational workhorse of operations research when all data are treated as certain. | Deterministic Linear Programming (DLP) is the classical form of linear programming in which all objective function coefficients, constraint coefficients, and right-hand-side values are known with certainty. It finds the optimal allocation of resources to maximize or minimize a linear objective subject to linear constraints, providing an exact, reproducible solution under fixed, certain data. |
| ScholarGateΣύνολο δεδομένων ↗ |
|
|