Reference Hub2
Pseudo-Cut Strategies for Global Optimization

Pseudo-Cut Strategies for Global Optimization

Fred Glover, Leon Lasdon, John Plummer, Abraham Duarte, Rafael Marti, Manuel Laguna, Cesar Rego
Copyright: © 2011 |Volume: 2 |Issue: 4 |Pages: 12
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781613505700|DOI: 10.4018/jamc.2011100101
Cite Article Cite Article

MLA

Glover, Fred, et al. "Pseudo-Cut Strategies for Global Optimization." IJAMC vol.2, no.4 2011: pp.1-12. http://doi.org/10.4018/jamc.2011100101

APA

Glover, F., Lasdon, L., Plummer, J., Duarte, A., Marti, R., Laguna, M., & Rego, C. (2011). Pseudo-Cut Strategies for Global Optimization. International Journal of Applied Metaheuristic Computing (IJAMC), 2(4), 1-12. http://doi.org/10.4018/jamc.2011100101

Chicago

Glover, Fred, et al. "Pseudo-Cut Strategies for Global Optimization," International Journal of Applied Metaheuristic Computing (IJAMC) 2, no.4: 1-12. http://doi.org/10.4018/jamc.2011100101

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.