Conflicting edges spanning trees and NP-Hard subgraph identification problems

Abstract

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 therefore often present. In particular, the optimization has as its object the study and the development of quantitative methodologies and tools for the solution of decision problems. This is a discipline born in the military field about 80 years ago. Over the years, it has found application in several sectors such as logistics and production, finance and telecommunications. Currently it has become an indispensable tool for supporting decision-making processes. The problems faced are typically those in which decisions have to be made on the use of resources available in limited quantities in order to respect an assigned set of constraints, maximizing, for example, the benefit obtainable from the use of the resources themselves... [edited by Author]