{"id":{"repo_id":"debrecen","oai_identifier":"oai:dea.lib.unideb.hu:2437/404494"},"canonical_url":"https://search.dev.ndltd.org/etd/debrecen/oai:dea.lib.unideb.hu:2437/404494","repository":{"repo_id":"debrecen","name":"University of Debrecen","base_url":"https://dea.lib.unideb.hu/server/oai/request"},"display":{"title":"Diszkrét optimalizáló algoritmusok vizsgálata","abstract":"A diszkrét optimalizáció a matematikai optimalizáció egy olyan ága, amely olyan problémák megoldásával foglalkozik, ahol a változók diszkrét, tipikusan egész vagy bináris értékeket vesznek fel. Ez a terület szoros kapcsolatban áll az operációkutatással, a kombinatorikával, és számos alkalmazási területen megjelenik, például a logisztikában, a pénzügyekben, a számítástechnikában és a mesterséges intelligenciában. A diszkrét optimalizációs problémák gyakran NP-nehéz problémák, ami azt jelenti, hogy a probléma megoldásához szükséges számítási idő a bemenet méretének növekedésével várhatóan exponenciálisan növekszik így különböző heurisztikus algoritmusokat fejlesztettek ki ezeknek a problémáknak a megoldására. Mivel minden NP-ben található probléma átalakítható polinomiális időben egy adott NP-nehéz problémává, ezért fokuszálhatunk az adott problémában való heurisztikák és egyéb megoldások vizsgalatára. Egy új megközelítés jelentősen előrelépést jelenthet ebben az ágban és ezt úgy igyekszünk előállítani, hogy jelenleg ismert paradigmákat és algoritmusokat ötvözünk, vagy pont ezeket kerüljük el. A kutatás során, a részösszeg problémával foglalkozunk, illetve annak részproblémájával.","abstract_html":"A diszkrét optimalizáció a matematikai optimalizáció egy olyan ága, amely olyan problémák megoldásával foglalkozik, ahol a változók diszkrét, tipikusan egész vagy bináris értékeket vesznek fel. Ez a terület szoros kapcsolatban áll az operációkutatással, a kombinatorikával, és számos alkalmazási területen megjelenik, például a logisztikában, a pénzügyekben, a számítástechnikában és a mesterséges intelligenciában. A diszkrét optimalizációs problémák gyakran NP-nehéz problémák, ami azt jelenti, hogy a probléma megoldásához szükséges számítási idő a bemenet méretének növekedésével várhatóan exponenciálisan növekszik így különböző heurisztikus algoritmusokat fejlesztettek ki ezeknek a problémáknak a megoldására. Mivel minden NP-ben található probléma átalakítható polinomiális időben egy adott NP-nehéz problémává, ezért fokuszálhatunk az adott problémában való heurisztikák és egyéb megoldások vizsgalatára. Egy új megközelítés jelentősen előrelépést jelenthet ebben az ágban és ezt úgy igyekszünk előállítani, hogy jelenleg ismert paradigmákat és algoritmusokat ötvözünk, vagy pont ezeket kerüljük el. A kutatás során, a részösszeg problémával foglalkozunk, illetve annak részproblémájával.","abstract_has_math":false,"creators":["Béres, Dániel Csaba"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"DE--Informatikai Kar","school":null,"contributors":[],"advisors":["Herendi, Tamás"],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-27T19:13:41Z","subjects":["diszkrét optimalizáció, nehéz problémák, NP-nehéz, Részösszeg, K-sum"],"languages":["hu"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2437/404494","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Herendi, Tamás"]},{"key":"dc:contributor.department","label":"Department","values":["DE--Informatikai Kar"]},{"key":"dc:creator","label":"Author","values":["Béres, Dániel Csaba"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2026-02-12T19:47:18Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2026-02-12T19:47:18Z"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["diszkrét optimalizáció, nehéz problémák, NP-nehéz, Részösszeg, K-sum"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["hu"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/2437/404494"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["A diszkrét optimalizáció a matematikai optimalizáció egy olyan ága, amely olyan problémák megoldásával foglalkozik, ahol a változók diszkrét, tipikusan egész vagy bináris értékeket vesznek fel. Ez a terület szoros kapcsolatban áll az operációkutatással, a kombinatorikával, és számos alkalmazási területen megjelenik, például a logisztikában, a pénzügyekben, a számítástechnikában és a mesterséges intelligenciában. A diszkrét optimalizációs problémák gyakran NP-nehéz problémák, ami azt jelenti, hogy a probléma megoldásához szükséges számítási idő a bemenet méretének növekedésével várhatóan exponenciálisan növekszik így különböző heurisztikus algoritmusokat fejlesztettek ki ezeknek a problémáknak a megoldására. Mivel minden NP-ben található probléma átalakítható polinomiális időben egy adott NP-nehéz problémává, ezért fokuszálhatunk az adott problémában való heurisztikák és egyéb megoldások vizsgalatára. Egy új megközelítés jelentősen előrelépést jelenthet ebben az ágban és ezt úgy igyekszünk előállítani, hogy jelenleg ismert paradigmákat és algoritmusokat ötvözünk, vagy pont ezeket kerüljük el. A kutatás során, a részösszeg problémával foglalkozunk, illetve annak részproblémájával."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["MSc/MA"]},{"key":"dc:title","label":"Title","values":["Diszkrét optimalizáló algoritmusok vizsgálata"]}]}],"canonical_facts":{"dc:contributor.advisor":["Herendi, Tamás"],"dc:contributor.department":["DE--Informatikai Kar"],"dc:creator":["Béres, Dániel Csaba"],"dc:date.accessioned":["2026-02-12T19:47:18Z"],"dc:date.available":["2026-02-12T19:47:18Z"],"dc:description.abstract":["A diszkrét optimalizáció a matematikai optimalizáció egy olyan ága, amely olyan problémák megoldásával foglalkozik, ahol a változók diszkrét, tipikusan egész vagy bináris értékeket vesznek fel. Ez a terület szoros kapcsolatban áll az operációkutatással, a kombinatorikával, és számos alkalmazási területen megjelenik, például a logisztikában, a pénzügyekben, a számítástechnikában és a mesterséges intelligenciában. A diszkrét optimalizációs problémák gyakran NP-nehéz problémák, ami azt jelenti, hogy a probléma megoldásához szükséges számítási idő a bemenet méretének növekedésével várhatóan exponenciálisan növekszik így különböző heurisztikus algoritmusokat fejlesztettek ki ezeknek a problémáknak a megoldására. Mivel minden NP-ben található probléma átalakítható polinomiális időben egy adott NP-nehéz problémává, ezért fokuszálhatunk az adott problémában való heurisztikák és egyéb megoldások vizsgalatára. Egy új megközelítés jelentősen előrelépést jelenthet ebben az ágban és ezt úgy igyekszünk előállítani, hogy jelenleg ismert paradigmákat és algoritmusokat ötvözünk, vagy pont ezeket kerüljük el. A kutatás során, a részösszeg problémával foglalkozunk, illetve annak részproblémájával."],"dc:description.degree":["MSc/MA"],"dc:identifier.uri":["https://hdl.handle.net/2437/404494"],"dc:language.iso":["hu"],"dc:subject":["diszkrét optimalizáció, nehéz problémák, NP-nehéz, Részösszeg, K-sum"],"dc:title":["Diszkrét optimalizáló algoritmusok vizsgálata"]},"updated_at":"2026-07-27T19:13:41Z"}