Pastore, Tommaso (2018) Logic learning and optimized drawing: two hard combinatorial problems. [Tesi di dottorato]

[thumbnail of Pastore_Tommaso_31.pdf]
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 View Item