Kombinatorična dražba in linearna optimizacijaAmbrožič, Maja (Avtor) Konvalinka, Matjaž (Mentor) Hrga, Timotej (Komentor) linearna optimizacijaceloštevilsko programiranjekombinatorična dražbalinearna relaksacijarazveji in omejiV diplomski nalogi obravnavamo problem kombinatoričnih dražb, pri katerih ponudniki ponujajo sredstva za kombinacije dobrin, namesto samo za posamezne dobrine. Takšne dražbe omogočajo, da ponudniki izrazijo bolj natančna vrednotenja, saj so lahko nekatere dobrine vredne več ali manj v kombinaciji z drugimi. Izračun dodelitve je zaradi eksponentnega števila kombinacij računsko zahteven. V nalogi je predstavljen problem linearnega in celoštevilskega programiranja, ki sta temelj za reševanje problema kombinatoričnih dražb. Poudarek je na formulaciji kombinatorične dražbe kot celoštevilski optimizacijski problem ter analizi različnih algoritmičnih pristopov za premagovanje računske zahtevnosti, kot so požrešni algoritem in metoda razveji in omeji. Prav tako so vključeni praktični primeri za lažje razumevanje problema.20252025-03-04 11:25:00Diplomsko delo/naloga167614VisID: 37548COBISS_ID: 229008899sl