This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

An efficient hybrid search algorithm for various optimization problems

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
M. VANHOUCKE ()

Additional information is available for the following registered author(s):

Abstract

This paper describes a detailed study of a recursive search algorithm for different optimization problems. Although the algorithm has been originally developed for a project scheduling problem with financial objectives, we show that it can be extended to many other application areas and therefore, can serve as a sub-procedure for various optimization problems. The contribution of the paper is threefold. First, we present a hybrid recursive search procedure for the project scheduling problem with net present value maximization and compare it with state-of-the-art procedures by means of computational tests. Second, we show how the procedure can be adapted to two other application areas: project scheduling with work continuity minimization and the open pit mining problem. Last, we highlight some future research areas where this hybrid procedure might bring a promising contribution.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.FEB.UGent.be/nl/Ondz/wp/Papers/wp_06_365.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Ghent University, Faculty of Economics and Business Administration in its series Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium with number 06/365.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 14 pages
Date of creation: Jan 2006
Date of revision:
Handle: RePEc:rug:rugwps:06/365

Contact details of provider:
Postal: Hoveniersberg 4, B-9000 Gent
Phone: ++ 32 (0) 9 264 34 61
Fax: ++ 32 (0) 9 264 35 92
Web page: http://www.feb.ugent.be/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Nathalie Verhaeghe).

Related research
Keywords:

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Vanhoucke, Mario & Demeulemeester, Erik & Herroelen, Willy, 2003. "Progress payments in project scheduling problems," European Journal of Operational Research, Elsevier, vol. 148(3), pages 604-620, August. [Downloadable!] (restricted)
  2. Herroelen, Willy S. & Van Dommelen, Patrick & Demeulemeester, Erik L., 1997. "Project network models with discounted cash flows a guided tour through recent developments," European Journal of Operational Research, Elsevier, vol. 100(1), pages 97-121, July. [Downloadable!] (restricted)
  3. Herroelen, Willy S. & Gallens, Els, 1993. "Computational experience with an optimal procedure for the scheduling of activities to maximize the net present value of projects," European Journal of Operational Research, Elsevier, vol. 65(2), pages 274-277, March. [Downloadable!] (restricted)
  4. Elmaghraby, Salah E. & Herroelen, Willy S., 1990. "The scheduling of activities to maximize the net present value of projects," European Journal of Operational Research, Elsevier, vol. 49(1), pages 35-49, November. [Downloadable!] (restricted)
  5. Khaled El-Rayes, Osama Moselhi, 1998. "Resource-driven scheduling of repetitive activities," Construction Management & Economics, Taylor and Francis Journals, vol. 16(4), pages 433-446, July. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? No RePEc service, like IDEAS, charges for the use or the display of bibliographic data.

This page was last updated on 2009-12-11.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.