A Faster Algorithm for the Limited-Capacity Many-to-Many Point Matching in One Dimension

Given two point sets S and T on a line, we present the first linear time algorithm for finding the limited capacity many-to-many matching (LCMM) between S and T improving the previous best known quadratic time algorithm. The aim of the LCMM is to match each point of S (T) to at least one point of T (S) such that the matching costs is minimized and the number of the points matched to each point is limited to a given number.Comment: 18 pages, 7 figures. arXiv admin note: text overlap with arXiv:1702.0108

A Fast and Efficient algorithm for Many-To-Many Matching of Points with Demands in One Dimension

Given two point sets S and T, a many-to-many matching with demands (MMD) problem is the problem of finding a minimum-cost many-to-many matching between S and T such that each point of S (respectively T) is matched to at least a given number of the points of T (respectively S). We propose the first O(n^2) time algorithm for computing a one dimensional MMD (OMMD) of minimum cost between S and T, where |S|+|T| = n. In an OMMD problem, the input point sets S and T lie on the real line and the cost of matching a point to another point equals the distance between the two points. We also study a generalized version of the MMD problem, the many-to-many matching with demands and capacities (MMDC) problem, that in which each point has a limited capacity in addition to a demand. We give the first O(n^2) time algorithm for the minimum-cost one dimensional MMDC (OMMDC) problem.Comment: 14 pages,8 figures. arXiv admin note: substantial text overlap with arXiv:1702.0108

Stochastic accumulation of feature information in perception and memory

It is now well established that the time course of perceptual processing influences the first second or so of performance in a wide variety of cognitive tasks. Over the last20 years, there has been a shift from modeling the speed at which a display is processed, to modeling the speed at which different features of the display are perceived and formalizing how this perceptual information is used in decision making. The first of these models(Lamberts, 1995) was implemented to fit the time course of performance in a speeded perceptual categorization task and assumed a simple stochastic accumulation of feature information. Subsequently, similar approaches have been used to model performance in a range of cognitive tasks including identification, absolute identification, perceptual matching, recognition, visual search, and word processing, again assuming a simple stochastic accumulation of feature information from both the stimulus and representations held in memory. These models are typically fit to data from signal-to-respond experiments whereby the effects of stimulus exposure duration on performance are examined, but response times (RTs) and RT distributions have also been modeled. In this article, we review this approach and explore the insights it has provided about the interplay between perceptual processing, memory retrieval, and decision making in a variety of tasks. In so doing, we highlight how such approaches can continue to usefully contribute to our understanding of cognition

Modelling multi-scale microstructures with combined Boolean random sets: A practical contribution

Boolean random sets are versatile tools to match morphological and topological properties of real structures of materials and particulate systems. Moreover, they can be combined in any number of ways to produce an even wider range of structures that cover a range of scales of microstructures through intersection and union. Based on well-established theory of Boolean random sets, this work provides scientists and engineers with simple and readily applicable results for matching combinations of Boolean random sets to observed microstructures. Once calibrated, such models yield straightforward three-dimensional simulation of materials, a powerful aid for investigating microstructure property relationships. Application of the proposed results to a real case situation yield convincing realisations of the observed microstructure in two and three dimensions

Revenue Management and Demand Fulfillment: Matching Applications, Models, and Software

Recent years have seen great successes of revenue management, notably in the airline, hotel, and car rental business. Currently, an increasing number of industries, including manufacturers and retailers, are exploring ways to adopt similar concepts. Software companies are taking an active role in promoting the broadening range of applications. Also technological advances, including smart shelves and radio frequency identification (RFID), are removing many of the barriers to extended revenue management. The rapid developments in Supply Chain Planning and Revenue Management software solutions, scientific models, and industry applications have created a complex picture, which appears not yet to be well understood. It is not evident which scientific models fit which industry applications and which aspects are still missing. The relation between available software solutions and applications as well as scientific models appears equally unclear. The goal of this paper is to help overcome this confusion. To this end, we structure and review three dimensions, namely applications, models, and software. Subsequently, we relate these dimensions to each other and highlight commonalities and discrepancies. This comparison also provides a basis for identifying future research needs.Manufacturing;Revenue Management;Software;Advanced Planning Systems;Demand Fulfillment

Sustainable Work Over the Life Course: Concept Paper

Ageing of the population is likely to threaten the ability of states to finance welfare states and social protection systems in the future. A viable solution is to increase employment rates and to lengthen working life. To achieve this dual goal requires devising new solutions for working conditions and career paths that help workers to retain their physical and mental health, motivation and productivity over an extended working life. In other words, work must be made sustainable over the life course. Identifying and analysing the factors and actions underpinning sustainable work throughout working life is a research priority for Eurofound in the 2013–2016 programming period. This paper sets out to clarify and illuminate Eurofound’s framework for understanding the rather expansive concept of sustainable work. It can be used as reference point for a range of Eurofound research projects that exami ne different aspects of sustainable work