SOLVING INTEGER TRANSPORTATION PROBLEM SPECIAL BRANCH AND BOUND METHOD

Marina Lapshina; I. Kovalchuk

doi:doi:10.12737/19520

SOLVING INTEGER TRANSPORTATION PROBLEM SPECIAL BRANCH AND BOUND METHOD

Published в Modeling of systems and processes · Volume 8, Issue 4, 2016 · Pages 44–46 · Rubrics: Tehnicheskie nauki

DOI 10.12737/19520

Received: 10.05.2016 Accepted: 10.05.2016 Published: 10.05.2016 Language of publication: RUS

Authors

Marina Lapshina ¹ · I. Kovalchuk

1 Voronezh State University of Forestry and Technologies named after G.F. Morozov (Department of Computer Science and Information Systems, Professor)
Voronezh, Voronezh, Russian Federation

ABSTRACT

The paper deals with the use of special (expanded) branch and bound method, which allows to significantly increase the dimension of the problem, also shows the comparative characteristics of the traditional approach and proposed.

KEYWORDS

decomposition optimal dual variables integer variables optimization assessment.

Information Text References

Authors:

1. Voronezh State University of Forestry and Technologies named after G.F. Morozov (Department of Computer Science and Information Systems, Professor)

Voronezh, Voronezh, Russian Federation

Type:

Article

Pages:

from 44 to 46

Status:

Published

Language:

Russian

Keywords:

decomposition, optimal dual variables, integer variables, optimization assessment.

Text

Пусть:

$\sum^{%20}_{i,j}c_{i,j}x_{i,j}\rightarrow%20min$ (1)

$\sum^{%20}_j\lambda_{i,j}x_{i,j}\ge%20a_i$ (2)

$\sum^{%20}_j\mu_{i,j}x_{i,j}\ge%20b_j$ (3)

$x_{i,j}\epsilon\left\{0,1\right\}i=1,...,m;j=1,...,n;$ (..)

$c_{i,j},\lambda_{i,j},a_i,b_j\ge0$ (..)

References

1. Lebedev, S. S.Modifikatsiya metoda Vendersa chastichno tselochislennogo lineynogo programmirovaniya [Tekst] / S.S. Lebedev. Ekonomika i matematicheskie metody. - 2014. - T. 30. Vyp. 2,. S.112-118.

2. Zaslavskiy, A. A. Ispol´zovanie spetsial´nogo metoda vetvey i granits dlya resheniya tselochislennoy obobshchennoy transportnoy zadachi [Tekst] / A. A. Zaslavskiy, S. S.Lebedev. Ekonomika i matematicheskie metody. -2005. - T. 31. Vyp. 2. - S.45-52.

3. Lemarechal C. New Variants of Bundle Methods / C. Lemarechal, A. Nemirovskii, Y. Nesterov. Reports de Recherch. Paris: Institut National de Recherch en Informatique et en Automatique. - 2011. - №15. - Pr.120-128.

4. Azaryan, L. L. Reshenie tselochislennykh zadach transportnogo tipa s ispol´zovaniem obobshchennykh mnozhiteley Lagranzha [Tekst] / L. L. Azaryan, S. S. Lebedev, L. M. Mestetskiy. Ekonomika i matematicheskie metody. - 2013. - T. 13. Vyp. 4. - S. 32-38.

Доступ и загрузка

🗂 JATS XML ❝ To cite 📎 Citations

—

Views

—

Downloads

Citations

Индексируется в

SOLVING INTEGER TRANSPORTATION PROBLEM SPECIAL BRANCH AND BOUND METHOD

Confirmation

Регистрация