{"id":"https://openalex.org/W4289075993","doi":"https://doi.org/10.33993/jnaat472-1156","title":"Linear complementarity problems solvable as linear programs","display_name":"Linear complementarity problems solvable as linear programs","publication_year":2018,"publication_date":"2018-12-31","ids":{"openalex":"https://openalex.org/W4289075993","doi":"https://doi.org/10.33993/jnaat472-1156"},"language":"en","primary_location":{"id":"doi:10.33993/jnaat472-1156","doi":"https://doi.org/10.33993/jnaat472-1156","is_oa":true,"landing_page_url":"https://doi.org/10.33993/jnaat472-1156","pdf_url":null,"source":{"id":"https://openalex.org/S4387281813","display_name":"Journal of Numerical Analysis and Approximation Theory","issn_l":"2457-6794","issn":["2457-6794","2501-059X"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","erih-plus","jufo-1"],"host_organization":"https://openalex.org/I4405261334","host_organization_name":"Tiberiu Popoviciu Institute of Numerical Analysis","host_organization_lineage":["https://openalex.org/I4405261334"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Numerical Analysis and Approximation Theory","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ictp.acad.ro/jnaat/journal/article/download/1156/1140","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035847619","display_name":"Zakia Kebbiche","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I40193446","display_name":"University Ferhat Abbas of Setif","ror":"https://ror.org/02rzqza52","country_code":"DZ","type":"education","lineage":["https://openalex.org/I40193446"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Zakia Kebbiche","raw_affiliation_strings":["Department of mathematics, Faculty of Sciences, University of Ferhat Abbas, S\u00e9tif1, Algeria","LMFN, Department of Mathematics, Faculty of Sciences, University of Ferhat Abbas, S\u00e9tif1, Algeria.,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of mathematics, Faculty of Sciences, University of Ferhat Abbas, S\u00e9tif1, Algeria","institution_ids":["https://openalex.org/I40193446"]},{"raw_affiliation_string":"LMFN, Department of Mathematics, Faculty of Sciences, University of Ferhat Abbas, S\u00e9tif1, Algeria.,","institution_ids":["https://openalex.org/I40193446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035847619"],"corresponding_institution_ids":["https://openalex.org/I40193446"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"47","issue":"2","first_page":"150","last_page":"158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.885699987411499,"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.885699987411499,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.049300000071525574,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.02500000037252903,"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/linear-complementarity-problem","display_name":"linear complementarity problem","score":0.9150000214576721},{"id":"https://openalex.org/keywords/linear-programming-reformulation","display_name":"linear programming reformulation","score":0.8690000176429749},{"id":"https://openalex.org/keywords/simplex-method","display_name":"simplex method","score":0.8050000071525574},{"id":"https://openalex.org/keywords/lemke-s-algorithm","display_name":"Lemke's algorithm","score":0.8019999861717224}],"concepts":[{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.9131243228912354},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.8343008160591125},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.8254581689834595},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.7619026899337769},{"id":"https://openalex.org/C77196050","wikidata":"https://www.wikidata.org/wiki/Q6883962","display_name":"Mixed complementarity problem","level":3,"score":0.7346944808959961},{"id":"https://openalex.org/C52486349","wikidata":"https://www.wikidata.org/wiki/Q17006040","display_name":"Criss-cross algorithm","level":4,"score":0.7108427882194519},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.6680731177330017},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5604074597358704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5025651454925537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.453890323638916},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.45347267389297485},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.44751760363578796},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44188985228538513},{"id":"https://openalex.org/C205658194","wikidata":"https://www.wikidata.org/wiki/Q4168281","display_name":"Linear-fractional programming","level":3,"score":0.42942166328430176},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.1865634024143219},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13308346271514893},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09966754913330078},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.33993/jnaat472-1156","doi":"https://doi.org/10.33993/jnaat472-1156","is_oa":true,"landing_page_url":"https://doi.org/10.33993/jnaat472-1156","pdf_url":null,"source":{"id":"https://openalex.org/S4387281813","display_name":"Journal of Numerical Analysis and Approximation Theory","issn_l":"2457-6794","issn":["2457-6794","2501-059X"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","erih-plus","jufo-1"],"host_organization":"https://openalex.org/I4405261334","host_organization_name":"Tiberiu Popoviciu Institute of Numerical Analysis","host_organization_lineage":["https://openalex.org/I4405261334"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Numerical Analysis and Approximation Theory","raw_type":"journal-article"},{"id":"pmh:oai:ictp.acad.ro:article/1156","doi":null,"is_oa":true,"landing_page_url":"https://ictp.acad.ro/jnaat/journal/article/view/1156","pdf_url":"https://ictp.acad.ro/jnaat/journal/article/download/1156/1140","source":{"id":"https://openalex.org/S4387281813","display_name":"Journal of Numerical Analysis and Approximation Theory","issn_l":"2457-6794","issn":["2457-6794","2501-059X"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","erih-plus","jufo-1"],"host_organization":"https://openalex.org/I4405261334","host_organization_name":"Tiberiu Popoviciu Institute of Numerical Analysis","host_organization_lineage":["https://openalex.org/I4405261334"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2457-6794","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:6e9bd78d05b64e3c88d5b1c27aeeddcc","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/6e9bd78d05b64e3c88d5b1c27aeeddcc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Numerical Analysis and Approximation Theory, Vol 47, Iss 2 (2018)","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:fffe90b1455041fa97106d05001cfa0c","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/fffe90b1455041fa97106d05001cfa0c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Numerical Analysis and Approximation Theory, Vol 47, Iss 2 (2018)","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:ictp.acad.ro:article/1156","doi":null,"is_oa":true,"landing_page_url":"https://ictp.acad.ro/jnaat/journal/article/view/1156","pdf_url":"https://ictp.acad.ro/jnaat/journal/article/download/1156/1140","source":{"id":"https://openalex.org/S4387281813","display_name":"Journal of Numerical Analysis and Approximation Theory","issn_l":"2457-6794","issn":["2457-6794","2501-059X"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","erih-plus","jufo-1"],"host_organization":"https://openalex.org/I4405261334","host_organization_name":"Tiberiu Popoviciu Institute of Numerical Analysis","host_organization_lineage":["https://openalex.org/I4405261334"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2457-6794","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4289075993.pdf","grobid_xml":"https://content.openalex.org/works/W4289075993.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W80501282","https://openalex.org/W957530499","https://openalex.org/W1548220668","https://openalex.org/W1970531462","https://openalex.org/W1985354601","https://openalex.org/W2000151369","https://openalex.org/W2264297903"],"related_works":["https://openalex.org/W2583717686","https://openalex.org/W4234905735","https://openalex.org/W80501282","https://openalex.org/W2319469222","https://openalex.org/W7097547319","https://openalex.org/W2016940464","https://openalex.org/W3189039506","https://openalex.org/W227708562","https://openalex.org/W1992595316","https://openalex.org/W2027705265"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,38],"present":[4],"a":[5,71],"theoretical":[6],"and":[7,46],"numerical":[8],"study":[9],"of":[10,22],"linear":[11,16,23,31,34,57],"complementary":[12],"problems":[13,25,59],"solvable":[14],"as":[15,30],"programs.":[17],"We":[18],"give":[19],"several":[20],"examples":[21,41],"complementarity":[24,58,61],"which":[26],"can":[27],"be":[28],"solved":[29,42],"programs":[32],"using":[33],"programming":[35],"appraoches.":[36],"Also,":[37],"propose":[39],"two":[40],"by":[43],"the":[44,50],"simplex":[45],"Karmarkar's":[47],"method,":[48],"while":[49],"most":[51],"widely":[52],"know":[53],"method":[54],"for":[55],"solving":[56],"\"the":[60],"pivoting":[62],"algorithm":[63],"due":[64],"to":[65,69],"Lemke\"":[66],"has":[67],"failed":[68],"find":[70],"solution.":[72]},"counts_by_year":[],"updated_date":"2026-11-13T13:42:25.865203","created_date":"2022-08-01T00:00:00"}