UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

An efficient hybrid search algorithm for various optimization problems

Vanhoucke, M; (2006) An efficient hybrid search algorithm for various optimization problems. Lecture Notes in Computer Science , 3906 pp. 272-283. 10.1007/11730095_23.

Full text not available from this repository.

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.

Type: Article
Title: An efficient hybrid search algorithm for various optimization problems
DOI: 10.1007/11730095_23
Additional information: file: :Users/mariovanhoucke/Documenten van Mario/Research Folder/Publications (2011)/International peer-reviewed publications/Vanhoucke, LNCS, 2006.pdf:pdf keywords: A1,cash flows,net present value,project management,project scheduling,recursive algorithm mendeley-tags: A1
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > UCL School of Management
URI: http://discovery.ucl.ac.uk/id/eprint/1313962
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item