Recent results in combinatorial optimization have shown that complex networks can be fruitfully used to modeling problem structure. By conveying results and tools from complex networks to combinatorial optimization, it is possible to achieve a deeper understanding of algorithm behavior. Moreover, some features of the network that models an instance can guide the design of specific heuristics and enable to choose the best solver among a portfolio of algorithms. This work gives a brief overview of the state of the art in this interdisciplinary research field.
A.Roli (2005). Links between complex networks and combinatorial optimization. s.l : s.n.
Links between complex networks and combinatorial optimization
ROLI, ANDREA
2005
Abstract
Recent results in combinatorial optimization have shown that complex networks can be fruitfully used to modeling problem structure. By conveying results and tools from complex networks to combinatorial optimization, it is possible to achieve a deeper understanding of algorithm behavior. Moreover, some features of the network that models an instance can guide the design of specific heuristics and enable to choose the best solver among a portfolio of algorithms. This work gives a brief overview of the state of the art in this interdisciplinary research field.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
