This paper presents an algorithm for efficiently sequencing the cutting operations associated with the manufacture of discrete parts on a CNC machine. The problem is first modeled as an integer program but recast via Lagrangian relaxation as a min-cut problem on a bipartite network. Tight lower...

In an effort to control costs, airlines have begun to concentrate on their maintenance operations as a potential source for savings. Nevertheless, federal regulations and internal safety policies effectively limit cost savings to improvements in productivity and scheduling. The purpose of this...

This essential metaheuristics tutorial provides descriptions and practical applications in the area of business analytics. It addresses key problems in predictive and prescriptive analysis, while also illustrating how problems that arise in business analytics can be modelled and how...

The goal of this work is the development of a black-box solver based on the scatter search methodology. In particular, we seek a solver capable of obtaining high quality outcomes to optimization problems for which solutions are represented as a vector of integer values. We refer to these...