Finding optimal alternatives based on efficient comparative preference inference

Choosing the right or the best option is often a demanding and challenging task for the user (e.g., a customer in an online retailer) when there are many available alternatives. In fact, the user rarely knows which offering will provide the highest value. To reduce the complexity of the choice process, automated recommender systems generate personalized recommendations. These recommendations take into account the preferences collected from the user in an explicit (e.g., letting users express their opinion about items) or implicit (e.g., studying some behavioral features) way. Such systems are widespread; research indicates that they increase the customers' satisfaction and lead to higher sales. Preference handling is one of the core issues in the design of every recommender system. This kind of system often aims at guiding users in a personalized way to interesting or useful options in a large space of possible options. Therefore, it is important for them to catch and model the user's preferences as accurately as possible. In this thesis, we develop a comparative preference-based user model to represent the user's preferences in conversational recommender systems. This type of user model allows the recommender system to capture several preference nuances from the user's feedback. We show that, when applied to conversational recommender systems, the comparative preference-based model is able to guide the user towards the best option while the system is interacting with her. We empirically test and validate the suitability and the practical computational aspects of the comparative preference-based user model and the related preference relations by comparing them to a sum of weights-based user model and the related preference relations. Product configuration, scheduling a meeting and the construction of autonomous agents are among several artificial intelligence tasks that involve a process of constrained optimization, that is, optimization of behavior or options subject to given constraints with regards to a set of preferences. When solving a constrained optimization problem, pruning techniques, such as the branch and bound technique, point at directing the search towards the best assignments, thus allowing the bounding functions to prune more branches in the search tree. Several constrained optimization problems may exhibit dominance relations. These dominance relations can be particularly useful in constrained optimization problems as they can instigate new ways (rules) of pruning non optimal solutions. Such pruning methods can achieve dramatic reductions in the search space while looking for optimal solutions. A number of constrained optimization problems can model the user's preferences using the comparative preferences. In this thesis, we develop a set of pruning rules used in the branch and bound technique to efficiently solve this kind of optimization problem. More specifically, we show how to generate newly defined pruning rules from a dominance algorithm that refers to a set of comparative preferences. These rules include pruning approaches (and combinations of them) which can drastically prune the search space. They mainly reduce the number of (expensive) pairwise comparisons performed during the search while guiding constrained optimization algorithms to find optimal solutions. Our experimental results show that the pruning rules that we have developed and their different combinations have varying impact on the performance of the branch and bound technique.

Exploring alternatives for milk quality improvement and more efficient dairy production in a smallholder farming context – case study: Mantaro Valley (Peru)

Consumer demand is revolutionizing the way products are being produced, distributed and marketed. In relation to the dairy sector in developing countries, aspects of milk quality are receiving more attention from both society and the government. However, milk quality management needs to be better addressed in dairy production systems to guarantee the access of stakeholders, mainly small-holders, into dairy markets. The present study is focused on an analysis of the interaction of the upstream part of the dairy supply chain (farmers and dairies) in the Mantaro Valley (Peruvian central Andes), in order to understand possible constraints both stakeholders face implementing milk quality controls and practices; and evaluate “ex-ante” how different strategies suggested to improve milk quality could affect farmers and processors’ profits. The analysis is based on three complementary field studies conducted between 2012 and 2013. Our work has shown that the presence of a dual supply chain combining both formal and informal markets has a direct impact on dairy production at the technical and organizational levels, affecting small formal dairy processors’ possibilities to implement contracts, including agreements on milk quality standards. The analysis of milk quality management from farms to dairy plants highlighted the poor hygiene in the study area, even when average values of milk composition were usually high. Some husbandry practices evaluated at farm level demonstrated cost effectiveness and a big impact on hygienic quality; however, regular application of these practices was limited, since small-scale farmers do not receive a bonus for producing hygienic milk. On the basis of these two results, we co-designed with formal small-scale dairy processors a simulation tool to show prospective scenarios, in which they could select their best product portfolio but also design milk payment systems to reward farmers’ with high milk quality performances. This type of approach allowed dairy processors to realize the importance of including milk quality management in their collection and manufacturing processes, especially in a context of high competition for milk supply. We concluded that the improvement of milk quality in a smallholder farming context requires a more coordinated effort among stakeholders. Successful implementation of strategies will depend on the willingness of small-scale dairy processors to reward farmers producing high milk quality; but also on the support from the State to provide incentives to the stakeholders in the formal sector.

