Improved results for the k-centrum straight-line location problem

The k-Centrum problem consists in finding a point that minimises the sum of the distances to the k farthest points out of a set of given points. It encloses as particular cases to two of the most known problems in Location Analysis: the center, also named as the minimum enclosing circle, and the median. In this paper the k-Centrum criteria is applied to obtaining a straight line-shaped facility. A reduced finite dominant set is determined and an algorithm with lower complexity than the previous one obtained.Ministerio de Ciencia y Tecnologí

Changing Choices

Changing choices psychological relativity theory unifying theory transformation parameters psychology psygologie koornstra choice dynamics The book contains a unifying theory on how the common object space is metrically transformed by individuals with different transformation parameters, due to their other previous experiences, to individually different psychological spaces for judgment on the one hand and preference on the other hand. Individual experiences also change generally, whereby the psychological spaces also change generally for each individual. The theory, therefore, is a psychological relativity theory of perception, judgment, preference, and choice dynamics. This book is a must read for all behavioural, economic, and social scientists with theoretical interest and some understanding of multidimensional data analyses. It integrates more than twenty theories on perception, judgment, preference, and risk decisions into one mathematical theory. Knowledge of advanced mathematics and modern geometry is not needed, because the mathematical subsections can be skipped without loss of understanding, due to their explanation and illustration by figures in the text

Visualising Mutually Non-dominating Solution Sets in Many-objective Optimisation

Copyright © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.As many-objective optimization algorithms mature, the problem owner is faced with visualizing and understanding a set of mutually nondominating solutions in a high dimensional space. We review existing methods and present new techniques to address this problem. We address a common problem with the well-known heatmap visualization, since the often arbitrary ordering of rows and columns renders the heatmap unclear, by using spectral seriation to rearrange the solutions and objectives and thus enhance the clarity of the heatmap. A multiobjective evolutionary optimizer is used to further enhance the simultaneous visualization of solutions in objective and parameter space. Two methods for visualizing multiobjective solutions in the plane are introduced. First, we use RadViz and exploit interpretations of barycentric coordinates for convex polygons and simplices to map a mutually nondominating set to the interior of a regular convex polygon in the plane, providing an intuitive representation of the solutions and objectives. Second, we introduce a new measure of the similarity of solutions—the dominance distance—which captures the order relations between solutions. This metric provides an embedding in Euclidean space, which is shown to yield coherent visualizations in two dimensions. The methods are illustrated on standard test problems and data from a benchmark many-objective problem

Quantification of the plant endoplasmic reticulum

One of the challenges of quantitative approaches to biological sciences is the lack of understanding of the interplay between form and function. Each cell is full of complex-shaped objects, which moreover change their form over time. To address this issue, we exploit recent advances in confocal microscopy, by using data collected from a series of optical sections taken at short regular intervals along the optical axis to reconstruct the Endoplasmic Reticulum (ER) in 3D, obtain its skeleton, then associate to each of its edges key geometric and dynamic characteristics obtained from the original filled in ER specimen. These properties include the total length, surface area, and volume of the ER specimen, as well as the length surface area, and volume of each of its branches. In a view to benefit from the well established graph theory algorithms, we abstract the obtained skeleton by a mathematical entity that is a graph. We achieve this by replacing the inner points in each edge in the skeleton by the line segment connecting its end points. We then attach to this graph the ER geometric properties as weights, allowing therefore a more precise quantitative characterisation, by thinning the filled in ER to its essential features. The graph plays a major role in this study and is the final and most abstract quantification of the ER. One of its advantages is that it serves as a geometric invariant, both in static and dynamic samples. Moreover, graph theoretic features, such as the number of vertices and their degrees, and the number of edges and their lengths are robust against different kinds of small perturbations. We propose a methodology to associate parameters such as surface areas and volumes to its individual edges and monitor their variations with time. One of the main contributions of this thesis is the use of the skeleton of the ER to analyse the trajectories of moving junctions using confocal digital videos. We report that the ER could be modeled by a network of connected cylinders (0.87μm±0.36 in diameter) with a majority of 3-way junctions. The average length, surface area and volume of an ER branch are found to be 2.78±2.04μm, 7.53±5.59μm2 and 1.81±1.86μm3 respectively. Using the analysis of variance technique we found that there are no significant differences in four different locations across the cell at 0.05 significance level. The apparent movement of the junctions in the plant ER consists of different types, namely: (a) the extension and shrinkage of tubules, and (b) the closing and opening of loops. The average velocity of a junction is found to be 0.25μm/sec±0.23 and lies in the range 0 to 1.7μm/sec which matches the reported actin filament range

LIPIcs, Volume 258, SoCG 2023, Complete Volume

LIPIcs, Volume 258, SoCG 2023, Complete Volum