Pregled bibliografske jedinice broj: 299006
Jedna modifikacija Balasovog algoritma za 0-1 programiranje i primjene
Jedna modifikacija Balasovog algoritma za 0-1 programiranje i primjene // Zbornik radova sa simpozija « ; Kompjuter na sveučilištu» ;
Cavtat, 1982. str. 569-581 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 299006 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Jedna modifikacija Balasovog algoritma za 0-1 programiranje i primjene
Autori
Stručić, I. ; Hunjak, T.
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Zbornik radova sa simpozija « ; Kompjuter na sveučilištu» ;
/ - Cavtat, 1982, 569-581
Skup
Simpozij « ; Kompjuter na sveučilištu» ;
Mjesto i datum
Cavtat, Hrvatska, 1982
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Balasov algoritam; programiranje 0-1
Sažetak
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.
Izvorni jezik
Hrvatski
POVEZANOST RADA
Ustanove:
Fakultet organizacije i informatike, Varaždin
