A decomposition algorithm for solving certain classes of production transportation problems with concave production cost

被引：1

作者：

Kuno, T ^{[1
]}

Utsunomiya, T ^{[1
]}

机构：

[1] UNIV TSUKUBA,INST INFORMAT SCI & ELECTR,TSUKUBA,IBARAKI 305,JAPAN

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 1996年 / 8卷 / 01期

关键词：

concave minimization; global optimization; production-transportation problem; resource allocation problem; dynamic programming;

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper addresses a method for solving two classes of production-transportation problems with concave production cost. By exploiting a special network structure both problems are reduced to a kind of resource allocation problem. It is shown that the resultant problem can be solved by using dynamic programming in time polynomial in the number of supply and demand points and the total demand.

引用

页码：67 / 80

页数：14

共 50 条

[1] A simplicial branch-and-bound algorithm for production-transportation problems with inseparable concave production cost
Nagai, H
Kuno, T
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2005, 48 (02) : 97 - 110
[2] A DECOMPOSITION ALGORITHM FOR SOLVING MULTIFACILITY PRODUCTION-TRANSPORTATION PROBLEM WITH NONLINEAR PRODUCTION COSTS
SHARP, JF
SNYDER, JC
GREENE, JH
[J]. ECONOMETRICA, 1970, 38 (03) : 490 - &
[3] POSSIBILITIES OF SOLVING CERTAIN PROBLEMS IN PRODUCTION
MALYPETR, A
[J]. POLITICKA EKONOMIE, 1969, 17 (03) : 238 - 252
[4] Solving transportation problems with concave cost functions using genetic algorithms
Pasa, Tatiana
[J]. COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2020, 28 (02) : 140 - 151
[5] SOLVING PRODUCTION - TRANSPORTATION PROBLEMS OF LARGE DIMENSIONALITY
DUBOVSKII, SV
SEROV, SS
[J]. AUTOMATION AND REMOTE CONTROL, 1974, 35 (07) : 1141 - 1144
[6] ALGORITHM FOR STOCHASTIC GENERALIZED PRODUCTION TRANSPORTATION PROBLEM WITH CONCAVE COSTS
Anholcer, Marcin
[J]. SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2013, : 21 - 26
[7] An algorithm for a concave production cost network flow problem
Yasutoshi Yajima
Hiroshi Konno
[J]. Japan Journal of Industrial and Applied Mathematics, 1999, 16 : 243 - 256
[8] An algorithm for a concave production cost network flow problem
Yajima, Y
Konno, H
[J]. JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 1999, 16 (02) : 243 - 256
[9] A tabu-search based algorithm for concave cost transportation network problems
Yan, SY
Luo, SC
[J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1998, 21 (03) : 327 - 335
[10] Problems of ecological safety of oil production and transportation and ways of their solving
Khasanov, IY
Gabitiov, GH
Volochkov, NS
Safonov, EN
Kalimullin, AA
Karimov, RF
[J]. NEFTYANOE KHOZYAISTVO, 2003, (09): : 112 - 115

← 1 2 3 4 5 →