Детерміноване цілочисельне програмування — точна оптимізація з цілочисельними змінними рішення
Детерміноване цілочисельне програмування (DIP) — це підхід до математичної оптимізації, який знаходить найкраще рішення для задач, де деякі або всі змінні рішення повинні набувати цілочисельних значень, за умови повністю відомих (детермінованих) даних цільової функції та обмежень. Це класична, нестохастична форма цілочисельного програмування, що є основою для дослідження операцій та комбінаторної оптимізації з кінця 1950-х років.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- 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
Як цитувати цю сторінку
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/uk/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.
- Метод гілок і межОптимізація↔ compare
- Динамічне програмуванняОптимізація↔ compare
- Лінійне програмуванняОптимізація↔ compare
- Змішано-цілочисельне програмуванняІмітаційне моделювання↔ compare
- Стохастичне цілочисельне програмуванняІмітаційне моделювання↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →