[ Astek @ 05.11.2008. 06:51 ] @
Trebala bi mi neka knjiga koja se bavi kombinatornom optimizacijom(ili nekom drugom vrstom optimizacije) koja bi se mogla primeniti na izradu algoritma za raspored časova. Dobro bi mi došla još neka sugestija na temu teorijskih osnova optimizacije ovog problema(linkovi, članci, matematičke postavke...). Nisam čak ni siguran u kojoj matematičkoj oblasti da ovo tražim. Jedinu optimizaciju koju sam radio je teorija grafova(Ojlerov put, hamiltonov put itd...).
Unapred hvala.


[ Nedeljko @ 05.11.2008. 07:42 ] @
Raspored casova se opisuje na jeziku iskazne logike. Treba ti neki resavac iskaznih problema, konkretno algoritam zan nalazenje bar jednog modela datog skupa iskaznih formula. Mozes koristiti metod rezolucije. Imam cak i gotov program, ali radjen po definiciji, bez ikakve optimizacije. E, to je vrlo opasno, jer recimo Ajnstajnov zadatak nije za tri dana uspeo da resi. Uz neke optimizacije bi mogao za delic sekunde da resi taj zadatak. Mogu ti dati i ideje za pristojnu optimizaciju, ali ne sada. Nemam vremena. Mozda za vikend ili pre toga u parcicima.
[ Astek @ 05.11.2008. 07:51 ] @
Ne bih da ikome oduzimam slobodno vreme a još manje da mi rešava problem. Potreban mi je samo savet u kojim oblastima da tražim teorijsku osnovu problema. Mada , ako neko ima vremena zahvaljujem na svakoj sugestiji.
[ Nedeljko @ 05.11.2008. 07:55 ] @
Najpre pokusaj da predstavis problem preko iskaznog racuna (moguce je). Engleski termin je "propositional calculus".
[ Nedeljko @ 05.11.2008. 07:58 ] @
Pogledaj pod "propositional reolution", ali bez optimizacija, primenjujuci rezoluciju samo po definiciji, neces odmaci daleko.