Determinisztikus egészértékű programozás — Exakt optimalizálás egészértékű döntési változókkal
A determinisztikus egészértékű programozás (DIP) egy matematikai optimalizálási megközelítés, amely a legjobb megoldást keresi olyan problémákra, ahol a döntési változók némelyike vagy egésze egészértékű kell, hogy legyen, teljes mértékben ismert (determinisztikus) célfüggvény és korlátozási adatok mellett. Ez az egészértékű programozás klasszikus, nem-stochasztikus formája, amely az 1950-es évek vége óta az operációkutatás és a kombinatorikus optimalizálás alapját képezi.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- 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
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/hu/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 BoundOptimalizálás↔ compare
- Dinamikus programozásOptimalizálás↔ compare
- Lineáris programozásOptimalizálás↔ compare
- Vegyes egészértékű programozásSzimuláció↔ compare
- Stochastic Integer ProgrammingSzimuláció↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →