Pastore, Tommaso (2018) Logic learning and optimized drawing: two hard combinatorial problems. [Tesi di dottorato]
Preview |
Text
Pastore_Tommaso_31.pdf Download (3MB) | Preview |
Item Type: | Tesi di dottorato |
---|---|
Resource language: | English |
Title: | Logic learning and optimized drawing: two hard combinatorial problems |
Creators: | Creators Email Pastore, Tommaso tommaso.pastore@unina.it |
Date: | 10 December 2018 |
Institution: | Università degli Studi di Napoli Federico II |
Department: | Matematica e Applicazioni "Renato Caccioppoli" |
Dottorato: | Scienze matematiche e informatiche |
Ciclo di dottorato: | 31 |
Coordinatore del Corso di dottorato: | nome email De Giovanni, Francesco francesco.degiovanni2@unina.it |
Tutor: | nome email Festa, Paola UNSPECIFIED |
Date: | 10 December 2018 |
Keywords: | Combinatorial Optimization; Metaheuristic Algorithms; Graph Drawing Problems |
Settori scientifico-disciplinari del MIUR: | Area 01 - Scienze matematiche e informatiche > MAT/09 - Ricerca operativa |
Date Deposited: | 19 Dec 2018 09:15 |
Last Modified: | 26 Jun 2020 08:37 |
URI: | http://www.fedoa.unina.it/id/eprint/12550 |
Collection description
Nowadays, information extraction from large datasets is a recurring operation in countless fields of applications. The purpose leading this thesis is to ideally follow the data flow along its journey, describing some hard combinatorial problems that arise from two key processes, one consecutive to the other: information extraction and representation. The approaches here considered will focus mainly on metaheuristic algorithms, to address the need for fast and effective optimization methods. The problems studied include data extraction instances, as Supervised Learning in Logic Domains and the Max Cut-Clique Problem, as well as two different Graph Drawing Problems. Moreover, stemming from these main topics, other additional themes will be discussed, namely two different approaches to handle Information Variability in Combinatorial Optimization Problems (COPs), and Topology Optimization of lightweight concrete structures.
Downloads
Downloads per month over past year
Actions (login required)
View Item |