KOMBINATORNI ALGORITMI- PROBLEM TRGOVAČKOG PUTNIKA I RASPOREĐIVANJE PROCESA PROCESORA

Apstrakt

Problem trgovačkog putnika spada u veliku klasu problema koji se nazivaju kombinatorni problemi optimizacije. Ovo je jedan od najviše prouča­vanih problema optimizacije, a njegova rešenja i primene će biti opisane u ovom radu. S druge strane raspore­đivanje procesa u procesoru je zadatak u kom se bira proces iz reda čekanja kom se dodeljuje procesor nakon toga (od strane dispečera). Postoji više različitih algo­ritama za biranje procesa koji će se izvršavati, od kojih će najznačajniji biti opisani.