Matches in SemOpenAlex for { <https://semopenalex.org/work/W3049286091> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W3049286091 endingPage "472" @default.
- W3049286091 startingPage "471" @default.
- W3049286091 abstract "This thesis deals with the decomposition both as a solution method and as a problem itself. A decomposition approach can be very effective for mathematical problems presenting a specific structure in which the associated matrix of coefficients is sparse and it is diagonalizable in blocks. But, this kind of structure may not be evident from the most natural formulation of the problem. Thus, its coefficient matrix may be preprocessed by solving a structure detection problem in order to understand if a decomposition method can successfully be applied. So, this thesis deals with the k-Vertex Cut problem, that is the problem of finding the minimum subset of nodes whose removal disconnects a graph into at least k components, and it models relevant applications in matrix decomposition for solving systems of equations by parallel computing. The capacitated k-Vertex Separator problem, instead, asks to find a subset of vertices of minimum cardinality the deletion of which disconnects a given graph in at most k shores and the size of each shore must not be larger than a given capacity value. Also this problem is of great importance for matrix decomposition algorithms.This thesis also addresses the Chance-Constrained Mathematical Program that represents a significant example in which decomposition techniques can be successfully applied. This is a class of stochastic optimization problems in which the feasible region depends on the realization of a random variable and the solution must optimize a given objective function while belonging to the feasible region with a probability that must be above a given value. In this thesis, a decomposition approach for this problem is introduced.The thesis also addresses the Fractional Knapsack Problem with Penalties, a variant of the knapsack problem in which items can be split at the expense of a penalty depending on the fractional quantity." @default.
- W3049286091 created "2020-08-21" @default.
- W3049286091 creator A5059585507 @default.
- W3049286091 date "2021-09-01" @default.
- W3049286091 modified "2023-09-24" @default.
- W3049286091 title "Models and algorithms for decomposition problems" @default.
- W3049286091 doi "https://doi.org/10.6092/unibo/amsdottorato/9330" @default.
- W3049286091 hasPublicationYear "2021" @default.
- W3049286091 type Work @default.
- W3049286091 sameAs 3049286091 @default.
- W3049286091 citedByCount "0" @default.
- W3049286091 crossrefType "journal-article" @default.
- W3049286091 hasAuthorship W3049286091A5059585507 @default.
- W3049286091 hasConcept C11413529 @default.
- W3049286091 hasConcept C124681953 @default.
- W3049286091 hasConcept C126255220 @default.
- W3049286091 hasConcept C132525143 @default.
- W3049286091 hasConcept C137836250 @default.
- W3049286091 hasConcept C18903297 @default.
- W3049286091 hasConcept C33923547 @default.
- W3049286091 hasConcept C41008148 @default.
- W3049286091 hasConcept C80444323 @default.
- W3049286091 hasConcept C80899671 @default.
- W3049286091 hasConcept C86803240 @default.
- W3049286091 hasConceptScore W3049286091C11413529 @default.
- W3049286091 hasConceptScore W3049286091C124681953 @default.
- W3049286091 hasConceptScore W3049286091C126255220 @default.
- W3049286091 hasConceptScore W3049286091C132525143 @default.
- W3049286091 hasConceptScore W3049286091C137836250 @default.
- W3049286091 hasConceptScore W3049286091C18903297 @default.
- W3049286091 hasConceptScore W3049286091C33923547 @default.
- W3049286091 hasConceptScore W3049286091C41008148 @default.
- W3049286091 hasConceptScore W3049286091C80444323 @default.
- W3049286091 hasConceptScore W3049286091C80899671 @default.
- W3049286091 hasConceptScore W3049286091C86803240 @default.
- W3049286091 hasIssue "3" @default.
- W3049286091 hasLocation W30492860911 @default.
- W3049286091 hasOpenAccess W3049286091 @default.
- W3049286091 hasPrimaryLocation W30492860911 @default.
- W3049286091 hasRelatedWork W128369835 @default.
- W3049286091 hasRelatedWork W137285713 @default.
- W3049286091 hasRelatedWork W1986248461 @default.
- W3049286091 hasRelatedWork W2063718353 @default.
- W3049286091 hasRelatedWork W2070503271 @default.
- W3049286091 hasRelatedWork W2087942851 @default.
- W3049286091 hasRelatedWork W2137614705 @default.
- W3049286091 hasRelatedWork W2155683758 @default.
- W3049286091 hasRelatedWork W2166165083 @default.
- W3049286091 hasRelatedWork W2188870636 @default.
- W3049286091 hasRelatedWork W2572093083 @default.
- W3049286091 hasRelatedWork W2641530046 @default.
- W3049286091 hasRelatedWork W2782025218 @default.
- W3049286091 hasRelatedWork W2897335006 @default.
- W3049286091 hasRelatedWork W2953095233 @default.
- W3049286091 hasRelatedWork W3023611021 @default.
- W3049286091 hasRelatedWork W3033085509 @default.
- W3049286091 hasRelatedWork W3091947253 @default.
- W3049286091 hasRelatedWork W333055030 @default.
- W3049286091 hasRelatedWork W1494994329 @default.
- W3049286091 hasVolume "19" @default.
- W3049286091 isParatext "false" @default.
- W3049286091 isRetracted "false" @default.
- W3049286091 magId "3049286091" @default.
- W3049286091 workType "article" @default.