Módszerek összehasonlítása

	Robusztus Lineáris Programozás	Robusztus Vegyes-Egész Számú Programozás
Tudományterület	Szimuláció	Szimuláció
Módszercsalád	Process / pipeline	Process / pipeline
Keletkezés éve	1999–2004	1998–2004
Megalkotó	Ben-Tal, A. and Nemirovski, A.; further developed by Bertsimas, D. and Sim, M.	Ben-Tal & Nemirovski; Bertsimas & Sim
Típus	Uncertainty-robust linear optimization	Deterministic robust reformulation of MIP under uncertainty
Alapmű	Bertsimas, D., Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53.	Bertsimas, D., Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53.
Alternatív nevek	RLP, Robust LP, Tractable Robust LP, Uncertainty-Set LP	RMIP, Robust MIP, Uncertain MIP, Robust MILP/MIQP
Kapcsolódó	5	4
Összefoglaló	Robust Linear Programming (RLP) extends classical linear programming to handle uncertainty in problem data — cost coefficients, constraint coefficients, or right-hand sides — by requiring solutions to remain feasible and near-optimal across all realizations of uncertain parameters within a defined uncertainty set. It replaces probabilistic assumptions with worst-case guarantees, making it practical when distributional knowledge is limited.	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.