user img
dr inż. Łukasz Zielonka
52 340 86 82
Jednostka
Wydział Technologii i Inżynierii Chemicznej
Komórka
Zakład Matematyki
Stanowisko
Adiunkt
Budynek
F
Pokój
F 102 / I PIĘTRO
Dyscypliny
Matematyka
Opis sylwetki
  1. Wykształcenie.
    1. Tytuł zawodowy magistra (02-07-2003 r.) uzyskany na Wydziale Nauk Ścisłych Uniwersytetu Zielonogórskiego; kierunek: matematyka, specjalność: nauczycielska matematyka i informatyka.
    2. Tytuł zawodowy inżyniera (28-06-2004 r.) uzyskany na Wydziale Elektrotechniki, Informatyki i Telekomunikacji Uniwersytetu Zielonogórskiego; kierunek: informatyka, specjalność: inżynieria komputerowa.
  2. Przebieg kariery zawodowej.
    1. Nauczyciel w I Liceum Ogólnokształcącym im. Powstańców Wielkopolskich w Koźminie Wlkp. (w latach 2003-2014).
    2. Pracownik badawczo-dydaktyczny w Zakładzie Matematyki na Wydziale Technologii i Inżynierii Chemicznej Politechniki Bydgoskiej im. Jana i Jędrzeja Śniadeckich - na stanowisku asystenta w latach 2014-2020 oraz na stanowisku adiunkta od 2020 r.
Obszary badawcze

Geometria dyskretna:

  • pakowanie i pokrywanie d-wymiarowych ciał wypukłych (d≥2),
  • pakowanie na bieżąco prostokątów i d-wymiarowych prostopadłościanów (d>2),
  • pakowanie na bieżąco kwadratów i d-wymiarowych kostek (d>2).

Optymalizacja kombinatoryczna:

  • zagadnienie pakowania skrzynek na bieżąco (ang. online bin packing problem).
Dokonania naukowe

Czynny udział w konferencjach:

  • IX Północne Spotkania Geometryczne, 27-28 czerwca 2015 r., Olsztyn. Wygłoszony referat pt. „Pakowanie online prostokątów”.

  • Discrete Geometry Fest 2017, 15-19 maja 2017 r., Budapeszt. Prezentacja plakatu pt. „Parallel covering of a triangle with squares”.

  • The 15th Workshop on Approximation and Online Algorithms (WAOA 2017), 7-8 września 2017 r., Wiedeń. Wygłoszony referat pt. „Online packing of rectangular items into square bins”.

  • The 12th International Workshop on Computational Optimization (WCO'19), 1 - 4 września 2019 r., Lipsk. Wygłoszony referat pt. „An algorithm for 1-space bounded cube packing”.

Uzyskanie stopnia naukowego doktora nauk ścisłych i przyrodniczych w zakresie matematyki na Wydziale Matematyki i Informatyki Uniwersytetu im. Adama Mickiewicza w Poznaniu (31-08-2021 r.).

Publikacje
  1. J. Januszewski, Ł. Zielonka, Improved online algorithms for 2-space bounded 2-dimensional bin packing, International Journal of Foundations of Computer Science, 27 (4), (2016), 407–429. DOI: 10.1142/S0129054116500076.
  2. Ł. Zielonka, On-line packing cubes into n unit cubes, Bulletin of the Polish Academy of Sciences, Mathematics, (2016), 185-198. DOI: 10.4064/ba8063-10-2016.
  3. J. Januszewski, Ł. Zielonka, Online packing of rectangular items into square bins. In: Solis-Oba, R., Fleischer, R. (eds.) Approximation and Online Algorithms. WAOA 2017. Lecture Notes in Computer Science, vol. 10787, pp. 147-163. Springer, Cham (2018). DOI: 10.1007/978-3-319-89441-6_12.
  4. J. Januszewski, Ł. Zielonka, Efficient online packing of 4-dimensional cubes into the unit cube, Studia Scientiarum Mathematicarum Hungarica, 55 (3), (2018), 305-326. DOI: 10.1556/012.2018.55.3.1400
  5. Ł. Zielonka, An algorithm for 1-space bounded cube packing. In: Proceedings of the 2019 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 18, pp. 171–175 (2019). DOI: http://dx.doi.org/10.15439/2019F88
  6. J. Januszewski, Ł. Zielonka, Online packing of d-dimensional boxes into the unit cube, Periodica Mathematica Hungarica, 81, 98–114 (2020). https://doi.org/10.1007/s10998-020-00315-4
  7. P. Grzegorek, J. Januszewski, Ł. Zielonka,  Efficient 1‑space bounded hypercube packing algorithm, Algorithmica, 82, 3216–3249 (2020).  https://doi.org/10.1007/s00453-020-00723-5
  8. J. Januszewski, Ł. Zielonka, A note on perfect packing of d-dimensional cubes, Siberian Electronic Mathematical Reports, 17, (2020), 1009-1012.
  9. J. Januszewski, Ł. Zielonka, Parallel covering of a triangle with squares, Ars Combinatoria, 149, (2020), 165-183.
  10. J. Januszewski, Ł. Zielonka, Packing two equal copies of a convex body, Ars Combinatoria, 154, (2021), 223-234.
  11. Ł. Zielonka, Online Algorithms for 1-Space Bounded Cube Packing and 2-Space Bounded Hypercube Packing.  In: Recent Advances in Computational Optimization, Stefka Fidanova (ed.).  Studies in Computational Intelligence, Vol. 920, pp. 183-197 (2021).
  12. J. Januszewski, Ł. Zielonka, A note on perfect packing of squares and cubes, Acta Mathematica Hungarica, 163, (2021), 530–537.
  13. J. Januszewski, Ł. Zielonka, Packing batches of items into a single bin, Information Processing Letters 174 (2022) 106196, https://doi.org/10.1016/j.ipl.2021.106196.