Algoritmi esatti per il Job Shop Scheduling: approcci Mathematical Programming

In questa tesi ci occuperemo di fornire un modello MIP di base e di alcune sue varianti, realizzate allo scopo di comprenderne il comportamento ed eventualmente migliorarne l’efficienza. Le diverse varianti sono state costruite agendo in particolar modo sulla definizione di alcuni vincoli, oppure sui bound delle variabili, oppure ancora nell’obbligare il risolutore a focalizzarsi su determinate decisioni o specifiche variabili. Sono stati testati alcuni dei problemi tipici presenti in letteratura e i diversi risultati sono stati opportunamente valutati e confrontati. Tra i riferimenti per tale confronto sono stati considerati anche i risultati ottenibili tramite un modello Constraint Programming, che notoriamente produce risultati apprezzabili in ambito di schedulazione. Un ulteriore scopo della tesi è, infatti, comparare i due approcci Mathematical Programming e Constraint Programming, identificandone quindi i pregi e gli svantaggi e provandone la trasferibilità al modello raffrontato.

The creation and use of an international reference glossary specific for horror role-playing games

This thesis focuses on the technical approach to the translation of the Italian horror role-playing game Sine Requie into English. It aims to prove that both the role-playing and horror aspects of the genre are important to convey an enjoyable experience to the players, and that it is possible to create and international reference glossary to better translate the horror genre itself. Following a brief introduction of the history of role-playing games (RPGs), we will look at the RPG technical vocabulary in Sine Requie, and analyze which of these elements can be translated following the great models of the history of role-playing games. A brief introduction will follow regsrding the horror genre and its core characteristics based on the work of worldwide famous horror writer H.P. Lovecraft. Lastly, a description on how the international reference glossary for the horror genre was created will be presented along with a few examples of its practical use.