Diskreta optimumigo

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo

Diskreta optimumigo estas branĉo de optimumigo en aplika matematiko kaj komputiko.

Kiel kontraŭ kontinua optimumigo, la variabloj uzis en la (empiria, objektiva) funkcio (ĉu iu de ilin) estas limigita al alpreni nur diskretaj valoroj, kiel la entjeroj.

Problemoj de kombina optimumigo povas esti formulita en (termoj, kondiĉoj) de diskreta optimumigo, tamen manieroj de ilia solvaĵo estas ofte malsama.