Search

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. [ABSTRACT FROM AUTHOR]

The intent of the paper is to evaluate the progress of R&D in the field of fullerene science in Russia in comparison with the world trends. With that end in view we use the databases (DBs) of Scientific and Technical Network International (STN) and also less known Russian DBs: of the Russian Foundation for Basic Research (applications and grants received, research teams, titles and abstracts of the papers, published by projects participants); of ROSPATENT (patents), and of the Russian Higher Certification Commission (dissertation abstracts). Together with bibliometric statistics, institutional structure and socioeconomic problems of the scientific field development are considered. [ABSTRACT FROM AUTHOR]

The article reflects on the Session of the Scientific Council on Acoustics of the Russian Academy of Sciences, held at the Krylov Central Research Institute last October 4-5, 2005. The session presented papers on musical and architectural acoustics, psychoacoustics, applications of acoustics diagnostics in research and nondestructive testing, laser acoustics, acoustic oceanology and underwater acoustics, and acoustic environmental problems.