• Optimization procedures to gen...

Treffer: Optimization procedures to generate conditional random networks

Title:
Optimization procedures to generate conditional random networks
Authors:
Nasini, Stefano
Contributors:
Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa, Castro Pérez, Jordi
Source:
Recercat. Dipósit de la Recerca de Catalunya
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Publisher Information:
Universitat Politècnica de Catalunya, 2013.
Publication Year:
2013
Subject Terms:
Classificació AMS::90 Operations research, Programming (Mathematics), Mètodes de punt interior, mathematical programming::90C Mathematical programming, Xarxes socials, 90 Operations research, mathematical programming::90C Mathematical programming [Classificació AMS], Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming, Matemàtiques i estadística::Investigació operativa [Àrees temàtiques de la UPC], Programació lineal, Simulació i modelització numèrica, Grafs aleatòries, Programació (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
Document Type:
Dissertation Master thesis
File Description:
application/pdf
Access URL:
http://hdl.handle.net/2099.1/18168
https://hdl.handle.net/2099.1/18168
Accession Number:
edsair.dedup.wf.002..ec08fb63532502f0af2c1b45af9e037f
Database:
OpenAIRE

Weitere Informationen

Aquest Treball de finalització de Master proposa mètodes de programació matemàtica, en particular de programació lineal, per atacar el problema de la simulació de xarxes aleatòries amb restriccions. El resultat principal obtingut en aquest treball ha estat la possibilitat de caracteritzar determinades famílies de xarxes aleatòries mitjançant sistemes de restriccions lineals amb una estructura matricial particularment interessant des d'una perspectiva de mètodes numèrics. Els resultats computacionals mostren com els mètodes proposats poden representar un marc de treball general per a la simulació eficient de xarxes aleatòries
The goal is to obtain optimization-based procedures for the generation of conditional random networks. The firstpart would consist on the algebraic characterization of families of networks by linear systems constrained to the nonnegative orthant. This should enable the construction of polynomial-time procedures togenerate instances of networks with specified structural properties, based on interior-point methods for Linear Programming