The print block and the digital cylinder

Purpose – To consider the economic and physical impact of electronic journals on remotely stored print stock. Design/methodology/approach – A collection of print journals was used as an object for consideration. Physical and heritage aspects of the collection are examined and questions are posed regarding the wisdom of future retention in response to increased demand for electronic alternatives. Findings – Emerging trends predict a predominance of periodical literature in electronic form. The future of local remote storage for low demand printed journal collections needs to be evaluated in economic as well as cultural terms. Research limitations/implications – Based on a collection at the Boole Library, University College Cork, Ireland. Practical implications – Similar consideration should be given to collections in other regional libraries. Originality/value – Contributes to discussions on the long-term value of retaining print journal holdings.

Team-teaching for inclusive learning: Purposes, practices and perceptions of a team-teaching initiative in Irish post-primary schools

Background. Schools unequivocally privilege solo-teaching. This research seeks to enhance our understanding of team-teaching by examining how two teachers, working in the same classroom at the same time, might or might not contribute to the promotion of inclusive learning. There are well-established policy statements that encourage change and moves towards the use of team-teaching to promote greater inclusion of students with special educational needs in mainstream schools and mainstream classrooms. What is not so well established is the practice of team-teaching in post-primary settings, with little research conducted to date on how it can be initiated and sustained, and a dearth of knowledge on how it impacts upon the students and teachers involved. Research questions and aims. In light of the paucity and inconclusive nature of the research on team-teaching to date (Hattie, 2009), the orientating question in this study asks ‘To what extent, can the introduction of a formal team-teaching initiative enhance the quality of inclusive student learning and teachers’ learning at post-primary level?’ The framing of this question emerges from ongoing political, legal and educational efforts to promote inclusive education. The study has three main aims. The first aim of this study is to gather and represent the voices and experiences of those most closely involved in the introduction of team-teaching; students, teachers, principals and administrators. The second aim is to generate a theory-informed understanding of such collaborative practices and how they may best be implemented in the future. The third aim is to advance our understandings regarding the day-to-day, and moment-to-moment interactions, between teachers and students which enable or inhibit inclusive learning. Sample. In total, 20 team-teaching dyads were formed across seven project schools. The study participants were from two of the seven project schools, Ash and Oak. It involved eight teachers and 53 students, whose age ranged from 12-16 years old, with 4 teachers forming two dyads per school. In Oak there was a class of first years (n=11) with one dyad and a class of transition year students (n=24) with the other dyad. In Ash one class group (n=18) had two dyads. The subjects in which the dyads engaged were English and Mathematics. Method. This research adopted an interpretive paradigm. The duration of the fieldwork was from April 2007 to June 2008. Research methodologies included semi-structured interviews (n=44), classroom observation (n=20), attendance at monthly teacher meetings (n=6), questionnaires and other data gathering practices which included school documentation, assessment findings and joint examination of student work samples (n=4). Results. Team-teaching involves changing normative practices, and involves placing both demands and opportunities before those who occupy classrooms (teachers and students) and before those who determine who should occupy these classrooms (principals and district administrators). This research shows how team-teaching has the potential to promote inclusive learning, and when implemented appropriately, can impact positively upon the learning experiences of both teachers and students. The results are outlined in two chapters. In chapter four, Social Capital Theory is used in framing the data, the change process of bonding, bridging and linking, and in capturing what the collaborative action of team-teaching means, asks and offers teachers; within classes, between classes, between schools and within the wider educational community. In chapter five, Positioning Theory deductively assists in revealing the moment-to-moment, dynamic and inclusive learning opportunities, that are made available to students through team-teaching. In this chapter a number of vignettes are chosen to illustrate such learning opportunities. These two theories help to reveal the counter-narrative that team-teaching offers, regarding how both teachers and students teach and learn. This counter-narrative can extend beyond the field of special education and include alternatives to the manner in which professional development is understood, implemented, and sustained in schools and classrooms. Team-teaching repositions teachers and students to engage with one another in an atmosphere that capitalises upon and builds relational trust and shared cognition. However, as this research study has found, it is wise that the purposes, processes and perceptions of team-teaching are clear to all so that team-teaching can be undertaken by those who are increasingly consciously competent and not merely accidentally adequate. Conclusions. The findings are discussed in the context of the promotion of effective inclusive practices in mainstream settings. I believe that such promotion requires more nuanced understandings of what is being asked of, and offered to, teachers and students. Team-teaching has, and I argue will increasingly have, its place in the repertoire of responses that support effective inclusive learning. To capture and extend such practice requires theoretical frameworks that facilitate iterative journeys between research, policy and practice. Research to date on team-teaching has been too focused on outcomes over short timeframes and not focused enough on the process that is team-teaching. As a consequence team-teaching has been under-used, under-valued, under-theorised and generally not very well understood. Moving from classroom to staff room and district board room, theoretical frameworks used in this research help to travel with, and understand, the initiation, engagement and early consequences of team-teaching within and across the educational landscape. Therefore, conclusions from this study have implications for the triad of research, practice and policy development where efforts to change normative practices can be matched by understandings associated with what it means to try something new/anew, and what it means to say it made a positive difference.

