{"id":"https://openalex.org/W2394878671","doi":null,"title":"Solving nonlinear constrained optimization problems through constraint partitioning","display_name":"Solving nonlinear constrained optimization problems through constraint partitioning","alternate_titles":[],"publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2394878671","mag":"2394878671"},"language":"en","primary_location":{"id":"mag:2394878671","doi":null,"is_oa":false,"landing_page_url":"https://www.ideals.illinois.edu/handle/2142/11069","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2394878671"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5080392568","display_name":"Benjamin Wan-Sang Wah","orcid":"https://orcid.org/0000-0002-2335-3904","observed_orcids":["https://orcid.org/0000-0002-2335-3904"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin W. Wah","raw_affiliation_strings":["***University of Illinois at Urbana-Champaign"],"raw_orcid":"https://orcid.org/0000-0002-2335-3904","affiliations":[{"raw_affiliation_string":"***University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100393443","display_name":"Yixin Chen","orcid":"https://orcid.org/0000-0002-2489-1915","observed_orcids":["https://orcid.org/0000-0002-2489-1915"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yixin Chen","raw_affiliation_strings":["***University of Illinois at Urbana-Champaign"],"raw_orcid":"https://orcid.org/0000-0002-2489-1915","affiliations":[{"raw_affiliation_string":"***University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.336,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75941677,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.8539999723434448,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.8539999723434448,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.11569999903440475,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.008700000122189522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"nonlinear programming","score":0.875},{"id":"https://openalex.org/keywords/backtracking","display_name":"backtracking","score":0.4819999933242798},{"id":"https://openalex.org/keywords/automated-planning","display_name":"automated planning","score":0.8190000057220459},{"id":"https://openalex.org/keywords/mixed-integer-nonlinear-programming","display_name":"mixed-integer nonlinear programming","score":0.9369999766349792},{"id":"https://openalex.org/keywords/large-scale-optimization","display_name":"large-scale optimization","score":0.7210000157356262},{"id":"https://openalex.org/keywords/duality","display_name":"duality","score":0.6370000243186951}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7483713030815125},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.7293266654014587},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.5193511247634888},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5133363604545593},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.506292462348938},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.49466440081596375},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.4888569712638855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4461360275745392},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.43685290217399597},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38198092579841614},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.3315446376800537},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2394878671","doi":null,"is_oa":false,"landing_page_url":"https://www.ideals.illinois.edu/handle/2142/11069","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W4789806","https://openalex.org/W43785935","https://openalex.org/W56131250","https://openalex.org/W123765585","https://openalex.org/W132514259","https://openalex.org/W143010625","https://openalex.org/W178974431","https://openalex.org/W1479694349","https://openalex.org/W1498501536","https://openalex.org/W1502579426","https://openalex.org/W1508766991","https://openalex.org/W1517538517","https://openalex.org/W1531806910","https://openalex.org/W1540838551","https://openalex.org/W1545688112","https://openalex.org/W1549861824","https://openalex.org/W1553069021","https://openalex.org/W1567738939","https://openalex.org/W1568398390","https://openalex.org/W1584437016","https://openalex.org/W1590012787","https://openalex.org/W1600919542","https://openalex.org/W1656881631","https://openalex.org/W1661188838","https://openalex.org/W1669104078","https://openalex.org/W1823143263","https://openalex.org/W1831576612","https://openalex.org/W1869466137","https://openalex.org/W1884332302","https://openalex.org/W1890280524","https://openalex.org/W1964166152","https://openalex.org/W1968553199","https://openalex.org/W1970686413","https://openalex.org/W1978701215","https://openalex.org/W2004001651","https://openalex.org/W2005228957","https://openalex.org/W2013923357","https://openalex.org/W2021611402","https://openalex.org/W2021674665","https://openalex.org/W2022144657","https://openalex.org/W2022484305","https://openalex.org/W2024060531","https://openalex.org/W2025460523","https://openalex.org/W2028630964","https://openalex.org/W2029880758","https://openalex.org/W2034114791","https://openalex.org/W2042372293","https://openalex.org/W2043398483","https://openalex.org/W2044459544","https://openalex.org/W2050216598","https://openalex.org/W2061962896","https://openalex.org/W2061968742","https://openalex.org/W2068625901","https://openalex.org/W2071334094","https://openalex.org/W2074145107","https://openalex.org/W2078305591","https://openalex.org/W2091914899","https://openalex.org/W2093505886","https://openalex.org/W2099945668","https://openalex.org/W2101512350","https://openalex.org/W2101969455","https://openalex.org/W2102581600","https://openalex.org/W2104324382","https://openalex.org/W2104802111","https://openalex.org/W2105479009","https://openalex.org/W2105560970","https://openalex.org/W2106566782","https://openalex.org/W2119710578","https://openalex.org/W2122054842","https://openalex.org/W2132870943","https://openalex.org/W2139211712","https://openalex.org/W2160766833","https://openalex.org/W2164322797","https://openalex.org/W2167189550","https://openalex.org/W2266946488","https://openalex.org/W2466454726","https://openalex.org/W2745291127","https://openalex.org/W2798766386"],"related_works":["https://openalex.org/W1539693338","https://openalex.org/W2405242278","https://openalex.org/W787463185","https://openalex.org/W821370609","https://openalex.org/W2017496549","https://openalex.org/W1583812589","https://openalex.org/W2001101365","https://openalex.org/W2074652698","https://openalex.org/W7100435125","https://openalex.org/W2122520256"],"abstract_inverted_index":{"In":[0],"this":[1],"dissertation,":[2],"we":[3,24],"propose":[4],"a":[5,84,101,122,139,148],"general":[6],"approach":[7,145,155],"that":[8,28,62,198],"can":[9],"significantly":[10,64],"reduce":[11],"the":[12,47,71,112,118,134,209],"complexity":[13,119],"in":[14,127,163,189],"solving":[15],"constrained":[16,90],"nonlinear":[17],"optimization":[18],"(NLP)":[19],"problems.":[20,214],"A":[21],"key":[22],"observation":[23],"have":[25,31,37,69,170,193,207],"made":[26],"is":[27],"most":[29],"NLPs":[30,188],"structured":[32],"arrangements":[33],"of":[34,73,93,103,142,151],"constraints.":[35,54],"We":[36,169,192],"developed":[38],"techniques":[39],"to":[40,58,66,78,110,147,174],"exploit":[41],"these":[42],"constraint":[43,80,97],"structures":[44],"by":[45,52,99,120,202],"partitioning":[46,56,98],"constraints":[48,136],"into":[49],"subproblems":[50,61],"related":[51],"global":[53,135],"Constraint":[55],"leads":[57,146],"much":[59,123],"relaxed":[60],"are":[63],"easier":[65],"solve.":[67],"\r\nWe":[68],"proposed":[70],"theory":[72],"extended":[74],"saddle":[75],"points":[76],"(ESP)":[77],"support":[79],"partitioning.":[81],"ESP":[82],"offers":[83],"necessary":[85,104],"and":[86,166,186,206],"sufficient":[87],"condition":[88],"for":[89,107,130],"local":[91,113],"optima":[92],"NLPs.":[94],"It":[95,115],"facilitates":[96],"providing":[100],"set":[102],"conditions,":[105],"one":[106],"each":[108,128],"subproblem,":[109],"characterize":[111],"optima.":[114],"further":[116],"reduces":[117],"defining":[121],"smaller":[124],"search":[125],"space":[126],"subproblem":[129],"backtracking.":[131],"Since":[132],"resolving":[133],"only":[137],"incurs":[138],"small":[140],"amount":[141],"overhead,":[143],"our":[144,172],"significant":[149],"reduction":[150],"complexity.":[152],"\r\nOur":[153],"partition-and-resolve":[154],"has":[156],"achieved":[157],"substantial":[158],"improvements":[159],"over":[160],"existing":[161],"methods":[162,205],"AI":[164,178],"planning":[165,179],"mathematical":[167],"programming.":[168],"applied":[171],"method":[173],"solve":[175],"some":[176,184,195],"large-scale":[177,196],"problems,":[180],"as":[181,183],"well":[182],"continuous":[185],"mixed-integer":[187],"standard":[190],"benchmarks.":[191],"solved":[194],"problems":[197],"were":[199],"not":[200],"solvable":[201],"other":[203],"leading":[204],"improved":[208],"solution":[210],"duality":[211],"on":[212],"many":[213]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2394878671","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2016-06-24T00:00:00"}
