Determinističko cjelobrojno programiranje — Egzaktna optimizacija s cjelobrojnim varijablama odlučivanja
Determinističko cjelobrojno programiranje (DIP) je matematički optimizacijski pristup koji pronalazi najbolje rješenje za probleme kod kojih neke ili sve varijable odlučivanja moraju poprimiti cjelobrojne vrijednosti, uz potpuno poznate (determinističke) podatke o ciljnoj funkciji i ograničenjima. To je klasični, nestohastički oblik cjelobrojnog programiranja, temelj operacijskih istraživanja i kombinatorne optimizacije od kasnih 1950-ih.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/hr/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.
- Podjela i omeđivanje (Branch and Bound)Optimizacija↔ compare
- Dinamičko programiranjeOptimizacija↔ compare
- Linearno programiranjeOptimizacija↔ compare
- Mješovito cjelobrojno programiranjeSimulacija↔ compare
- Stohastično cjelobrojno programiranjeSimulacija↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →