Log in

Relevant bibliographies by topics / Pareto graph

Contents

Journal articles
Dissertations / Theses
Books
Book chapters
Conference papers
Reports

Academic literature on the topic 'Pareto graph'

Author: Grafiati

Published: 28 June 2021

Last updated: 13 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Pareto graph.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Pareto graph"

1

Luo, Dongqi, Binqiang Si, Saite Zhang, Fan Yu, and Jihong Zhu. "Near-Optimal Graph Signal Sampling by Pareto Optimization." Sensors 21, no. 4 (February 18, 2021): 1415. http://dx.doi.org/10.3390/s21041415.

Full text

Abstract:

In this paper, we focus on the bandlimited graph signal sampling problem. To sample graph signals, we need to find small-sized subset of nodes with the minimal optimal reconstruction error. We formulate this problem as a subset selection problem, and propose an efficient Pareto Optimization for Graph Signal Sampling (POGSS) algorithm. Since the evaluation of the objective function is very time-consuming, a novel acceleration algorithm is proposed in this paper as well, which accelerates the evaluation of any solution. Theoretical analysis shows that POGSS finds the desired solution in quadratic time while guaranteeing nearly the best known approximation bound. Empirical studies on both Erdos-Renyi graphs and Gaussian graphs demonstrate that our method outperforms the state-of-the-art greedy algorithms.

APA, Harvard, Vancouver, ISO, and other styles

2

Hamann, Michael, and Ben Strasser. "Graph Bisection with Pareto Optimization." ACM Journal of Experimental Algorithmics 23 (November 15, 2018): 1–34. http://dx.doi.org/10.1145/3173045.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Chandrasekhar, Arjun, and Saket Navlakha. "Neural arbors are Pareto optimal." Proceedings of the Royal Society B: Biological Sciences 286, no. 1902 (May 2019): 20182727. http://dx.doi.org/10.1098/rspb.2018.2727.

Full text

Abstract:

Neural arbors (dendrites and axons) can be viewed as graphs connecting the cell body of a neuron to various pre- and post-synaptic partners. Several constraints have been proposed on the topology of these graphs, such as minimizing the amount of wire needed to construct the arbor (wiring cost), and minimizing the graph distances between the cell body and synaptic partners (conduction delay). These two objectives compete with each other—optimizing one results in poorer performance on the other. Here, we describe how well neural arbors resolve this network design trade-off using the theory of Pareto optimality. We develop an algorithm to generate arbors that near-optimally balance between these two objectives, and demonstrate that this algorithm improves over previous algorithms. We then use this algorithm to study how close neural arbors are to being Pareto optimal. Analysing 14 145 arbors across numerous brain regions, species and cell types, we find that neural arbors are much closer to being Pareto optimal than would be expected by chance and other reasonable baselines. We also investigate how the location of the arbor on the Pareto front, and the distance from the arbor to the Pareto front, can be used to classify between some arbor types (e.g. axons versus dendrites, or different cell types), highlighting a new potential connection between arbor structure and function. Finally, using this framework, we find that another biological branching structure—plant shoot architectures used to collect and distribute nutrients—are also Pareto optimal, suggesting shared principles of network design between two systems separated by millions of years of evolution.

APA, Harvard, Vancouver, ISO, and other styles

4

He, Qinghai, and Weili Kong. "Structure of Pareto Solutions of Generalized Polyhedral-Valued Vector Optimization Problems in Banach Spaces." Abstract and Applied Analysis 2013 (2013): 1–10. http://dx.doi.org/10.1155/2013/619206.

Full text

Abstract:

In general Banach spaces, we consider a vector optimization problem (SVOP) in which the objective is a set-valued mapping whose graph is the union of finitely many polyhedra or the union of finitely many generalized polyhedra. Dropping the compactness assumption, we establish some results on structure of the weak Pareto solution set, Pareto solution set, weak Pareto optimal value set, and Pareto optimal value set of (SVOP) and on connectedness of Pareto solution set and Pareto optimal value set of (SVOP). In particular, we improved and generalize, Arrow, Barankin, and Blackwell’s classical results in Euclidean spaces and Zheng and Yang’s results in general Banach spaces.

APA, Harvard, Vancouver, ISO, and other styles

5

Igarashi, Ayumi, and Dominik Peters. "Pareto-Optimal Allocation of Indivisible Goods with Connectivity Constraints." Proceedings of the AAAI Conference on Artificial Intelligence 33 (July 17, 2019): 2045–52. http://dx.doi.org/10.1609/aaai.v33i01.33012045.

Full text

Abstract:

We study the problem of allocating indivisible items to agents with additive valuations, under the additional constraint that bundles must be connected in an underlying item graph. Previous work has considered the existence and complexity of fair allocations. We study the problem of finding an allocation that is Pareto-optimal. While it is easy to find an efficient allocation when the underlying graph is a path or a star, the problem is NP-hard for many other graph topologies, even for trees of bounded pathwidth or of maximum degree 3. We show that on a path, there are instances where no Pareto-optimal allocation satisfies envy-freeness up to one good, and that it is NP-hard to decide whether such an allocation exists, even for binary valuations. We also show that, for a path, it is NP-hard to find a Pareto-optimal allocation that satisfies maximin share, but show that a moving-knife algorithm can find such an allocation when agents have binary valuations that have a non-nested interval structure.

APA, Harvard, Vancouver, ISO, and other styles

6

Vora, Jay, Rakesh Chaudhari, Chintan Patel, Danil Yurievich Pimenov, Vivek K. Patel, Khaled Giasin, and Shubham Sharma. "Experimental Investigations and Pareto Optimization of Fiber Laser Cutting Process of Ti6Al4V." Metals 11, no. 9 (September 15, 2021): 1461. http://dx.doi.org/10.3390/met11091461.

Full text

Abstract:

In the current study, laser cutting of Ti6Al4V was accomplished using Taguchi’s L9 orthogonal array (OA). Laser power, cutting speed, and gas pressure were selected as input process parameters, whereas surface roughness (SR), kerf width, dross height, and material removal rate (MRR) were considered as output variables. The effects of input variables were analyzed through the analysis of variance (ANOVA), main effect plots, residual plots, and contour plots. A heat transfer search algorithm was used to optimize the parameters for the single objective function including higher MRR, minimum SR, minimum dross, and minimum kerf. A multi-objective heat transfer search algorithm was used to create non-dominant optimal Pareto points, giving unique optimal solutions with the corresponding input parameters. For better understanding and ease of selection of input parameters in industry and by scientists, a Pareto graph (2D and 3D graph) is generated from the Pareto points.

APA, Harvard, Vancouver, ISO, and other styles

7

Bugaev, Yu V., and S. V. Chikunov. "Power estimation of the full set of alternatives to Paret's subgraphs in a graph." Proceedings of the Voronezh State University of Engineering Technologies 80, no. 2 (October 2, 2018): 73–76. http://dx.doi.org/10.20914/2310-1202-2018-2-73-76.

Full text

Abstract:

In practice problems of creation of an optimum subgraph of a certain look in a given graph count often meet. As possible annexes problems of search of optimum structure of technological networks, design of architecture of computers, modeling of artificial intelligence and many others are used. More and more relevant are multicriteria options of the specified tasks. An essential limiting factor of improvement of methods of multicriteria optimization on graphs is the problem of their exponential computing complexity caused by big dimension of a task. A number of data demonstrates that the theoretical assessment of complexity constructed for methods of full search isn't true, and the drawn conclusions have no sufficient justification. Among effective decisions the so-called complete set of alternatives which power can be lower on orders, than the power of the Pareto set is of the greatest interest. Taking into account the listed facts in this work the result of researches consisting in creation of assessment from above for the power of a complete set of alternatives of a problem of stay is stated pareto-optimal subgraphs for a given graph.

APA, Harvard, Vancouver, ISO, and other styles

8

Vianna, Dalessandro Soares, José Elias Claudio Arroyo, Pedro Sampaio Vieira, and Thiago Ribeiro de Azeredo. "Parallel strategies for a multi-criteria GRASP algorithm." Production 17, no. 1 (April 2007): 84–93. http://dx.doi.org/10.1590/s0103-65132007000100006.

Full text

Abstract:

This paper proposes different strategies of parallelizing a multi-criteria GRASP (Greedy Randomized Adaptive Search Problem) algorithm. The parallel GRASP algorithm is applied to the multi-criteria minimum spanning tree problem, which is NP-hard. In this problem, a vector of costs is defined for each edge of the graph and the goal is to find all the efficient or Pareto optimal spanning trees (Pareto-optimal solutions). Each process finds a subset of efficient solutions. These subsets are joined using different strategies to obtain the final set of efficient solutions. The multi-criteria GRASP algorithm with the different parallel strategies are tested on complete graphs with n = 20, 30 and 50 nodes and r = 2 and 3 criteria. The computational results show that the proposed parallel algorithms reduce the execution time and the results obtained by the sequential version were improved.

APA, Harvard, Vancouver, ISO, and other styles

9

Saha, Soma, Rajeev Kumar, and Gyan Baboo. "Characterization of graph properties for improved Pareto fronts using heuristics and EA for bi-objective graph coloring problem." Applied Soft Computing 13, no. 5 (May 2013): 2812–22. http://dx.doi.org/10.1016/j.asoc.2012.06.021.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Zou, Lei, and Lei Chen. "Pareto-Based Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries." IEEE Transactions on Knowledge and Data Engineering 23, no. 5 (May 2011): 727–41. http://dx.doi.org/10.1109/tkde.2010.240.

Full text

APA, Harvard, Vancouver, ISO, and other styles

More sources

Dissertations / Theses on the topic "Pareto graph"

1

Preisinger, Timotheus. "Graph-based algorithms for Pareto preference query evaluation." Norderstedt Books on Demand, 2009. http://d-nb.info/1000465993/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Preisinger, Timotheus [Verfasser]. "Graph-based algorithms for Pareto preference query evaluation / Timotheus Preisinger." Norderstedt : Books on Demand, 2009. http://d-nb.info/1000465993/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Štindlová, Ivana. "Optimalizace procesu řízení interních a zákaznických reklamací ve firmě REHAU." Master's thesis, Vysoké učení technické v Brně. Fakulta podnikatelská, 2018. http://www.nusl.cz/ntk/nusl-442565.

Full text

Abstract:

The aim of this thesis is to analyze the current state of the process of internal and customer complaint management in REHAU Automotive s.r.o., Moravská Třebová. Based on the facts to make own proposals for improving the process of managing inter-nal and customer complaints, which will lead to a more efficient process, thus saving time, costs and overall improving of quality management in the company.

APA, Harvard, Vancouver, ISO, and other styles

4

Vodah, Sunday. "On the primarity of some block intersection graphs." University of the Western Cape, 2018. http://hdl.handle.net/11394/6735.

Full text

Abstract:

Philosophiae Doctor - PhD
A tactical con guration consists of a nite set V of points, a nite set B of blocks and an incidence relation between them, so that all blocks are incident with the same number k points, and all points are incident with the same number r of blocks (See [14] for example ). If v := jV j and b := jBj; then v; k; b; r are known as the parameters of the con guration. Counting incident point-block pairs, one sees that vr = bk: In this thesis, we generalize tactical con gurations on Steiner triple systems obtained from projective geometry. Our objects are subgeometries as blocks. These subgeometries are collected into systems and we study them as designs and graphs. Considered recursively is a further tactical con guration on some of the designs obtained and in what follows, we obtain similar structures as the Steiner triple systems from projective geometry. We also study these subgeometries as factorizations and examine the automorphism group of the new structures. These tactical con gurations at rst sight do not form interesting structures. However, as will be shown, they o er some level of intriguing symmetries. It will be shown that they inherit the automorphism group of the parent geometry.

