Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by LIAAD

2016

A branch-and-cut algorithm for a multi-item inventory distribution problem

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

Lagrangian relaxation bounds for a production-inventory-routing problem

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

Lexicon Expansion System for Domain and Time Oriented Sentiment Analysis

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

Computer-supported Techniques to Increase Students Engagement in Programming

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

Técnicas para aumentar o envolvimento dos alunos na aprendizagem da programação

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

Bankruptcy problems with two references: an impartial compromise

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.

  • 288
  • 496