|
Avtomatika i Telemekhanika, 2008, Issue 7, Pages 90–97
(Mi at689)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Control in Social Economic Systems
Approximate solution of the control problem of supplies with many intervals and concave cost functions
A. V. Eremeeva, M. Ya. Kovalyovb, P. M. Kuznetsovc a Omsk Branch of Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Science
b Belarussian State University, Minsk, Belarus
c Omsk State University
Abstract:
The problem of searching for a cost-minimum plan of supplies of uniform products to one consumer is considered. The set of admissible intervals of the supply volume and concave cost functions of supplies within each interval are preassigned for each supplier. The totally polynomial $\varepsilon$-approximate algorithm for the given problem and the pseudopolynomial exact algorithm for its partial case are suggested.
Citation:
A. V. Eremeev, M. Ya. Kovalyov, P. M. Kuznetsov, “Approximate solution of the control problem of supplies with many intervals and concave cost functions”, Avtomat. i Telemekh., 2008, no. 7, 90–97; Autom. Remote Control, 69:7 (2008), 1181–1187
Linking options:
https://www.mathnet.ru/eng/at689 https://www.mathnet.ru/eng/at/y2008/i7/p90
|
Statistics & downloads: |
Abstract page: | 260 | Full-text PDF : | 86 | References: | 36 | First page: | 4 |
|