Algoritmusok a benzinkút problémára

A tétel rövid nézete
dc.contributor.advisorBérczes, Attila Jenő
dc.contributor.advisorSzikszai, Márton
dc.contributor.authorBatta, Gergő Péter
dc.contributor.departmentDE--Természettudományi és Technológiai Kar--Matematikai Intézethu_HU
dc.date.accessioned2021-04-29T11:47:18Z
dc.date.available2021-04-29T11:47:18Z
dc.date.created2021
dc.description.abstractA dolgozat a benzinkút problémát tárgyalja, mely egy egycélú feltételes optimalizálási probléma. A feladat során cél egy induló és egy végpont között benzinkutak egy hálózatán haladó korlátos hatósugarú járművel történő utazás üzemanyagköltségként kifejezett utazási költségét minimalizálni. A dolgozatban precíz megfogalmazást adunk a problémát leíró objektumokról. Kitérünk egy fontos speciális esetre, mely során a csúcsokat csak egy bizonyos sorrendben járhatjuk be. Szót ejtünk a megoldhatóság eldöntéséről. Végezetül bemutatunk egy brute-force és egy iteratív megközelítést alkalmazó algoritmust a probléma megoldására.hu_HU
dc.description.courseMatematikahu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent18hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/307806
dc.language.isohuhu_HU
dc.subjectBenzinkút problémahu_HU
dc.subjectDiszktér optimalizáláshu_HU
dc.subject.dspaceDEENK Témalista::Matematikahu_HU
dc.titleAlgoritmusok a benzinkút problémárahu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Matematikai Intézet)