Pseudo-Cut Strategies for Global Optimization

  • Authors:
  • Fred Glover;Manuel Laguna;Cesar Rego;Abraham Duarte;Leon Lasdon;John Plummer;Rafael Marti

  • Affiliations:
  • OptTek Systems, Inc., USA;University of Colorado, USA;University of Mississippi, USA;Universidad Rey Juan Carlos, Spain;The University of Texas at Austin, USA;Texas State University, USA;Universidad de Valencia, Spain

  • Venue:
  • International Journal of Applied Metaheuristic Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Motivated by the successful use of a pseudo-cut strategy within the setting of constrained nonlinear and nonconvex optimization in Lasdon et al. (2010), we propose a framework for general pseudo-cut strategies in global optimization that provides a broader and more comprehensive range of methods. The fundamental idea is to introduce linear cutting planes that provide temporary, possibly invalid, restrictions on the space of feasible solutions, as proposed in the setting of the tabu search metaheuristic in Glover (1989), in order to guide a solution process toward a global optimum, where the cutting planes can be discarded and replaced by others as the process continues. These strategies can be used separately or in combination, and can also be used to supplement other approaches to nonlinear global optimization. Our strategies also provide mechanisms for generating trial solutions that can be used with or without the temporary enforcement of the pseudo-cuts.