Deterministlik täisarvulise programmeerimise optimeerimine täisarvuliste otsustusmuutujatega
Deterministlik täisarvulise programmeerimise optimeerimine (DIP) on matemaatiline optimeerimismeetod, mis leiab parima lahenduse probleemidele, kus mõned või kõik otsustusmuutujad peavad võtma täisarvulisi väärtusi, arvestades täielikult teadaolevaid (deterministlikke) eesmärgi- ja piirandandmeid. See on klassikaline, mittestohhastiline täisarvulise programmeerimise vorm, mis on alates 1950. aastate lõpust olnud operatiivteaduse ja kombinatoorse optimeerimise alustalaks.
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
- 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
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/et/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 BoundOptimeerimine↔ compare
- Dünamiline programmeerimineOptimeerimine↔ compare
- Lineaarne programmeerimineOptimeerimine↔ compare
- SegmendiprognoosimineSimulatsioon↔ compare
- Stohhastiline täisarvude programmeerimineSimulatsioon↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →