Search results for "PROB"
showing 10 items of 8859 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…
The Windy clustered prize-collecting arc-routing problem
2011
This paper introduces the windy clustered prize-collecting arc-routing problem. It is an arc-routing problem where each demand edge is associated with a profit that is collected once if the edge is serviced, independent of the number of times the edge is traversed. It is further required that if a demand edge is serviced, then all the demand edges of its component are also serviced. A mathematical programming formulation is given and some polyhedral results including several facet-defining and valid inequalities are presented. The separation problem for the different families of inequalities is studied. Numerical results from computational experiments are analyzed. © 2011 INFORMS.
GIS applications in archaeology
2011
The diffusion of the use of Geographical Information Systems in archaeology has considerably increased in recent years. This multiplicity of applications is due mainly to the growing interest of archaeologists in modern methodologies for the management of archaeological data, surveyed by topographic, photogrammetric and remote sensing techniques. GIS have become a fundamental tool for managing, sharing, analyzing and visualizing spatially referenced data and they are completely substituting the traditional techniques used by archaeologists, based upon filling out forms, graphics and other paper documents. Besides in the modern global society, dominated by mass media such as Internet, the is…
Nutrition-related health problems in a wealthy 17-18th century German community in Jelgava, Latvia.
2012
The aim of this research is to assess the presence of stress in a high status German population from Jelgava, Latvia. The skeletal material used in this study came from a recently excavated church cemetery, with most of the burials dating to the 17-18th centuries. In total, 108 individuals (80 adults and 28 non-adults) were analysed for evidence of scurvy, rickets/osteomalacia and anaemia. The presence of scurvy and healed rickets/osteomalacia could not be confirmed in any adult individual. Among non-adults, a possible diagnosis of scurvy was considered in six individuals, and active rickets was suggested in two others. Cribra orbitalia in adult and non-adult individuals also argued for the…
An innovative approach to manage uncertainties and stock diversity in the EPBD cost-optimal methodology
2018
The EU Energy Performance of Buildings Directive (EPBD) 2010/31/EU is a step in the right direction to promote near zero energy buildings (NZEB) in a step-wise manner, starting with minimum energy performance and cost optimal thresholds for “reference buildings” (RBs) for each category. Nevertheless, a standard method for defining RBs does not exist, which led to a great divergence between MS in the level of detail used to define RBs for the EPBD cost-optimal analysis. Such lack of harmonisation between MS is further evident given the resulting large discrepancies in energy performance indicators even between countries having similar climate. Furthermore, discrepancies of 30% or higher betw…
(Bounded) Traveling combustion fronts with degenerate kinetics
2022
Abstract We consider the propagation of a flame front in a solid periodic medium. It is governed by an equation of Hamilton–Jacobi type, whose front’s velocity depends on the temperature via a nonlinear degenerate kinetic rate. The temperature solves a free boundary problem subject to boundary conditions depending on the front’s velocity itself. We show the existence of nonplanar traveling wave solutions which are bounded and global. Previous results by the same authors (cf. Alibaud and Namah, 2017) were obtained for essentially positively lower bounded kinetics or eventually which have some very weak degeneracy. Here we consider very general degenerate kinetics, including for the first tim…
Composition et cognition musicales : création, perception, appréciation
2005
Ce texte est un rapport de fin de recherche issu de l'ACI cognitique.; Ce projet avait pour objet d'apporter des éléments objectifs de réflexion sur les possibilités et limites de la perception et de la compréhension des matériaux et des structures d'une oeuvre de musique contemporaine. Les buts spécifiques comprenaient l'étude : 1) des processus d'invention et de résolution de problèmes dans la composition musicale, 2) des processus de traitement perceptif et de mémorisation des matériaux musicaux, 3) du traitement perceptif et mnésique des variations ou transformations opérées sur ces matériaux et de l'intégration des matériaux et de leurs transformations dans une forme d'ensemble, 4) du …
Optimal Guard Placement Problem Under L-Visibility
2006
Two points a and b in the presence of polygonal obstacles are L-visible if the length of the shortest path avoiding obstacles is no more than L. For a given convex polygon Q, Gewali et al [4]. addressed the guard placement problem on the exterior boundary that will cover the maximum area exterior to the polygon under L-visibility. They proposed a linear time algorithm for some given value of L. When the length L is greater than half of the perimeter, they declared that problem as open. Here we address that open problem and present an algorithm whose time complexity is linear in number of vertices of the polygon.
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 …