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

2020

Hierarchical Qualitative Clustering - clustering mixed datasets with critical qualitative information

Authors
Seca, D; Moreira, JM; Neves, TM; Sousa, R;

Publication
CoRR

Abstract

2020

A Lagrangian Bound on the Clique Number and an Exact Algorithm for the Maximum Edge Weight Clique Problem

Authors
Hosseinian, S; Fontes, DBMM; Butenko, S;

Publication
INFORMS JOURNAL ON COMPUTING

Abstract
This paper explores the connections between the classical maximum clique problem and its edge-weighted generalization, the maximum edge weight clique (MEWC) problem. As a result, a new analytic upper bound on the clique number of a graph is obtained and an exact algorithm for solving the MEWC problem is developed. The bound on the clique number is derived using a Lagrangian relaxation of an integer (linear) programming formulation of the MEWC problem. Furthermore, coloring-based bounds on the clique number are used in a novel upper-bounding scheme for the MEWC problem. This scheme is employed within a combinatorial branch-and-bound framework, yielding an exact algorithm for the MEWC problem. Results of computational experiments demonstrate a superior performance of the proposed algorithm compared with existing approaches.

2020

Layout optimization of an airborne wind energy farm for maximum power generation

Authors
Roque, LAC; Paiva, LT; Fernandes, MCRM; Fontes, DBMM; Fontes, FACC;

Publication
ENERGY REPORTS

Abstract
We consider a farm of Kite Power Systems (KPS) in the field of Airborne Wind Energy (AWE), in which each kite is connected to an electric ground generator by a tether. In particular, we address the problem of selecting the best layout of such farm in a given land area such that the total electrical power generated is maximized. The kites, typically, fly at high altitudes, sweep a greater area than that of traditional wind turbines, and move within a conic shaped volume with vertex on the ground station. Therefore, constraints concerning kite collision avoidance and terrain boundaries must be considered. The efficient use of a given land area by a set of KPS depends on the location of each unit, on its tether length and on the elevation angle. In this work, we formulate the KPS farm layout optimization problem. Considering a specific KPS and wind characteristics of the given location, we study the power curve as a function of the tether length and elevation angle. Combining these results with an area with specified length and width, we develop and implement a heuristic optimization procedure to devise the layout of a KPS farm that maximizes wind power generation. (C) 2019 Published by Elsevier Ltd.

2020

Optimization of Sustainable Single-Machine Scheduling Problem : Short Research Paper, CSCI-ISCI

Authors
Homayouni S.M.; Fontes D.B.M.M.;

Publication
Proceedings - 2020 International Conference on Computational Science and Computational Intelligence, CSCI 2020

Abstract
This work considers sustainable scheduling of manufacturing operations and preventive maintenance activities in a single-machine environment where the machine works continuously in three eight-hour shifts per day. The jobs can be produced at different processing speeds, which reduces energy consumption and/or processing times. In a tri-objective mixed integer linear programming model, sustainability is attained through minimizing total weighted earliness/ tardiness - economic pillar, total energy consumption - environmental pillar, and number of undesired activities - social pillar. Moreover, a multi-objective genetic algorithm finds near optimal solutions in a timely manner. Numerical results will be presented at the conference.

2020

Evolutionary dynamics for the generalized Baliga-Maskin public good model

Authors
Accinelli, E; Martins, F; Pinto, AA;

Publication
CHAOS SOLITONS & FRACTALS

Abstract
The problem of the consumption or provision of common and public goods is a well known and well studied problem in economic sciences. The nature of the problem is the existence of non-excludable externalities which gives rise to incentives to free-riding behaviour. There are several economical frameworks trying to deal with the problem such as coalition theory or mechanism design and implementation theory to ensure a Pareto efficient consumption or provision of such good. Baliga and Maskin considered an environmental game where several communities face a problem of pollution reduction. They show that all communities except one of them have incentives to act as a free-rider, i.e. only one community is willing to face the costs that air cleaning implies, namely the one with greatest preference for the good. In this work we introduce an adaptive evolutionary dynamics for the generalization of the Baliga-Maskin model to quasi-linear utility functions. We show that the Baliga-Maskin equilibrium is the only asymptotically stable dynamical equilibrium, all others being unstable. This result reasserts the problem of free-riding and externalities for the case of a common good in a dynamically/evolutionary setting, and reiterates the relevance of mechanism design and coalition formation in the context of dynamical models.

2020

The Effect of a Linear Tuning between the Antigenic Stimulations of CD4(+) T Cells and CD4(+) Tregs

Authors
Yusuf, AA; Figueiredo, IP; Afsar, A; Burroughs, NJ; Pinto, AA; Oliveira, BMPM;

Publication
MATHEMATICS

Abstract
We study the equilibria of an Ordinary Differencial Equation (ODE) system where CD4+ effector or helper T cells and Regulatory T cells (Tregs) are present. T cells trigger an immune response in the presence of their specific antigen. Regulatory T cells (Tregs) play a role in limiting auto-immune diseases due to their immune-suppressive ability. Here, we present explicit exact formulas that give the relationship between the concentration of T cells, the concentration of Tregs, and the antigenic stimulation of T cells, when the system is at equilibria, stable or unstable. We found a parameter region of bistability, limited by two thresholds of antigenic stimulation of T cells (hysteresis). Moreover, there are values of the slope parameter of the tuning for which an isola-center bifurcation appears, and, for some other values, there is a transcritical bifurcation. We also present time evolutions of the ODE system.

  • 115
  • 429