Heuristic algorithms for the Capacitated Location-Routing Problem and the Multi-Depot Vehicle Routing Problem

The Capacitated Location-Routing Problem (CLRP) is a NP-hard problem since it generalizes two well known NP-hard problems: the Capacitated Facility Location Problem (CFLP) and the Capacitated Vehicle Routing Problem (CVRP). The Multi-Depot Vehicle Routing Problem (MDVRP) is known to be a NP-hard since it is a generalization of the well known Vehicle Routing Problem (VRP), arising with one depot. This thesis addresses heuristics algorithms based on the well-know granular search idea introduced by Toth and Vigo (2003) to solve the CLRP and the MDVRP. Extensive computational experiments on benchmark instances for both problems have been performed to determine the effectiveness of the proposed algorithms. This work is organized as follows: Chapter 1 describes a detailed overview and a methodological review of the literature for the the Capacitated Location-Routing Problem (CLRP) and the Multi-Depot Vehicle Routing Problem (MDVRP). Chapter 2 describes a two-phase hybrid heuristic algorithm to solve the CLRP. Chapter 3 shows a computational comparison of heuristic algorithms for the CLRP. Chapter 4 presents a hybrid granular tabu search approach for solving the MDVRP.

Approccio combinato geo-location database e sensing per individuare i livelli di potenza trasmissibili da white space device

La Cognitive Radio è un dispositivo in grado di reagire ai cambiamenti dell’ambiente radio in cui opera, modificando autonomamente e dinamicamente i propri parametri funzionali tra cui la frequenza, la potenza di trasmissione e la modulazione. Il principio di base di questi dispositivi è l’accesso dinamico alle risorse radio potenzialmente non utilizzate, con cui utenti non in possesso di licenze possono sfruttare le frequenze che in un determinato spazio temporale non vengono usate, preoccupandosi di non interferire con gli utenti che hanno privilegi su quella parte di spettro. Devono quindi essere individuati i cosiddetti “spectrum holes” o “white spaces”, parti di spettro assegnate ma non utilizzate, dai quali prendono il nome i dispositivi.Uno dei modi per individuare gli “Spectrum holes” per una Cognitive Radio consiste nel cercare di captare il segnale destinato agli utenti primari; questa tecnica è nota con il nome di Spectrum Sensing e consente di ottenere essenzialmente una misura all’interno del canale considerato al fine di determinare la presenza o meno di un servizio protetto. La tecnica di sensing impiegata da un WSD che opera autonomamente non è però molto efficiente in quanto non garantisce una buona protezione ai ricevitori DTT che usano lo stesso canale sul quale il WSD intende trasmettere.A livello europeo la soluzione che è stata ritenuta più affidabile per evitare le interferenze sui ricevitori DTT è rappresentata dall’uso di un geo-location database che opera in collaborazione con il dispositivo cognitivo.Lo scopo di questa tesi è quello di presentare un algoritmo che permette di combinare i due approcci di geo-location database e Sensing per definire i livelli di potenza trasmissibile da un WSD.

Un sistema location-based per la mappatura degli access point

Trattasi di un sistema basato sulla mappatura degli access point utilizzabile su un'applicazione per smartphone con piattaforma Android. Sono stati usati ambienti di lavoro come Eclipse, affiancato da Lamp e API, utili per visualizzare le mappe da Google Maps. E' stato creato un database online, in modo tale che gli utenti possano condividere le proprie registrazioni (solo quelle che non richiedono una password e quindi utilizzabili da tutti). Il tutto testato tramite un emulatore Android

Un oracolo per la scelta location-based dell'interfaccia di rete nei dispositivi mobili

Viene proposta l'implementazione di un oracolo che utilizza la posizione geografica e informazioni sugli AP WiFi per determinare quali interfacce di un dispositivo mobile mantenere attive.

Sviluppo di una infrastruttura location-based per l'auto-organizzazione di smart-devices.

La tesi consiste nel realizzare una infrastruttura che mantenga il modello tipico dello Spatial Computing e coniughi al meglio le tecnologie location-based come GPS, NFC e BLE, per permettere ai moderni smart-devices Android di cooperare e auto-organizzarsi al fine di compiere un certo task definito a livello applicativo.

Un sistema location-based per la mappatura degli Access Point su Android

un' applicazione in grado di memorizzare e mappare tutti i punti dove è possibile collegarsi, in modo gratuito, ad internet usando il nostro Smartphone. Per tenere traccia di questi punti si utilizza un meccanismo in grado di determinare la posizione geografica del dispositivo mediante il quale l’utente si connette alla rete. Inoltre è possibile la condivisione di tutti i punti registrati su un database online per rendere pubbliche le proprie registrazioni.

Evaluation of location and dimensions of lingual foramina using limited cone-beam computed tomography

To assess retrospectively the frequency and location of mandibular lingual foramina and their bony canals with limited cone-beam computed tomography.

Meningial perineurioma: a benign peripheral nerve sheath tumor in a previously unrecognized central nervous system location, mimicking meningioma

Perineurioma is an uncommon, mostly benign, spindle-cell tumor of peripheral nerve sheath origin with a predilection for the soft tissues. Although increasing awareness points to the sites of involvement by perineurioma possibly being as ubiquitous as those frequented by schwannian tumors, only one intracerebral example has been described to date. We report on a surgically resected perineurioma of the falx cerebri in an 86-year-old woman. Preoperative imaging showed an enhancing extraaxial mass of 6 cm × 5.7 cm × 3.7 cm. Histologically, the tumor consisted of a proliferation of spindle cells interwoven by a lattice of basal lamina. Alongside a prevailing soft tissue perineurioma pattern, sclerosing and reticular areas were seen as well. Tumor cells coexpressed EMA and GLUT-1, and a minority immunoreacted for smooth muscle actin. Pericellular basal lamina was decorated with collagen type IV. No staining for S100 protein was detected. Mitotic activity was virtually absent, and the MIB1 labeling index averaged 2%. Ultrastructural examination revealed abundant pinocytotic vesicles within and conspicuous tight junctions between slender cytoplasmic processes which, in turn, were encased by discontinuous basal lamina. FISH analysis confirmed loss of at least part of one chromosome 22q. This observation calls attention to perineurioma as a novel item in the repertoire of low-grade meningial spindle cell neoplasms, in the differential diagnostic context of which it is apt to being misconstrued as either meningioma, solitary fibrous tumor, or neurofibroma. Confusion with the latter bears the risk of overgrading innocuous features of perineurioma as criteria for malignancy.

The location of the primary entry tear in acute type B aortic dissection affects early outcome

The goal of the retrospective study was to relate the site of the primary entry tear in acute type B aortic dissections to the presence or development of complications.