DASH: Dynamic Approach for Switching Heuristics.
European Journal of Operational Research(2016)
摘要
•We introduce a learning framework for solving general mixed-integer problems (MIP).•We analyze the tree-search and visualize the evolution of the problem structure.•MIP instances gradually change structure as branching heuristics are applied.•Tracing the sub-problems during search allows dynamic heuristic selection.•Switching heuristics can improve the standard pure MIP branching.
更多查看译文
关键词
Mixed-Integer Programming,Algorithm selection,Dynamic search heuristics
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要