APA, Harvard, Vancouver, ISO, and other styles

5

Schmitz-Carof, Muriel. "Estime de soi et adaptation scolaire : étude comparative d'enfants de grande section de maternelle et de cours élémentaire 2e année : croisement des regards : enfants, parents, enseignants." Brest, 2011. http://www.theses.fr/2011BRES1016.

Full text

Abstract:

Cette recherche avait pour objectif principal d’examiner les relations entre l’estime de soi des jeunes enfants et leur adaptation scolaire. Notre intention était également de comparer les points de vue des enfants et de leur perception de soi. 119 élèves de 65 et de CE2 ainsi que leurs parents et leurs enseignants ont participé à cette étude. L’estime de soi a été appréhendée à l’aide d’un outil informatique permettant l’exploration de la perception de soi et de l’école (EPSE), inspiré du Self Perception Profile (Harter, 1982). Une épreuve projective graphique a permis d’explorer les capacités représentatives des enfants de 5 et 8 ans au sujet de leur vécu scolaire. Les points de vue des enseignants et des parents ont été respectivement recueillis à partir de questionnaires renseignés pour chacun des enfants de l’étude. Les analyses des résultats ont montré que les enfants sont capables, dès S ans, d’estimer leur valeur en tant que personne et en tant qu’élève. Les enfants de CE2 proposent néanmoins une évaluation plus objective. L’épreuve projective graphique a révélé que tous les enfants sont capables de représenter des lieux et des activités en lien avec l’école. Les enfants de 5 ans produisent des dessins moins élaborés et plus centrés sur des activités ludiques que ceux de 8 ans, qui représentent des scènes évoquant plus souvent le travail scolaire. Il est apparu que les enfants qui expriment au moins une fois à I’EPSE des perceptions négatives d’eux-mêmes ou de l’école produisent des dessins de moins bonne qualité que ceux qui se perçoivent de manière positive. L’étude des réponses des adultes aux questionnaires montre que leurs points de vue influencent celui des enfants et que les enseignants sont globalement plus sévères que les parents pour apprécier les compétences des élèves. L’ensemble des résultats recueillis tend à confirmer l’existence de liens entre l’estime de soi des enfants et leur adaptation scolaire. Ils corroborent l’idée selon laquelle l'estime de soi des enfants se construit à partir de leurs ressentis dans leur milieu familial et scolaire et en fonction des feedbacks et des attentes des éducateurs de référence (parents et enseignants)
This research was primarily to review the relationship between self-esteem of young children and their school adjustment. Our intention was also to compare the views of children, teachers and parents about children’s academic skills and their self-perception. 119 pupils of kindergarten and 3rd grade and their parents and teachers participated in this study. Self-esteem was apprehended with the aid of a computer tool for exploring the perception of self and school (EPSE), inspired from the Self Perception Profile (Harter, 1982). A projective test chart has explored the capacity representing children of 5 and 8 years about their school experiences. The views of teachers and parents were respectively collected from questionnaires completed for each child in the study. The analysis results showed that children are able, from 5 years to estimate their value as a person and as a student. Children CE2 nevertheless offer a more objective assessment. The projective test chart showed that all children capable of representing places and activities associated with the school. 5 years children produce pictures less developed and more focused on leisure activities than 8 years represent scenes evoking mostly school work. It appeared that children who express at least once in EPSE negative perceptions of themselves or about school produce designs of lower quality than those who perceive themselves in positive ways. The study of adult responses to questionnaires showed that their views influence those of children and teachers are generally more severe than parents to assess students’ skills. All the results obtained tend to confirm the existence of links between self-esteem of children and their school adjustment. They corroborate the idea that children‘s self-esteem is constructed from their feelings within their family and school and depending on feedback and expectations of their teachers reference (parents and teachers)

APA, Harvard, Vancouver, ISO, and other styles

6

Agu, David Ikechukwu. "Automated analysis of product disassembly to determine environmental impact." Thesis, 2009. http://hdl.handle.net/2152/ETD-UT-2009-08-281.

Full text

Abstract:

Manufacturers are increasingly being held responsible for the fate of their products once they reach their end-of-life phase. This research uses a combination of total disassembly time and recyclability to gauge the environmental impact of a product at this stage of its use. Recyclability, or wasted weight, is a function of the material contained by a product’s subassemblies as it is taken apart. This project suggests a graph-based method of representing product assemblies. Unlike many existing representation methods which are used in the field of automated disassembly, the method proposed here takes component connection methods into account. This, combined with a library of disassembly defining graph grammars, ensures that the disassembly simulation performed on this assembly approximates real-life disassembly procedures as closely as possible. The results of this simulation are Pareto sets whose contents represent various points in the disassembly process. Each member of the set is evaluated using the two primary parameters of disassembly time and wasted weight. This Pareto set can be used to judge a particular product’s performance during end-of-life, from the perspective of recyclability, against that of another product.
text

APA, Harvard, Vancouver, ISO, and other styles

Books on the topic "Pareto graph"

1

Barg, Alexander, and O. R. Musin. Discrete geometry and algebraic combinatorics. Providence, Rhode Island: American Mathematical Society, 2014.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

2

Zhukova, Galina, and Margarita Rushaylo. Mathematical analysis in examples and tasks. Part 1. ru: INFRA-M Academic Publishing LLC., 2020. http://dx.doi.org/10.12737/1072156.

