RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2014 Issue 3, Pages 23–28 (Mi pu847)

Analysis and synthesis of control systems

Nonstationary routing problem

E. M. Bronshtein, A. A. Davletbaev

Ufa State Aviation Technical University

Abstract: The problem of constructing a cyclic route with minimal transport cost for delivering a homogeneous cargo from a set of producers to consumers by limited capacity vehicle is considered. It is assumed that the cost of transportation between points depends on time. The corresponding integer linear model is constructed. Computer experiments were carried out.

Keywords: routing, nonstationarity, linear integer programming, branchs and cuts method.

UDC: 519.854.2+004.023



© Steklov Math. Inst. of RAS, 2025