Vahva kokonaislukuohjelmointi — Optimointi epävarmuuden vallitessa kokonaislukurajoitteilla
Vahva kokonaislukuohjelmointi (Robust Integer Programming, RIP) etsii kokonaisluku- tai binäärisiä ratkaisuja, jotka pysyvät toteutuskelpoisina ja lähes optimaalisina kaikissa ennalta määrätyn epävarmuusjoukon skenaarioissa. Sen sijaan, että oletettaisiin tarkka tieto datasta, RIP varautuu epävarmojen kustannusten tai rajoitekerrointen pahimman tapauksen toteutumiseen, tuottaen päätöksiä, joiden suorituskyky on taatusti hyvä, vaikka syötteet poikkeaisivat nimellisarvoistaan.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Robust Integer Programming — Optimization under uncertainty with integrality constraints. ScholarGate. https://scholargate.app/fi/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.
- Kokonaislukualkio-ohjelmointiOptimointi↔ compare
- SekalukuohjelmointiSimulointi↔ compare
- Robustti lineaarinen optimointiSimulointi↔ compare
- Robust Mixed-Integer ProgrammingSimulointi↔ compare
- Robust Multi-Objective OptimizationSimulointi↔ compare
- Stokastinen kokonaislukuoptimointiSimulointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →