Deterministiskā veselo skaitļu programmēšana — precīza optimizācija ar vesela skaitļa lēmumu mainīgajiem
Deterministiskā veselo skaitļu programmēšana (DIP) ir matemātisks optimizācijas paņēmiens, kas atrod labāko risinājumu problēmām, kurās dažiem vai visiem lēmumu mainīgajiem jāpieņem vesela skaitļa vērtības, ja mērķa un ierobežojumu dati ir pilnībā zināmi (deterministiski). Tā ir klasiskā, nestohastiskā veselo skaitļu programmēšanas forma, kas kopš 1950. gadu beigām ir bijusi pamatā operāciju pētniecībai un kombinatoriskajai optimizācijai.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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
Kā citēt šo lapu
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/lv/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 Bound (zaro un ierobežo)Optimizācija↔ compare
- Dinamiskā programmēšanaOptimizācija↔ compare
- Lineārā programmēšanaOptimizācija↔ compare
- Jaukta veselo skaitļu programmēšanaSimulācija↔ compare
- Stochastic Integer ProgrammingSimulācija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →