IDEAS home Printed from https://ideas.repec.org/p/ant/wpaper/2002027.html
   My bibliography  Save this paper

Tabu searching for robust solutions. Theoretical framework

Author

Listed:
  • SÖRENSEN, Kenneth

Abstract

In this paper, we investigate how tabu search techniques can be adapted so that they find solutions that (1) have a good solution quality and (2) are more robust than other solutions. We show that there is a need for robust solutions in many practical problems and discuss different types of robustness. We show that tabu search and other local search techniques can be effectively used to find solutions that are both robust and of high quality. The concept of robust evaluation function is introduced. In a robust evaluation function, a number of solutions are first perturbed and then combined into a single measure of both robustness and solution quality. We show that this concept extends tabu search so that it searches for robust solutions without requiring large modi¯cations to the tabu search algorithm itself, thus rendering the technique very flexible and practically useable. The proposed procedure is tested for a simple tabu search procedure, the optimisation of a continuous function of a single variable on a finite domain. For this type of problems, we find an approximation of the number of perturbed evaluations that are needed to create a good robust evaluation function.

Suggested Citation

  • SÖRENSEN, Kenneth, 2002. "Tabu searching for robust solutions. Theoretical framework," Working Papers 2002027, University of Antwerp, Faculty of Business and Economics.
  • Handle: RePEc:ant:wpaper:2002027
    as

    Download full text from publisher

    File URL: https://repository.uantwerpen.be/docman/irua/e23e3e/d8178d94.pdf
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ant:wpaper:2002027. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joeri Nys (email available below). General contact details of provider: https://edirc.repec.org/data/ftufsbe.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.