Tugev täisarvuprogrammeerimine — optimeerimine ebakindluse korral koos täisarvupiirangutega
Tugev täisarvuprogrammeerimine (RIP) leiab täisarvulised või binaarsed lahendid, mis jäävad antud ebakindluskomplekti kõigi stsenaariumite korral teostatavaks ja peaaegu optimaalseks. Selle asemel, et eeldada andmete täpset tundmist, maandab RIP riske ebakindlate kulude või piirangukoefitsientide kõige halvema stsenaariumi realiseerumise suhtes, pakkudes otsuseid, mis toimivad garanteeritult hästi ka siis, kui sisendväärtused erinevad nominaalväärtustest.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- Bertsimas, D., Sim, M. (2003). Robust discrete optimization and network flows. Mathematical Programming, 98(1-3), 49-71. DOI: 10.1007/s10107-003-0396-4 ↗
- Ben-Tal, A., El Ghaoui, L., Nemirovski, A. (2009). Robust Optimization. Princeton University Press, Princeton, NJ. ISBN: 9780691143682
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Robust Integer Programming — Optimization under uncertainty with integrality constraints. ScholarGate. https://scholargate.app/et/simulation/robust-integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Täisarvuline programmeerimine – IP ja segaarvuline programmeerimine (MIP)Optimeerimine↔ compare
- SegmendiprognoosimineSimulatsioon↔ compare
- Tugev LineaarplaneerimineSimulatsioon↔ compare
- Robust Mixed-Integer ProgrammingSimulatsioon↔ compare
- Robustne mitmeotstarbeline optimeerimineSimulatsioon↔ compare
- Stohhastiline täisarvude programmeerimineSimulatsioon↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →