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

2012

Temporal Web Image Retrieval

Authors
Dias, G; Moreno, JG; Jatowt, A; Campos, R;

Publication
STRING PROCESSING AND INFORMATION RETRIEVAL: 19TH INTERNATIONAL SYMPOSIUM, SPIRE 2012

Abstract
Temporal Web Image Retrieval can be defined as the process that retrieves sets of Web images with their temporal dimension from explicit or implicit temporal text queries. Supposing that (a) the temporal dimension is included in image indexing and (b) the query is explicitly expressed with a time tag (e. g. "Fukushima 2011"), the retrieval task can be straightforward as image retrieval has been studied for several years with success. However, text queries are usually implicit in time (e. g. "Second World War") and automatically capturing the time dimension included in Web images is a challenge that has not been studied so far to the best of our knowledge. In this paper, we will discuss different research issues about Temporal Web Image Retrieval and the current progresses of our research in temporal ephemeral clustering and temporal image filtering.

2012

Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem

Authors
Valente, JMS; Schaller, JE;

Publication
COMPUTERS & OPERATIONS RESEARCH

Abstract
In this paper, we consider the single machine scheduling problem with weighted quadratic tardiness costs. Several efficient dispatching rules are proposed. These include existing heuristics for the linear problem, as well as procedures suitably adapted to the quadratic objective function. Also, both forward and backward scheduling procedures are considered. The computational results show that the heuristics that specifically take into account the quadratic objective significantly outperform their linear counterparts. Also, the backward scheduling approach proves to be superior, and the difference in performance is even more noticeable for the harder instances. The best of the backward scheduling heuristics is both quite efficient and effective. Indeed, this procedure can quickly generate a schedule even for large instances. Also, its relative deviation from the optimum is usually rather low, and it performs adequately even for the more difficult instances.

2012

Minimizing the weighted sum of squared tardiness on a single machine

Authors
Schaller, J; Valente, JMS;

Publication
COMPUTERS & OPERATIONS RESEARCH

Abstract
This paper considers a problem in which there is a set of jobs to be sequenced on a single machine. Each job has a weight and the objective is to sequence the jobs to minimize total weighted squared tardiness. A branch-and-bound algorithm is developed for optimally solving the problem. Several dominance conditions are presented for possible inclusion in the branch-and-bound algorithm. The dominance conditions are included in the branch-and-bound algorithm, which is tested on randomly generated problems of various numbers of jobs, due date tightness and due date ranges. The results show that the dominance conditions dramatically improve the efficiency of the branch-and-bound algorithm.

2012

Hybrid heuristics for the single machine scheduling problem with quadratic earliness and tardiness costs

Authors
Singh, A; Valente, JMS; Moreira, MRA;

Publication
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS

Abstract
In this paper we present three hybrid heuristics for the single machine scheduling problem with quadratic earliness and tardiness costs, and no machine idle time. Our heuristic is a combination of a steady-state genetic algorithm and three improvement procedures. The two computationally less expensive of these three improvement procedures are used inside the genetic algorithm to improve the schedule obtained after the application of genetic operators, whereas the more expensive one is used to improve the best solution returned by the genetic algorithm. We have compared our hybrid approaches against existing recovering beam search and genetic algorithms. The computational results show the effectiveness of our hybrid approaches. Indeed, our hybrid approaches outperformed the existing heuristics in terms of solution quality as well as running time.

2012

An evolutionary model of industry dynamics and firms' institutional behavior with job search, bargaining and matching

Authors
Silva, ST; Valente, JMS; Teixeira, AAC;

Publication
JOURNAL OF ECONOMIC INTERACTION AND COORDINATION

Abstract
By combining features from distinct theoretical approaches, namely the evolutionary and the job search, matching and bargaining literatures, we propose a model that captures the main dynamics of a world where heterogeneous firms and workers interact and co-evolve. Within a micro-meso framework, the model focuses on the influence of firms' labour choices ("institutional settings") on industry dynamics, taking into account the existence of employment adjustment costs. The consideration of endogenous matching and bargaining processes in the labour market results in significant frictions, such as the simultaneous coexistence of unfilled job vacancies and unemployment. In a setting where technological progress is not biased a stylized fact of industrialized world economies in the last few decades emerges, the increasing wage inequality. Additionally, turbulence in the industry increases after a negative demand shock. As expected, the negative demand shock causes a decrease in the number of vacancies and, consequently, unemployment rates increase considerably. Interestingly, and mimicking the recent experiences of countries such as US, Spain, Greece and Portugal, the rise in unemployment is matched by a rise in contractual wages. This outcome is explained by the lower ability of the firms to fill their posted vacancies, which results from friction in the interactions among agents.

2012

Business, social responsibility, and corruption

Authors
Branco, MC; Delgado, C;

Publication
Journal of Public Affairs

Abstract
This paper explores the role of corporate social responsibility and the reporting thereof in the fight against corruption. A special focus is laid on the international endeavors to improve transparency through reporting, and the paper elaborates extensively on the United Nations Global Compact (UNGC), the Organisation for Economic Co-operation and Development (OECD) Guidelines for Multinational Enterprises and the Global Reporting Initiative's (GRI) Sustainability Reporting Guidelines. Voluntary initiatives, such as the UNGC, the OECD guidelines, and the GRI guidelines, are considered to play an important role in providing the trust-based informal social norms, without which markets and societies cannot function. © 2012 John Wiley & Sons, Ltd.

  • 397
  • 516