branch-and-bound
2022-02-27 14:58:45 0 举报
求解tsp问题的分支定界框架
作者其他创作
大纲/内容
call BBDATA
ITAIL?
5 and 6
stop
call ISTAIL
no
>=2
tighten R2 by adding loop cinstraint(S)
choose subproblem
start
call backup
(3)
=0
MHOLD=MNOW?
(2)
MHOLD=MNOW
(6)
(7)
call LP
call VERTEX
yes
(1)
tighten R2 by adding assigment cinstraint(S)
set R2
call Sort
=1
update optimal solution
call branch
update canditate list
(10)
call CONNECT
is list empty
(4)
(12)
(11)
(9)
(8)
收藏
0 条评论
下一页