纳尔逊·马库兰 整数规划问题使用多项式数量的变量和约束来解决图中的组合优化问题。 (英语) Zbl 1274.90237号 Mladenović,Nenad(编辑)等人,XXX Jugoslovenski simpozijum o operacionim istraćivanjima,SYM-OP-IS 2003。贝尔格莱德:马特马提奇研究所SANU(ISBN 86-80593-33-8)。23-26 (2003). 摘要:我们提出了具有多项式变量数和约束的整数线性模型,用于图中的组合优化问题:最优初等循环(如旅行商问题)、即使有负循环的最优初等路径和最优树(如斯坦纳树问题)问题。关于整个系列,请参见[Zbl 1031.90002号]. 引用于2文件 MSC公司: 90立方厘米 整数编程 PDF格式BibTeX公司 XML格式引用 \textit{N.Maculan},收录于:XXX Jugoslovenski simpozijum o operacionim istraćivanjima,SYM-OP-IS 2003。贝尔格莱德:马特马提奇研究所SANU。23-26(2003年;Zbl 1274.90237)