{"id":"https://openalex.org/W806403256","doi":null,"title":"A heuristic approach to the design of GPS networks","display_name":"A heuristic approach to the design of GPS networks","publication_year":1999,"publication_date":"1999-12-01","ids":{"openalex":"https://openalex.org/W806403256","mag":"806403256"},"language":"en","primary_location":{"id":"pmh:oai:roar.uel.ac.uk:3608","doi":null,"is_oa":false,"landing_page_url":"http://roar.uel.ac.uk/3608/1/1999_Ph.D_Saleh.pdf","pdf_url":"http://roar.uel.ac.uk/3608/1/1999_Ph.D_Saleh.pdf","source":{"id":"https://openalex.org/S4306401301","display_name":"UEL Research Repository (University of East London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I157227730","host_organization_name":"University of East London","host_organization_lineage":["https://openalex.org/I157227730"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/28473","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075981956","display_name":"Hussain Aziz Saleh","orcid":"https://orcid.org/0000-0002-7455-2604","observed_orcids":["https://orcid.org/0000-0002-7455-2604"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hussain Aziz Saleh","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7455-2604","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5075981956"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.38429999351501465,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.38429999351501465,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.3328000009059906,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10655","display_name":"GNSS positioning and interference","score":0.11029999703168869,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gps-network-design","display_name":"GPS network design","score":0.9340000152587891},{"id":"https://openalex.org/keywords/gps-surveying","display_name":"GPS surveying","score":0.6570000052452087},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8880000114440918},{"id":"https://openalex.org/keywords/heuristic-optimization","display_name":"heuristic optimization","score":0.7990000247955322},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":1.0},{"id":"https://openalex.org/keywords/tabu-search","display_name":"tabu search","score":0.9990000128746033},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.46299999952316284},{"id":"https://openalex.org/keywords/session-scheduling","display_name":"session scheduling","score":0.41100001335144043},{"id":"https://openalex.org/keywords/cost-minimization","display_name":"cost minimization","score":0.7120000123977661},{"id":"https://openalex.org/keywords/solution-quality-comparison","display_name":"solution quality comparison","score":0.3089999854564667},{"id":"https://openalex.org/keywords/computational-time-comparison","display_name":"computational time comparison","score":0.3499999940395355},{"id":"https://openalex.org/keywords/local-search-metaheuristics","display_name":"local search metaheuristics","score":0.39500001072883606},{"id":"https://openalex.org/keywords/hybrid-metaheuristic-algorithm","display_name":"hybrid metaheuristic","score":0.47600001096725464}],"concepts":[{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.796453595161438},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.707960844039917},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.7015345692634583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6119818091392517},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5780264735221863},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.461210161447525},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.45143869519233704},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44520893692970276},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.4252546429634094},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3690510094165802},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3398374915122986},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.23503124713897705},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14027008414268494},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13259801268577576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10277271270751953},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09863656759262085},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:roar.uel.ac.uk:3608","doi":null,"is_oa":false,"landing_page_url":"http://roar.uel.ac.uk/3608/1/1999_Ph.D_Saleh.pdf","pdf_url":"http://roar.uel.ac.uk/3608/1/1999_Ph.D_Saleh.pdf","source":{"id":"https://openalex.org/S4306401301","display_name":"UEL Research Repository (University of East London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I157227730","host_organization_name":"University of East London","host_organization_lineage":["https://openalex.org/I157227730"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:hdl:10068/616154","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/616154","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"pmh:oai:uilis.unsyiah.ac.id:28473","doi":null,"is_oa":true,"landing_page_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/28473","pdf_url":null,"source":{"id":"https://openalex.org/S4377196378","display_name":"UPT. Syiah Kuala University Library (Syiah Kuala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I187494767","host_organization_name":"Universitas Syiah Kuala","host_organization_lineage":["https://openalex.org/I187494767"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:806403256","doi":null,"is_oa":false,"landing_page_url":"http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.311604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:uilis.unsyiah.ac.id:28473","doi":null,"is_oa":true,"landing_page_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/28473","pdf_url":null,"source":{"id":"https://openalex.org/S4377196378","display_name":"UPT. Syiah Kuala University Library (Syiah Kuala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I187494767","host_organization_name":"Universitas Syiah Kuala","host_organization_lineage":["https://openalex.org/I187494767"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[{"score":0.4943999946117401,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W806403256.pdf","grobid_xml":"https://content.openalex.org/works/W806403256.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7100652823","https://openalex.org/W7097687285","https://openalex.org/W1965615671","https://openalex.org/W1554092380","https://openalex.org/W1732837791","https://openalex.org/W2970268058","https://openalex.org/W2142713939","https://openalex.org/W1509934499","https://openalex.org/W3135059989"],"abstract_inverted_index":{"This":[0,724],"thesis":[1,489],"deals":[2],"with":[3,349,512,514,518,580,661],"logistics":[4,502],"of":[5,18,34,40,69,74,82,84,108,131,148,155,239,268,276,326,334,372,476,487,493,530,553,587,598,605,622,627,642,655,692,718],"the":[6,16,32,48,88,93,153,171,183,205,237,240,287,314,366,422,427,465,473,491,494,499,524,541,559,564,581,585,596,599,617,625,639,644,664,676,684,690,709],"satellite-based":[7],"Global":[8],"Positioning":[9],"System":[10],"(GPS)":[11],"surveys.":[12],"Heuristic":[13],"techniques,":[14],"within":[15],"field":[17],"Operational":[19],"Research":[20],"(OR),":[21],"for":[22,52,170,261,286,455,461,497,647,732,737],"hard":[23],"Combinatorial":[24],"Optimization":[25],"Problems":[26],"(COPs),":[27],"have":[28,248,291,393,480,701,712,721],"been":[29,292,394,481,658,681,713,722],"applied":[30],"to":[31,44,91,98,118,168,181,188,207,247,322,363,449,479,520,615,663,751],"design":[33,503,626],"GPS":[35,76,199,466,500,665,673,677,696],"surveying":[36,467,741],"networks.":[37,674],"The":[38,72,144,410,527,603,653],"aim":[39],"a":[41,66,75,79,100,106,129,265,323,332,370,380,385,415,419,531,606,628,695,726],"COP":[42,80],"is":[43,90,150,167,245,388,472,490,584,592,611,636,650],"search":[45,169],"and":[46,87,152,232,297,300,317,342,406,432,438,444,468,510,523,536,550,558,567,613,668,704,729,746],"determine":[47,92,119],"most":[49,315,618],"suitable":[50],"\\nsolution":[51],"optimizing":[53],"(minimizing":[54],"or":[55,136,258],"maximizing)":[56],"an":[57,211,256,350,357],"objective":[58,423],"function":[59,424],"(cost,":[60],"accuracy":[61],"time,":[62,222],"distance":[63],"etc)":[64],"over":[65],"discrete":[67],"set":[68,83,107],"feasible":[70,85],"solutions.":[71],"designing":[73,157],"\\nnetwork":[77],"as":[78,105,128,160,221,236],"consists":[81],"schedules":[86,572],"goal":[89],"cheapest":[94,645],"schedule.":[95],"When":[96],"related":[97],"GPS,":[99],"network":[101,156,241,501,629],"can":[102,125,178,227,254,687],"be":[103,126,179,202,208],"defined":[104,127,382],"stations":[109,206],"which":[110,134,175,253,304,329],"are":[111,139,233,305,313,399,459,749],"co-ordinated":[112],"by":[113,369,595],"placing":[114],"receivers":[115,138,149],"on":[116,279,307,442,671],"them":[117],"sessions":[120,177,601],"between":[121,204],"them.":[122],"\\nA":[123],"session":[124],"period":[130],"time":[132,589,619,651],"during":[133],"two":[135,548],"more":[137],"simultaneously":[140],"recording":[141],"satellite":[142],"signals.":[143],"required":[145],"minimum":[146],"number":[147,162],"two,":[151],"problem":[154,165,290],"becomes":[158],"crucial":[159],"this":[161,194,272,355,397,471,488],"increases.":[163,242],"\\nThe":[164,390,484,577],"addressed":[166],"best":[172,184,710],"order":[173,448],"in":[174,210,264,331,396,421,447,540,556,734],"these":[176,462,699,719],"organised":[180],"give":[182],"schedule":[185,260,368,416,517,521,646,666],"(minimal":[186],"cost)":[187],"complete":[189],"all":[190],"sessions.":[191],"In":[192],"practice":[193],"means":[195],"determining":[196],"how":[197],"each":[198],"receiver":[200],"should":[201],"moved":[203],"surveyed":[209],"efficient":[212],"manner":[213],"taking":[214],"into":[215],"consideration":[216],"some":[217,716],"important":[218,246,327],"factors":[219],"such":[220,336],"cost":[223,691],"etc.":[224],"Exact":[225],"methods":[226],"solve":[228],"only":[229,414,708],"small":[230],"networks":[231,513,554],"not":[234,707],"practical":[235,705,740],"\\nsize":[238],"Hence,":[243],"it":[244,679],"approximate":[249],"techniques":[250,275,285,320,434,569,685,700,720],"(heuristic":[251],"techniques)":[252],"provide":[255],"optimal":[257,516],"near-optimal":[259],"large":[262,549,648,672],"\\nnetworks":[263,649],"reasonable":[266],"amount":[267,586],"computational":[269,525,588,669],"time.":[270],"\\nIn":[271],"thesis,":[273],"new":[274,528,607],"research":[277,398],"based":[278,282,306,441],"effective":[280],"computer":[281,445],"heuristic":[283,346],"optimization":[284,609,742],"above":[288,495],"mentioned":[289],"researched,":[293],"designed,":[294],"developed,":[295],"implemented":[296,395,614],"analysed":[298],"theoretically":[299],"empirically.":[301],"These":[302],"heuristics,":[303],"ideas":[308],"from":[309],"Artificial":[310],"Intelligence":[311],"(AI),":[312],"recent":[316],"\\npowerful":[318],"development":[319,492],"applicable":[321],"wide":[324],"range":[325],"problems":[328,743],"occur":[330],"variety":[333],"disciplines,":[335],"as,":[337],"statistics,":[338],"engineering,":[339],"mathematical":[340],"\\nprogramming":[341],"operational":[343,437],"research.":[344],"A":[345],"technique":[347],"starts":[348],"initial":[351,358],"starting":[352],"solution":[353],"(within":[354],"context,":[356],"schedule).":[359],"It":[360,635],"iteratively":[361],"attempts":[362],"improve":[364],"upon":[365],"current":[367],"series":[371],"local":[373],"improving":[374],"changes":[375],"(swapping":[376],"sessions)":[377],"generated":[378],"\\nby":[379],"suitably":[381],"mechanism":[383,533],"until":[384],"stopping":[386],"criterion":[387],"met.":[389],"heuristics":[391,496,736],"that":[392,417,638,683],"Local":[400],"Descent":[401],"Search(LDS),":[402],"Simulated":[403],"Annealing":[404],"(SA)":[405],"Tabu":[407],"Search":[408],"(TS).":[409],"LDS":[411],"method":[412,583],"accepts":[413],"generates":[418],"reduction":[420],"value.":[425],"On":[426],"other":[428,739],"hand,":[429],"both":[430,562,660,702],"SA":[431,566,582,640],"TS":[433,568,656],"combine":[435],"different":[436,551],"organizational":[439],"strategies":[440],"\\nrobustness":[443],"models":[446],"obtain":[450],"high-quality":[451,571],"schedules.":[452],"Computational":[453],"results":[454,711],"several":[456],"case":[457],"studies":[458],"presented":[460],"techniques.":[463],"Within":[464],"OR":[469],"literature,":[470],"first":[474],"attempt":[475],"its":[477],"kind":[478],"carried":[482,545],"out.":[483],"main":[485,578],"contribution":[486],"solving":[498,738],"problem.":[504],"Their":[505],"performance":[506],"was":[507,534],"investigated,":[508],"\\nevaluated":[509],"compared":[511],"known":[515],"respect":[519,662],"quality":[522,667],"effort.":[526],"concept":[529],"sessions-interchange":[532],"developed":[535,565,612,686],"implemented.":[537],"To":[538],"assist":[539],"evaluation,":[542],"tests":[543],"were":[544],"\\nout":[546],"using":[547],"types":[552],"observed":[555],"Malta":[557],"Seychelles.":[560],"\\nFor":[561,675],"networks,":[563],"yielded":[570],"than":[573],"those":[574],"actually":[575],"observed.":[576],"limitation":[579],"required.":[590],"\\nThis":[591],"considerably":[593],"improved":[594],"use":[597,604],"sequential":[600],"structure.":[602],"cooling":[608],"scheme":[610],"remedy":[616],"\\nconsuming":[620],"part":[621],"process,":[623],"but":[624,715],"still":[630],"needs":[631],"higher":[632],"computation":[633],"times.":[634],"concluded":[637],"approach":[641],"finding":[643],"consuming.":[652],"superiority":[654],"has":[657,680],"proven":[659],"effort":[670],"surveyor,":[678],"shown":[682],"reduce":[688],"significantly":[689],"carrying":[693],"out":[694],"survey.":[697],"As":[698],"theoretical":[703],"interest,":[706],"reported,":[714],"variants":[717],"proposed.":[723],"provides":[725],"strong":[727],"motivation":[728],"\\nfertile":[730],"opportunity":[731],"innovation":[733],"adapting":[735],"where":[744],"feasibility":[745],"good":[747],"solutions":[748],"difficult":[750],"\\nobtain.":[752]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}