Algorithms and Methods for Solving Scheduling Problems and Other Extremum Problems on Large-Scale Graphs

Abstract

We consider a large-scale directed graph G = (V, E) whose edges are endowed with a family of characteristics. A subset of vertices of the graph, V ⊂ V , is selected and some additional conditions are imposed on these vertices. An algorithm for reducing the optimization problem on the graph G to an optimization problem on the graph G = (V , E ) of a lower dimension is developed. The main steps of the solution and some methods for constructing an approximate solution to the problem on the transformed graph G are presented.

Локальная Оптимизация Путей В Задачах Маршрутизации Автотранспорта С Временными Окнами

“…Локальная оптимизация путей в задачах маршрутизации автотранспорта с временными окнами С. В. Чернышев В задачах маршрутизации автотранспорта одним из критериев оптимизации является уменьшение суммарных транспортных расходов [1]. В задачах такого типа транспортные расходы являются второстепенными параметрами оптимизации, поэтому их учет производится в заключительных фазах оптимизации.…”