The role of the community service order and the suspended sentence in Ireland: a judicial perspective

Imprisonment is the most severe penalty utilised by the criminal courts in Ireland. In recent decades the prison population has grown significantly despite expressions both official and public to reduce the use of the sanction. Two other sanctions are available to the Irish sentencer which may be used as a direct and comparable sentence in lieu of a term of imprisonment namely, the community service order and the suspended sentence. The community service order remains under-utilised as an alternative to the custodial sentence. The suspended sentence is used quite liberally but its function may be more closely related to the aim of deterrence rather than avoiding the use of the custodial sentence. Thus the aim of decarceration may not be optimal in practice when either sanction is utilised. The decarcerative effect of either sanction is largely dependent upon the specific purpose which judges invest in the sanction. Judges may also be inhibited in the use of either sanction if they lack confidence that the sentence will be appropriately monitored and executed. The purpose of this thesis is to examine the role of the community service order and the suspended sentence in Irish sentencing practice. Although community service and the suspended sentence present primarily as alternatives to the custodial sentence, the manner in which the judges utilise or fail to utilise the sanctions may differ significantly from this primary manifestation. Therefore the study proceeds to examine the judges' cognitions and expectations of both sanctions to explore their underlying purposes and to reveal the manner in which the judges use the sanctions in practice. To access this previously undisclosed information a number of methodologies were deployed. An extensive literature review was conducted to delineate the purpose and functionality of both sanctions. Quantitative data was gathered by way of sampling for the suspended sentence and the part-suspended sentence where deficiencies were apparent to show the actual frequency in use of that sanction. Qualitative methodologies were used by way of focus groups and semi-structured interviews of judges at all jurisdictional levels to elucidate the purposes of both sanctions. These methods allowed a deeper investigation of the factors which may promote or inhibit such usage. The relative under-utilisation of the community service order as an alternative to the custodial sentence may in part be explained by a reluctance by some judges to equate it with a real custodial sentence. For most judges who use the sanction, particularly at summary level, community service serves a decarcerative function. The suspended sentence continues to be used extensively. It operates partly as a decarcerative penalty but the purpose of deterrence may in practice overtake its theoretical purpose namely the avoidance of custody. Despite ongoing criticism of executive agencies such as the Probation Service and the Prosecution in the supervision of such penalties both sanctions continue to be used. Engagement between the Criminal Justice actors may facilitate better outcomes in the use of either sanction. The purposes for which both sanctions are deployed find their meaning essentially in the practices of the judges themselves as opposed to any statutory or theoretical claims upon their use or purpose.

Migration: A Heideggerian analysis

The phenomenon of migration has been widely researched by the social sciences. Theories regarding the migrant have been developed in terms of the oppressive social context that is often encountered, proposing different alternatives to understand and overcome such oppression. Through the current project, an alternative view is presented that first, questions the accuracy of the social theories of migration and second, proposes an alternative understanding of this experience. Martin Heidegger’s phenomenology of Being offers a contextualized view of existence that nonetheless includes elements of our experience that are shared due to a common mode of being. I use Heidegger’s philosophy in order to broaden the understanding of the migrant’s experience analyzing those elements that he identifies as shared (for instance: human sociability, a desire for a home, the uncanny, etc.) and comparing them with common issues raised by migrants (identity, homesickness, belonging, etc.). In this way, I intend to present a more complete picture of the experience of migration that considers both empirical evidence of individual migrants and an existential analysis that incorporates the defining elements of our world and our existence as crucial means to understand any experience, including that of migration.

Investigation of lantibiotic regulation, immunity and synergy

