×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

Simulation of the design activity diversification of innovative enterprise

Abstract

Simulation of the design activity diversification of innovative enterprise

Pyatin D.S.

Incoming article date: 18.04.2020

The article provides an improved numerical method for solving a forest road network automated planning problem. Method based on a graph mathematical model with a reduction to the Steiner tree problem. The original model is formulated as a linear programming stream problem and is supplemented by taking into account the existing transport network as an addition Steiner vertex. The results of testing the method suggest significant reduction in the running time for big data without considerable quality loss.

Keywords: wood harvesting, forest road network, graph theory, optimization, Steiner problem in graphs, linear programming, local search