Full text

Abstract:

The purpose of the textbook is to help students to master basic concepts and research methods used in mathematical analysis. In part 1 of the proposed cycle of workshops on the following topics: theory of sets, theory of limits, theory of continuous functions; differential calculus of functions of one variable, its application to the study of the properties of functions and graph; integral calculus of functions of one variable: indefinite, definite, improper integrals; hyperbolic functions; applications of integral calculus to the analysis and solution of practical problems. For the development of each topic the necessary theoretical and background material, reviewed a large number of examples with detailed analysis and solutions, the options for independent work. For self-training and quality control of the obtained knowledge provides exercises and problems with answers and guidance. For teachers, students and postgraduate students studying advanced mathematics.

APA, Harvard, Vancouver, ISO, and other styles

3

Newman, Mark. Mathematics of networks. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780198805090.003.0006.

Full text

Abstract:

An introduction to the mathematical tools used in the study of networks. Topics discussed include: the adjacency matrix; weighted, directed, acyclic, and bipartite networks; multilayer and dynamic networks; trees; planar networks. Some basic properties of networks are then discussed, including degrees, density and sparsity, paths on networks, component structure, and connectivity and cut sets. The final part of the chapter focuses on the graph Laplacian and its applications to network visualization, graph partitioning, the theory of random walks, and other problems.

APA, Harvard, Vancouver, ISO, and other styles

4

Frédéric Gilles, Sourgens, Duggal Kabir, and Laird Ian A. Part IV Proving Your Case, 9 Documentary Evidence and Document Production. Oxford University Press, 2018. http://dx.doi.org/10.1093/law/9780198753506.003.0009.

Full text

Abstract:

This chapter provides an overview of issues relating to documentary evidence and document production. In any investor-state arbitration case, each party is responsible for producing the evidence required to prove its case. This evidence can be introduced either through the production of documentary evidence or through witness testimony. Similarly, a party may need certain documents from opposing counsel. Here, the fundamental understanding of the term ‘document’ is not restricted merely to ‘paper’—to actual documents written in words. Documentary evidence can appear in a wide range of styles (such as drawings, emails, pictures, charts, graphs, and many more) and a wide range of forms (physical, audio, visual, electronic, and more).

APA, Harvard, Vancouver, ISO, and other styles

5

Elsner, James B., and Thomas H. Jagger. Hurricane Climatology. Oxford University Press, 2013. http://dx.doi.org/10.1093/oso/9780199827633.001.0001.

Full text

Abstract:

Hurricanes are nature's most destructive storms and they are becoming more powerful as the globe warms. Hurricane Climatology explains how to analyze and model hurricane data to better understand and predict present and future hurricane activity. It uses the open-source and now widely used R software for statistical computing to create a tutorial-style manual for independent study, review, and reference. The text is written around the code that when copied will reproduce the graphs, tables, and maps. The approach is different from other books that use R. It focuses on a single topic and explains how to make use of R to better understand the topic. The book is organized into two parts, the first of which provides material on software, statistics, and data. The second part presents methods and models used in hurricane climate research.

APA, Harvard, Vancouver, ISO, and other styles

6

Krake, LR, N. Steele Scott, MA Rezaian, and RH Taylor. Graft-transmitted Diseases of Grapevines. CSIRO Publishing, 1999. http://dx.doi.org/10.1071/9780643101067.

Full text

Abstract:

For almost 40 years, Australian researchers have been part of an international group of scientists who have studied graft-transmitted disorders of the grapevine. The Australian wine and grape industries are undergoing significant expansion as is the case in some other countries. Preventing the spread of pathogens, by producing clean propagation material, and minimising the disease load on new vines, is essential for the continuing success of the industry. This book covers the characteristics of each class of graft-transmitted pathogen, their effect on vines, how they spread and strategies for their control. Eleven of the most important diseases are illustrated and described comprehensively, including information about occurrence, symptoms, detection, transmission and effect on yield and quality. Finally there is a discussion of quarantine issues and disease management. This book will be an invaluable teaching tool and is intended for vineyard managers, grape growers, consultants, extension offers and students. While it provides a basic understanding of the nature of pathogens, it will aid in field assessment and identification of the often confusing disease symptoms.

APA, Harvard, Vancouver, ISO, and other styles

7

Levy, Barry S., ed. Social Injustice and Public Health. Oxford University Press, 2019. http://dx.doi.org/10.1093/oso/9780190914653.001.0001.

Full text

Abstract:

The third edition of Social Injustice and Public Health provides a comprehensive, up-to-date resource on the relationship of social injustice to the broad field of public health. It includes 29 chapters and many text boxes on a wide range of relevant issues written by 78 contributors who are expert in their respective areas of work. The book includes many descriptions of social injustice and its adverse effects on health, supplemented with many tables, graphs, photographs, and case examples—and many recommendations on what needs to be done to address social injustice. Social Injustice and Public Health is divided into four parts. Part I describes the nature of social injustice and its overall impact on public health. Part II describes how the health of specific population groups is affected by social injustice. Part III describes how social injustice adversely impacts various aspects of health, such as infectious diseases, nutrition, noncommunicable diseases, mental health, and violence. Part IV broadly addresses what needs to be done, from a variety of perspectives, ranging from addressing social injustice in a human rights context, to strengthening communities, to promoting equitable and sustainable human development.

APA, Harvard, Vancouver, ISO, and other styles

8

Bianconi, Ginestra. The Structure of Single Networks. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780198753919.003.0002.

Full text

Abstract:

