Università della Svizzera italiana

Advanced metaheuristics for the probabilistic orienteering problem

Chou, Xiaochen ; Gambardella, Luca Maria (Dir.) ; Montemanni, Roberto (Codir.)

Thèse de doctorat : Università della Svizzera italiana, 2020 ; 2020INFO020.

Stochastic Optimization Problems take uncertainty into account. For this reason they are in general more realistic than deterministic ones, meanwhile, more difficult to solve. The challenge is both on modelling and computation aspects: exact methods usually work only for small instances, besides, there are several problems with no closed-form expression or hard- to-compute objective functions....

Università della Svizzera italiana

Adaptive routing in ad hoc wireless multi-hop networks

Ducatelle, Frederick ; Gambardella, Luca Maria (Dir.)

Thèse de doctorat : Università della Svizzera italiana, 2007 ; 2007INFO001.

Ad hoc wireless multi-hop networks (AHWMNs) are communication networks that consist entirely of wireless nodes, placed together in an ad hoc manner, i.e. with minimal prior planning. All nodes have routing capabilities, and forward data packets for other nodes in multi-hop fashion. Nodes can enter or leave the network at any time, and may be mobile, so that the network topology continuously...