Σύγκριση μεθόδων
Εξετάστε τις επιλεγμένες μεθόδους δίπλα-δίπλα· οι γραμμές που διαφέρουν επισημαίνονται.
| Προγραμματισμός Μικτών Ακέραιων Τιμών με Πολλαπλούς Στόχους× | Πολυκριτήρια Δυναμική Προγραμματισμός× | |
|---|---|---|
| Πεδίο | Προσομοίωση | Προσομοίωση |
| Οικογένεια | Process / pipeline | Process / pipeline |
| Έτος προέλευσης≠ | 1980s–2000s | 1957-1975 |
| Δημιουργός≠ | Ehrgott, M.; Mavrotas, G. and others in multi-criteria optimization | Extension of Bellman (1957); formalized by multiple authors from 1970s onward |
| Τύπος≠ | Mathematical optimization | Exact optimization — recursive multi-objective decomposition |
| Θεμελιώδης πηγή≠ | Ehrgott, M. (2005). Multicriteria Optimization (2nd ed.). Springer, Berlin. ISBN: 9783540213987 | Bellman, R. (1957). Dynamic Programming. Princeton University Press, Princeton, NJ. ISBN: 9780691079516 |
| Εναλλακτικές ονομασίες | MO-MIP, Multi-criteria MIP, MOMIP, Multi-objective MILP | MODP, Multi-criteria dynamic programming, Vector dynamic programming, Pareto dynamic programming |
| Συναφείς | 5 | 5 |
| Σύνοψη≠ | Multi-Objective Mixed-Integer Programming (MO-MIP) is an optimization framework that simultaneously optimizes two or more conflicting objective functions subject to linear or nonlinear constraints, where some decision variables are restricted to integer values and others are continuous. It is widely applied in engineering design, supply chain planning, resource allocation, and scheduling problems that require discrete choices alongside continuous quantities. | Multi-Objective Dynamic Programming (MODP) extends Bellman's classical dynamic programming to settings where a decision-maker must optimize several competing objectives simultaneously across a sequence of stages. Rather than a single optimal policy, it produces a Pareto-optimal set of policies — each representing a distinct trade-off profile — by propagating vector-valued value functions backward through the state space. |
| ScholarGateΣύνολο δεδομένων ↗ |
|
|