Integer programming

U radu se razmatra cjelobrojno programiranje, kao važna vrsta linearnog programiranja koja rješava probleme sa zahtjevima cjelobrojnosti strukturnih varijabli. Objašnjene su vrste cjelobrojnog programiranja, a posebno je izdvojeno binarno programiranje. Navedene su metode kojima se mogu riješiti matematički modeli koji odgovaraju problemu cjelobrojnog programiranja, a detaljnije je objašnjena metoda grananja i ograđivanja. Također, u radu su navedeni i ukratko pojašnjeni tipični primjeri problema cjelobrojnog programiranja: problem trgovačkog putnika, problem ruksaka, problem fiksnih troškova i problem optimalne investicijske odluke. Dana su i neka programska rješenja istaknutih zadataka, pomoću programskog jezika Python