{"id":"https://openalex.org/W2489874196","doi":"https://doi.org/10.1007/978-3-319-42092-9_11","title":"A Weed Colonization Inspired Algorithm for the Weighted Set Cover Problem","display_name":"A Weed Colonization Inspired Algorithm for the Weighted Set Cover Problem","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2489874196","doi":"https://doi.org/10.1007/978-3-319-42092-9_11","mag":"2489874196"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-42092-9_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-42092-9_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5041828713","display_name":"Broderick Crawford","orcid":"https://orcid.org/0000-0001-5500-0188"},"institutions":[{"id":"https://openalex.org/I4210156023","display_name":"Universidad Central de Chile","ror":"https://ror.org/0577avk88","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210156023"]},{"id":"https://openalex.org/I130474213","display_name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso","ror":"https://ror.org/02cafbr77","country_code":"CL","type":"education","lineage":["https://openalex.org/I130474213"]},{"id":"https://openalex.org/I3124150290","display_name":"San Sebasti\u00e1n University","ror":"https://ror.org/04jrwm652","country_code":"CL","type":"education","lineage":["https://openalex.org/I3124150290"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Broderick Crawford","raw_affiliation_strings":["Facultad de Ingenier\u00eda y Tecnolog\u00eda, Universidad San Sebasti\u00e1n, Bellavista 7, 8420524, Santiago, Chile","Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, 2362807, Valpara\u00edso, Chile","Universidad Central de Chile, 8370178, Santiago, Chile","Universidad Central de Chile, Santiago, Chile","Facultad de Ingenier\u00eda y Tecnolog\u00eda, Universidad San Sebasti\u00e1n, Santiago, Chile","Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valpara\u00edso, Chile"],"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda y Tecnolog\u00eda, Universidad San Sebasti\u00e1n, Bellavista 7, 8420524, Santiago, Chile","institution_ids":["https://openalex.org/I3124150290"]},{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, 2362807, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I130474213"]},{"raw_affiliation_string":"Universidad Central de Chile, 8370178, Santiago, Chile","institution_ids":["https://openalex.org/I4210156023"]},{"raw_affiliation_string":"Universidad Central de Chile, Santiago, Chile","institution_ids":["https://openalex.org/I4210156023"]},{"raw_affiliation_string":"Facultad de Ingenier\u00eda y Tecnolog\u00eda, Universidad San Sebasti\u00e1n, Santiago, Chile","institution_ids":["https://openalex.org/I3124150290"]},{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I130474213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089757639","display_name":"Ricardo Soto","orcid":"https://orcid.org/0000-0002-5755-6929"},"institutions":[{"id":"https://openalex.org/I263512288","display_name":"Universidad Cient\u00edfica del Sur","ror":"https://ror.org/04xr5we72","country_code":"PE","type":"education","lineage":["https://openalex.org/I263512288"]},{"id":"https://openalex.org/I3121512035","display_name":"Universidad Aut\u00f3noma de Chile","ror":"https://ror.org/010r9dy59","country_code":"CL","type":"education","lineage":["https://openalex.org/I3121512035"]},{"id":"https://openalex.org/I130474213","display_name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso","ror":"https://ror.org/02cafbr77","country_code":"CL","type":"education","lineage":["https://openalex.org/I130474213"]}],"countries":["CL","PE"],"is_corresponding":false,"raw_author_name":"Ricardo Soto","raw_affiliation_strings":["Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, 2362807, Valpara\u00edso, Chile","Universidad Aut\u00f3noma de Chile, 7500138, Santiago, Chile","Universidad Cient\u00edfica del Sur, Lima 18, Lima, Peru","Universidad Cient\u00edfica del Sur, Lima, Peru","Universidad Aut\u00f3noma de Chile, Santiago, Chile","Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valpara\u00edso, Chile"],"affiliations":[{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, 2362807, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I130474213"]},{"raw_affiliation_string":"Universidad Aut\u00f3noma de Chile, 7500138, Santiago, Chile","institution_ids":["https://openalex.org/I3121512035"]},{"raw_affiliation_string":"Universidad Cient\u00edfica del Sur, Lima 18, Lima, Peru","institution_ids":["https://openalex.org/I263512288"]},{"raw_affiliation_string":"Universidad Cient\u00edfica del Sur, Lima, Peru","institution_ids":["https://openalex.org/I263512288"]},{"raw_affiliation_string":"Universidad Aut\u00f3noma de Chile, Santiago, Chile","institution_ids":["https://openalex.org/I3121512035"]},{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I130474213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064156937","display_name":"Ismael Fuenzalida Leg\u00fce","orcid":null},"institutions":[{"id":"https://openalex.org/I130474213","display_name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso","ror":"https://ror.org/02cafbr77","country_code":"CL","type":"education","lineage":["https://openalex.org/I130474213"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Ismael Fuenzalida Leg\u00fce","raw_affiliation_strings":["Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, 2362807, Valpara\u00edso, Chile","Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valpara\u00edso, Chile"],"affiliations":[{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, 2362807, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I130474213"]},{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I130474213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064136287","display_name":"Sanjay Misra","orcid":"https://orcid.org/0000-0002-3556-9331"},"institutions":[{"id":"https://openalex.org/I186771145","display_name":"Covenant University","ror":"https://ror.org/00frr1n84","country_code":"NG","type":"education","lineage":["https://openalex.org/I186771145"]}],"countries":["NG"],"is_corresponding":false,"raw_author_name":"Sanjay Misra","raw_affiliation_strings":["Covenant University, Ogun, 110001, Nigeria","Covenant University, Ota, Nigeria","Covenant University, Ogun, Nigeria"],"affiliations":[{"raw_affiliation_string":"Covenant University, Ogun, 110001, Nigeria","institution_ids":["https://openalex.org/I186771145"]},{"raw_affiliation_string":"Covenant University, Ota, Nigeria","institution_ids":["https://openalex.org/I186771145"]},{"raw_affiliation_string":"Covenant University, Ogun, Nigeria","institution_ids":["https://openalex.org/I186771145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043585136","display_name":"Eduardo Olgu\u00edn","orcid":"https://orcid.org/0000-0001-8531-0072"},"institutions":[{"id":"https://openalex.org/I3124150290","display_name":"San Sebasti\u00e1n University","ror":"https://ror.org/04jrwm652","country_code":"CL","type":"education","lineage":["https://openalex.org/I3124150290"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Eduardo Olgu\u00edn","raw_affiliation_strings":["Facultad de Ingenier\u00eda y Tecnolog\u00eda, Universidad San Sebasti\u00e1n, Bellavista 7, 8420524, Santiago, Chile","Facultad de Ingenier\u00eda y Tecnolog\u00eda, Universidad San Sebasti\u00e1n, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda y Tecnolog\u00eda, Universidad San Sebasti\u00e1n, Bellavista 7, 8420524, Santiago, Chile","institution_ids":["https://openalex.org/I3124150290"]},{"raw_affiliation_string":"Facultad de Ingenier\u00eda y Tecnolog\u00eda, Universidad San Sebasti\u00e1n, Santiago, Chile","institution_ids":["https://openalex.org/I3124150290"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5064156937"],"corresponding_institution_ids":["https://openalex.org/I130474213"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11538462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"129","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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.9998000264167786,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7273101806640625},{"id":"https://openalex.org/keywords/weed","display_name":"Weed","score":0.6905170679092407},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.653856635093689},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.6518164277076721},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5813172459602356},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.507770836353302},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.48597252368927},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.479004830121994},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4118337333202362},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35367125272750854},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34875020384788513},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.14939910173416138},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1473022699356079},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09547263383865356},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.08732891082763672}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7273101806640625},{"id":"https://openalex.org/C2775891814","wikidata":"https://www.wikidata.org/wiki/Q101879","display_name":"Weed","level":2,"score":0.6905170679092407},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.653856635093689},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.6518164277076721},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5813172459602356},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.507770836353302},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48597252368927},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.479004830121994},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4118337333202362},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35367125272750854},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34875020384788513},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.14939910173416138},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1473022699356079},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09547263383865356},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.08732891082763672},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-42092-9_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-42092-9_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W988858537","https://openalex.org/W1499113321","https://openalex.org/W1549571531","https://openalex.org/W1560337332","https://openalex.org/W1924535508","https://openalex.org/W1968074599","https://openalex.org/W2025148441","https://openalex.org/W2028438572","https://openalex.org/W2038384811","https://openalex.org/W2038933051","https://openalex.org/W2049967755","https://openalex.org/W2064453600","https://openalex.org/W2070982189","https://openalex.org/W2094513248","https://openalex.org/W2095218721","https://openalex.org/W2099813847","https://openalex.org/W2103791718","https://openalex.org/W2104192795","https://openalex.org/W2127246218","https://openalex.org/W2129146635","https://openalex.org/W2144086856","https://openalex.org/W2162812011","https://openalex.org/W2165569278","https://openalex.org/W2182596647","https://openalex.org/W2277515136","https://openalex.org/W2281391281","https://openalex.org/W2516444468","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2789681586","https://openalex.org/W2794361564","https://openalex.org/W4243392960","https://openalex.org/W3156820950","https://openalex.org/W4232791346","https://openalex.org/W2971069100","https://openalex.org/W2504553392","https://openalex.org/W2331509522","https://openalex.org/W2937748796","https://openalex.org/W3204654320"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}