ScholarGate
Βοηθός

Σύγκριση μεθόδων

Εξετάστε τις επιλεγμένες μεθόδους δίπλα-δίπλα· οι γραμμές που διαφέρουν επισημαίνονται.

Ισχυρή Μικτή-Ακέραια Προγραμματισμός×Στιβαρή Γραμμική Προγραμματισμός×
ΠεδίοΠροσομοίωσηΠροσομοίωση
ΟικογένειαProcess / pipelineProcess / pipeline
Έτος προέλευσης1998–20041999–2004
ΔημιουργόςBen-Tal & Nemirovski; Bertsimas & SimBen-Tal, A. and Nemirovski, A.; further developed by Bertsimas, D. and Sim, M.
ΤύποςDeterministic robust reformulation of MIP under uncertaintyUncertainty-robust linear optimization
Θεμελιώδης πηγήBertsimas, D., Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53. DOI ↗Bertsimas, D., Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53. DOI ↗
Εναλλακτικές ονομασίεςRMIP, Robust MIP, Uncertain MIP, Robust MILP/MIQPRLP, Robust LP, Tractable Robust LP, Uncertainty-Set LP
Συναφείς45
Σύνοψη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.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.
ScholarGateΣύνολο δεδομένων
  1. v1
  2. 2 Πηγές
  3. PUBLISHED
  1. v1
  2. 2 Πηγές
  3. PUBLISHED

Μετάβαση στην αναζήτηση Download slides

ScholarGateΣύγκριση μεθόδων: Robust Mixed-Integer Programming · Robust Linear Programming. Ανακτήθηκε στις 2026-06-15 από https://scholargate.app/el/compare