Orienteering Problem with Functional Profits for multi-source dynamic path construction.

08:00 EDT 2nd April 2019 | BioPortfolio

Summary of "Orienteering Problem with Functional Profits for multi-source dynamic path construction."

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.


Journal Details

This article was published in the following journal.

Name: PloS one
ISSN: 1932-6203
Pages: e0213777


DeepDyve research library

PubMed Articles [18697 Associated PubMed Articles listed on BioPortfolio]

Multi-Source Causal Feature Selection.

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...

A dynamic discount pricing strategy for viral marketing.

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...

Multi-color live-cell super-resolution volume imaging with multi-angle interference microscopy.

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...

Dynamic-dual-energy spectral CT for improving multi-material decomposition in image-domain.

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...

Error-related brain activity in relation to psychopathic traits in multi-problem young adults: An ERP study.

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...

Clinical Trials [8280 Associated Clinical Trials listed on BioPortfolio]

Functional, Dynamic, and Anatomic MR Urography

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...

Dynamic ACL Brace: In Vivo Kinematics

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...

Cognitive Rehabilitation for Gulf War Illness

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...

Claudication, Systematic Evaluation of Limp on Treadmill

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...

The Impact of a Dermatology Information Source on Skin Problem Outcomes in Primary Care

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...

Medical and Biotech [MESH] Definitions

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.

Quick Search


DeepDyve research library

Searches Linking to this Article