{"id":"https://openalex.org/W2954222753","doi":"https://doi.org/10.1145/3321707.3321812","title":"An improved merge search algorithm for the constrained pit problem in open-pit mining","display_name":"An improved merge search algorithm for the constrained pit problem in open-pit mining","publication_year":2019,"publication_date":"2019-07-03","ids":{"openalex":"https://openalex.org/W2954222753","doi":"https://doi.org/10.1145/3321707.3321812","mag":"2954222753"},"language":"en","primary_location":{"id":"doi:10.1145/3321707.3321812","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321812","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035800350","display_name":"Angus Kenny","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Angus Kenny","raw_affiliation_strings":["RMIT University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RMIT University","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369719","display_name":"Xiaodong Li","orcid":"https://orcid.org/0000-0003-0346-1526"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaodong Li","raw_affiliation_strings":["RMIT University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RMIT University","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037240301","display_name":"Andreas Ernst","orcid":"https://orcid.org/0000-0002-1101-8359"},"institutions":[{"id":"https://openalex.org/I2801239119","display_name":"Australian Regenerative Medicine Institute","ror":"https://ror.org/02qa5kg76","country_code":"AU","type":"facility","lineage":["https://openalex.org/I2801037857","https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Andreas T. Ernst","raw_affiliation_strings":["Monash University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University","institution_ids":["https://openalex.org/I2801239119","https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048746096","display_name":"Yuan Sun","orcid":"https://orcid.org/0000-0003-2911-0070"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yuan Sun","raw_affiliation_strings":["RMIT University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RMIT University","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1944,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86660918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"294","last_page":"302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13065","display_name":"Mining Techniques and Economics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T13065","display_name":"Mining Techniques and Economics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T13341","display_name":"Belt Conveyor Systems Engineering","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T12282","display_name":"Mineral Processing and Grinding","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/merge","display_name":"Merge (version control)","score":0.755139172077179},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6468164920806885},{"id":"https://openalex.org/keywords/open-pit-mining","display_name":"Open-pit mining","score":0.5158902406692505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46576523780822754},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3235522508621216},{"id":"https://openalex.org/keywords/mining-engineering","display_name":"Mining engineering","score":0.22953149676322937},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18012171983718872},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.17347601056098938}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.755139172077179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6468164920806885},{"id":"https://openalex.org/C184977646","wikidata":"https://www.wikidata.org/wiki/Q15104297","display_name":"Open-pit mining","level":2,"score":0.5158902406692505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46576523780822754},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3235522508621216},{"id":"https://openalex.org/C16674752","wikidata":"https://www.wikidata.org/wiki/Q1370637","display_name":"Mining engineering","level":1,"score":0.22953149676322937},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18012171983718872},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.17347601056098938}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3321707.3321812","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321812","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1496852045","https://openalex.org/W1600301286","https://openalex.org/W1841560885","https://openalex.org/W1899797054","https://openalex.org/W2024060531","https://openalex.org/W2044121814","https://openalex.org/W2059883250","https://openalex.org/W2065332058","https://openalex.org/W2068546981","https://openalex.org/W2100769519","https://openalex.org/W2126895748","https://openalex.org/W2149335048","https://openalex.org/W2150834164","https://openalex.org/W2203492501","https://openalex.org/W2228446248","https://openalex.org/W2724223886","https://openalex.org/W2810824050","https://openalex.org/W2904611540"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4234886518","https://openalex.org/W2389591058","https://openalex.org/W2486541857","https://openalex.org/W2390279801","https://openalex.org/W2382112581","https://openalex.org/W3124036233","https://openalex.org/W2358668433"],"abstract_inverted_index":{"Conventional":[0],"mixed-integer":[1],"programming":[2],"(MIP)":[3],"solvers":[4],"can":[5,21],"struggle":[6],"with":[7],"many":[8,16],"large-scale":[9],"combinatorial":[10],"problems,":[11],"as":[12],"they":[13],"contain":[14],"too":[15],"variables":[17,35,95],"and":[18,77,122,140],"constraints.":[19,37],"Meta-heuristics":[20],"be":[22],"applied":[23],"to":[24,57,91,98,126],"reduce":[25],"the":[26,71,85,117,137,141,145],"size":[27],"of":[28,46,94],"these":[29],"problems":[30],"by":[31,43,49,54,129],"removing":[32],"or":[33,36,53],"aggregating":[34],"Merge":[38],"search":[39,67,132],"algorithms":[40],"achieve":[41],"this":[42],"generating":[44],"populations":[45],"solutions,":[47],"either":[48],"heuristic":[50,74,82],"construction":[51],"[4],":[52],"finding":[55],"neighbours":[56],"an":[58],"initial":[59],"solution":[60],"[12].":[61],"This":[62],"paper":[63],"presents":[64],"a":[65,79,89,100,113,130],"merge":[66,131],"algorithm":[68,104,133],"that":[69,83],"improves":[70],"population":[72,90],"generation":[73],"in":[75,96],"[12]":[76],"utilises":[78],"variable":[80],"grouping":[81],"exploits":[84],"common":[86],"information":[87],"across":[88],"aggregate":[92],"groups":[93],"order":[97],"create":[99],"reduced":[101],"subproblem.":[102],"The":[103],"is":[105,124],"tested":[106],"on":[107,136,144],"some":[108],"well":[109],"known":[110],"benchmarks":[111],"for":[112],"complex":[114],"problem":[115,121,139],"called":[116],"constrained":[118],"pit":[119],"(CPIT)":[120],"it":[123],"compared":[125],"results":[127,142],"produced":[128],"previously":[134],"used":[135],"same":[138],"published":[143],"minelib":[146],"[9]":[147],"website.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}