Chapters 2–3 constitute Part II of the book, ‘Single Networks’, and provide a reference point for the rest of the book devoted exclusively to Multilayer Networks, making the book self-contained. This chapter provides the relevant background on the network structure of complex networks formed by just one layer (single networks). Here the basic definitions of network structure are given, the major network universalities are presented and methods to extract relevant information from network structure including centrality measures and community detection methods are discussed. Finally, modelling frameworks are introduced including random graphs, growing network models (including notably the Barabasi–Albert Model) and network ensembles.

APA, Harvard, Vancouver, ISO, and other styles

9

Parrish, Geoffrey. Carburizing. ASM International, 1999. http://dx.doi.org/10.31399/asm.tb.cmp.9781627083379.

Full text

Abstract:

Carburizing: Microstructures and Properties explains how to recognize and address problems associated with case carburizing treatments for steels. It examines the nature of internal oxidation, decarburization, free carbides, and retained austenite and their effect on fatigue and fracture strength, wear resistance, impact toughness, hardness, and other properties. It discusses the influence of grain size, microcracking, microsegregation, and nonmetallic inclusions and explains how composition and cooling rate determine the core properties of carburized steel parts and how alloy and carbon content largely determine the depth and hardness of the case. It also discusses the effect of tempering, refrigeration, grinding, roller burnishing, and shot peening, and makes extensive use of images, graphs, charts, and examples throughout. For information on the print version, ISBN 978-0-87170-666-9, follow this link.

APA, Harvard, Vancouver, ISO, and other styles

10

Bontemps, Arna. The Underground Railroad. University of Illinois Press, 2017. http://dx.doi.org/10.5406/illinois/9780252037696.003.0004.

Full text

Abstract:

This chapter discusses the role of the Underground Railroad, a network of secret routes and safe houses, in providing a means for slaves in Illinois and other parts of the country to escape to free states and Canada with the aid of abolitionists and allies who were sympathetic to their cause. Citizens of Bond County, Illinois, had been harboring runaway slaves as early as 1819. The first known case of dispatching a fugitive from Chicago to Canada occurred in 1839. Much of the communication relating to fugitive slaves was carried on in a guarded language. Special signals, whispered conversations, passwords, and figuratively phrased messages were the usual methods of conveying information about underground passengers, or about parties in pursuit of fugitives. The abolitionists knew these as the “grape-vine telegraph.” This chapter considers a variety of ways in which fugitives were conveyed from station to station, along with the participation of railroads in this endeavor.

APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Pareto graph"

1

Baños, Raul, Concolación Gil, M. G. Montoya, and Julio Ortega. "A New Pareto-Based Algorithm for Multi-objective Graph Partitioning." In Lecture Notes in Computer Science, 779–88. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-30182-0_78.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Shir, Ofer M., Shahar Chen, David Amid, Oded Margalit, Michael Masin, Ateret Anaby-Tavor, and David Boaz. "Pareto Landscapes Analyses via Graph-Based Modeling for Interactive Decision-Making." In Advances in Intelligent Systems and Computing, 97–113. Cham: Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-07494-8_8.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Gu, Yu-Lei, Xue-Yang Zhu, and Guangquan Zhang. "Pareto Optimal Scheduling of Synchronous Data Flow Graphs via Parallel Methods." In Dependable Software Engineering: Theories, Tools, and Applications, 217–23. Cham: Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-25942-0_14.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Hausmann, Daniel, and Lutz Schröder. "Quasipolynomial Computation of Nested Fixpoints." In Tools and Algorithms for the Construction and Analysis of Systems, 38–56. Cham: Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-72016-2_3.

Full text

Abstract:

AbstractIt is well-known that the winning region of a parity game with n nodes and k priorities can be computed as a k-nested fixpoint of a suitable function; straightforward computation of this nested fixpoint requires $$\mathcal {O}(n^{\frac{k}{2}})$$ O ( n k 2 ) iterations of the function. Calude et al.’s recent quasipolynomial-time parity game solving algorithm essentially shows how to compute the same fixpoint in only quasipolynomially many iterations by reducing parity games to quasipolynomially sized safety games. Universal graphs have been used to modularize this transformation of parity games to equivalent safety games that are obtained by combining the original game with a universal graph. We show that this approach naturally generalizes to the computation of solutions of systems of any fixpoint equations over finite lattices; hence, the solution of fixpoint equation systems can be computed by quasipolynomially many iterations of the equations. We present applications to modal fixpoint logics and games beyond relational semantics. For instance, the model checking problems for the energy $$\mu $$ μ -calculus, finite latticed $$\mu $$ μ -calculi, and the graded and the (two-valued) probabilistic $$\mu $$ μ -calculus – with numbers coded in binary – can be solved via nested fixpoints of functions that differ substantially from the function for parity games but still can be computed in quasipolynomial time; our result hence implies that model checking for these $$\mu $$ μ -calculi is in $$\textsc {QP}$$ QP . Moreover, we improve the exponent in known exponential bounds on satisfiability checking.

APA, Harvard, Vancouver, ISO, and other styles

5

