Nair Maria Maia de Abreu
Federal University of Rio de Janeiro
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Nair Maria Maia de Abreu.
European Journal of Operational Research | 2007
Eliane Maria Loiola; Nair Maria Maia de Abreu; Paulo Oswaldo Boaventura-Netto; Peter M. Hahn; Tania Querido
The quadratic assignment problem (QAP), one of the most difficult problems in the NP-hard class, models many real-life problems in several areas such as facilities location, parallel and distributed computing, and combinatorial data analysis. Combinatorial optimization problems, such as the traveling salesman problem, maximal clique and graph partitioning can be formulated as a QAP. In this paper, we present some of the most important QAP formulations and classify them according to their mathematical sources. We also present a discussion on the theoretical resources used to define lower bounds for exact and heuristic algorithms. We then give a detailed discussion of the progress made in both exact and heuristic solution methods, including those formulated according to metaheuristic strategies. Finally, we analyze the contributions brought about by the study of different approaches.
Discrete Applied Mathematics | 2010
Carla Silva Oliveira; Leonardo Silva de Lima; Nair Maria Maia de Abreu; Pierre Hansen
A shock absorber apparatus connected in series relationship respective to the polished rod and bridle of a pumpjack unit. The shock absorber includes a housing within which there is supported a plurality of resilient packer members stacked in sandwiched relationship. The packer members have an axial passageway formed therethrough, with the passageway of each packer member being aligned with one another, so that the polished rod is telescopingly received therethrough. The bottom of the housing is supported by the bridle, while the polished rod is supported by a plate member which bears against the uppermost packer member. This places all of the resilient packer members in compression, with the force of the compression being proportional to the weight of the sucker rod.
Linear Algebra and its Applications | 2002
Carla Silva Oliveira; Nair Maria Maia de Abreu; Samuel Jurkiewicz
In this work we deal with the characteristic polynomial of the Laplacian of a graph. We present some general results about the coefficients of this polynomial. We present families of graphs, for which the number of edges m is given by a linear function of the number of vertices n. In some of these graphs we can find certain coefficients of the above-named polynomial as functions just of n.
Applied Mathematics Letters | 2008
Andréa S. Bonifácio; Cybele T. M. Vinagre; Nair Maria Maia de Abreu
Abstract The energy of a simple graph G is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two graphs of the same order are said to be equienergetic if they have the same energy. Several ways to construct equienergetic non-cospectral graphs of very large size can be found in the literature. The aim of this work is to construct equienergetic non-cospectral graphs of small size. In this way, we first construct several special families of such graphs, using the product and the cartesian product of complete graphs. Afterwards, we show how one can obtain new pairs of equienergetic non-cospectral graphs from the starting ones. More specifically, we characterize the connected graphs G for which the product and the cartesian product of G and K 2 are equienergetic non-cospectral graphs and we extend Balakrishnan’s result: For a non-trivial graph G , G ⊗ C 4 and G ⊗ K 2 ⊗ K 2 are equienergetic non-cospectral graphs, given in [R. Balakrishnan, The energy of a graph, Linear Algebra Appl. 387 (2004) 287–295].
Discrete Applied Mathematics | 2002
Nair Maria Maia de Abreu; Paulo Oswaldo Boaventura Netto; Tania Querido; Elizabeth Ferreira Gouvea
In this work, we introduce the variance expression for quadratic assignment problem (QAP) costs. We also define classes of QAP instances, described by a common linear relaxation form. The use of the variance in these classes leads to the study of isomorphism and allows for a definition of a new difficulty index for QAP instances. This index is then compared to a classical measure found in the literature.
Archive | 2005
Slim Belhaiza; Nair Maria Maia de Abreu; Pierre Hansen; Carla Silva Oliveira
The algebraic connectivity a(G) of a graph G = (V, E) is the second smallest eigenvalue of its Laplacian matrix. Using the AutoGraphiX (AGX) system, extremal graphs for algebraic connectivity of G in function of its order n = |V| and size m = |E| are studied. Several conjectures on the structure of those graphs, and implied bounds on the algebraic connectivity, are obtained. Some of them are proved, e.g., if G ≠ K n
Electronic Journal of Linear Algebra | 2013
Nair Maria Maia de Abreu; Vladimir Nikiforov
Electronic Journal of Linear Algebra | 2010
Oscar Rojo; Luis A. Medina; Nair Maria Maia de Abreu; Claudia Justel
a\left( G \right) \leqslant \left\lfloor { - 1 + \sqrt {1 + 2m} } \right\rfloor
Pesquisa Operacional | 2000
Maria Cristina Range; Nair Maria Maia de Abreu; Paulo Oswaldo Boaventura-Netto
Pesquisa Operacional | 2004
Eliane Maria Loiola; Nair Maria Maia de Abreu; Paulo Oswaldo Boaventura Netto
which is sharp for all m ≥ 2.