Track topics on Twitter Track topics that are important to you
Orienteering problem (OP) is a routing problem, where the aim is to generate a path through set of nodes, which would maximize total score and would not exceed the budget. In this paper, we present an extension of classic OP-Orienteering Problem with Functional Profits (OPFP), where the score of a specific point depends on its characteristics, position in the route, and other points in the route. For solving OPFP, we developed an open-source framework for solving orienteering problems, which utilizes four core components of OP in its modular architecture. Fully-written in Go programming language our framework can be extended for solving different types of tasks with different algorithms; this was demonstrated by implementation of two popular algorithms for OP solving-Ant Colony Optimization and Recursive Greedy Algorithm. Computational efficiency of the framework was shown through solving four well-known OP types: classic Orienteering Problem (OP), Orienteering Problem with Compulsory Vertices (OPCV), Orienteering Problem with Time Windows (OPTW), and Time Dependent Orienteering Problem (TDOP) along with OPFP. Experiments were conducted on a large multi-source dataset for Saint Petersburg, Russia, containing data from Instagram, TripAdvisor, Foursquare and official touristic website. Our framework is able to construct touristic paths for different OP types within few seconds using dataset with thousands of points of interest.
This article was published in the following journal.
Name: PloS one
Causal feature selection has attracted much attention in recent years, as the causal features selected imply the causal mechanism related to the class attribute, leading to more reliable prediction mo...
Viral marketing has been one of the main marketing modes. However, theoretical study of viral marketing is still lacking. This paper focuses on the problem of developing a cost-effective dynamic disco...
Imaging and tracking of near-surface three-dimensional volumetric nanoscale dynamic processes of live cells remains a challenging problem. In this paper, we propose a multi-color live-cell near-surfac...
Dual-energy CT, as well as spectral CT, has a great potential in material decomposition. However, dual-energy CT is difficult to apply to multi-material decomposition because the number of energy bins...
One of the most prominent issues in psychopathy is the inability to adequately monitor one's performance and learn from one's mistakes. We investigated the relationship between psychopathic traits, as...
This is a clinical feasibility study to assess the value of MR imaging for obtaining functional, dynamic and anatomical information in a comprehensive imaging protocol in subjects having o...
The purpose of this study is to evaluate the effect of the Össur Rebound dynamic ACL brace on knee kinematics evaluated using dynamic stereo X-ray (DSX) imaging during functional activiti...
There are almost 700,000 Gulf War Veterans (GWV) with 25-30% suffering from a devastating multi-symptom illness coined Gulf War Illness (GWI). GWV with GWI report significant activity limi...
Vascular claudication is a common cause of functional limitation. This painful condition is a source overall muscle deconditioning in the peripheral arterial diseased (PAD) patient leading...
Health care providers use a variety of computerized medical information sources to reduce knowledge gaps and support patient care decisions. Few studies have evaluated the impact of medica...
Instructional use of examples or cases to teach using problem-solving skills and critical thinking.
Loose, usually removable intra-oral devices which alter the muscle forces against the teeth and craniofacial skeleton. These are dynamic appliances which depend on altered neuromuscular action to effect bony growth and occlusal development. They are usually used in mixed dentition to treat pediatric malocclusions. (ADA, 1992)
A system of record keeping in which a list of the patient's problems is made and all history, physical findings, laboratory data, etc. pertinent to each problem are placed under that heading.
A multi-functional catenin that participates in CELL ADHESION and nuclear signaling. Beta catenin binds CADHERINS and helps link their cytoplasmic tails to the ACTIN in the CYTOSKELETON via ALPHA CATENIN. It also serves as a transcriptional co-activator and downstream component of WNT PROTEIN-mediated SIGNAL TRANSDUCTION PATHWAYS.
A multi-functional catenin that is highly homologous to BETA CATENIN. Gamma catenin binds CADHERINS and helps link their cytoplasmic tails to ACTIN in the CYTOSKELETON via ALPHA CATENIN. It is also found in DESMOSOMES where it mediates the link between DESMOSOMAL CADHERINS and DESMOPLAKIN.