Sfoglia per Autore "Cerulli, Raffaele"
Items 1-5 di 5
-
Conflicting edges spanning trees and NP-Hard subgraph identification problems
Pentangelo, Rosa (Universita degli studi di Salerno, 2018-04-17)How often do we try to get the best result with the least effort, spend as little time as possible to perform a task or make the most of the resources available in the workplace? In everyday life, the word ”optimize” is ... -
Hidden Structures and Conflicting Items in Combinatorial Optimization Problems
Serra, Domenico (Universita degli studi di Salerno, 2023-02-14)Combinatorial optimization-based methods are widely used to solve complex real life problems. In this thesis, we use some of these methods for addressing several emerging combinatorial opti- mization problems on graphs ... -
Models and Algorithms for Some Covering Problems on Graphs
Silvestri, Selene (Universita degli studi di Salerno, 2016-05-12)Several real-life problems as well as problems of theoretical importance within the field of Operations Research are combinatorial in nature. Combinatorial Optimization deals with decision-making problems defined on a ... -
Optimal seismic retrofitting of existing RC frames through soft-computing approaches
Falcone, Roberto (Universita degli studi di Salerno, 2018-05-29)Ph.D. Thesis proposes a Soft-Computing approach capable of supporting the engineer judgement in the selection and design of the cheapest solution for seismic retrofitting of existing RC framed structure. Chapter 1 points ... -
Polyhedral analysis and branch and cut algorithms for some NP-hard spanning subgraph problems
Laureana, Federica (Universita degli studi di Salerno, 2020-01-07)There is a widespread need to use a quantitative approach for the solution of decision problems that arise in many different areas of real life. The goal is to choose which decisions to take to manage a real system as ...