Abstract
In this paper, several new developments are suggested in order to increase the efficiency of grid search procedures used within vertex enumeration solution algorithms based on both the classical cobweb technique (a two constraint approach) and a single constraint approach. The gains in efficiency (and robustness) are demonstrated by incorporating the developments into a grid search procedure (which is a part of a heuristic solution algorithm used to obtain solutions to a non-linear bi-level multi-period model of an aluminium smelter) and applying it to a test suite of problems. The classical cobweb technique is shown to have some serious problems when used in this application but with step size improvements suggested in the paper, is shown to be very competitive. The developments are also incorporated into a single constraint based approach which does not suffer from the cobweb specific difficulties. The improvements considered include the use of a step mechanism initially with a step size calculated {a priori} and then finally with a tailored (best) one. The latter development when applied to the cobweb approach, requires the approximation of the two constraints (and hence the intersection of their graphs) using second degree polynomials.
Similar content being viewed by others
References
Falkowski, J. (1995). A Note on the Development of the Portland Business Model—Grid Search Algorithm, Unpublished Working Paper, School of Information Systems, Swinburne University of Technology, Victoria, Australia, p. 15.
Johnston, L.W. and R.D. Riess (1982). Numerical Methods, Sydney: Addison Wesley Publishing Company, pp. 152–154.
Nicholls, M.G. (1995). “Aluminium Production Modelling—A Non-linear Bi-level Programming Approach,” Operations Research 43(2), 208–218.
Nicholls, M.G. (1996). “The Application of Non-linear Bi-level Programming to the Aluminium Industry,” Journal of Global Optimization 8(3), 245–261.
Nicholls, M.G. (1997). “Optimising the Operations of an Aluminium Smelter using Non-linear Bi-level Programming.” In A. Migdalas, P. Pardalos, and P. Verbrand (eds.), Multilevel Optimization Algorithms and Applications. Netherlands: Kluwer Academic Publishers, pp. 117–137.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Falkowski, J., Nicholls, M.G. Increasing the Efficiency of Selected Grid Search Procedures Through the Introduction of a Best Step Mechanism. Journal of Heuristics 5, 199–214 (1999). https://doi.org/10.1023/A:1009685812545
Issue Date:
DOI: https://doi.org/10.1023/A:1009685812545