{"id":"https://openalex.org/W180914664","doi":"https://doi.org/10.1142/s0218213008004023","title":"RANDOM SUBSETS SUPPORT LEARNING A MIXTURE OF HEURISTICS","display_name":"RANDOM SUBSETS SUPPORT LEARNING A MIXTURE OF HEURISTICS","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W180914664","doi":"https://doi.org/10.1142/s0218213008004023","mag":"180914664"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213008004023","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213008004023","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","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/A5028377327","display_name":"Smiljana Petrovic","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"SMILJANA PETROVIC","raw_affiliation_strings":["Department of Computer Science, The Graduate Center of The City University of New York, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Graduate Center of The City University of New York, New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100902358","display_name":"Susan L. Epstein","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I39694355","display_name":"Hunter College","ror":"https://ror.org/00g2xk477","country_code":"US","type":"education","lineage":["https://openalex.org/I39694355"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SUSAN L. EPSTEIN","raw_affiliation_strings":["Department of Computer Science, Hunter College and The Graduate Center of The City University of New York, New York, NY, USA","Department of Computer Science, Hunter College and The Graduate Center of the City University of New York, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hunter College and The Graduate Center of The City University of New York, New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I39694355","https://openalex.org/I121847817"]},{"raw_affiliation_string":"Department of Computer Science, Hunter College and The Graduate Center of the City University of New York, New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I39694355","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028377327"],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I174216632"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.02280912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"03","first_page":"501","last_page":"520"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9922999739646912,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.9362490773200989},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6636084914207458},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6042050719261169},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.5971736907958984},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5860967636108398},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5463805198669434},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5352044701576233},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4561760127544403},{"id":"https://openalex.org/keywords/principal","display_name":"Principal (computer security)","score":0.4227399230003357},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33571869134902954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2068420946598053}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.9362490773200989},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6636084914207458},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6042050719261169},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.5971736907958984},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5860967636108398},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5463805198669434},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5352044701576233},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4561760127544403},{"id":"https://openalex.org/C144559511","wikidata":"https://www.wikidata.org/wiki/Q2986279","display_name":"Principal (computer security)","level":2,"score":0.4227399230003357},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33571869134902954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2068420946598053},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0218213008004023","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213008004023","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.585.7291","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.585.7291","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aaai.org/Papers/FLAIRS/2007/Flairs07-120.pdf","raw_type":"text"},{"id":"mag:180914664","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/flairs/flairs2007.html#PetrovicE07","pdf_url":null,"source":{"id":"https://openalex.org/S4306421048","display_name":"The Florida AI Research Society","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":null,"is_accepted":false,"is_published":null,"raw_source_name":"The Florida AI Research Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W137179583","https://openalex.org/W148202971","https://openalex.org/W184093393","https://openalex.org/W186144393","https://openalex.org/W201740621","https://openalex.org/W1483279355","https://openalex.org/W1493927701","https://openalex.org/W1495813543","https://openalex.org/W1504010403","https://openalex.org/W1509092951","https://openalex.org/W1534477342","https://openalex.org/W1568944559","https://openalex.org/W1585431002","https://openalex.org/W2017127020","https://openalex.org/W2040822462","https://openalex.org/W2042614373","https://openalex.org/W2052450063","https://openalex.org/W2070630645","https://openalex.org/W2074563411","https://openalex.org/W2093717447","https://openalex.org/W2095709533","https://openalex.org/W2112076978","https://openalex.org/W2116881180","https://openalex.org/W2122399391","https://openalex.org/W2122856906","https://openalex.org/W2127861350","https://openalex.org/W2135293965","https://openalex.org/W2137093274","https://openalex.org/W2164544703","https://openalex.org/W2227618531","https://openalex.org/W2468553834","https://openalex.org/W3022615405"],"related_works":["https://openalex.org/W105802178","https://openalex.org/W2120734209","https://openalex.org/W3037740263","https://openalex.org/W2462851002","https://openalex.org/W3134841710","https://openalex.org/W2959448612","https://openalex.org/W189562286","https://openalex.org/W2097953999","https://openalex.org/W3174545376","https://openalex.org/W1604118578","https://openalex.org/W95034512","https://openalex.org/W3204714264","https://openalex.org/W3138294217","https://openalex.org/W2146140624","https://openalex.org/W2322334644","https://openalex.org/W1967346767","https://openalex.org/W3104799464","https://openalex.org/W2188217029","https://openalex.org/W2971011990","https://openalex.org/W3081461001"],"abstract_inverted_index":{"Problem":[0],"solvers,":[1],"both":[2],"human":[3],"and":[4,28,57,111],"machine,":[5],"have":[6],"at":[7],"their":[8,29],"disposal":[9],"many":[10],"heuristics":[11,85],"that":[12,65,80],"may":[13,32],"support":[14],"effective":[15],"search.":[16],"The":[17,37,74],"efficacy":[18],"of":[19,40,55,72,84,90,94],"these":[20],"heuristics,":[21,56],"however,":[22],"varies":[23],"with":[24],"the":[25,88],"problem":[26],"class,":[27],"mutual":[30],"interactions":[31],"not":[33],"be":[34],"well":[35,67],"understood.":[36],"long-term":[38],"goal":[39],"our":[41],"work":[42],"is":[43,79],"to":[44,47,59,103,105],"learn":[45,104],"how":[46,58],"select":[48],"appropriately":[49],"from":[50],"among":[51],"a":[52,63,69],"large":[53],"body":[54],"combine":[60],"them":[61],"into":[62],"mixture":[64,93],"works":[66],"on":[68],"specific":[70],"class":[71],"problems.":[73],"principal":[75],"result":[76],"reported":[77],"here":[78,102],"randomly":[81],"chosen":[82],"subsets":[83],"can":[86],"improve":[87],"identification":[89],"an":[91],"appropriate":[92],"heuristics.":[95],"A":[96],"self-supervised":[97],"learner":[98],"uses":[99],"this":[100],"method":[101],"solve":[106],"constraint":[107],"satisfaction":[108],"problems":[109],"quickly":[110],"effectively.":[112]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}