Search results for " Computer"
showing 10 items of 6910 documents
New Heuristic Algorithms for the Windy Rural Postman Problem
2005
[EN] In this paper we deal with the windy rural postman problem. This problem generalizes several important arc routing problems and has interesting real-life applications. Here, we present several heuristics whose study has lead to the design of a scatter search algorithm for the windy rural postman problem. Extensive computational experiments over different sets of instances, with sizes up to 988 nodes and 3952 edges, are also presented. (c) 2004 Elsevier Ltd. All rights reserved.
A branch-and-cut algorithm for the Profitable Windy Rural Postman Problem
2016
[EN] In this paper we study the profitable windy rural postman problem. This is an arc routing problem with profits defined on a windy graph in which there is a profit associated with some of the edges of the graph, consisting of finding a route maximizing the difference between the total profit collected and the total cost. This problem generalizes the rural postman problem and other well-known arc routing problems and has real-life applications, mainly in snow removal operations. We propose here a formulation for the problem and study its associated polyhedron. Several families of facet-inducing inequalities are described and used in the design of a branch-and-cut procedure. The algorithm…
Solving the length constrained K-drones rural postman problem
2021
[EN] In this paper we address the Length Constrained K-Drones Rural Postman Problem (LC K-DRPP). This is a continuous optimization problem where a fleet of homogeneous drones have to jointly service (traverse) a set of (curved or straight) lines of a network. Unlike the vehicles in classical arc routing problems, a drone can enter a line through any of its points, service a portion of that line, exit through another of its points, then travel directly to any point on another line, and so on. Moreover, since the range of the drones is restricted, the length of each route is limited by a maximum distance. Some applications for drone arc routing problems include inspection of pipelines, railwa…
Statistical analysis of engraving traces on a 3D digital model of prehistoric stone stelae
2016
International audience; Studying cultural heritage artefacts, using 3D digital models, is gaining interest. It not only allows applications in documentation and visualisation, but also permits further contact-less examination. In this paper, we are presenting a statistical analysis of stone engravings based on features that were semi-automatically extracted from 3D acquisition data. Our objects of study are two Neolithic stone stelae and a faithful replica that was created in the course of an archaeological study. We use common statistical methods and investigate the populations of depth and diameter of the engraving traces, as well as their correlation. We observe that the erosion of the t…
Digitization and Preservation of Cultural Heritage Products
2017
Cultural heritage encompasses various aspects of a nation's history. Cultural heritage artifacts are considered as priceless items that need special care. Since the wide adoption of new digital technologies, documenting and storing cultural heritage assets became more affordable and reliable. These records are then used in several applications. Researchers saw the opportunity to use digital heritage recordings for long-term preservation. They are considering cultural heritage artifacts as products, and the history behind them as a product lifecycle. In this paper, we present the research progress in cultural heritage digital processing and preservation, highlighting the most impactful advan…
Digital Mosaic Frameworks - an overview
2007
Art often provides valuable hints for technological innovations especially in the field of Image Processing and Computer Graphics. In this paper we survey in a unified framework several methods to transform raster input images into good quality mosaics. For each of the major different approaches in literature the paper reports a short description and a discussion of the most relevant issues. To complete the survey comparisons among the different techniques both in terms of visual quality and computational complexity are provided.
Comparison of the planimetry and point-counting methods for the assessment of the size of the mandible cysts on orthopantomograms
2011
Sahin, Bunyamin/0000-0001-8538-8443 WOS: 000304343300015 PubMed: 22143725 Objective: The purpose of this study is to compare the computer-assisted planimetry and point-counting methods in evaluating the sizes of the mandibular cysts with respect to their agreement and the time required to analyze. Study Design: The surface areas of 46 mandibular cyst lesions on orthopantomograms were estimated using the point-counting and computer-assisted planimetry methods. Three observers evaluated the outlined areas twice, using the point-counting (PC) and computer-assisted planimetry (CAP) methods with an interval of two weeks. In the planimetry technique, digitalized images and ImageJ software were us…
Mapping child maltreatment risk: a 12-year spatio-temporal analysis of neighborhood influences.
2017
Abstract Background ‘Place’ matters in understanding prevalence variations and inequalities in child maltreatment risk. However, most studies examining ecological variations in child maltreatment risk fail to take into account the implications of the spatial and temporal dimensions of neighborhoods. In this study, we conduct a high-resolution small-area study to analyze the influence of neighborhood characteristics on the spatio-temporal epidemiology of child maltreatment risk. Methods We conducted a 12-year (2004–2015) small-area Bayesian spatio-temporal epidemiological study with all families with child maltreatment protection measures in the city of Valencia, Spain. As neighborhood units…
Argumentative reasoning and taxonomic analysis for the identification of medical errors
2015
Telemedicine consists of the use of information and communication technologies (ICTs) in the practice of medicine. The massive digitalisation of the society is changing the behaviour of ordinary people even in medical sectors. The impact of digitisation is also having impacts on teleexpertise, where a medical professional can remotely ask some advices through the use of ICTs to provide treatment to a patient in critical conditions in remote environment. However, sometimes the outcome of such advice obtained remotely can lead to medical errors. In these situations, it is important to determine whether the causes of the errors could have been avoidable or not for the purposes of establishing …
Modeling the insect mushroom bodies: application to a delayed match-to-sample task.
2013
Despite their small brains, insects show advanced capabilities in learning and task solving. Flies, honeybees and ants are becoming a reference point in neuroscience and a main source of inspiration for autonomous robot design issues and control algorithms. In particular, honeybees demonstrate to be able to autonomously abstract complex associations and apply them in tasks involving different sensory modalities within the insect brain. Mushroom Bodies (MBs) are worthy of primary attention for understanding memory and learning functions in insects. In fact, even if their main role regards olfactory conditioning, they are involved in many behavioral achievements and learning capabilities, as …