Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem.

European Journal of Operational Research(2017)

引用 10|浏览7
暂无评分
摘要
•Proposal of 2 compact MILP models to the Minimum Weighted Tree Reconstruction Problem.•Models use flows to define the tree topology and have different objective functions.•Computational results use instances from phylogenetic and telecommunications area.•Computational results use sets of instances having up to 15 terminal nodes.•One of the models outperforms the previous models proposed in the literature.
更多
查看译文
关键词
Mixed integer linear programming,Tree realization,Topology discovery,Routing topology inference,Minimum evolution problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要