Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/107066
Title: | Defensa síncrona de TFGs: un problema de planificació |
Author: | Fernández Sánchez, Marc |
Tutor: | Clarisó, Robert |
Abstract: | The goal for this TFG is to theoretical study and tool develop in order to solve a realistic problem in the scope of a scheduling system for the synchronous defense of TFGs. This problem is interesting in the ambit of TFGs scheduling, but the results shown are easily extrapolable to other scheduling problems. In other to achieve this goal in first place a description of the problem is shown and starting with this description a theoretical model is done. Based on this theoretical model the computational complexity of the problem is studied as a basic information in order to develop a tool for efficiently solve it. Once the computational complexity is clear a tool is developed for solving it, also a random instance generator is developed in order to test the tool. The next step is to test the tool and check that the tool solves the problem correctly. Finally some improvements are applied in order to improve the performing of the tool. The conclusions for this TFG are the fact that the problem is NP-Complete and that the tool solves the problem correctly. |
Keywords: | NP-completeness synchronous defenses planning final degree projects formal methods |
Document type: | info:eu-repo/semantics/bachelorThesis |
Issue Date: | Jan-2020 |
Publication license: | http://www.gnu.org/licenses/gpl.html |
Appears in Collections: | Bachelor thesis, research projects, etc. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
mfernandezsanchez0123456TFG0120memòria.pdf | Memòria del TFG | 866,71 kB | Adobe PDF | View/Open |
mfernandezsanchez0123456TFG0120presentació.pdf | Presentació del TFG | 3,04 MB | Adobe PDF | View/Open |
mfernandezsanchez0123456TFG0120planificació.pdf | Annex amb la planificació detallada | 141,69 kB | Adobe PDF | View/Open |
Eina.ecl | Eina principal per resoldr el problema plantejat | 37,98 kB | Unknown | View/Open |
Generador.java | Eina auxiliar per generar instàncies del problema plantejat | 6,11 kB | Unknown | View/Open |
Share:
This item is licensed under a Creative Commons License