2020
Autores
Seca, D; Moreira, JM; Neves, TM; Sousa, R;
Publicação
CoRR
Abstract
2020
Autores
Hosseinian, S; Fontes, DBMM; Butenko, S;
Publicação
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
Autores
Roque, LAC; Paiva, LT; Fernandes, MCRM; Fontes, DBMM; Fontes, FACC;
Publicação
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
Autores
Homayouni S.M.; Fontes D.B.M.M.;
Publicação
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
Autores
Accinelli, E; Martins, F; Pinto, AA;
Publicação
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
Autores
Yusuf, AA; Figueiredo, IP; Afsar, A; Burroughs, NJ; Pinto, AA; Oliveira, BMPM;
Publicação
MATHEMATICS
Abstract
We study the equilibria of an Ordinary Differencial Equation (ODE) system where CD4
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.