A genetic algorithm approach to uncapacitated facility location problem / (Record no. 2390)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 02401nam a22002773a 4500 |
001 - CONTROL NUMBER | |
control field | UPMIN-00004602830 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20230131144703.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 230131b |||||||| |||| 00| 0 eng d |
040 ## - CATALOGING SOURCE | |
Original cataloging agency | DLC |
Transcribing agency | UPMin |
Modifying agency | upmin |
041 ## - LANGUAGE CODE | |
Language code of text/sound track or separate title | eng |
090 #0 - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) | |
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) | LG993.5 2010 |
Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) | A64 |
100 ## - MAIN ENTRY--PERSONAL NAME | |
Personal name | Idoy, Ruben Agustin, Jr. |
9 (RLIN) | 1916 |
245 #2 - TITLE STATEMENT | |
Title | A genetic algorithm approach to uncapacitated facility location problem / |
Statement of responsibility, etc. | Ruben Agustin Idoy, Jr. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
Date of publication, distribution, etc. | 2010 |
300 ## - PHYSICAL DESCRIPTION | |
Extent | 94 leaves. |
502 ## - DISSERTATION NOTE | |
Dissertation note | Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2010 |
520 3# - SUMMARY, ETC. | |
Summary, etc. | Uncapacitated Facility Location Problem (UFLP) is a type of facility location problem which deals with the location and opening of a predefined number of facilities as to accommodate the demand of all the clients. It is an optimization problem which aimed to minimize the total cost incurred in both the opening of the facilities and connecting of all clients to the facilities. Genetic algorithm (GA) is a population based algorithm which is a powerful tool for solving search and optimization problems and deals with non-polynomial (NP) nature problems like UFLP, GA-UFLP was conducted to obtain the minimum total cost of UFLP using the genetic algorithm. The method was applied to both the small-scaled and large-scaled data set which is proportional to the former one. Unlike the small-scaled data set which was got from a journal, the large-scaled data set was randomly generated using the uniform probability distribution. Results showed the best solutions for the two data sets. It was observed that the best feasible solution obtained from the small-scaled GA-UFLP was the same to the optimal solution compared from the exact algorithm integer programming applied to UFLP (IP-UFLP). The large-scaled GA-UFLP was also able to produce the best solution because the results were the same for all the 30 trial runs conducted. Both data sets did not only produce the optimal solution but also the 50 best solutions using GA-UFLP. However, the additional studies especially on parameter setting was recommended for sensitivity analysis. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Genetic algorithm |
9 (RLIN) | 344 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Integer programming. |
9 (RLIN) | 1917 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | (UFLP) Uncapacitated Facility Location Problem. |
9 (RLIN) | 1918 |
658 ## - INDEX TERM--CURRICULUM OBJECTIVE | |
Main curriculum objective | Undergraduate Thesis |
Curriculum code | AMAT200 |
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) | |
a | Fi |
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) | |
a | UP |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Source of classification or shelving scheme | Library of Congress Classification |
Koha item type | Thesis |
Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Status | Collection | Home library | Current library | Shelving location | Date acquired | Source of acquisition | Accession Number | Total Checkouts | Full call number | Barcode | Date last seen | Price effective from | Koha item type |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Library of Congress Classification | Not For Loan | Preservation Copy | University Library | University Library | Archives and Records | 2010-07-06 | donation | UAR-T-gd1573 | LG993.5 2010 A64 I35 | 3UPML00033301 | 2022-10-05 | 2022-10-05 | Thesis | ||||
Library of Congress Classification | Not For Loan | Room-Use Only | College of Science and Mathematics | University Library | Theses | 2010-05-13 | donation | CSM-T-gd2246 | LG993.5 2010 A64 | 3UPML00012580 | 2022-10-05 | 2022-10-05 | Thesis |