首页    期刊浏览 2024年09月21日 星期六
登录注册

文章基本信息

  • 标题:An algorithm for solving a capacitated indefinite quadratic transportation problem with enhanced flow
  • 本地全文:下载
  • 作者:Gupta Kavita ; Arora S.R.
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2014
  • 卷号:24
  • 期号:2
  • 页码:217-236
  • DOI:10.2298/YJOR120823043G
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:

    The present paper discusses enhanced flow in a capacitated indefinite quadratic transportation problem. Sometimes, situations arise where either reserve stocks have to be kept at the supply points say, for emergencies, or there may be extra demand in the markets. In such situations, the total flow needs to be controlled or enhanced. In this paper, a special class of transportation problems is studied, where the total transportation flow is enhanced to a known specified level. A related indefinite quadratic transportation problem is formulated, and it is shown that to each basic feasible solution called corner feasible solution to related transportation problem, there is a corresponding feasible solution to this enhanced flow problem. The optimal solution to enhanced flow problem may be obtained from the optimal solution to the related transportation problem. An algorithm is presented to solve a capacitated indefinite quadratic transportation problem with enhanced flow. Numerical illustrations are also included in support of the theory. Computational software GAMS is also used.

  • 关键词:capacitated transportation problem; enhanced flow; quadratic transportation problem; software GAMS
国家哲学社会科学文献中心版权所有