Simulated annealing approach in solving the minimax problem with fixed line barrier

Minimax location model is a class of location problems in which customers need the facility especially in emergency situation. The objective of this problem is to minimize the maximum distance between facility and the existing customers. The facility can be hospital, fire station and military servic...

Full description

Saved in:

Bibliographic Details
Main Author:	Tuan Mahmud, Tuan Mariam
Format:	Thesis
Language:	English
Published:	2013
Subjects:	QA75 Electronic computers Computer science
Online Access:	http://eprints.utm.my/id/eprint/33280/1/TuanMariamTuanMahmudMFS2013.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.33280
record_format	uketd_dc
spelling	my-utm-ep.332802017-09-18T07:13:39Z Simulated annealing approach in solving the minimax problem with fixed line barrier 2013-01 Tuan Mahmud, Tuan Mariam QA75 Electronic computers. Computer science Minimax location model is a class of location problems in which customers need the facility especially in emergency situation. The objective of this problem is to minimize the maximum distance between facility and the existing customers. The facility can be hospital, fire station and military service. This study involves fixed line barrier where the customers need to go through the passage on the barrier in order to move from one point to another point if necessary. Examples of line barrier are rivers, lakes and mountains. The single-facility problem is solved exactly by solving the MINLP problem using LINGO. Simulated Annealing approach is used in order to solve the multi-facility problem, coded using C++ programming. The procedure of SA algorithm is provided. The results for single facility and multi-facility problems are provided. 2013-01 Thesis http://eprints.utm.my/id/eprint/33280/ http://eprints.utm.my/id/eprint/33280/1/TuanMariamTuanMahmudMFS2013.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Science Faculty of Science
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	QA75 Electronic computers Computer science
spellingShingle	QA75 Electronic computers Computer science Tuan Mahmud, Tuan Mariam Simulated annealing approach in solving the minimax problem with fixed line barrier
description	Minimax location model is a class of location problems in which customers need the facility especially in emergency situation. The objective of this problem is to minimize the maximum distance between facility and the existing customers. The facility can be hospital, fire station and military service. This study involves fixed line barrier where the customers need to go through the passage on the barrier in order to move from one point to another point if necessary. Examples of line barrier are rivers, lakes and mountains. The single-facility problem is solved exactly by solving the MINLP problem using LINGO. Simulated Annealing approach is used in order to solve the multi-facility problem, coded using C++ programming. The procedure of SA algorithm is provided. The results for single facility and multi-facility problems are provided.
format	Thesis
qualification_level	Master's degree
author	Tuan Mahmud, Tuan Mariam
author_facet	Tuan Mahmud, Tuan Mariam
author_sort	Tuan Mahmud, Tuan Mariam
title	Simulated annealing approach in solving the minimax problem with fixed line barrier
title_short	Simulated annealing approach in solving the minimax problem with fixed line barrier
title_full	Simulated annealing approach in solving the minimax problem with fixed line barrier
title_fullStr	Simulated annealing approach in solving the minimax problem with fixed line barrier
title_full_unstemmed	Simulated annealing approach in solving the minimax problem with fixed line barrier
title_sort	simulated annealing approach in solving the minimax problem with fixed line barrier
granting_institution	Universiti Teknologi Malaysia, Faculty of Science
granting_department	Faculty of Science
publishDate	2013
url	http://eprints.utm.my/id/eprint/33280/1/TuanMariamTuanMahmudMFS2013.pdf
_version_	1747816123233992704

Simulated annealing approach in solving the minimax problem with fixed line barrier

Similar Items