|
Avtomatika i Telemekhanika, 2012, Issue 1, Pages 148–158
(Mi at3600)
|
|
|
|
This article is cited in 25 scientific papers (total in 25 papers)
System Analysis and Operations Research
Iterative functional modification method for solving a transportation problem
A. P. Tizik, V. I. Tsurkov Dorodnitsyn Computing Centre, Russian Academy of Sciences, Moscow, Russia
Abstract:
We propose a new method for solving transportation problems based on decomposing the original problem into a number of two-dimensional optimization problems. Since the solution procedure is integer-valued and monotonic in the objective function, the required computation is finite. As a result, we get not only a single optimal solution of the original transportation problem but a system of constraints that can yield all optimal solutions. We give numerical examples that illustrate the constructions of our algorithm.
Citation:
A. P. Tizik, V. I. Tsurkov, “Iterative functional modification method for solving a transportation problem”, Avtomat. i Telemekh., 2012, no. 1, 148–158; Autom. Remote Control, 73:1 (2012), 134–143
Linking options:
https://www.mathnet.ru/eng/at3600 https://www.mathnet.ru/eng/at/y2012/i1/p148
|
Statistics & downloads: |
Abstract page: | 649 | Full-text PDF : | 179 | References: | 65 | First page: | 35 |
|