Search results for "information system"
showing 10 items of 2404 documents
Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
2011
Abstract: The traveling repairman problem is a customer-centric routing problem, in which the total waiting time of the customers is minimized, rather than the total travel time of a vehicle. To date, research on this problem has focused on exact algorithms and approximation methods. This paper presents the first metaheuristic approach for the traveling repairman problem.
Right-arm rotation distance between binary trees
2003
We consider a transformation on binary trees, named right-arm rotation, which is a special instance of the well-known rotation transformation. Only rotations at nodes of the right arm of the trees are allowed. Using ordinal tools, we give an efficient algorithm for computing the right-arm rotation distance between two binary trees, i.e., the minimum number of rightarm rotations necessary to transform one tree into the other.
Bidirectional labeling for solving vehicle routing and truck driver scheduling problems
2020
Abstract This paper studies the vehicle routing and truck driver scheduling problem where routes and schedules must comply with hours of service regulations for truck drivers. It presents a backward labeling method for generating feasible schedules and shows how the labels generated with the backward method can be combined with labels generated by a forward labeling method. The bidirectional labeling is embedded into a branch-and-price-and-cut approach and evaluated for hours of service regulations in the United States and the European Union. Computational experiments show that the resulting bidirectional branch-and-price-and-cut approach is significantly faster than unidirectional counterp…
Mathematical models for multicontainer loading problems
2017
Abstract This paper deals with the problem of a distribution company that has to serve its customers by putting first the products on pallets and then loading the pallets onto trucks. We approach the problem by developing and solving integer linear models. We start with basic models, that include the essential features of the problem, such as respecting the dimensions of the truck, and not exceeding the total weight capacity and the maximum weigh capacity on each axle. Then, we add progressively new conditions to consider the weight and volume of pallet bases and to include other desirable features for the solutions to be useful in practice, such as the position of the center of gravity and…
A cultural comparison study of smartphone adoption in Uzbekistan, South Korea and Turkey
2017
Smartphone popularity is increasing due to the technological advances that mean manufacturers can make more sophisticated devices, and telecommunication companies can provide better connections. Gartner reported that 403 million smartphones were sold in the fourth quarter of 2015, a 9.7% increase over the same period in 2014. It is a common perception that users tend to utilise advanced technology to increase productivity. However, there are studies indicating quite opposite or alternatively slow rates of adoption. To avoid this, companies invest in studying consumer behaviour. The purpose of the study is to examine the effects of drivers and cultural differences on smartphone acceptance in…
Classification of hospital pathways in the management of cancer: application to lung cancer in the region of burgundy.
2013
Abstract Context : The evaluation of national cancer plans is an important aspect of their implementation. For this evaluation, the principal actors in the field (doctors, nurses, etc.) as well as decision-makers must have access to information that is reliable, synthetic and easy to interpret, and which reflects the implementation process in the field. We propose here a methodology to make this type of information available in the context of reducing inequalities with regard to access to healthcare for patients with lung cancer in the region of Burgundy. Methods : We used the national medico-administrative DRG-type database, which gathers together all hospital stays. By using this database…
Customer segmentation based on commitment and ICT use
2009
PurposeThe purpose of this paper is to determine and characterize groups of retail customers, based on their perception of commitment to the retailer and the degree of use of its technological equipment.Design/methodology/approachA CHAID algorithm is performed and differences between the resulting segments are tested through the analysis of variance.FindingsFour segments are obtained that differ significantly in commitment to the retailer and level of use of the store's information and communication technology (ICT) facilities, as well as in other variables related to the retailer‐consumer relationship. In particular, customer segments differ in their use of retailers' payment facilities.Pr…
Transformations Between UML Diagrams
2003
The Unified Modeling Language (UML) provides various diagram types for describing a system from different perspectives or abstraction levels. Hence, UML diagrams describing the same system are dependent and strongly overlapping. In this paper we study how this can be exploited for specifying transformation operations between different diagram types. We discuss various general approaches and viewpoints of model transformations in UML. The source and target diagram types for useful transformations are analyzed and given categories. The potentially most interesting transformation operations are discussed in detail. It is concluded that the transformation operations can automate a substantial p…
Paperless survey? New methodological approaches to archaeological fieldwork, the case of Navarrés (València)
2014
El trabajo que presentamos se ha desarrollado en el marco del proyecto NSF “The Emergence of Coupled Natural and Human Landscapes in the Western Mediterranean” en el área comprendida por la actual comarca de La Canal de Navarres, situada al suroeste de la provincia de Valencia. Este espacio se convierte en una de las áreas elegidas para un programa de recogida de datos centrado en la prospección sistemática “off site “. En las jornadas “Dando sentido a la prospección arqueológica” nos centraremos en los aspectos metodológicos que hemos desarrollado para llevar a cabo el trabajo de campo. Esta ha sido la primera vez que hemos realizado una prospección arqueológica, en una zona completamente …
Ontonuts: Reusable Semantic Components for Multi-agent Systems
2009
The volumes of data in information systems are growing drastically. The systems become increasingly complex in trying to handle heterogeneity of ubiquitous components, standards, data formats, etc. According to the vision of Autonomic Computing, the complexity can be handled by introducing self-manageable components able to "run themselves." Agent Technology fits this vision, whereas interoperability among autonomic components can be tackled by Semantic Technologies. The problem of efficient heterogeneous data sharing, exchange and reuse within such systems plays a key role. We present an approach of constructing semantic capabilities (self-descriptive functional components) for software ag…