Algoritmusok és vizualizáció nehezen megoldható kombinatorikus optimalizálási feladatokra
Algorithms and Visualization for difficult combinatorial optimization problems
Magyar-Kínai Kormányközi Tudományos és Technológiai (TéT) együttműködés
Konzorciumi partnerek
- Zhejiang University, Hangzhou, China
- University of Pannonia, Veszprém, Hungary
A projekt célkitűzései:
A projekt során bizonyos kombinatorikai optimalizálási feladatokkal foglalkoznunk, (például ládapakolási és ütemezési feladatokkal, de nemcsak ilyenekkel), ezekre természetesen adódó vagy bonyolultabb algoritmusokat szándékozunk kifejleszteni, és az eredményeket nemzetközi vezető folyóiratokban publikálni.
Másrészről, mivel ez az optimalizálási terület elég nehezen kezelhető, illetve sok esetben a feladat egy-egy megoldó algoritmusának a működése, és az eredmények kiértékelése is elég bonyolult feladat, szintén tervezzük, hogy a kifejlesztendő algoritmusok működését illetve az általuk javasolt megoldásokat szemléltetjük. Ez a vízualizáció segítheti a döntéshozót az algoritmus által kapott megoldás értelmezésében, a feladat módosításában.
A projekt időtartama:
2011. október 1. – 2013. október 30.
Pályázati azonosító: TÉT_10-1-2011-0115
Kontakt személy: Sikné Dr. Lányi Cecília és Dr. Dósa György
A projekt keretében készült eddigi publikációk:
[1] László E., Kocsi B., Dósa Gy., Medve A., Sik Lányi C.: ALVI projekt labor dokumentáció, Pannon Egyetem, 2011/2012-es anév 2. szemeszter
[2] Boyar J., Dosa Gy., Epstein L.: On the absolute approximation ratio for First Fit and related Results, Discrete Applied Mathematics, online published, 2012. Impact factor: 0.822
[3] Wang Y., Benko A., Xin Chen, Dosa Gy., Guo H., Han X., Sik Lanyi C.: Online scheduling with one rearrangement at the end: revisited, Information Processing Letters, 2012, 112: 641-645, ISSN: 0020-0190, IF: 0.774
[4] Kocsi B.: Összetett ütemezési és pakolási optimalizálási algoritmusok megoldására és eredményének vizualizációjára keretrendszer készítése, Szakdolgozat, Pannon Egyetem, 2012, témavezető: Sikné Lányi C. és Dósa Gy.
[5] Sik G.A., Nehme S.G. and Sik Lanyi C.: The optimization of the self-compacting concrete (SCC) production scheduling – specially the effect of the fine aggregate, 2012 World Conference on Science and Engineering (WCSE 2012), 3-4 August Hong Kong, China, International Journal of Enginering and Technology, 4(4), 362-364, 2012.
[6] Sik Lanyi C., Kocsi B., Laszlo E.: Towards a user friendly rehabilitation game - a case study, 2012 World Conference on Science and Engineering (WCSE 2012), 3-4 August Hong Kong, China, International Journal of Enginering and Technology, 4(4), 365-368, 2012.
[7] Balogh J., Békési J., Dósa Gy., Kellerer H. and Tuza Zs. Black and white bin packing, WAOA conference 2012 Sept, Ljubjana, accepted
[8] Attila Benko, Gyorgy Dosa, Zsolt Tuza, Bin Covering with a general profit function: approximability results, Central European Journal of Operations Research, Vol 21, Issue 4, (2013), Pages 805-816.
[9] Xin Chen, Zhenzhen Xu, Gyorgy Dosa, Xin Han, He Jiang, Semi-online hierarchical scheduling problems with buffer or rearrangements, Information Processing Letters, 113 (2013), pp. 127-131.
[10] Janos Balogh, Jozsef Bekesi, Gyorgy Dosa, Hans Kellerer, Zsolt Tuza, Black and white bin packing, In: Thomas Erlebach, Giuseppe Persiano (Eds.), WAOA 2012, 10th Workshop on Approximation and Online Algorithms, Ljubljana, Slovenia, 13–14 September 2012, LNCS 7846, pp. 131-144. 2013.
[11] Gyorgy Dosa, Csanad Imreh, The generalization of scheduling with machine cost, Theoretical Computer Science, online published, 2013.Sept.
[11] Gyorgy Dosa, Zhiyi Tan, Zsolt Tuza, Yujie Yan, Cecília Sik Lányi, Improved Bounds for Batch Scheduling with Non-identical Job Sizes, Naval Research Logistics, 2013, Impact factor: under review
[12] Sik Lanyi C., Szücs V.: AR and VR in rehabilitation: present and future trends, developing games (keynote lecture), Symposium on Digital Media, Animation and Game & National Conference on Digital Heritage, September 5-10, Hangzhou, China