Solving the logically constrained multiple choice multiple knapsack problem: A real case

In questa tesi viene analizzato un problema di ottimizzazione proposto da alcuni esercizi commerciali che hanno la necessita` di selezionare e disporre i propri ar- ticoli in negozio. Il problema nasce dall’esigenza di massimizzare il profitto com- plessivo atteso dei prodotti in esposizione, trovando per ognuno una locazione sugli scaffali. I prodotti sono suddivisi in dipartimenti, dai quali solo un ele- mento deve essere selezionato ed esposto. In oltre si prevede la possibilita` di esprimere vincoli sulla locazione e compatibilita` dei prodotti. Il problema risul- tante `e una generalizzazione dei gia` noti Multiple-Choice Knapsack Problem e Multiple Knapsack Problem. Dopo una ricerca esaustiva in letteratura si `e ev- into che questo problema non `e ancora stato studiato. Si `e quindi provveduto a formalizzare il problema mediante un modello di programmazione lineare intera. Si propone un algoritmo esatto per la risoluzione del problema basato su column generation e branch and price. Sono stati formulati quattro modelli differenti per la risoluzione del pricing problem su cui si basa il column generation, per individuare quale sia il piu` efficiente. Tre dei quattro modelli proposti hanno performance comparabili, mentre l’ultimo si `e rivelato piu` inefficiente. Dai risul- tati ottenuti si evince che il metodo risolutivo proposto `e adatto a istanze di dimensione medio-bassa.

Abbondanze chimiche delle Blue Straggler Stars dell'ammasso aperto NGC 188

My Thesis work is aimed at searching for evidence of CO-depletion in the atmosphere of these objects. To this end, I am analyzing high-resolution spectra recently acquired with the spectrograph HDS at the Subaru Telescope. The global sample is composed of 5 BSSs with hot WD companions, 3 additional binary BSSs with no a significant far-UV excess, and one "normal" stars (along the RGB star) needed for comparison. The analysis will provide us with the surface chemical abundances (especially of C and O) of the target stars. The final goal is to verify the expected {chemical signature} and put constraints on its characteristic time scale (for instance, a positive detection in the 5 BSSs with hot companions and a non-detection in the other 3 binary BSSs would imply that CO-depletion is a transient phenomenon, lasting approx 300 Myr only). The analysis will also provide us with the rotational velocities of each target, thus allowing to investigate their kinematical properties and shed new light on their evolutionary path.