hrvatski

Jedna modifikacija Balasovog algoritma za 0-1 programiranje i primjene

Balasov algoritam je najpoznatiji algoritama za 0-1 programiranje koji se temelji na konceptu implicitnog pretraživanja skupa svih mogućih rješenja tog problema. Osnovna strategija pretraživanja je grananje i ograđivanje. Problem u takvim algoritmima je njihova kompleksnost koja proizlazi iz kombinatorne prirode problema 0-1 programiranja. U radu se prikazuje jedna modifikacija takve strategije koja omogućuje brže pronalaženje rješenja. Osim toga u radu je prikazana i programska potpora za izvršenje tog algoritma. Program je napisan u jeziku FORTRAN.

Balasov algoritam; programiranje 0-1

nije evidentirano