Browsing by Subject "reduction"

Now showing 1 - 5 of 5

Access status: Open Access ,
A note on hardness of multiprocessor scheduling with scheduling solution space tree
(Wydawnictwa AGH, 2023) Dwibedy, Debasis; Mohanty, Rakesh
We study the hardness of the non-preemptive scheduling problem of a list of independent jobs on a set of identical parallel processors with a makespan minimization objective. We make a maiden attempt to explore the combinatorial structure of the problem by introducing a scheduling solution space tree (SSST) as a novel data structure. We formally define and characterize the properties of SSST through our analytical results. We show that the multiprocessor scheduling problem is $\cal {NP}$-complete with an alternative technique using SSST and weighted scheduling solution space tree (WSSST) data structures. We propose a non-deterministic polynomial-time algorithm called magic scheduling (MS) based on the reduction framework. We also define a new variant of multiprocessor scheduling by including the user as an additional input parameter, which we called the multiuser multiprocessor scheduling problem (MUMPSP). We also show that MUMPSP is $\cal {NP}$-complete. We conclude the article by exploring several non-trivial research challenges for future research investigations.
Access status: Restricted ,
Metoda redukcji Catlina
(Data obrony: 2017-07-14) Królikowska, Monika
Wydział Matematyki Stosowanej
Access status: Open Access ,
Recycling of dispersed metal wastes in rotary furnaces
(AGH University of Science and Technology Press, 2019) Rovin, Sergej Leonidovič; Kaliničenko, Aleksandr Sergeevič; Rovin, Leonid Efimovič
The recycling of dispersed metal containing wastes is a considerable problem, as their accumulation in dumps today is commensurate with the volume of ore extraction. Several methods and technologies are developed to recycle metal containing wastes but almost all of them require the preliminary preparation of wastes resulting in an increased price of the recycled metals. Furthermore, it is especially difficult to recycle dispersed multicomponent wastes and, therefore, the problem of developing effective, flexible and reliable technology for recycling of dispersed metal containing wastes is still a pressing one. The article presents an alternative method of recycling dispersed iron-containing wastes based on a continuous solid-liquid process of iron oxides reduction in rotary tilting furnaces (RTF). The new method allows the processing of waste of almost any composition and state: from metal lumps to oxide and multicomponent (chips, scale, sludge, etc.) wastes, contaminated with moisture, oils, organic impurities without their preliminary preparation (cleaning, homogenization, pelletizing, etc.). The result of recycling is the production of cast iron or steel ingots or required casting alloys. Some features of technology are considered, including the gas flow and motion of charge metal particles within the RTF. Process parameters providing high metal output are established.
Access status: Restricted ,
Różniczkowe Bazy Gröbnera
(Data obrony: 2011-10-21) Sęk, Justyna
Wydział Matematyki Stosowanej
Access status: Restricted ,
Zastosowanie estymatora jądrowego Nadaraya-Watsona do analizy widm spektrometrycznych skał
(Data obrony: 2016-01-27) Ngo, Tien Lam
Wydział Geologii, Geofizyki i Ochrony Środowiska
Autor pisze o spektrometrii promieniowania gamma wykorzystującą detektor scyntylacyjny NaJ(Tl) oraz o wykorzystaniu widma wynikowego do określenia koncentracji radionuklidów K, U i Th w próbce glebowej. Pierwsza część zawiera opis pobrania i przygotowania próbki do pomiaru. Szczegółowo informuje o procesach kalibracji energetycznej oraz o algorytmie dekompozycji trójoknowej i ściśle opisuje wyniki pomiarów. W dalszej części pracy autor zajmuje się podstawą teoretyczną metody estymatora jądrowego Nadaraya-Watsona oraz opisuje jej zastosowanie w redukcji szumu widm spektrometrycznych dla wzorców K, U, Th dla badanej próbki. W ostatniej części pracy porównuje wyniki kalibracji energetycznej przed i po redukcji szumu metodą NW. Obok tego, autor przedstawia wyniki obliczenia stężenia izotopów K, U, Th w próbce glebowej przed i po wygładzaniu tych widm i je porównuje. Pracę zamykają obliczenie niepewności pomiaru i wnioski.