Deterministinen kokonaislukuoptimointi — Tarkka optimointi kokonaislukupäätösmuuttujilla
Deterministinen kokonaislukuoptimointi (DIP) on matemaattinen optimointimenetelmä, joka löytää parhaan ratkaisun ongelmiin, joissa joidenkin tai kaikkien päätösmuuttujien on oltava kokonaislukuja, kun tavoite- ja rajoitustiedot ovat täysin tunnettuja (deterministisiä). Se on kokonaislukuoptimoinnin klassinen, ei-stokastinen muoto, joka on ollut operaatiotutkimuksen ja kombinatorisen optimoinnin perusta 1950-luvun lopulta lähtien.
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
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/fi/simulation/deterministic-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.
- Branch and BoundOptimointi↔ compare
- Dynaaminen ohjelmointiOptimointi↔ compare
- Linear ProgrammingOptimointi↔ compare
- SekalukuohjelmointiSimulointi↔ compare
- Stokastinen kokonaislukuoptimointiSimulointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →