用分支定界算法求解旅行商问题

管琳; 白艳萍

您当前的位置：

首页 >

文章列表页 >

用分支定界算法求解旅行商问题

更新时间：2026-09-14

- 用分支定界算法求解旅行商问题
- 用分支定界算法求解旅行商问题
- Issue 2, (2007)
- 作者机构：
  
  中北大学理学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2007
- 稿件说明：
移动端阅览
管琳, 白艳萍. 用分支定界算法求解旅行商问题[J]. 2007, (2).
DOI：

管琳, 白艳萍. 用分支定界算法求解旅行商问题[J]. 2007, (2). DOI：

摘要

在0-1整数规划的基础上建立了数学模型

利用MATLAB 6.5优化工具箱中的linprog函数进行求解

再经过分支定界算法计算

求出了只含有0和1的解.实验结果表明

该算法可以求解小规模旅行商问题.

Abstract

Based on 0-1 integer linear programming

mathematics model is set and solved by linprog function in optimistic toolbox of MATLAB 6.5.The solution only containing zeros and ones is acquired using branch and bound algorithm.The experimental results indicate that this algorithm is suitable for small TSP(traveling salesman problem).

关键词

Keywords

references

Views

2181

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

《中北大学学报(自然科学版》》征稿简则

Network Intrusion Detection Model Based on Recurrence Plot and MobileViT⁃AESTF

High⁃Precision Photoeletric Coordinate Positioning Technology Based on Transformer⁃FPGA Collaborative Feature Modeling

机器人机构设计与控制专栏

PEG⁃Like Polymers Based on Low Molecular Weight PEI as Gene Vectors

Related Author

No data

Related Institution

No data

⁰