विधियों की तुलना करें
चुनी हुई विधियों की आमने-सामने समीक्षा करें; भिन्नता वाली पंक्तियाँ रेखांकित हैं।
| निश्चित मिश्र-पूर्णांक प्रोग्रामिंग× | मजबूत मिश्रित-पूर्णांक प्रोग्रामिंग× | |
|---|---|---|
| क्षेत्र | अनुकरण | अनुकरण |
| परिवार | Process / pipeline | Process / pipeline |
| उद्भव वर्ष≠ | 1958–1960 | 1998–2004 |
| प्रवर्तक≠ | Gomory, R. E.; Dantzig, G. B.; Land, A. H.; Doig, A. G. | Ben-Tal & Nemirovski; Bertsimas & Sim |
| प्रकार≠ | Mathematical programming / combinatorial optimization | Deterministic robust reformulation of MIP under uncertainty |
| मौलिक स्रोत≠ | Nemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization. John Wiley & Sons, New York. ISBN: 9780471359432 | Bertsimas, D., Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53. DOI ↗ |
| उपनाम | Deterministic MIP, Deterministic MILP/MIQP, Classical Mixed-Integer Programming, Deterministic MIP Optimization | RMIP, Robust MIP, Uncertain MIP, Robust MILP/MIQP |
| संबंधित≠ | 6 | 4 |
| सारांश≠ | Deterministic Mixed-Integer Programming (MIP) is a mathematical optimization framework that finds the provably optimal solution to problems involving both continuous and integer decision variables under fully known, fixed coefficients and constraints. It is the foundational workhorse of operations research when all data are treated as certain. | 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. |
| ScholarGateडेटासेट ↗ |
|
|