{"id":"https://openalex.org/W2149716458","doi":"https://doi.org/10.1109/acc.2008.4586756","title":"An outer-approximation algorithm for generalized maximum entropy sampling","display_name":"An outer-approximation algorithm for generalized maximum entropy sampling","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2149716458","doi":"https://doi.org/10.1109/acc.2008.4586756","mag":"2149716458"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2008.4586756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2008.4586756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 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/A5049291168","display_name":"Han\u2010Lim Choi","orcid":"https://orcid.org/0000-0003-3985-0419"},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Han-Lim Choi","raw_affiliation_strings":["Department of Aeronautics and Astronautics, MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011665886","display_name":"Jonathan P. How","orcid":"https://orcid.org/0000-0001-8576-1930"},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan P. How","raw_affiliation_strings":["Department of Aeronautics and Astronautics, MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037278011","display_name":"Paul I. Barton","orcid":"https://orcid.org/0000-0003-2895-9443"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul I. Barton","raw_affiliation_strings":["Department of Chemical Engineering, MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering, MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049291168"],"corresponding_institution_ids":["https://openalex.org/I46020346"],"apc_list":null,"apc_paid":null,"fwci":1.4977,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83738621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1818","last_page":"1823"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.991100013256073,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9854999780654907,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6785173416137695},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5237008333206177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5129384994506836},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5125644207000732},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5085736513137817},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4599456191062927},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.45377758145332336},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.44779372215270996},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.420773446559906},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4157485365867615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.397892028093338}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6785173416137695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5237008333206177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5129384994506836},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5125644207000732},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5085736513137817},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4599456191062927},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.45377758145332336},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.44779372215270996},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.420773446559906},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4157485365867615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.397892028093338},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acc.2008.4586756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2008.4586756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 American Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W169225577","https://openalex.org/W391578156","https://openalex.org/W1486950299","https://openalex.org/W1620167609","https://openalex.org/W1988873040","https://openalex.org/W1996992098","https://openalex.org/W1999824796","https://openalex.org/W2004943386","https://openalex.org/W2011141103","https://openalex.org/W2057338659","https://openalex.org/W2071334094","https://openalex.org/W2090633148","https://openalex.org/W2092262344","https://openalex.org/W2098432798","https://openalex.org/W2098642746","https://openalex.org/W2099111195","https://openalex.org/W2101673696","https://openalex.org/W2124515075","https://openalex.org/W2136257071","https://openalex.org/W2140529724","https://openalex.org/W2143706131","https://openalex.org/W2148134592","https://openalex.org/W2150615968","https://openalex.org/W2165183780","https://openalex.org/W2166190292","https://openalex.org/W2170213261","https://openalex.org/W2291444302","https://openalex.org/W2296319761","https://openalex.org/W2610857016","https://openalex.org/W4234593440","https://openalex.org/W4250589301","https://openalex.org/W6684195993"],"related_works":["https://openalex.org/W2165589608","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W3041490575","https://openalex.org/W2970690932","https://openalex.org/W2110715801"],"abstract_inverted_index":{"This":[0,51],"paper":[1],"presents":[2],"an":[3,134],"outer-approximation":[4],"algorithm":[5,94,129,167],"to":[6,37,56,78,117,160],"address":[7],"a":[8,17,39,43,72,107,149,153],"generalized":[9],"maximum":[10],"entropy":[11,25],"sampling":[12],"(GMES)":[13],"problem":[14,41],"that":[15,100,138],"determines":[16],"set":[18],"of":[19,71,81,87,109,126,148,164],"measurement":[20,61],"locations":[21],"providing":[22],"the":[23,48,59,67,82,88,102,119,123,127,162,165],"largest":[24],"reduction.":[26],"A":[27],"new":[28],"mixed-":[29],"integer":[30],"semidefinite":[31],"program":[32],"(MISDP)":[33],"formulation":[34,52,99],"is":[35,63,95,157],"proposed":[36,128],"handle":[38],"GMES":[40],"with":[42,133],"jointly":[44],"Gaussian":[45],"distribution":[46],"over":[47],"search":[49],"space.":[50],"employs":[53],"binary":[54,76],"variables":[55,77],"indicate":[57],"if":[58],"corresponding":[60],"location":[62],"selected,":[64],"and":[65,85,122],"exploits":[66],"linear":[68,111],"equivalent":[69],"form":[70],"bilinear":[73],"term":[74],"involving":[75],"ensure":[79],"convexity":[80],"objective":[83],"function":[84],"linearity":[86],"constraint":[89,156],"functions.":[90],"An":[91],"outer-":[92],"approximation":[93],"developed":[96],"for":[97,145],"this":[98],"obtains":[101],"optimal":[103],"solution":[104,120],"by":[105,130],"solving":[106],"sequence":[108],"mixed-integer":[110],"programs.":[112],"Numerical":[113],"experiments":[114],"are":[115],"presented":[116],"verify":[118],"optimality":[121],"computational":[124],"effectiveness":[125],"comparing":[131],"it":[132],"existing":[135],"branch-and-bound":[136],"method":[137],"utilizes":[139],"nonlinear":[140],"programming":[141],"relaxation.":[142],"Sensor":[143],"selection":[144],"best":[146],"tracking":[147],"moving":[150],"target":[151],"under":[152],"communication":[154],"budget":[155],"specifically":[158],"considered":[159],"validate":[161],"superiority":[163],"suggested":[166],"in":[168],"handling":[169],"quadratic":[170],"constraints.":[171]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"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"}