{"id":"https://openalex.org/W1544222811","doi":"https://doi.org/10.1007/3-540-46135-3_3","title":"On Optimal Correction of Inconsistent Linear Constraints","display_name":"On Optimal Correction of Inconsistent Linear Constraints","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1544222811","doi":"https://doi.org/10.1007/3-540-46135-3_3","mag":"1544222811"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-46135-3_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","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/A5091723931","display_name":"Paula Amaral","orcid":"https://orcid.org/0000-0002-0563-3443"},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paula Amaral","raw_affiliation_strings":["Department of Mathematics, UNL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, UNL, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077525447","display_name":"Pedro Barahona","orcid":"https://orcid.org/0000-0002-8355-4986"},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pedro Barahona","raw_affiliation_strings":["Department of Computer Science, UNL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, UNL, USA","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":0.245,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.613163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":68,"max":71},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"46"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Distributed Constraint Optimization Problems and Algorithms","score":0.9995,"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":"Distributed Constraint Optimization Problems and Algorithms","score":0.9995,"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/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.9904,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11063","display_name":"Rough Sets Theory and Applications","score":0.9424,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint-optimization","display_name":"Constraint Optimization","score":0.596693},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.5159665},{"id":"https://openalex.org/keywords/karush\u2013kuhn\u2013tucker-conditions","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","score":0.5121801},{"id":"https://openalex.org/keywords/soft-constraints","display_name":"Soft Constraints","score":0.511767},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4977484},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4423022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6748372},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.61525446},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.58249193},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.5159665},{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.5121801},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4977484},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.49059954},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44247463},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4423022},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32892257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3243514},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0925017},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-46135-3_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1482700500","https://openalex.org/W1516592941","https://openalex.org/W1601541039","https://openalex.org/W16466936","https://openalex.org/W178927935","https://openalex.org/W1974247695","https://openalex.org/W1987898022","https://openalex.org/W1988971579","https://openalex.org/W1993223591","https://openalex.org/W1993943649","https://openalex.org/W2006162484","https://openalex.org/W2016808364","https://openalex.org/W2030255580","https://openalex.org/W2065114871","https://openalex.org/W2075965580","https://openalex.org/W2101120656","https://openalex.org/W2152416449","https://openalex.org/W2160089068","https://openalex.org/W2174506531","https://openalex.org/W2204670317","https://openalex.org/W2569549435","https://openalex.org/W2610857016","https://openalex.org/W2798909945","https://openalex.org/W391578156","https://openalex.org/W4206428854","https://openalex.org/W4250915400","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4382519099","https://openalex.org/W4285312748","https://openalex.org/W3203767529","https://openalex.org/W2802398440","https://openalex.org/W2491194410","https://openalex.org/W2157743338","https://openalex.org/W2155858901","https://openalex.org/W2085074295","https://openalex.org/W2037179686","https://openalex.org/W1515727993"],"abstract_inverted_index":{"In":[0],"practice":[1],"one":[2,74],"has":[3],"often":[4],"to":[5,118,129,161],"deal":[6],"with":[7],"the":[8,15,20,41,44,58,68,76,83,88,96,104,107,112,120,123,132,135,146,149,169,172,177,205],"problem":[9,59,105,147],"of":[10,19,22,36,43,67,75,81,85,100,106,134,168,171,179,187],"inconsistency":[11],"between":[12,122],"constraints,":[13],"as":[14,54],"result,":[16],"among":[17],"others,":[18],"complexity":[21],"real":[23],"models.":[24],"To":[25],"overcome":[26],"these":[27],"conflicts":[28],"we":[29,60],"can":[30,50],"outline":[31],"two":[32],"major":[33],"actions:":[34],"removal":[35],"constraints":[37],"or":[38],"changes":[39],"in":[40,62,95,102,166,192,198],"coefficients":[42,86],"model.":[45,127],"This":[46],"last":[47],"approach,":[48],"that":[49],"be":[51],"generically":[52],"described":[53],"\"model":[55],"correction\"":[56],"is":[57,117],"address":[61],"this":[63],"paper.":[64],"The":[65,79,98],"correction":[66,80,109],"right":[69,89],"hand":[70,90],"side":[71,91],"alone":[72],"was":[73,138],"first":[77],"approaches.":[78],"both":[82],"matrix":[84],"and":[87,125,152,155,176],"introduces":[92],"non":[93],"linearity":[94],"constraints.":[97,181],"degree":[99],"difficulty":[101],"solving":[103],"optimal":[108],"depends":[110],"on":[111],"objective":[113],"function,":[114],"whose":[115],"purpose":[116],"measure":[119],"closeness":[121],"original":[124],"corrected":[126],"Contrary":[128],"other":[130],"norms,":[131],"optimization":[133],"important":[136],"Frobenius":[137],"still":[139],"an":[140],"open":[141],"problem.":[142],"We":[143],"have":[144],"analyzed":[145],"using":[148],"KKT":[150],"conditions":[151,157,183],"derived":[153],"necessary":[154],"sufficient":[156],"which":[158,190],"enabled":[159],"us":[160],"unequivocally":[162],"characterize":[163],"local":[164],"optima,":[165],"terms":[167],"solution":[170],"Total":[173],"Least":[174],"Squares":[175],"set":[178,186],"active":[180],"These":[182],"justify":[184],"a":[185,199],"pruning":[188],"rules,":[189],"proved,":[191],"preliminary":[193],"experimental":[194],"results,":[195],"quite":[196],"successful":[197],"tree":[200],"search":[201],"procedure":[202],"for":[203],"determining":[204],"global":[206],"minimizer.":[207]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1544222811","counts_by_year":[],"updated_date":"2024-11-30T09:11:06.451245","created_date":"2016-06-24"}