{"id":"https://openalex.org/W2069346622","doi":"https://doi.org/10.1109/cec.2012.6256524","title":"Malleable resource sharing algorithms for cooperative resolution of problems","display_name":"Malleable resource sharing algorithms for cooperative resolution of problems","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2069346622","doi":"https://doi.org/10.1109/cec.2012.6256524","mag":"2069346622"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2012.6256524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6256524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},"type":"preprint","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/A5005500028","display_name":"Alfredo Goldman","orcid":"https://orcid.org/0000-0001-5746-4154"},"institutions":[{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]},{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Alfredo Goldman","raw_affiliation_strings":["Institute of Mathematic and Statistics, University of S\u00e3o Paulo, Sao Paulo, Brazil","IME - Instituto de Matem\u00e1tica e Estat\u00edstica (Rua do Mat\u00e3o, 1010 - Cidade Universit\u00e1ria CEP 05508-090 S\u00e3o Paulo - SP - Brazil)"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematic and Statistics, University of S\u00e3o Paulo, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"IME - Instituto de Matem\u00e1tica e Estat\u00edstica (Rua do Mat\u00e3o, 1010 - Cidade Universit\u00e1ria CEP 05508-090 S\u00e3o Paulo - SP - Brazil)","institution_ids":["https://openalex.org/I4210131883"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081906917","display_name":"Yanik Ngoko","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099176","display_name":"Universidade Cidade de S\u00e3o Paulo","ror":"https://ror.org/012gg9483","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210099176"]},{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Yanik Ngoko","raw_affiliation_strings":["Institute of Mathematic and Statistics, University of S\u00e3o Paulo, Sao Paulo, Brazil","USP - Universidade de S\u00e3o Paulo = University of S\u00e3o Paulo (Cidade Universitaria - 05508-090 S\u00e3o Paulo - Brazil)"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematic and Statistics, University of S\u00e3o Paulo, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"USP - Universidade de S\u00e3o Paulo = University of S\u00e3o Paulo (Cidade Universitaria - 05508-090 S\u00e3o Paulo - Brazil)","institution_ids":["https://openalex.org/I4210099176","https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106430515","display_name":"Denis Trystram","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I185839726","display_name":"Institut Universitaire de France","ror":"https://ror.org/055khg266","country_code":"FR","type":"education","lineage":["https://openalex.org/I185839726"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Denis Trystram","raw_affiliation_strings":["Grenoble Institute of Technology, Institut Universitaire de France, Grenoble, France","MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation (Inria Grenoble - Rh\u00f4ne-Alpes 655 avenue de l'Europe - Montbonnot 38334 Saint Ismier Cedex - France)","LIG - Laboratoire d'Informatique de Grenoble (UMR 5217 - Laboratoire LIG - B\u00e2timent IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d\u2019H\u00e8res \r\nAdresse postale : CS 40700 - 38058 Grenoble cedex 9 - France \r\nT\u00e9l. : 04 57 42 14 00 - France)"],"affiliations":[{"raw_affiliation_string":"Grenoble Institute of Technology, Institut Universitaire de France, Grenoble, France","institution_ids":["https://openalex.org/I185839726","https://openalex.org/I106785703"]},{"raw_affiliation_string":"MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation (Inria Grenoble - Rh\u00f4ne-Alpes 655 avenue de l'Europe - Montbonnot 38334 Saint Ismier Cedex - France)","institution_ids":["https://openalex.org/I4210101348"]},{"raw_affiliation_string":"LIG - Laboratoire d'Informatique de Grenoble (UMR 5217 - Laboratoire LIG - B\u00e2timent IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d\u2019H\u00e8res \r\nAdresse postale : CS 40700 - 38058 Grenoble cedex 9 - France \r\nT\u00e9l. : 04 57 42 14 00 - France)","institution_ids":["https://openalex.org/I4210104430"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005500028"],"corresponding_institution_ids":["https://openalex.org/I17974374","https://openalex.org/I4210131883"],"apc_list":null,"apc_paid":null,"fwci":0.7505,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74543358,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"57","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9976000189781189,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8306831121444702},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7965533137321472},{"id":"https://openalex.org/keywords/portfolio","display_name":"Portfolio","score":0.7016851305961609},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6304582953453064},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.5271268486976624},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4997105598449707},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46878373622894287},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4302135109901428},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.41798219084739685},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.41190049052238464},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2676087021827698},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16663873195648193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11260399222373962}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8306831121444702},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7965533137321472},{"id":"https://openalex.org/C2780821815","wikidata":"https://www.wikidata.org/wiki/Q5340806","display_name":"Portfolio","level":2,"score":0.7016851305961609},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6304582953453064},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.5271268486976624},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4997105598449707},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46878373622894287},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4302135109901428},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.41798219084739685},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.41190049052238464},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2676087021827698},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16663873195648193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11260399222373962},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cec.2012.6256524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6256524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00796254v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00796254","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of IEEE World Congress on Computational Intelligence, 2012, Brisbane, Australia. pp.1438-1445, ⟨10.1109/CEC.2012.6256524⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W19445651","https://openalex.org/W1482623650","https://openalex.org/W1495775210","https://openalex.org/W1561299197","https://openalex.org/W1814515812","https://openalex.org/W1977018646","https://openalex.org/W1983691438","https://openalex.org/W2064902266","https://openalex.org/W2080379754","https://openalex.org/W2087311205","https://openalex.org/W2104670846","https://openalex.org/W2147148915","https://openalex.org/W6600773405","https://openalex.org/W6628820469"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W3143937874","https://openalex.org/W4312926500","https://openalex.org/W2067280619","https://openalex.org/W4251343851"],"abstract_inverted_index":{"Given":[0],"multiple":[1,35,173],"parallel":[2],"heuristics":[3,41,54],"solving":[4,164,217,224],"the":[5,24,39,83,96,116,131,139,156,169,190,213],"same":[6],"problem,":[7],"we":[8,33,107,167],"are":[9],"interested":[10],"in":[11,87,135,145,187,203,220,227],"combining":[12],"them":[13,69],"for":[14,163,216,223],"taking":[15],"advantage":[16],"of":[17,28,53,59,68,75,82,99,118,120,141,158,178,193,212],"their":[18],"diversity.":[19],"We":[20,129,148],"propose":[21,150],"to":[22,137,205,209],"use":[23],"algorithm":[25,93,110,153,171,221,228],"portfolio":[26,94,114],"model":[27,77,133],"execution.":[29,72,90,128],"In":[30,91,104,112],"this":[31,76,105,113],"model,":[32,115],"have":[34],"resources":[36,97,119],"on":[37,56,155,175],"which":[38],"candidate":[40],"can":[42,123,196],"be":[43,124,198],"executed.":[44],"An":[45],"instance":[46,219,226],"is":[47,62,102],"solved":[48],"through":[49],"a":[50,57,88,100,121,176,194],"concurrent":[51,89],"execution":[52],"(each":[55],"fraction":[58,98,117],"resources)":[60],"that":[61,185,189],"stopped":[63],"as":[64,66],"soon":[65],"one":[67],"completes":[70],"its":[71,127],"The":[73,181],"efficiency":[74],"depends":[78],"among":[79],"other":[80],"things":[81],"resource":[84,142,191],"sharing":[85,143],"adopted":[86],"most":[92],"studies,":[95],"heuristic":[101,122,195],"fixed.":[103],"paper,":[106],"consider":[108],"malleable":[109,146,201],"portfolio.":[111,147,229],"changed":[125,199],"during":[126],"extend":[130],"computational":[132],"proposed":[134,170],"[1]":[136],"formalize":[138],"problem":[140],"construction":[144],"then":[149],"an":[151,210,218,225],"efficient":[152],"based":[154],"combination":[157],"two":[159],"guaranteed":[160],"approximation":[161],"algorithms":[162],"it.":[165],"Finally,":[166],"evaluate":[168],"with":[172],"simulations":[174],"database":[177],"SAT":[179],"solvers.":[180],"obtained":[182],"results":[183],"show":[184],"even":[186],"considering":[188],"allocation":[192],"just":[197],"once,":[200],"allocations":[202],"comparison":[204],"static":[206],"ones":[207],"lead":[208],"improvement":[211],"spent":[214],"time":[215],"portfolio.time":[222]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-08T08:50:53.379069","created_date":"2025-10-10T00:00:00"}