Abdinnour-Helm，苏;文卡塔拉马南，M.A。 枢纽位置问题的解决方法。 （英语） Zbl 0897.90091号 安·Oper。物件。 78，31-50（1998年）. 概要：枢纽位置问题涉及运输发生的起点和终点网络。任何分配系统都属于这种类型。本文基于网络中多商品流的思想，提出了一种新的无容量中心选址问题的二次整数形式。这种新的公式很适合使用分支定界程序来寻找最佳解决方案。分支定界过程不是以传统方式实现的，其边界是通过线性化目标函数和放宽完整性约束来获得的。相反，如果通过使用问题的底层网络结构来获得边界，则使用更复杂的方法。此外，还设计了一种基于人工智能的技术（遗传搜索），以快速高效地找到解决方案。这两种解决方案都假设中心的数量是一个变量，每个辐条都分配给一个中心，并且所有中心都是互连的。即使没有直接连接所有集线器，也可以应用模型和算法。 引用于26文件 MSC公司： 90B06型 运输、物流和供应链管理 90B10型 运筹学中的确定性网络模型 90B80型 离散位置和分配 90立方厘米10 整数编程 关键词：遗传搜索;集线器位置问题;二次整数公式;网络中的多种商品流;分叉装订 软件：基因科普 PDF格式BibTeX公司 XML格式引用 \textit{S.Abdinour-Helm}和\textit{M.A.Venkataramanan}，Ann.Oper。第78号决议，第31-50号决议（1998年；Zbl 0897.90091） 全文： 内政部