Characterization of the optimal solution of the convex generalized nonlinear transportation problem

被引:4
作者
Stefanov, Stefan M. [1 ]
机构
[1] South West Univ Neofit Rilski, Dept Informat, Blagoevgrad 2700, Bulgaria
关键词
Transportation; Convex programming; Separable programming; Necessary and Sufficient optimality conditions;
D O I
10.1080/09720502.2019.1668151
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A convex generalized nonlinear transportation problem is considered in this paper. A necessary and sufficient optimality condition (characterization theorem) for a feasible solution to be an optimal solution to this problem is formulated and proved. The convex generalized nonlinear transportation problem with bounds on the variables is also considered, and characterization theorem for this problem is stated and proved. Examples of some (strictly) convex objective functions for the considered problems are presented, and open problems for future research are stated.
引用
收藏
页码:745 / 756
页数:12
相关论文
共 15 条
[1]   Facility location with increasing production costs [J].
Harkness, J ;
ReVelle, C .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 145 (01) :1-13
[2]  
Haruna I., 2014, INT J SCI RES, V3, P1841
[3]   An evolution program for non-linear transportation problems [J].
Ilich, N ;
Simonovic, SP .
JOURNAL OF HEURISTICS, 2001, 7 (02) :145-168
[4]   Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm [J].
Jo, Jung-Bok ;
Li, Yinzhen ;
Gen, Mitsuo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (02) :290-298
[5]   SOLVING THE NONLINEAR TRANSPORTATION PROBLEM BY GLOBAL OPTIMIZATION [J].
Klansek, Uros ;
Psunder, Mirko .
TRANSPORT, 2010, 25 (03) :314-324
[6]   A survey on the continuous nonlinear resource allocation problem [J].
Patriksson, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (01) :1-46
[7]   Algorithms for the continuous nonlinear resource allocation problem-New implementations and numerical studies [J].
Patriksson, Michael ;
Stromberg, Christoffer .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (03) :703-722
[8]  
Rajarajeswari P., 2017, NONLINEAR STUDIES, V24, P851
[9]   The stochastic transportation problem with single sourcing [J].
Romeijn, H. Edwin ;
Sargut, F. Zeynep .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 214 (02) :262-272
[10]   Strictly convex separable optimization with linear equality constraints and bounded variables [J].
Stefanov, Stefan M. .
JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2018, 21 (02) :261-272