Due to the increasing incidence of antibiotic resistant strains, the use of novel antimicrobials, such as bacteriocins, has become an ever more likely prospect. Lacticin 3147 (of which there are two components, Ltnα and Ltnβ) and nisin belong to the subgroup of bacteriocins called the lantibiotics, which has attracted much attention in recent years. The lantibiotics are antimicrobial peptides that contain unusual amino acids resulting from a series of enzyme-mediated post translational modifications. Given that there have been relatively few examples of lantibiotic-specific resistance; these antimicrobials appear to represent valid alternatives to classical antibiotics. However, the fact that lantibiotics are naturally only produced in small amounts often hinders their commercialisation. In order to overcome this bottleneck, several approaches can be employed. For example, we can create a situation that reduces the quantity of a lantibiotic required to inhibit a target by combining it with other antimicrobials. Here, following an initial screen involving lacticin 3147 and several classical antibiotics, it was observed between lacticin 3147 and the commercial antibiotics polymyxin B/E function synergistically. This reduced the amounts of the individual antimicrobials required for kill and broadened the spectrum of inhibition of both agents. Upon combination with polymyxins, lacticin 3147, which has been associated with Gram positive targets only, actively targeted Gram negative species such as Escherichia coli and Cronobacter sp. An alternative means of addressing problems associated with lantibiotic yield is to better understand how production is regulated, and ultimately use this information to enhance peptide levels. With this in mind the regulation of lacticin 3147 production from the promoter Pbac was investigated using a green fluorescent protein (GFP) expression reporter system. This revealed that elements within both of the divergent operons of the lacticin 3147 gene cluster are involved in Pbac regulation. That is, LtnR, already established as a negative regulator of itself and the lacticin 3147 associated immunity genes, also acts as an activator of Pbac transcription. In contrast, an enhanced level of expression is observed in the absence of the lacticin 3147 structural genes, ltnA1 and ltnA2, indicating that these genes/gene products are involved in Pbac repression. In fact, through complementation of the ltnA2 gene, it was revealed that this regulation is more likely to be dependent on the presence of the gene transcript rather that the corresponding prepropeptide or modified Ltnβ. It may be that if lacticin 3147 production is successfully enhanced, the ability of the producing cell to protect itself may become an issue. To prepare for such a possibility a bioengineered derivative of the lacticin 3147 immunity protein LtnI (LtnI I81V) which provides enhanced protection was discovered through an in depth investigation involving the site and saturation mutagenesis of this protein. In addition, the creation of truncated forms of LtnI allowed the identification of important and essential regions of this immunity protein. Finally, as mentioned, self-immunity is essential to prevent self-killing. However the discovery of nisin U immunity and regulatory gene homologues (spiFEGRR’K) within the pathogenic strain S. infantarius subsp. infantarius is a cause for concern as it represents an example of immune mimicry, a form of lantibiotic-specific resistance. The ability of spiFEG to confer protection was apparent when they successfully provided protection to nisin A, F, Z, Q and U when expressed heterologously in the nisin sensitive L. lactis HP host. As a consequence of the studies presented in this thesis, it is likely that strategies will emerge that will facilitate the production of greater levels of lacticin 3147 production and lead to enhanced immunity in lactococcal backgrounds. Alternatively the need for enhanced production could be avoided through the use of antimicrobial combinations. In addition, providing awareness of the threats of the emergence of resistance through immune mimicry can allow researchers to develop strategies to prevent this phenomenon from leading to the dissemination of lantibiotic resistance.

The ELDERMET biobank: Isolation and characterization of the intestinal microbiota from elderly Irish subjects

The human gastrointestinal (GI) tract is colonized by a dense and diverse bacterial community, the commensal microbiota, which plays an important role in the overall health of individuals. This microbiota is relatively stable throughout adult life, but may fluctuate over time with aging and disease. The adaptation of the gut microbiota to our changing life-style is probably the reason for the large inter-individual variation observed among different people. Since the gut microbiota plays an essential role in interactions with host metabolism, it is of utmost importance to explore this relationship. The elderly intestinal microbiota has been the subject of a number of studies in recent years. The results presented in this thesis have further contributed to the expansion of knowledge related to gut microbiota research highlighting the combined effect of culture based and molecular methods as powerful tools for understanding the true impact of microbes. The degree of correlation between measurements from both methods suggested that a single method is capable of profiling intestinal Bifidobacterium spp., Lactobacillus spp. and Enterobacteriaceae populations. Bacteriocins have shown great promise as alternatives to traditional antibiotics. In this respect, the isolation and characterisation of bacteriocinogenic strains are important due to growing evidence indicating bacteriocin production as a potential probiotic trait by virtue of strain dominance and/or pathogen inhibition in the mammalian intestine. The selection pressure applied on the bacterial population during antibiotic usage is the driving force for the emergence of antibiotic resistant bacteria. Identification of antibiotic resistant isolates opens up the possibility of using such probiotics to offset the problems caused by antibiotics to the gut microbiota and to improve the intestinal microbial environment. Future work is required to explore the culture collection housing thousands of bacterial isolates as a valuable source of potential probiotics for use for the elderly Irish community.

