Diskreta optimumigo

El Vikipedio, la libera enciklopedio
Revizio de 14:58, 9 mar. 2013 farita de Addbot (diskuto | kontribuoj)
(malsamoj) ← Antaŭa versio | Rigardi nunan version (malsamoj) | Sekva versio → (malsamoj)

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.