방법 비교

선택한 방법을 나란히 검토하세요. 서로 다른 행은 강조 표시됩니다.

강건 혼합 정수 계획법×강건 선형 계획법×
분야시뮬레이션시뮬레이션
계열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/ko/compare