论文标题
结合启发式方法和确切的算法:评论
Combining heuristics and Exact Algorithms: A Review
论文作者
论文摘要
解决硬性优化问题的几种不同方式。数学编程技术,包括(整数)基于线性编程的方法和元启发式方法,是组合问题的两个非常成功的流。这两个是由不同社区或多或少彼此隔离建立的。仅在几年前,许多研究人员才意识到建立数学编程方法和元启发式学混合体的优势和巨大潜力。
Several different ways exist for approaching hard optimization problems. Mathematical programming techniques, including (integer) linear programming-based methods and metaheuristic approaches, are two highly successful streams for combinatorial problems. These two have been established by different communities more or less in isolation from each other. Only over several years ago, a larger number of researchers recognized the advantages and huge potentials of building hybrids of mathematical programming methods and metaheuristics.