Diskrétní optimalizace - Discrete optimization
Diskrétní optimalizace je obor optimalizace v aplikované matematice a informatice .
Rozsah
Na rozdíl od kontinuální optimalizace jsou některé nebo všechny proměnné použité v diskrétním matematickém programu omezeny na diskrétní proměnné - to znamená předpokládat pouze diskrétní sadu hodnot, například celá čísla.
Pobočky
Dvě pozoruhodné větve diskrétní optimalizace jsou:
- kombinatorická optimalizace , která odkazuje na problémy na grafech , matroidech a jiných diskrétních strukturách
- celočíselné programování
Tyto větve jsou úzce propojeny, protože mnoho kombinačních optimalizačních problémů lze modelovat jako celočíselné programy (např. Nejkratší cesta ) a naopak celočíselným programům lze často poskytnout kombinatorickou interpretaci.