Módszerek összehasonlítása
Tekintse át a kiválasztott módszereket egymás mellett; az eltérő sorok kiemelve jelennek meg.
| Robusztus Vegyes-Egész Számú Programozás× | Stochastic Mixed-Integer Programming× | |
|---|---|---|
| Tudományterület | Szimuláció | Szimuláció |
| Módszercsalád | Process / pipeline | Process / pipeline |
| Keletkezés éve≠ | 1998–2004 | 1990s–2000s |
| Megalkotó≠ | Ben-Tal & Nemirovski; Bertsimas & Sim | Birge, J. R.; Louveaux, F.; Sen, S. |
| Típus≠ | Deterministic robust reformulation of MIP under uncertainty | Stochastic optimization model |
| Alapmű≠ | Bertsimas, D., Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53. DOI ↗ | Birge, J. R., & Louveaux, F. (1997). Introduction to Stochastic Programming. Springer Series in Operations Research. New York: Springer. ISBN: 9780387982175 |
| Alternatív nevek | RMIP, Robust MIP, Uncertain MIP, Robust MILP/MIQP | SMIP, Stochastic MIP, Mixed-Integer Stochastic Programming, SMILP |
| Kapcsolódó≠ | 4 | 5 |
| Összefoglaló≠ | Robust Mixed-Integer Programming (RMIP) combines mixed-integer programming with robust optimization to find solutions that remain feasible and near-optimal despite uncertain parameters. Instead of assuming fixed data, it protects decisions against adversarial or worst-case realizations of uncertain inputs, using an explicit uncertainty set to control the degree of conservatism while preserving the combinatorial structure of integer decisions. | Stochastic Mixed-Integer Programming (SMIP) is an optimization framework that finds the best mix of binary, integer, and continuous decisions when key parameters — costs, demands, capacities — are uncertain and modeled as probability distributions over a set of scenarios. It extends classical MIP by embedding scenario trees or expected-value objectives that hedge against uncertainty while respecting combinatorial constraints. |
| ScholarGateAdatkészlet ↗ |
|
|