Porumbel, Daniel Cosmin, Jin-Kao Hao, and Pascale Kuntz. "Diversity Control and Multi-Parent Recombination for Evolutionary Graph Coloring Algorithms." In Evolutionary Computation in Combinatorial Optimization, 121–32. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-01009-5_11.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Gu, Yu-Lei, Xue-Yang Zhu, and Guangquan Zhang. "Erratum to: Pareto Optimal Scheduling of Synchronous Data Flow Graphs via Parallel Methods." In Dependable Software Engineering: Theories, Tools, and Applications, E1. Cham: Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-25942-0_21.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Kim, Yong-Hyuk, and Byung-Ro Moon. "Investigation of the Fitness Landscapes and Multi-parent Crossover for Graph Bipartitioning." In Genetic and Evolutionary Computation — GECCO 2003, 1123–35. Berlin, Heidelberg: Springer Berlin Heidelberg, 2003. http://dx.doi.org/10.1007/3-540-45105-6_121.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Falb, Peter. "Projective Algebraic Geometry III: Products, Graphs, Projections." In Methods of Algebraic Geometry in Control Theory: Part II, 173–80. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-96574-1_10.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Falb, Peter. "Affine Algebraic Geometry: Products, Graphs and Projections." In Methods of Algebraic Geometry in Control Theory: Part I, 65–70. Boston, MA: Birkhäuser Boston, 1990. http://dx.doi.org/10.1007/978-1-4684-9221-7_13.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Falb, Peter. "Projective Algebraic Geometry III: Products, Graphs, Projections." In Methods of Algebraic Geometry in Control Theory: Part II, 173–80. Boston, MA: Birkhäuser Boston, 1999. http://dx.doi.org/10.1007/978-1-4612-1564-6_11.

Full text

APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Pareto graph"

1

Hamann, Michael, and Ben Strasser. "Graph Bisection with Pareto-Optimization." In 2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX). Philadelphia, PA: Society for Industrial and Applied Mathematics, 2015. http://dx.doi.org/10.1137/1.9781611974317.8.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Hamada, Naoki, and Kazuhisa Chiba. "Knee point analysis of many-objective Pareto fronts based on Reeb graph." In 2017 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2017. http://dx.doi.org/10.1109/cec.2017.7969494.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Shi, Min, Yufei Tang, Xingquan Zhu, David Wilson, and Jianxun Liu. "Multi-Class Imbalanced Graph Convolutional Network Learning." In Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20}. California: International Joint Conferences on Artificial Intelligence Organization, 2020. http://dx.doi.org/10.24963/ijcai.2020/398.

Full text

Abstract:

Networked data often demonstrate the Pareto principle (i.e., 80/20 rule) with skewed class distributions, where most vertices belong to a few majority classes and minority classes only contain a handful of instances. When presented with imbalanced class distributions, existing graph embedding learning tends to bias to nodes from majority classes, leaving nodes from minority classes under-trained. In this paper, we propose Dual-Regularized Graph Convolutional Networks (DR-GCN) to handle multi-class imbalanced graphs, where two types of regularization are imposed to tackle class imbalanced representation learning. To ensure that all classes are equally represented, we propose a class-conditioned adversarial training process to facilitate the separation of labeled nodes. Meanwhile, to maintain training equilibrium (i.e., retaining quality of fit across all classes), we force unlabeled nodes to follow a similar latent distribution to the labeled nodes by minimizing their difference in the embedding space. Experiments on real-world imbalanced graphs demonstrate that DR-GCN outperforms the state-of-the-art methods in node classification, graph clustering, and visualization.

APA, Harvard, Vancouver, ISO, and other styles

4

Taji, Kouichi, and Takafumi Mizuno. "ON PROPERTIES OF PARETO OPTIMAL WEIGHTS FROM PAIRWISE COMPARISON MATRICES BASED ON GRAPH THEORY." In The International Symposium on the Analytic Hierarchy Process. Creative Decisions Foundation, 2018. http://dx.doi.org/10.13033/isahp.y2018.040.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Zvyagin, Petr, and Anna Voitkunskaia. "Model of Transit Transport in Arctic Based on Graph Algorithms." In ASME 2016 35th International Conference on Ocean, Offshore and Arctic Engineering. American Society of Mechanical Engineers, 2016. http://dx.doi.org/10.1115/omae2016-54439.

Full text

Abstract:

Transportation in Arctic seas is connected with variability of routes. Availability of those routes is depending on current environmental conditions. In the paper the algorithm for navigation system, which is intended to advice captain the most economically effective and less risky route with the presence of ice chart, is proposed. Smart navigation system for Arctic seas has specific: shortest ways can occur to be impassable or too risky. More long routes through free waters can finally take less fuel comparing to shorter, but covered with ice. Thus, economical profitability of operating in Arctic seas depends on effectiveness of route choosing. To make estimations about most effective route and its length, the method based on graph algorithms is presented in this paper. The ice chart is covered by the graph, which can have form of grid, with neighbor nodes connected by edges. In general, multiple parameters can be assigned to each edge — length, maximal ice thickness on the way, risk, etc. In this paper two separate cost functions are considered: first is responsible for travel expenses, and the second is responsible for ice passability on the route. To find most economically efficient route with minimal possible ice thickness on the way the method with graph modification and Dijkstra algorithm was used. This route provides Pareto-optimal solution for reduced version of the problem. The software, which implements the method, was built. The example of searching for least expensive and Pareto-optimal route is provided. Results are discussed.

APA, Harvard, Vancouver, ISO, and other styles

6

Lyu, Naesung, and Kazuhiro Saitou. "Topology Optimization of Multi-Component Structures via Decomposition-Based Assembly Synthesis." In ASME 2003 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. ASMEDC, 2003. http://dx.doi.org/10.1115/detc2003/dac-48730.

Full text

Abstract:

A method is presented for synthesizing multi-component structural assemblies with maximum structural performance and manufacturability. The problem is posed as a relaxation of decomposition-based assembly synthesis [1,2,3], where both topology and decomposition of a structure are regarded as variables over a ground structure with non-overlapping beams. A multi-objective genetic algorithm [4,5] with graph-based crossover [6,7,8], coupled with FEM analyses, is used to obtain Pareto optimal solutions to this problem, exhibiting trade-offs among structural stiffness, total weight, component manufacturability (size and simplicity), and the number of joints. Case studies with a cantilever and a simplified automotive floor frame are presented, and representative designs in the Pareto front are examined for the trade-offs among the multiple criteria.

APA, Harvard, Vancouver, ISO, and other styles

7

