เปรียบเทียบวิธี
ดูวิธีที่เลือกเทียบกันแบบเคียงข้าง แถวที่ต่างกันจะถูกเน้นไว้
| การโปรแกรมเชิงเส้น× | Robust Optimization× | |
|---|---|---|
| สาขาวิชา | การหาค่าเหมาะที่สุด | การหาค่าเหมาะที่สุด |
| ตระกูล | Process / pipeline | Process / pipeline |
| ปีกำเนิด≠ | 1947 | 1970s theoretical roots; modern tractable form from late 1990s–2004 |
| ผู้ริเริ่ม≠ | George B. Dantzig | Ben-Tal, El Ghaoui & Nemirovski (seminal book, 2009); Bertsimas & Sim (tractable polyhedral formulation, 2004) |
| ประเภท≠ | Mathematical programming / continuous optimization | Mathematical programming framework |
| แหล่งต้นตำรับ≠ | Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University Press. ISBN: 9780691059136 | Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009). Robust Optimization. Princeton University Press. ISBN: 9780691143682 |
| ชื่อเรียกอื่น | LP, linear optimization, Doğrusal Programlama (LP) | minimax optimization, worst-case optimization, Gürbüz Optimizasyon (Robust Optimization) |
| ที่เกี่ยวข้อง≠ | 4 | 5 |
| สรุป≠ | Linear programming (LP), pioneered by George B. Dantzig in 1947, is a mathematical method for finding the best value of a linear objective function — such as minimum cost or maximum profit — subject to a set of linear inequality and equality constraints. It is the foundational technique in operations research and underlies production planning, resource allocation, logistics, diet problems, and countless other decision-making scenarios across engineering, economics, and the natural sciences. | Robust optimization is a mathematical programming framework, formalised by Ben-Tal and Nemirovski in the late 1990s and made broadly tractable by Bertsimas and Sim (2004), that finds decisions guaranteed to perform acceptably under every scenario within a predefined uncertainty set — rather than assuming parameter values are known exactly. Instead of optimising for a single expected outcome, it minimises the worst-case objective across all plausible realisations of uncertain data. |
| ScholarGateชุดข้อมูล ↗ |
|
|