Comparing impacts of new cropping systems on biodiversity in traditional rural China

This study selected six geographically-similar villages with traditional and alternative cultivation methods (two groups of three, one traditional and two alternatives) in two counties of Henan Province, China—a representative area of the Huang-huai-hai Plain representing traditional rural China. Soil heavy metal concentrations, floral and faunal biodiversity, and socio-economic data were recorded. Heavy metal concentrations of surface soils from three sites in each village were analysed using Inductively Coupled Plasma Mass Spectrometry (ICP-MS, chromium, nickel, copper, cadmium, and lead) and Atomic Absorption Spectrophotometer (AAS, zinc). The floral biodiversity of four land-use types was recorded following the Braun-Blanquet coverage-abundance method using 0.5×0.5m quadrats. The faunal biodiversity of two representative farmland plots was recorded using 0.3×0.3m quadrats at four 0.1m layers. The socio-economic data were recorded through face-to-face interviews of one hundred randomly selected households at each village. Results demonstrate different cultivation methods lead to different impact on above variables. Traditional cultivation led to lower heavy metal concentrations; both alternative managements were associated with massive agrochemical input causing heavy metal pollution in farmlands. Floral distribution was significantly affected by village factors. Diverse cultivation supported high floral biodiversity through multi-scale heterogeneous landscapes containing niches and habitats. Faunal distribution was also significantly affected by village factor nested within soil depth. Different faunal groups responded differently, with Acari being taxonomically diverse and Collembola high in densities. Increase in manual labour and crop number in villages using alternative cultivation may positively affect biodiversity. The results point to the conservation potential of diverse cultivation methods in traditional rural China and other regions under social and political reforms, where traditional agriculture is changing to unified, large-scale mechanized agriculture. This study serves as a baseline for conservation in small-holding agricultural areas of China, and points to the necessity of further studies at larger and longer scales.

Substance misuse in young people in Ireland - a focus on benzodiazepines

Benzodiazepines are a class of drugs that are prescribed for the treatment of anxiety and insomnia. Due to the powerful tolerance that can develop as a result of sustained use, benzodiazepines can also be dependence-forming. Benzodiazepine dependence can occur from prescribed and from recreational use, and is a significant issue for young people. The consequences of benzodiazepine dependence include cognitive and learning impairment, depressive symptoms, and increased suicide risk. Despite these risks, the nature of youth benzodiazepine use has not been explored to the same extent as other drugs. A review of existing Irish literature revealed that benzodiazepines are one of the five most recreationally-used drugs among young people. Analyses of young people attending a treatment centre indicated that young attendees from urban areas were more likely to be referred to the centre because of benzodiazepines than rural attendees. Further examination of the centre’s attendees showed that regular benzodiazepine users experienced more paranoia, loss of interest in sport, and pallor than non-regular users. Analysis of benzodiazepine prescribing to young people revealed that approximately one in seven young people were prescribed benzodiazepines for periods greater than recommended by national guidelines. Young benzodiazepine users discussed in interviews that they took benzodiazepines to escape from negative feelings and that they are generally taken in a social setting. Further interviews with youth counsellors and general practitioners highlighted that both family and community attitude to benzodiazepine use can impact on a young person’s benzodiazepine usage. Suggestions for reducing benzodiazepine use such as psychological alternatives to medication, public awareness campaigns and prescribing restrictions are provided. Future research can elaborate upon this work to determine other methods of reducing youth benzodiazepine use and the damage that it causes to the young people themselves, but also to their families, their community, and society at large.

A novel activation mechanism for Clostridial bacteriophage endolysins

