×

具有最小目标的预算设施位置网络设计问题的启发式。 (英语) Zbl 1209.90228号

Fleischmann,Bernhard(编辑)等人,《2008年运营研究论文集》。2008年9月3日至5日,奥格斯堡大学德国运筹学会(GOR)年度国际会议论文集。柏林:施普林格出版社(ISBN 978-3-642-00141-3/pbk;978-3-442-00142-0/电子书)。563-568 (2009).
摘要:在本文中,我们提出了离散预算设施选址的第一种启发式算法{具有最小目标的网络设计。开发了简单贪婪启发式算法、一种用于分离设施选址和网络设计问题的自定义启发式算法,一种基本的局部搜索算法和使用两种不同邻域的模拟退火启发式算法。每种启发式算法的结果都与已知的最优解进行了比较测试问题集}
关于整个系列,请参见[Zbl 1175.90010号].

MSC公司:

90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部