Diskret programmering

Diskret programmering ( diskret optimering ) er en gren af ​​matematisk programmering .

I modsætning til optimeringsproblemer med kontinuerte variable tager variabler i diskrete programmeringsproblemer kun diskrete værdier, såsom heltal.

Kombinatoriske optimeringsproblemer kan løses ved hjælp af diskrete programmeringsmetoder. En af hovedmetoderne til at løse diskrete programmeringsproblemer er cut-off-metoden [1] , branch-and-bound-metoden [2] og dynamisk programmering [3] .

Eksempler på problemer

• Opgave problem
• Rygsækproblemet
• Problemet med den rejsende sælger
• Opgaver i tidsplanteori
• Transportopgave
• Graf, der dækker problemer

Noter

1. ↑ Korbut, 1969 , s. 98.
2. ↑ Korbut, 1969 , s. 213.
3. ↑ Korbut, 1969 , s. 251.

Litteratur

• Korbut A.A. , Finkelstein Yu.Yu. Diskret programmering. - M. : Nauka, 1969. - 368 s.
• Khokhlyuk V. I. Diskrete optimeringsmetoder. Tutorial. NSU , ​​2013. 154 s.
• Kombinatoriske metoder og algoritmer til løsning af højdimensionelle diskrete optimeringsproblemer: [Monograph] / V. R. Khachaturov , Veselovsky V. E., Zlotov A. V., Kaldybaev S. U., Kaliev E. Zh., Kovalenko A. G. , Montlevich V. M. Kov., I. Khachaturov ., Sigal. V .; [Hhv. udg. V.V. Shkurba ]; Ros. acad. Videnskaber. beregnet: centrum. - M.: Nauka, 2000. - 353, [1] s. : ill., tab.; 22 cm; ISBN 5-02-008311-9