Bacteriophage-encoded endolysins are produced at the end of the phage lytic cycle for the degradation of the host bacterial cell. Endolysins offer the potential as alternatives to antibiotics as biocontrol agents or therapeutics. The lytic mechanisms of three bacteriophage endolysins that target Clostridium species living under different conditions were investigated. For these endolysins a trigger and release mechanism is proposed for their activation. During host lysis, holin lesion formation suddenly permeabilises the membrane which exposes the cytosol-sequestered endolysins to a sudden environmental shock. This shock is suggested to trigger a conformational switch of the endolysins between two distinct dimer states. The switch between dimer states is proposed to activate a novel autocleavage mechanism that cleaves the linker connecting the N-terminal catalytic domain and the C-terminal domain to release the catalytic domain for more efficient digestion of the bacterial cell wall. Crystal structures of cleaved fragments of CD27L and CTP1L were previously obtained. In these structures cleavage occurs at the stem of the linker connected to the C-terminal domain. Despite a sequence identity of only 22% between 81 residues of the C-terminal domains of CD27L and CTP1L, they represent a novel fold that is identified in a number of different lysins. Within the crystal structures the two distinct dimerization modes are represented: the elongated head‐on dimer and the side-by‐side dimer. Introducing mutations that inhibit either of the dimerization states caused a decrease in the efficiency of both the autocleavage mechanism and the lytic activity of the endolysins. The two dimer states were validated for the full-length endolysins in solution by using right angle light scattering, small angle X‐ray scattering and cross-linking experiments. Overall, the data represents a new type of regulation governed by the C-terminal domains that is used to activate these endolysins once they enter the bacterial cell wall.

Profiling side-channel attacks on cryptographic algorithms

Traditionally, attacks on cryptographic algorithms looked for mathematical weaknesses in the underlying structure of a cipher. Side-channel attacks, however, look to extract secret key information based on the leakage from the device on which the cipher is implemented, be it smart-card, microprocessor, dedicated hardware or personal computer. Attacks based on the power consumption, electromagnetic emanations and execution time have all been practically demonstrated on a range of devices to reveal partial secret-key information from which the full key can be reconstructed. The focus of this thesis is power analysis, more specifically a class of attacks known as profiling attacks. These attacks assume a potential attacker has access to, or can control, an identical device to that which is under attack, which allows him to profile the power consumption of operations or data flow during encryption. This assumes a stronger adversary than traditional non-profiling attacks such as differential or correlation power analysis, however the ability to model a device allows templates to be used post-profiling to extract key information from many different target devices using the power consumption of very few encryptions. This allows an adversary to overcome protocols intended to prevent secret key recovery by restricting the number of available traces. In this thesis a detailed investigation of template attacks is conducted, along with how the selection of various attack parameters practically affect the efficiency of the secret key recovery, as well as examining the underlying assumption of profiling attacks in that the power consumption of one device can be used to extract secret keys from another. Trace only attacks, where the corresponding plaintext or ciphertext data is unavailable, are then investigated against both symmetric and asymmetric algorithms with the goal of key recovery from a single trace. This allows an adversary to bypass many of the currently proposed countermeasures, particularly in the asymmetric domain. An investigation into machine-learning methods for side-channel analysis as an alternative to template or stochastic methods is also conducted, with support vector machines, logistic regression and neural networks investigated from a side-channel viewpoint. Both binary and multi-class classification attack scenarios are examined in order to explore the relative strengths of each algorithm. Finally these machine-learning based alternatives are empirically compared with template attacks, with their respective merits examined with regards to attack efficiency.

Reasoning with imprecise trade-offs in decision making under certainty and uncertainty

