This paper proposes a class of surrogate constraint heuristics for obtaining approximate, near optimal solutions to integer programming problems. These heuristics are based on a simple framework that… Expand

Scatter search and path relinking are evolutionary methods that have recently been shown to yield promising outcomes for solving combinatorial and nonlinear optimization problems.Expand

A variety of combinatorial problems (e.g., in capital budgeting, scheduling, allocation) can be expressed as a linear integer programming problem. However, the standard devices for doing this often… Expand

A rock drill bit comprises a bit body and at least one rolling cone cutter mounted on the bit body, the rolling cone cutter comprising a plurality of tungsten carbide inserts including a plurality of… Expand

List of Contributing Authors. Preface. 1. Scatter Search and Path Relinking: Advances and Applications F. Glover, et al. 2. An Introduction to Tabu Search M. Grenreau. 3. Genetic Algorithms C.… Expand

Abstract —The evolutionary approach called Scatter Search, and its generalized form called Path Relinking, have proved unusually effective for solving a diverse array of optimization problems from… Expand