{"id":"https://openalex.org/W1514722643","doi":"https://doi.org/10.1063/1.2953020","title":"A hybrid approach for MILP partitioning problem","display_name":"A hybrid approach for MILP partitioning problem","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1514722643","doi":"https://doi.org/10.1063/1.2953020","mag":"1514722643"},"language":"en","primary_location":{"id":"doi:10.1063/1.2953020","doi":"https://doi.org/10.1063/1.2953020","is_oa":false,"landing_page_url":"https://doi.org/10.1063/1.2953020","pdf_url":null,"source":{"id":"https://openalex.org/S2764696622","display_name":"AIP conference proceedings","issn_l":"0094-243X","issn":["0094-243X","1551-7616","1935-0465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320257","host_organization_name":"American Institute of Physics","host_organization_lineage":["https://openalex.org/P4310320257"],"host_organization_lineage_names":["American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIP Conference Proceedings","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5031691902","display_name":"R. Farfar Boudour","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I108754898","display_name":"Badji Mokhtar-Annaba University","ror":"https://ror.org/03sf55932","country_code":"DZ","type":"education","lineage":["https://openalex.org/I108754898"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"R. Farfar Boudour","raw_affiliation_strings":["Department of Computer Science, University of Annaba, Bp. 12, Annaba, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Annaba, Bp. 12, Annaba, Algeria","institution_ids":["https://openalex.org/I108754898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090019827","display_name":"D. Kimour","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I108754898","display_name":"Badji Mokhtar-Annaba University","ror":"https://ror.org/03sf55932","country_code":"DZ","type":"education","lineage":["https://openalex.org/I108754898"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"D. Kimour","raw_affiliation_strings":["Department of Computer Science, University of Annaba, Bp. 12, Annaba, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Annaba, Bp. 12, Annaba, Algeria","institution_ids":["https://openalex.org/I108754898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111434108","display_name":"T. Mohamed","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I108754898","display_name":"Badji Mokhtar-Annaba University","ror":"https://ror.org/03sf55932","country_code":"DZ","type":"education","lineage":["https://openalex.org/I108754898"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"T. Mohamed","raw_affiliation_strings":["Department of Computer Science, University of Annaba, Bp. 12, Annaba, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Annaba, Bp. 12, Annaba, Algeria","institution_ids":["https://openalex.org/I108754898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069416388","display_name":"Hichem Arioui","orcid":"https://orcid.org/0000-0001-9693-2619","observed_orcids":["https://orcid.org/0000-0001-9693-2619"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hichem Arioui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061984641","display_name":"Rochdi Merzouki","orcid":"https://orcid.org/0000-0001-9153-6078","observed_orcids":["https://orcid.org/0000-0001-9153-6078"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rochdi Merzouki","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5111477315","display_name":"Hadj Ahmed Abbassi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hadj Ahmed Abbassi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01962975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1019","issue":null,"first_page":"439","last_page":"443"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9375,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9375,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.027300000190734863,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.010200000368058681,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/system-partitioning","display_name":"system partitioning","score":0.7990000247955322},{"id":"https://openalex.org/keywords/hardware-software-partitioning","display_name":"hardware/software partitioning","score":0.7940000295639038},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.7860000133514404},{"id":"https://openalex.org/keywords/profiling","display_name":"profiling","score":0.47200000286102295},{"id":"https://openalex.org/keywords/timing-constraints","display_name":"timing constraints","score":0.9549999833106995},{"id":"https://openalex.org/keywords/scheduling","display_name":"scheduling","score":0.7799999713897705},{"id":"https://openalex.org/keywords/node-clustering","display_name":"node clustering","score":0.8859999775886536},{"id":"https://openalex.org/keywords/hybrid-optimization","display_name":"hybrid optimization","score":0.32899999618530273},{"id":"https://openalex.org/keywords/time-to-market","display_name":"time to market","score":0.5389999747276306}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.783078134059906},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.60609370470047},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6004480719566345},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.5828636884689331},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5424275398254395},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5295613408088684},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.49360764026641846},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4657251536846161},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.42059239745140076},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38109225034713745},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21629011631011963},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.15788617730140686},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13112974166870117},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.10452201962471008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10317650437355042},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07157224416732788},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1063/1.2953020","doi":"https://doi.org/10.1063/1.2953020","is_oa":false,"landing_page_url":"https://doi.org/10.1063/1.2953020","pdf_url":null,"source":{"id":"https://openalex.org/S2764696622","display_name":"AIP conference proceedings","issn_l":"0094-243X","issn":["0094-243X","1551-7616","1935-0465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320257","host_organization_name":"American Institute of Physics","host_organization_lineage":["https://openalex.org/P4310320257"],"host_organization_lineage_names":["American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIP Conference Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1568637441","https://openalex.org/W1605801541","https://openalex.org/W2004068104","https://openalex.org/W2016090441","https://openalex.org/W2076442503","https://openalex.org/W2097982243","https://openalex.org/W2115681046","https://openalex.org/W2119996561","https://openalex.org/W2124165292","https://openalex.org/W2131604057","https://openalex.org/W2147116847","https://openalex.org/W2162649937","https://openalex.org/W2163791168"],"related_works":["https://openalex.org/W3144039819","https://openalex.org/W2169293950","https://openalex.org/W2110819738","https://openalex.org/W2237713400","https://openalex.org/W2130258689","https://openalex.org/W4253587650","https://openalex.org/W7095588095","https://openalex.org/W7096232300","https://openalex.org/W151789180","https://openalex.org/W6996087175"],"abstract_inverted_index":{"Splitting":[0],"a":[1,16,28,35,65,95,110],"large":[2],"system":[3],"into":[4,31],"smaller":[5,32],"and":[6,15,50,99,109,127,138],"more":[7],"manageable":[8],"units":[9],"has":[10],"become":[11],"an":[12],"important":[13],"problem":[14,37],"challenging":[17],"task":[18],"for":[19,38],"some":[20],"fields":[21],"of":[22,26,41,115],"research.":[23],"The":[24,113,155],"question":[25],"generating":[27],"good":[29],"partitioning":[30,74,97],"modules":[33],"becomes":[34],"minimization":[36],"the":[39,60,116,123,128,141,146],"number":[40],"parts":[42],"being":[43],"called":[44],"by":[45,106,136,144],"other":[46],"parts.":[47],"Two":[48],"different":[49],"complementary":[51],"approaches":[52],"turned":[53],"out":[54],"to":[55,58,101,120,125,132,139],"be":[56],"promising":[57],"tackle":[59],"problem.":[61],"First,":[62],"we":[63,91],"used":[64,100],"new":[66],"approach,":[67],"known":[68],"as":[69],"extreme":[70],"partitioning,":[71],"where":[72],"hw/sw":[73],"is":[75,119,131],"based":[76],"on":[77,152],"profiling.":[78],"Nevertheless,":[79],"this":[80,89,103,150],"one":[81,118,130],"didn't":[82],"guarantee":[83],"hard":[84],"timing":[85,134],"constraints.":[86],"To":[87],"overcome":[88],"weakness,":[90],"coupled":[92],"it":[93],"with":[94],"MILP":[96],"approach":[98],"reach":[102],"solution":[104],"strategy,":[105],"efficient":[107],"reformulations":[108],"clever":[111],"implementation.":[112],"advantage":[114],"first":[117],"reduce":[121],"particularly":[122],"time":[124],"market":[126],"second":[129],"verify":[133],"constraints":[135],"scheduling":[137],"keep":[140],"cost":[142],"down":[143],"clustering":[145],"nodes.":[147],"We":[148],"illustrate":[149],"method":[151],"two":[153],"examples.":[154],"results":[156],"are":[157],"encouraging.":[158]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}