In many real world situations, we make decisions in the presence of multiple, often conflicting and non-commensurate objectives. The process of optimizing systematically and simultaneously over a set of objective functions is known as multi-objective optimization. In multi-objective optimization, we have a (possibly exponentially large) set of decisions and each decision has a set of alternatives. Each alternative depends on the state of the world, and is evaluated with respect to a number of criteria. In this thesis, we consider the decision making problems in two scenarios. In the first scenario, the current state of the world, under which the decisions are to be made, is known in advance. In the second scenario, the current state of the world is unknown at the time of making decisions. For decision making under certainty, we consider the framework of multiobjective constraint optimization and focus on extending the algorithms to solve these models to the case where there are additional trade-offs. We focus especially on branch-and-bound algorithms that use a mini-buckets algorithm for generating the upper bound at each node of the search tree (in the context of maximizing values of objectives). Since the size of the guiding upper bound sets can become very large during the search, we introduce efficient methods for reducing these sets, yet still maintaining the upper bound property. We define a formalism for imprecise trade-offs, which allows the decision maker during the elicitation stage, to specify a preference for one multi-objective utility vector over another, and use such preferences to infer other preferences. The induced preference relation then is used to eliminate the dominated utility vectors during the computation. For testing the dominance between multi-objective utility vectors, we present three different approaches. The first is based on a linear programming approach, the second is by use of distance-based algorithm (which uses a measure of the distance between a point and a convex cone); the third approach makes use of a matrix multiplication, which results in much faster dominance checks with respect to the preference relation induced by the trade-offs. Furthermore, we show that our trade-offs approach, which is based on a preference inference technique, can also be given an alternative semantics based on the well known Multi-Attribute Utility Theory. Our comprehensive experimental results on common multi-objective constraint optimization benchmarks demonstrate that the proposed enhancements allow the algorithms to scale up to much larger problems than before. For decision making problems under uncertainty, we describe multi-objective influence diagrams, based on a set of p objectives, where utility values are vectors in Rp, and are typically only partially ordered. These can be solved by a variable elimination algorithm, leading to a set of maximal values of expected utility. If the Pareto ordering is used this set can often be prohibitively large. We consider approximate representations of the Pareto set based on ϵ-coverings, allowing much larger problems to be solved. In addition, we define a method for incorporating user trade-offs, which also greatly improves the efficiency.

Synthesis, functionalisation and characterisation of germanium nanocrystals & their applications

In the last two decades, semiconductor nanocrystals have been the focus of intense research due to their size dependant optical and electrical properties. Much is now known about how to control their size, shape, composition and surface chemistry, allowing fine control of their photophysical and electronic properties. However, genuine concerns have been raised regarding the heavy metal content of these materials, which is toxic even at relatively low concentrations and may limit their wide scale use. These concerns have driven the development of heavy metal free alternatives. In recent years, germanium nanocrystals (Ge NCs) have emerged as environmentally friendlier alternatives to II-VI and IV-VI semiconductor materials as they are nontoxic, biocompatible and electrochemically stable. This thesis reports the synthesis and characterisation of Ge NCs and their application as fluorescence probes for the detection of metal ions. A room-temperature method for the synthesis of size monodisperse Ge NCs within inverse micelles is reported, with well-defined core diameters that may be tuned from 3.5 to 4.5 nm. The Ge NCs are chemically passivated with amine ligands, minimising surface oxidation while rendering the NCs dispersible in a range of polar solvents. Regulation of the Ge NCs size is achieved by variation of the ammonium salts used to form the micelles. A maximum quantum yield of 20% is shown for the nanocrystals, and a transition from primarily blue to green emission is observed as the NC diameter increases from 3.5 to 4.5 nm. A polydisperse sample with a mixed emission profile is prepared and separated by centrifugation into individual sized NCs which each showed blue and green emission only, with total suppression of other emission colours. A new, efficient one step synthesis of Ge NCs with in situ passivation and straightforward purification steps is also reported. Ge NCs are formed by co-reduction of a mixture of GeCl4 and n-butyltrichlorogermane; the latter is used both as a capping ligand and a germanium source. The surface-bound layer of butyl chains both chemically passivates and stabilises the Ge NCs. Optical spectroscopy confirmed that these NCs are in the strong quantum confinement regime, with significant involvement of surface species in exciton recombination processes. The PL QY is determined to be 37 %, one of the highest values reported for organically terminated Ge NCs. A synthetic method is developed to produce size monodisperse Ge NCs with modified surface chemistries bearing carboxylic acid, acetate, amine and epoxy functional groups. The effect of these different surface terminations on the optical properties of the NCs is also studied. Comparison of the emission properties of these Ge NCs showed that the wavelength position of the PL maxima could be moved from the UV to the blue/green by choice of the appropriate surface group. We also report the application of water-soluble Ge NCs as a fluorescent sensing platform for the fast, highly selective and sensitive detection of Fe3+ ions. The luminescence quenching mechanism is confirmed by lifetime and absorbance spectroscopies, while the applicability of this assay for detection of Fe3+ in real water samples is investigated and found to satisfy the US Environmental Protection Agency requirements for Fe3+ levels in drinkable water supplies.