{"id":"https://openalex.org/W188705082","doi":"https://doi.org/10.21236/ada120748","title":"Research on Optimization Algorithms.","display_name":"Research on Optimization Algorithms.","alternate_titles":[],"publication_year":1982,"publication_date":"1982-09-01","ids":{"openalex":"https://openalex.org/W188705082","doi":"https://doi.org/10.21236/ada120748","mag":"188705082"},"language":"en","primary_location":{"id":"doi:10.21236/ada120748","doi":"https://doi.org/10.21236/ada120748","is_oa":false,"landing_page_url":"http://doi.org/10.21236/ada120748","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"US Dept of the Air Force","raw_type":"report"},"parent_works":[],"lineage":["https://openalex.org/W188705082"],"child_works_count":0,"type":"report","is_traditional":false,"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/A5005828719","display_name":"Katta G. Murty","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Katta G. Murty","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5005828719"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9810000061988831,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9810000061988831,"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.01769999973475933,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-complementarity-problem","display_name":"linear complementarity problem","score":0.8920000195503235},{"id":"https://openalex.org/keywords/pivot-algorithm","display_name":"pivot algorithm","score":0.699999988079071},{"id":"https://openalex.org/keywords/ellipsoid-method","display_name":"ellipsoid method","score":0.7820000052452087},{"id":"https://openalex.org/keywords/convex-quadratic-programming","display_name":"convex quadratic programming","score":0.9330000281333923},{"id":"https://openalex.org/keywords/positive-semidefinite-matrices","display_name":"positive semidefinite matrices","score":0.9240000247955322},{"id":"https://openalex.org/keywords/orthogonal-projection","display_name":"orthogonal projection","score":0.9259999990463257},{"id":"https://openalex.org/keywords/symmetric-positive-definite-matrices","display_name":"symmetric positive definite matrices","score":0.7940000295639038},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"blossom algorithm","score":0.7820000052452087},{"id":"https://openalex.org/keywords/edge-cover","display_name":"edge covering","score":0.6480000019073486},{"id":"https://openalex.org/keywords/sensitivity-analysis","display_name":"sensitivity analysis","score":0.8489999771118164},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"set covering problem","score":0.7639999985694885},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.9779999852180481},{"id":"https://openalex.org/keywords/matching-polytope","display_name":"matching polytope","score":0.6389999985694885},{"id":"https://openalex.org/keywords/incidence-vectors","display_name":"incidence vectors","score":0.6140000224113464},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.609000027179718}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5731488466262817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5143321752548218}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.21236/ada120748","doi":"https://doi.org/10.21236/ada120748","is_oa":false,"landing_page_url":"http://doi.org/10.21236/ada120748","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"US Dept of the Air Force","raw_type":"report"},{"id":"pmh:ADA120748","doi":null,"is_oa":false,"landing_page_url":"http://oai.dtic.mil/oai/oai?&amp;verb=getRecord&amp;metadataPrefix=html&amp;identifier=ADA120748","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DTIC AND NTIS","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3149233742","https://openalex.org/W1972106066","https://openalex.org/W1982689924","https://openalex.org/W1977723771","https://openalex.org/W1541877963","https://openalex.org/W4213257218","https://openalex.org/W1573881838","https://openalex.org/W7098332990","https://openalex.org/W2012329067","https://openalex.org/W7008583937"],"abstract_inverted_index":{"This":[0],"is":[1],"a":[2],"summary":[3],"of":[4,12,126,173],"research":[5],"carried":[6],"out":[7],"under":[8],"this":[9],"grant.":[10],"Some":[11],"the":[13,47,147,153,171,180],"results":[14],"are:":[15],"for":[16,64,91,107,122,132,136,146,169],"linear":[17,70,92,163],"complementarity":[18,71,93],"problems,":[19],"existing":[20],"pivot":[21,26],"algorithms":[22,45,103,134,165],"like":[23],"Lemke's":[24],"complementary":[25],"method,":[27,31,35],"Murty's":[28],"principal":[29,33],"pivoting":[30,34],"Cottle-Dantzig":[32],"Vander":[36],"Heyden's":[37],"variable":[38],"dimension":[39],"algorithm,":[40],"are":[41],"all":[42],"exponential":[43],"growth":[44],"in":[46,114],"worst":[48],"case":[49],"even":[50],"on":[51,85,152,179],"very":[52],"nice":[53],"classes":[54],"f":[55],"problems.":[56],"Polynomially":[57],"bounded":[58],"ellipsoid":[59],"methods":[60],"have":[61,104,166],"been":[62,89,105,141,160,167],"developed":[63,90,106,168],"solving":[65],"convex":[66],"quadratic":[67],"programs":[68],"or":[69],"problems":[72,94,110,113],"associated":[73,95],"with":[74,96],"positive":[75,97],"semidefinite":[76],"matrices.":[77,100],"A":[78,129,143],"practically":[79],"efficient":[80,120],"critical":[81],"index":[82],"algorithm":[83],"based":[84,151],"orthogonal":[86],"projections":[87],"has":[88,140,159],"definite":[98],"symmetric":[99],"Efficient":[101,162],"blossom":[102],"edge":[108],"covering":[109,149],"and":[111,156],"1-matching/covering":[112,133,154,176,181],"undirected":[115],"networks,":[116],"as":[117,119],"well":[118],"subroutines":[121],"performing":[123],"various":[124],"types":[125],"sensitivity":[127],"analysis.":[128],"computer":[130],"package":[131],"suitable":[135],"large":[137],"scale":[138],"applications":[139],"developed.":[142,161],"bounding":[144],"strategy":[145],"set":[148],"problem":[150,155],"Lagrangean":[157],"relaxation":[158],"time":[164],"checking":[170],"adjacency":[172],"two":[174],"given":[175],"incidence":[177],"vectors":[178],"polytope.":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W188705082","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
