Cover Image

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
http://eprints.utm.my/id/eprint/33280/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.33280
record_format eprints
spelling my.utm.332802017-09-18T07:13:39Z http://eprints.utm.my/id/eprint/33280/ Simulated annealing approach in solving the minimax problem with fixed line barrier 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 NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/33280/1/TuanMariamTuanMahmudMFS2013.pdf Tuan Mahmud, Tuan Mariam (2013) Simulated annealing approach in solving the minimax problem with fixed line barrier. Masters thesis, Universiti Teknologi Malaysia, Faculty of Science.
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
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
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
publishDate 2013
url http://eprints.utm.my/id/eprint/33280/1/TuanMariamTuanMahmudMFS2013.pdf
http://eprints.utm.my/id/eprint/33280/
_version_ 1643649284100325376
score 13.250246

Similar Items