{"id":"https://openalex.org/W2406883374","doi":"https://doi.org/10.1109/tciaig.2016.2573199","title":"<sc>ghost</sc>: A Combinatorial Optimization Framework for Real-Time Problems","display_name":"<sc>ghost</sc>: A Combinatorial Optimization Framework for Real-Time Problems","publication_year":2016,"publication_date":"2016-05-26","ids":{"openalex":"https://openalex.org/W2406883374","doi":"https://doi.org/10.1109/tciaig.2016.2573199","mag":"2406883374"},"language":"en","primary_location":{"id":"doi:10.1109/tciaig.2016.2573199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2016.2573199","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-article"},"type":"article","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/A5085117892","display_name":"Florian Richoux","orcid":"https://orcid.org/0000-0003-4693-379X"},"institutions":[{"id":"https://openalex.org/I4210165258","display_name":"Laboratoire d'informatique de Nantes Atlantique","ror":"https://ror.org/05487pd16","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I4210165258","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I4387152154","display_name":"Japanese-French Laboratory for Informatics","ror":"https://ror.org/007xn7v02","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203951103","https://openalex.org/I39804081","https://openalex.org/I4387152154","https://openalex.org/I74801974"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR","JP"],"is_corresponding":false,"raw_author_name":"Florian Richoux","raw_affiliation_strings":["Japanese\u2013French Laboratory for Informatics, University of Tokyo, Tokyo, Japan","Le Laboratoire d\u2019informatique de Nantes Atlantique, Universit\u00e9 de Nantes, Nantes, France","Le Laboratoire d'informatique de Nantes Atlantique, Universit\u00e9 de Nantes, Nantes, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Japanese\u2013French Laboratory for Informatics, University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974","https://openalex.org/I4387152154"]},{"raw_affiliation_string":"Le Laboratoire d\u2019informatique de Nantes Atlantique, Universit\u00e9 de Nantes, Nantes, France","institution_ids":["https://openalex.org/I4210165258","https://openalex.org/I97188460"]},{"raw_affiliation_string":"Le Laboratoire d'informatique de Nantes Atlantique, Universit\u00e9 de Nantes, Nantes, France","institution_ids":["https://openalex.org/I4210165258","https://openalex.org/I97188460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059596830","display_name":"Alberto Uriarte","orcid":"https://orcid.org/0000-0002-5302-7624"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alberto Uriarte","raw_affiliation_strings":["Computer Science Department, Drexel University, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5302-7624","affiliations":[{"raw_affiliation_string":"Computer Science Department, Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048185370","display_name":"Jean-Fran\u00e7ois Baffier","orcid":"https://orcid.org/0000-0002-8800-6356"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jean-Francois Baffier","raw_affiliation_strings":["Japan Science and Technology Agency-ERATO Kawarabayashi Large Graph Project, National Institute of Informatics, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Japan Science and Technology Agency-ERATO Kawarabayashi Large Graph Project, National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095","https://openalex.org/I4210086780"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7666,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.89062053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":"4","first_page":"377","last_page":"388"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9994000196456909,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994000196456909,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9889000058174133,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6726589202880859},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.577166736125946},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5656818747520447},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5036002993583679},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.48226863145828247},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.4741784334182739},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.45834964513778687},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.45551222562789917},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4364505708217621},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27788615226745605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2411721646785736},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17999416589736938}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6726589202880859},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.577166736125946},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5656818747520447},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5036002993583679},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.48226863145828247},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.4741784334182739},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.45834964513778687},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.45551222562789917},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4364505708217621},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27788615226745605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2411721646785736},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17999416589736938},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tciaig.2016.2573199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2016.2573199","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01436124v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01436124","pdf_url":null,"source":{"id":"https://openalex.org/S4406922276","display_name":"INRIA a CCSD electronic archive server","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":"ISSN: 1943-068X","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1425820592","https://openalex.org/W1516242919","https://openalex.org/W1599388449","https://openalex.org/W1660754132","https://openalex.org/W1716013926","https://openalex.org/W1750339092","https://openalex.org/W1880321215","https://openalex.org/W1987789460","https://openalex.org/W2013907475","https://openalex.org/W2014189922","https://openalex.org/W2018917012","https://openalex.org/W2034315070","https://openalex.org/W2035811095","https://openalex.org/W2038804664","https://openalex.org/W2066265366","https://openalex.org/W2067088693","https://openalex.org/W2083705347","https://openalex.org/W2098487995","https://openalex.org/W2164713934","https://openalex.org/W2184201647","https://openalex.org/W2337268541","https://openalex.org/W2394792037","https://openalex.org/W2995767657","https://openalex.org/W4299335686","https://openalex.org/W6628312065","https://openalex.org/W6636799421","https://openalex.org/W6637656373","https://openalex.org/W6637770179","https://openalex.org/W6674975128","https://openalex.org/W6684108966","https://openalex.org/W6686067217","https://openalex.org/W6703383499","https://openalex.org/W6711750591","https://openalex.org/W6771420969"],"related_works":["https://openalex.org/W2252314269","https://openalex.org/W2161128834","https://openalex.org/W2091348864","https://openalex.org/W2569549435","https://openalex.org/W2012141606","https://openalex.org/W1550482496","https://openalex.org/W2784687883","https://openalex.org/W2102858635","https://openalex.org/W2012694101","https://openalex.org/W2470231588"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"GHOST,":[3],"a":[4,9,25,32,40,56,71,80,112],"combinatorial":[5,114],"optimization":[6,115],"framework":[7],"that":[8,99],"real-time":[10],"strategy":[11,81],"(RTS)":[12],"AI":[13],"developer":[14],"can":[15],"use":[16],"to":[17,34,55],"model":[18,35],"and":[19,74],"solve":[20],"any":[21],"problem":[22,28,53],"encoded":[23],"as":[24,39,49,64,70,79],"constraint":[26,103],"satisfaction/optimization":[27],"(CSP/COP).":[29],"We":[30,96],"show":[31,98],"way":[33],"three":[36],"different":[37],"problems":[38],"CSP/COP,":[41],"using":[42],"instances":[43],"from":[44],"the":[45,68,75,108],"RTS":[46],"game":[47],"StarCraft":[48],"test":[50],"beds.":[51],"Each":[52],"belongs":[54],"specific":[57],"level":[58],"of":[59,94],"abstraction":[60],"(the":[61],"target":[62],"selection":[63],"reactive":[65],"control":[66],"problem,":[67,73,111],"wall-in":[69],"tactics":[72],"build":[76],"order":[77],"planning":[78],"problem).":[82],"In":[83],"our":[84],"experiments,":[85],"GHOST":[86,100],"shows":[87],"good":[88],"results":[89],"computed":[90],"within":[91],"some":[92],"tens":[93],"milliseconds.":[95],"also":[97],"outperforms":[101],"state-of-the-art":[102],"solvers,":[104],"matching":[105],"them":[106],"on":[107],"resources":[109],"allocation":[110],"common":[113],"problem.":[116]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}