You are in : Home » Results & submissions » Select UOA » 11 - Computer Science and Informatics » View submission: University of Greenwich » Outputs » Detail

Output details

11 - Computer Science and Informatics

University of Greenwich

Return to search Previous output Next output

Output 0 of 0 in the submission

Chapter title

Multilevel refinement for combinatorial optimisation: boosting metaheuristic performance

Type

C - Chapter in book

DOI

10.1007/978-3-540-78295-7_9

Publisher of book

Springer Berlin Heidelberg

Book title

Hybrid Metaheuristics: An Emerging Approach for Optimization

ISBN of book

9783540782940

Year of publication

2008

URL

http://gala.gre.ac.uk/1259/

Number of additional authors

Additional information

This paper describes our body of work relating to an emerging area of optimisation. Since 2000 I have been working to generalise and extend multilevel refinement from a well-known, but restricted, graph-partitioning technique into a general optimisation paradigm, suitable for many other hard mathematical problems. I have demonstrated its effectiveness for the graph layout, travelling salesman & graph-colouring problems and, in collaboration with a PhD student (Demane Rodney), for the vehicle routing & capacitated clustering problems. My latest PhD student (Carl Crawford) continues this work with investigations into the graph layout problem. 21 citations.

Interdisciplinary

Cross-referral requested

Research group

None

Proposed double-weighted

Double-weighted statement

Reserve for a double-weighted output

Non-English

English abstract