Novel adaptive branching constraint solving algorithm with look-ahead strategy
Based on the state-of-the-art scheme of adaptive branching constraint solving, a novel algorithm named AdaptBranch<sup>LVO</sup>was proposed, combined with the look-ahead value ordering heuristics. To demonstrate the efficiency of AdaptBranch<sup>LVO</sup>, sufficient experim...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2013-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.06.012/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539794091376640 |
|---|---|
| author | Hai-yan WANG YANGDan-tong OU Yong-gang ZHANG Liang ZHANG |
| author_facet | Hai-yan WANG YANGDan-tong OU Yong-gang ZHANG Liang ZHANG |
| author_sort | Hai-yan WANG |
| collection | DOAJ |
| description | Based on the state-of-the-art scheme of adaptive branching constraint solving, a novel algorithm named AdaptBranch<sup>LVO</sup>was proposed, combined with the look-ahead value ordering heuristics. To demonstrate the efficiency of AdaptBranch<sup>LVO</sup>, sufficient experiments on the wide range of the problem instances in Benchmark were carried out, and the experiment results show that AdaptBranch<sup>LVO</sup>outperforms the existing adaptive branching constraint algorithm by a large margin. |
| format | Article |
| id | doaj-art-2d4b7608f4b54f8f96bfef85c8ec959e |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2013-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-2d4b7608f4b54f8f96bfef85c8ec959e2025-01-14T06:35:32ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-06-013410210759672867Novel adaptive branching constraint solving algorithm with look-ahead strategyHai-yan WANGYANGDan-tong OUYong-gang ZHANGLiang ZHANGBased on the state-of-the-art scheme of adaptive branching constraint solving, a novel algorithm named AdaptBranch<sup>LVO</sup>was proposed, combined with the look-ahead value ordering heuristics. To demonstrate the efficiency of AdaptBranch<sup>LVO</sup>, sufficient experiments on the wide range of the problem instances in Benchmark were carried out, and the experiment results show that AdaptBranch<sup>LVO</sup>outperforms the existing adaptive branching constraint algorithm by a large margin.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.06.012/constraint satisfaction problemslook-ahead value ordering heuristicsconstraint solvingadaptive branching |
| spellingShingle | Hai-yan WANG YANGDan-tong OU Yong-gang ZHANG Liang ZHANG Novel adaptive branching constraint solving algorithm with look-ahead strategy Tongxin xuebao constraint satisfaction problems look-ahead value ordering heuristics constraint solving adaptive branching |
| title | Novel adaptive branching constraint solving algorithm with look-ahead strategy |
| title_full | Novel adaptive branching constraint solving algorithm with look-ahead strategy |
| title_fullStr | Novel adaptive branching constraint solving algorithm with look-ahead strategy |
| title_full_unstemmed | Novel adaptive branching constraint solving algorithm with look-ahead strategy |
| title_short | Novel adaptive branching constraint solving algorithm with look-ahead strategy |
| title_sort | novel adaptive branching constraint solving algorithm with look ahead strategy |
| topic | constraint satisfaction problems look-ahead value ordering heuristics constraint solving adaptive branching |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.06.012/ |
| work_keys_str_mv | AT haiyanwang noveladaptivebranchingconstraintsolvingalgorithmwithlookaheadstrategy AT yangdantongou noveladaptivebranchingconstraintsolvingalgorithmwithlookaheadstrategy AT yonggangzhang noveladaptivebranchingconstraintsolvingalgorithmwithlookaheadstrategy AT liangzhang noveladaptivebranchingconstraintsolvingalgorithmwithlookaheadstrategy |