首页> 外文OA文献 >Concave cost minimization on networks
【2h】

Concave cost minimization on networks

机译:最小化网络上的成本

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

The paper deals with the problem of finding a minimum cost multicommodity flow on an uncapacitated network with concave link costs. Problems of this type are the optimal design of a network in the presence of scale economies and the telpack problem. Two different definitions of local optimality are given and compared both from the point of view of the computational complexity and from the point of view of the goodness of the solution they may provide. A vertex following algorithm to find a local optimum is proposed. The computational complexity of each iteration of the algorithm is 0(nΔ3), where n is the number of nodes of the network, and is independent of the differentiability of the objective function. Experimental results obtained from a set of test problems of size ranging from 11 nodes and 23 arcs to 48 nodes and 174 arcs, with number of commodities up to 5, are given.
机译:本文讨论的问题是在具有凹形链接成本的无能力网络上找到最低成本的多商品流。这种问题是在存在规模经济和telpack问题的情况下网络的最佳设计。从计算复杂性的角度以及从它们可以提供的解决方案的优缺点的角度,给出了两种不同的局部最优定义,并进行了比较。提出了一种顶点跟踪算法,以求出局部最优。该算法每次迭代的计算复杂度为0(nΔ3),其中n是网络的节点数,并且与目标函数的可微性无关。给出了一组大小为11个节点和23个弧度到48个节点和174个弧度的测试问题的实验结果,商品数量最多为5个。

著录项

  • 作者

    Gallo G.; Sodini C.;

  • 作者单位
  • 年度 1978
  • 总页数
  • 原文格式 PDF
  • 正文语种 en
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号