<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=135411"><dc:title>Problem strnjenega polnjenja košev</dc:title><dc:creator>GRZIN,	DOMEN	(Avtor)
	</dc:creator><dc:creator>Mihelič,	Jurij	(Mentor)
	</dc:creator><dc:subject>optimizacijski problem</dc:subject><dc:subject>požrešni algoritem</dc:subject><dc:subject>izčrpno preiskovanje</dc:subject><dc:subject>razveji in omeji</dc:subject><dc:subject>iskanje v širino</dc:subject><dc:subject>eksperimentalno ovrednotenje</dc:subject><dc:description>Predstavimo problem strnjenega polnjenja košev, podamo formalno definicijo problema in navedemo primer za boljšo predstavo bralcu ter kasnejšo razlago algoritmov. Predstavimo tudi preslikavo problema razvršča\-nja štud\-entov v predavalnice na ta problem in druge uporabe. 
Predstavimo tri natančne in dva približna algoritma, s katerimi rešujemo optimizacijske probleme, kot je problem strnjenega polnjenja košev. Razvijemo implementacije predstavljenih algoritmov za problem. Implementacije algoritmov ekperimentalno ovrednotimo in med seboj primerjamo po času, ki ga porabijo, da pridejo do rešitve. Približne algoritme primerjamo tudi po tem, kako blizu je njihova rešitev optimalni.</dc:description><dc:date>2022</dc:date><dc:date>2022-03-11 11:50:00</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>135411</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>