2016
Authors
Agra, A; Cerveira, A; Requejo, C;
Publication
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Abstract
This paper considers a multi-item inventory distribution problem motivated by a practical case occurring in the logistic operations of an hospital. There, a single warehouse supplies several nursing wards. The goal is to define a weekly distribution plan of medical products that minimizes the visits to wards, while respecting inventory capacities and safety stock levels. A mathematical formulation is introduced and several improvements such as tightening constraints, valid inequalities and an extended reformulation are discussed. In order to deal with real size instances, an hybrid heuristic based on mathematical models is introduced and the improvements are discussed. A branch-and-cut algorithm using all the discussed improvements is proposed. Finally, a computational experimentation is reported to show the relevance of the model improvements and the quality of the heuristic scheme. © Springer International Publishing AG 2016.
2016
Authors
Agra, A; Cerveira, A; Requejo, C;
Publication
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Abstract
We consider a single item Production-Inventory-Routing problem with a single producer/supplier and multiple retailers. Inventory management constraints are considered both at the producer and at the retailers, following a vendor managed inventory approach, where the supplier monitors the inventory at retailers and decides on the replenishment policy for each retailer. We assume a constant production capacity. Based on the mathematical formulation we discuss a classical Lagrangian relaxation which allows to decompose the problem into four subproblems, and a new Lagrangian decomposition which decomposes the problem into just a production-inventory subproblem and a routing subproblem. The new decomposition is enhanced with valid inequalities. A computational study is reported to compare the bounds from the two approaches. © Springer International Publishing AG 2016.
2016
Authors
Guimaraes, N; Torgo, L; Figueira, A;
Publication
KDIR: PROCEEDINGS OF THE 8TH INTERNATIONAL JOINT CONFERENCE ON KNOWLEDGE DISCOVERY, KNOWLEDGE ENGINEERING AND KNOWLEDGE MANAGEMENT - VOL. 1
Abstract
In sentiment analysis the polarity of a text is often assessed recurring to sentiment lexicons, which usually consist of verbs and adjectives with an associated positive or negative value. However, in short informal texts like tweets or web comments, the absence of such words does not necessarily indicates that the text lacks opinion. Tweets like "First Paris, now Brussels... What can we do?" imply opinion in spite of not using words present in sentiment lexicons, but rather due to the general sentiment or public opinion associated with terms in a specific time and domain. In order to complement general sentiment dictionaries with those domain and time specific terms, we propose a novel system for lexicon expansion that automatically extracts the more relevant and up to date terms on several different domains and then assesses their sentiment through Twitter. Experimental results on our system show an 82% accuracy on extracting domain and time specific terms and 80% on correct polarity assessment. The achieved results provide evidence that our lexicon expansion system can extract and determined the sentiment of terms for domain and time specific corpora in a fully automatic form.
2016
Authors
Tavares, PC; Henriques, PR; Gomes, EF;
Publication
PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED EDUCATION, VOL 2 (CSEDU)
Abstract
One of the main reasons that justify the student's failure in (introductory) programming courses is the lack of motivation that impacts on the knowledge acquisition process, affecting learning results. As soon as students face the difficulties concerning the development of algorithms or the coding in a programming language, they give up and do not try harder to solve other problems; they think it is a demanding activity and feel frustrated. In this paper we describe in detail an experiment conducted to verify the effectiveness, in terms of the increase in motivation and in knowledge acquisition, of combining program Animation tools with the immediate feedback provided by Automatic Evaluations Systems.
2016
Authors
Tavares, Paula; Gomes, Elsa; Henriques, Pedro Rangel; Pereira, Maria João;
Publication
VII Congresso Mundial de Estilos de Aprendizagem, CMEA'2016
Abstract
Neste artigo analisam-se em particular duas técnicas concebidas para apoiar o ensino da programação: a Animação de Programas e a Avaliação Automática de Programas. Com base na combinação destas técnicas e respetivas ferramentas, atualmente disponíveis, iremos enunciar duas possíveis abordagens. Serão apresentadas as conclusões retiradas de uma primeira experiência conduzida em sala de aula. Por fim, esboçaremos uma ferramenta que através da Web, implementará uma das abordagens propostas.
2016
Authors
Giménez Gómez, JM; Osório, A; Peris, JE;
Publication
TOP
Abstract
Pulido et al. (Annals Oper Res 158:133–141, 2008) present an extension of the classical bankruptcy problem (O’Neill in Math Social Sci 2:345–371, 1982) where the involved agents have, apart from the claims vector, an additional reference vector. To analyze this extended problem, they propose the extreme and the diagonal approaches, both of them restricted to the case in which the reference vector is lower than the claims vector. We note that if the claims and the reference vectors are interchanged, the allocation proposed by the extreme approach varies. Therefore, by introducing the idea of impartiality, in the current approach, we propose an extension of their model in which no relation is assumed between the claims and reference vectors. © 2015, Sociedad de Estadística e Investigación Operativa.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.