Laird, Cary, Donald Docimo, Christopher T. Aksland, and Andrew G. Alleyne. "Graph-Based Design and Control Optimization of a Hybrid Electrical Energy Storage System." In ASME 2020 Dynamic Systems and Control Conference. American Society of Mechanical Engineers, 2020. http://dx.doi.org/10.1115/dscc2020-3233.

Full text

Abstract:

Abstract Hybrid energy storage systems are a popular alternative to traditional electrical energy storage mechanisms for electric vehicles. Consisting of multiple heterogeneous storage elements, these systems require thoughtful design and control techniques to ensure adequate electrical performance and minimal added weight. In this work, a graph-based design optimization framework is extended to facilitate design and control optimization of a battery-ultracapacitor hybrid energy storage system. For a given high ramp rate load profile, a hybrid electrical energy storage system consisting of battery and ultracapacitor packs with proportional-integral controllers is considered. A multi-objective optimization problem is formulated to simultaneously optimize sizing and performance of the system by minimizing mass and deviations from ideal controller performance. This optimization is achieved by adjusting the size of the energy storage system and parameters of the feedback controller. A Pareto curve is provided, which exhibits the tradeoffs between sizing and performance of the hybrid energy storage system. Dynamic simulation results demonstrate optimized designs outperform initial designs in both sizing and electrical performance objectives. The design and control optimization approach is shown to outperform a similar sizing optimization approach.

APA, Harvard, Vancouver, ISO, and other styles

8

Lyu, Naesung, and Kazuhiro Saitou. "Decomposition-Based Assembly Synthesis of a 3D Body-in-White Model for Structural Stiffness." In ASME 2003 International Mechanical Engineering Congress and Exposition. ASMEDC, 2003. http://dx.doi.org/10.1115/imece2003-43130.

Full text

Abstract:

This paper presents an extension of our previous work on decomposition-based assembly synthesis for structural stiffness [1], where the 3D finite element model of a vehicle body-in-white (BIW) is optimally decomposed into a set of components considering the stiffness of the assembled structure under given loading conditions, as well as the manufacturability and assembleability or components. Two case studies, each focusing on the decomposition of a different portion of a BIW, are discussed. In the first case study, the side frame is decomposed for the minimum distortion of front door frame geometry under global bending. In the second case study, the side/floor frame and floor panels are decomposed for the minimum floor deflections under global bending. In each case study, multi-objective genetic algorithm [2,3] with graph-based crossover [4,5], combined with FEM analyses, is used to obtain Pareto optimal solutions. Representative designs are selected from the Pareto front and trade-offs among stiffness, manufacturability, and assembleability are discussed.

APA, Harvard, Vancouver, ISO, and other styles

9

Lee, Yong Hoon, R. E. Corman, Randy H. Ewoldt, and James T. Allison. "A Multiobjective Adaptive Surrogate Modeling-Based Optimization (MO-ASMO) Framework Using Efficient Sampling Strategies." In ASME 2017 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2017. http://dx.doi.org/10.1115/detc2017-67541.

Full text

Abstract:

A novel multiobjective adaptive surrogate modeling-based optimization (MO-ASMO) framework is proposed to utilize a minimal number of training samples efficiently for sequential model updates. All the sample points are enforced to be feasible, and to provide coverage of sparsely explored sparse design regions using a new optimization subproblem. The MO-ASMO method only evaluates high-fidelity functions at feasible sample points. During an exploitation sample phase, samples are selected to enhance solution accuracy rather than the global exploration. Sampling tasks are especially challenging for multiobjective optimization; for an n-dimensional design space, a strategy is required for generating model update sample points near an (n − 1)-dimensional hypersurface corresponding to the Pareto set in the design space. This is addressed here using a force-directed layout algorithm, adapted from graph visualization strategies, to distribute feasible sample points evenly near the estimated Pareto set. Model validation samples are chosen uniformly on the Pareto set hypersurface, and surrogate model estimates at these points are compared to high-fidelity model responses. All high-fidelity model evaluations are stored for later use to train an updated surrogate model. The MO-ASMO algorithm, along with the set of new sampling strategies, are tested using two mathematical and one realistic engineering problems. The second mathematical test problems is specifically designed to test the limits of this algorithm to cope with very narrow, non-convex feasible domains. It involves oscillatory objective functions, giving rise to a discontinuous set of Pareto-optimal solutions. Also, the third test problem demonstrates that the MO-ASMO algorithm can handle a practical engineering problem with more than 10 design variables and black-box simulations. The efficiency of the MO-ASMO algorithm is demonstrated by comparing the result of two mathematical problems to the results of the NSGA-II algorithm in terms of the number of high fidelity function evaluations, and is shown to reduce total function evaluations by several orders of magnitude when converging to the same Pareto sets.

APA, Harvard, Vancouver, ISO, and other styles

10

Alicchio, Corey J., Justin S. Vitiello, and Pradeep Radhakrishnan. "Demonstrating the Generation of Bond Graphs From 3D Assemblies." In ASME 2020 International Mechanical Engineering Congress and Exposition. American Society of Mechanical Engineers, 2020. http://dx.doi.org/10.1115/imece2020-24043.

Full text

Abstract:

Abstract The bond graph method provides a generic and simple way to compute differential equations and dynamic responses for complex mechatronic systems. This paper will illustrate the process of automatically generating bond graphs from 3D CAD assemblies of gear-trains. Using appropriate CAD application programming interfaces (APIs), information on parts and mates within an existing assembly is extracted. The extracted information is stored as an identity graph, which also stores all geometry and mass related information of every part. Grammar rules are then used to transform the identity graph to a system graph, which is then converted to bond graph using an existing bond graph generation program. The paper will discuss the process, challenges and planned future work.

APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Pareto graph"

1

Barker, S. Integrated Information Support System (IISS). Volume 8. User Interface Subsystem. Part 22. Graph Language Development Specification. Fort Belvoir, VA: Defense Technical Information Center, September 1990. http://dx.doi.org/10.21236/ada248930.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Conforti, Michele, Gerard Cornuejols, and M. R. Rao. Decomposition of Balanced Matrices. Part 2. Wheel-and-Parachute-Free Graphs. Fort Belvoir, VA: Defense Technical Information Center, October 1991. http://dx.doi.org/10.21236/ada247398.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Financial Stability Report - First Semester of 2020. Banco de la República de Colombia, March 2021. http://dx.doi.org/10.32468/rept-estab-fin.1sem.eng-2020.

Full text

Abstract:

In the face of the multiple shocks currently experienced by the domestic economy (resulting from the drop in oil prices and the appearance of a global pandemic), the Colombian financial system is in a position of sound solvency and adequate liquidity. At the same time, credit quality has been recovering and the exposure of credit institutions to firms with currency mismatches has declined relative to previous episodes of sudden drops in oil prices. These trends are reflected in the recent fading of red and blue tonalities in the performance and credit risk segments of the risk heatmaps in Graphs A and B.1 Naturally, the sudden, unanticipated change in macroeconomic conditions has caused the appearance of vulnerabilities for short-term financial stability. These vulnerabilities require close and continuous monitoring on the part of economic authorities. The main vulnerability is the response of credit and credit risk to a potential, temporarily extreme macroeconomic situation in the context of: (i) recently increased exposure of some banks to household sector, and (ii) reductions in net interest income that have led to a decline in the profitability of the banking business in the recent past. Furthermore, as a consequence of greater uncertainty and risk aversion, occasional problems may arise in the distribution of liquidity between agents and financial markets. With regards to local markets, spikes have been registered in the volatility of public and private fixed income securities in recent weeks that are consistent with the behavior of the international markets and have had a significant impact on the liquidity of those instruments (red portions in the most recent past of some market risk items on the map in Graph A). In order to adopt a forward-looking approach to those vulnerabilities, this Report presents a stress test that evaluates the resilience of credit institutions in the event of a hypothetical scenario thatseeks to simulate an extreme version of current macroeconomic conditions. The scenario assumes a hypothetical negative growth that is temporarily strong but recovers going into the middle of the coming year and has extreme effects on credit quality. The results suggest that credit institutions have the ability to withstand a significant deterioration in economic conditions in the short term. Even though there could be a strong impact on credit, liquidity, and profitability under the scenario being considered, aggregate capital ratios would probably remain at above their regulatory limits over the horizon of a year. In this context, the recent measures taken by both Banco de la República and the Office of the Financial Superintendent of Colombia that are intended to help preserve the financial stability of the Colombian economy become highly relevant. In compliance with its constitutional objectives and in coordination with the financial system’s security network, Banco de la República will continue to closely monitor the outlook for financial stability at this juncture and will make the decisions that are necessary to ensure the proper functioning of the economy, facilitate the flow of sufficient credit and liquidity resources, and further the smooth functioning of the payment system. Juan José Echavarría Governor

APA, Harvard, Vancouver, ISO, and other styles

4

Monetary Policy Report - January 2021. Banco de la República de Colombia, March 2021. http://dx.doi.org/10.32468/inf-pol-mont-eng.tr1.-2021.

Full text

Abstract:

Macroeconomic Summary Overall inflation (1.61%) and core inflation (excluding food and regulated items) (1.11%) both declined beyond the technical staff’s expectations in the fourth quarter of 2020. Year-end 2021 forecasts for both indicators were revised downward to 2.3% and 2.1%, respectively. Market inflation expectations also fell over this period and suggested inflation below the 3% target through the end of this year, rising to the target in 2022. Downward pressure on inflation was more significant in the fourth quarter than previously projected, indicating weak demand. Annual deceleration among the main groups of the consumer price index (CPI) was generalized and, except for foods, was greater than projected in the October report. The CPI for goods (excluding foods and regulated items) and the CPI for regulated items were subject to the largest decelerations and forecasting discrepancies. In the first case, this was due in part to a greater-than-expected effect on prices from the government’s “VAT-fee day” amid weak demand, and from the extension of some price relief measures. For regulated items, the deceleration was caused in part by unanticipated declines in some utility prices. Annual change in the CPI for services continued to decline as a result of the performance of those services that were not subject to price relief measures, in particular. Although some of the overall decline in inflation is expected to be temporary and reverse course in the second quarter of 2021, various sources of downward pressure on inflation have become more acute and will likely remain into next year. These include ample excesses in capacity, as suggested by the continued and greater-than-expected deceleration in core inflation indicators and in the CPI for services excluding price relief measures. This dynamic is also suggested by the minimal transmission of accumulated depreciation of the peso on domestic prices. Although excess capacity should fall in 2021, the decline will likely be slower than projected in the October report amid additional restrictions on mobility due to a recent acceleration of growth in COVID-19 cases. An additional factor is that low inflation registered at the end of 2020 will likely be reflected in low price adjustments on certain indexed services with significant weight in the CPI, including real estate rentals and some utilities. These factors should keep inflation below the target and lower than estimates from the previous report on the forecast horizon. Inflation is expected to continue to decline to levels near 1% in March, later increasing to 2.3% at the end of 2021 and 2.7% at year-end 2022 (Graph 1.1). According to the Bank’s most recent survey, market analysts expect inflation of 2.7% and 3.1% in December 2021 and 2022, respectively. Expected inflation derived from government bonds was 2% for year-end 2021, while expected inflation based on bonds one year forward from that date (FBEI 1-1 2022) was 3.2%.

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!