{"id":"https://openalex.org/W2096772401","doi":"https://doi.org/10.1109/acc.2007.4282457","title":"BMI Global Optimization using Parallel Branch and Bound Method with a Novel Branching Method","display_name":"BMI Global Optimization using Parallel Branch and Bound Method with a Novel Branching Method","publication_year":2007,"publication_date":"2007-07-01","ids":{"openalex":"https://openalex.org/W2096772401","doi":"https://doi.org/10.1109/acc.2007.4282457","mag":"2096772401"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2007.4282457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2007.4282457","pdf_url":null,"source":{"id":"https://openalex.org/S4210168941","display_name":"Proceedings of the ... American Control Conference/Proceedings of the American Control Conference","issn_l":"0743-1619","issn":["0743-1619","2378-5861"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 American Control Conference","raw_type":"proceedings-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/A5053280611","display_name":"Michihiro Kawanishi","orcid":"https://orcid.org/0000-0003-4013-1593"},"institutions":[{"id":"https://openalex.org/I4840577","display_name":"Toyota Technological Institute","ror":"https://ror.org/001hv0k59","country_code":"JP","type":"education","lineage":["https://openalex.org/I4840577"]},{"id":"https://openalex.org/I1293612202","display_name":"Toyota Motor Corporation (Switzerland)","ror":"https://ror.org/05p0pbv75","country_code":"CH","type":"company","lineage":["https://openalex.org/I1293612202","https://openalex.org/I4210125472","https://openalex.org/I4210137853"]}],"countries":["CH","JP"],"is_corresponding":true,"raw_author_name":"Michihiro Kawanishi","raw_affiliation_strings":["Toyota Technological Institute, Nagoya, Japan","Toyota Technol. Inst., Nagoya"],"affiliations":[{"raw_affiliation_string":"Toyota Technological Institute, Nagoya, Japan","institution_ids":["https://openalex.org/I4840577"]},{"raw_affiliation_string":"Toyota Technol. Inst., Nagoya","institution_ids":["https://openalex.org/I1293612202"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007483744","display_name":"Yoshiya Shibata","orcid":null},"institutions":[{"id":"https://openalex.org/I146230289","display_name":"Omron (Japan)","ror":"https://ror.org/00q0w1h45","country_code":"JP","type":"company","lineage":["https://openalex.org/I146230289"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshiya Shibata","raw_affiliation_strings":["OMRON Corporation, Kyoto, Japan","OMRON Corporation, 9-1 Kizugawadai, Kyoto city, Japan. yoshiya_shibata@omron.co.jp"],"affiliations":[{"raw_affiliation_string":"OMRON Corporation, Kyoto, Japan","institution_ids":["https://openalex.org/I146230289"]},{"raw_affiliation_string":"OMRON Corporation, 9-1 Kizugawadai, Kyoto city, Japan. yoshiya_shibata@omron.co.jp","institution_ids":["https://openalex.org/I146230289"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053280611"],"corresponding_institution_ids":["https://openalex.org/I1293612202","https://openalex.org/I4840577"],"apc_list":null,"apc_paid":null,"fwci":0.4018,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.53191489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"32","issue":null,"first_page":"1664","last_page":"1669"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9682999849319458,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/granularity","display_name":"Granularity","score":0.8232454061508179},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.7135807275772095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5573089122772217},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5266720652580261},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5024333000183105},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.4959433972835541},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.4938102662563324},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47877681255340576},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4291471242904663},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41328659653663635},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3957219421863556},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31196457147598267}],"concepts":[{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.8232454061508179},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.7135807275772095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5573089122772217},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5266720652580261},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5024333000183105},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.4959433972835541},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.4938102662563324},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47877681255340576},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4291471242904663},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41328659653663635},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3957219421863556},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31196457147598267},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acc.2007.4282457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2007.4282457","pdf_url":null,"source":{"id":"https://openalex.org/S4210168941","display_name":"Proceedings of the ... American Control Conference/Proceedings of the American Control Conference","issn_l":"0743-1619","issn":["0743-1619","2378-5861"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 American Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1497951218","https://openalex.org/W1599634084","https://openalex.org/W1781237323","https://openalex.org/W1974529179","https://openalex.org/W1999563762","https://openalex.org/W2000024603","https://openalex.org/W2090084096","https://openalex.org/W2124396367","https://openalex.org/W2136619318","https://openalex.org/W2138578830","https://openalex.org/W2139099122","https://openalex.org/W2160004633","https://openalex.org/W2183877208","https://openalex.org/W4285719527","https://openalex.org/W6629902932","https://openalex.org/W6686276373"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W2999756192","https://openalex.org/W103652678","https://openalex.org/W4226090359","https://openalex.org/W2059697060","https://openalex.org/W1978745934","https://openalex.org/W3006406045","https://openalex.org/W2390861104"],"abstract_inverted_index":{"This":[0],"paper":[1],"deals":[2],"with":[3,44],"the":[4,8,40,49,52,85,95,102,124,128,132],"global":[5],"optimization":[6,106],"of":[7,51,87,101,126],"BMIEP":[9],"(bilinear":[10],"matrix":[11],"inequalities":[12],"eigenvalue":[13],"problem)":[14],"based":[15,57],"on":[16,58,72],"a":[17,24,59,62,73,111],"parallel":[18,37,88,92],"branch":[19,64],"and":[20,36,65,70,131],"bound":[21,66],"method.":[22,55],"First,":[23],"novel":[25],"branching":[26,42,54],"rule":[27,43],"considering":[28],"BMI":[29],"structure":[30],"is":[31,68,80,107,120],"proposed":[32,41],"for":[33,84],"both":[34,127],"serial":[35],"algorithms.":[38,89],"Comparing":[39],"conventional":[45],"ones,":[46],"we":[47],"confirm":[48],"effectiveness":[50,100],"new":[53],"Then,":[56],"master-worker":[60],"method,":[61],"parallelized":[63],"algorithm":[67,93,130],"designed":[69],"implemented":[71,133],"Beowulf":[74],"cluster":[75],"system.":[76],"The":[77,90,99],"computational":[78,96],"granularity":[79,97,104],"an":[81],"important":[82],"factor":[83],"efficiency":[86],"developed":[91,129],"makes":[94],"variable.":[98],"maximal":[103],"parameter":[105],"numerically":[108],"studied.":[109],"Finally,":[110],"low-order":[112],"H":[113],"<sub":[114],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[115],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">infin</sub>":[116],"controller":[117],"design":[118],"problem":[119],"solved":[121],"to":[122],"demonstrate":[123],"viability":[125],"software.":[134]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}