关于对数固定电荷运输问题

D. Acharya, M. Basu, Atanu Das
{"title":"关于对数固定电荷运输问题","authors":"D. Acharya, M. Basu, Atanu Das","doi":"10.1504/IJMOR.2018.10011880","DOIUrl":null,"url":null,"abstract":"The fixed-charge transportation problem (FCTP) is still a challenging problem in the field of mathematical programming. In this paper, we consider fixed-charge transportation problem with logarithmic objective function. In the absence of any suitable algorithm to obtain the solution of this type of nonlinear transportation problem, we discuss the advantage of polynomial approximation. There exists a major difference between the two problems that the variables in the polynomial transportation problem have no upper bound but in the logarithmic transportation problem they are bounded. Using the expansion of logarithm we show the resemblance between the structural behaviour of linear and fixed-charge transportation problems. We illustrate a numerical example in support of the developed method.","PeriodicalId":306451,"journal":{"name":"Int. J. Math. Oper. Res.","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On logarithmic fixed-charge transportation problem\",\"authors\":\"D. Acharya, M. Basu, Atanu Das\",\"doi\":\"10.1504/IJMOR.2018.10011880\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The fixed-charge transportation problem (FCTP) is still a challenging problem in the field of mathematical programming. In this paper, we consider fixed-charge transportation problem with logarithmic objective function. In the absence of any suitable algorithm to obtain the solution of this type of nonlinear transportation problem, we discuss the advantage of polynomial approximation. There exists a major difference between the two problems that the variables in the polynomial transportation problem have no upper bound but in the logarithmic transportation problem they are bounded. Using the expansion of logarithm we show the resemblance between the structural behaviour of linear and fixed-charge transportation problems. We illustrate a numerical example in support of the developed method.\",\"PeriodicalId\":306451,\"journal\":{\"name\":\"Int. J. Math. Oper. Res.\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Math. Oper. Res.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/IJMOR.2018.10011880\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Math. Oper. Res.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJMOR.2018.10011880","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

固定收费运输问题(FCTP)仍然是数学规划领域的一个具有挑战性的问题。本文考虑具有对数目标函数的固定电荷运输问题。在没有合适的算法来求解这类非线性运输问题的情况下,我们讨论了多项式近似的优点。这两个问题的主要区别是多项式运输问题的变量没有上界,而对数运输问题的变量是有界的。利用对数展开式,我们证明了线性和固定电荷输运问题的结构行为之间的相似性。最后给出了一个数值算例。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
On logarithmic fixed-charge transportation problem
The fixed-charge transportation problem (FCTP) is still a challenging problem in the field of mathematical programming. In this paper, we consider fixed-charge transportation problem with logarithmic objective function. In the absence of any suitable algorithm to obtain the solution of this type of nonlinear transportation problem, we discuss the advantage of polynomial approximation. There exists a major difference between the two problems that the variables in the polynomial transportation problem have no upper bound but in the logarithmic transportation problem they are bounded. Using the expansion of logarithm we show the resemblance between the structural behaviour of linear and fixed-charge transportation problems. We illustrate a numerical example in support of the developed method.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信