{"id":"https://openalex.org/W4386415237","doi":"https://doi.org/10.1051/ro/2023127","title":"Interior-point algorithm for linear programming based on a new descent direction","display_name":"Interior-point algorithm for linear programming based on a new descent direction","publication_year":2023,"publication_date":"2023-09-01","ids":{"openalex":"https://openalex.org/W4386415237","doi":"https://doi.org/10.1051/ro/2023127"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2023127","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2023127","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2023/05/ro220554.pdf","source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/2023/05/ro220554.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092823491","display_name":"Billel Zaoui","orcid":null},"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":false,"raw_author_name":"Zaoui Billel","raw_affiliation_strings":["Laboratory of Fundamental and Numerical Mathematics, Department of Mathematics, Faculty of Sciences Setif-1 Ferhat Abbas University, Setif 19000, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Fundamental and Numerical Mathematics, Department of Mathematics, Faculty of Sciences Setif-1 Ferhat Abbas University, Setif 19000, Algeria","institution_ids":["https://openalex.org/I40193446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075788164","display_name":"Djamel Benterki","orcid":null},"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":false,"raw_author_name":"Benterki Djamel","raw_affiliation_strings":["Laboratory of Fundamental and Numerical Mathematics, Department of Mathematics, Faculty of Sciences Setif-1 Ferhat Abbas University, Setif 19000, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Fundamental and Numerical Mathematics, Department of Mathematics, Faculty of Sciences Setif-1 Ferhat Abbas University, Setif 19000, Algeria","institution_ids":["https://openalex.org/I40193446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092823492","display_name":"Aicha Kraria","orcid":null},"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":false,"raw_author_name":"Kraria Aicha","raw_affiliation_strings":["Laboratory of Fundamental and Numerical Mathematics, Department of Mathematics, Faculty of Sciences Setif-1 Ferhat Abbas University, Setif 19000, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Fundamental and Numerical Mathematics, Department of Mathematics, Faculty of Sciences Setif-1 Ferhat Abbas University, Setif 19000, Algeria","institution_ids":["https://openalex.org/I40193446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5092823493","display_name":"Hadjer Raouache","orcid":null},"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":false,"raw_author_name":"Raouache Hadjer","raw_affiliation_strings":["Department of Mathematics, Faculty of Sciences, Setif-1 Ferhat Abbas University, Setif 19000, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Sciences, Setif-1 Ferhat Abbas University, Setif 19000, Algeria","institution_ids":["https://openalex.org/I40193446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17729432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"57","issue":"5","first_page":"2473","last_page":"2491"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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/T11236","display_name":"Control Systems and Identification","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.8076491951942444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5994290113449097},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5692707300186157},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.5650317668914795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5624957084655762},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5342705845832825},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5329785346984863},{"id":"https://openalex.org/keywords/descent-direction","display_name":"Descent direction","score":0.5232221484184265},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5028879046440125},{"id":"https://openalex.org/keywords/newtons-method-in-optimization","display_name":"Newton's method in optimization","score":0.5025091171264648},{"id":"https://openalex.org/keywords/criss-cross-algorithm","display_name":"Criss-cross algorithm","score":0.49298450350761414},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48686614632606506},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.48591557145118713},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4793137311935425},{"id":"https://openalex.org/keywords/linear-fractional-programming","display_name":"Linear-fractional programming","score":0.4442989230155945},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.41485878825187683},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.40668776631355286},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35989344120025635},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.11564525961875916},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08368867635726929},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.08038261532783508},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.07968610525131226},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.06761002540588379},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06185942888259888}],"concepts":[{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.8076491951942444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5994290113449097},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5692707300186157},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.5650317668914795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5624957084655762},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5342705845832825},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5329785346984863},{"id":"https://openalex.org/C116149140","wikidata":"https://www.wikidata.org/wiki/Q2070951","display_name":"Descent direction","level":4,"score":0.5232221484184265},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5028879046440125},{"id":"https://openalex.org/C179127668","wikidata":"https://www.wikidata.org/wiki/Q17086396","display_name":"Newton's method in optimization","level":4,"score":0.5025091171264648},{"id":"https://openalex.org/C52486349","wikidata":"https://www.wikidata.org/wiki/Q17006040","display_name":"Criss-cross algorithm","level":4,"score":0.49298450350761414},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48686614632606506},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.48591557145118713},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4793137311935425},{"id":"https://openalex.org/C205658194","wikidata":"https://www.wikidata.org/wiki/Q4168281","display_name":"Linear-fractional programming","level":3,"score":0.4442989230155945},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.41485878825187683},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.40668776631355286},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35989344120025635},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.11564525961875916},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08368867635726929},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.08038261532783508},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.07968610525131226},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.06761002540588379},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06185942888259888},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1051/ro/2023127","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2023127","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2023/05/ro220554.pdf","source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"RAIRO - Operations Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1051/ro/2023127","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2023127","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2023/05/ro220554.pdf","source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4386415237.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W21055737","https://openalex.org/W1518039036","https://openalex.org/W1996119919","https://openalex.org/W1996300679","https://openalex.org/W2008526046","https://openalex.org/W2019330963","https://openalex.org/W2029804256","https://openalex.org/W2036317548","https://openalex.org/W2068158162","https://openalex.org/W2077852099","https://openalex.org/W2078688491","https://openalex.org/W2130336971","https://openalex.org/W2162465786","https://openalex.org/W2194768692","https://openalex.org/W2279948977","https://openalex.org/W2326043233","https://openalex.org/W2539825244","https://openalex.org/W2736530414","https://openalex.org/W2794102933","https://openalex.org/W2939502752","https://openalex.org/W3015776814","https://openalex.org/W3088603271","https://openalex.org/W3138631655","https://openalex.org/W4249425072","https://openalex.org/W4297632402","https://openalex.org/W4307543328","https://openalex.org/W4390009405"],"related_works":["https://openalex.org/W4205348974","https://openalex.org/W125730541","https://openalex.org/W1709621369","https://openalex.org/W61976518","https://openalex.org/W2114808974","https://openalex.org/W2030563458","https://openalex.org/W2318926272","https://openalex.org/W2391752817","https://openalex.org/W1936682102","https://openalex.org/W4386415237"],"abstract_inverted_index":{"We":[0,17],"present":[1],"a":[2,13,19,24,28,49,86],"full-Newton":[3],"step":[4],"feasible":[5],"interior-point":[6],"algorithm":[7,64],"for":[8],"linear":[9],"optimization":[10],"based":[11],"on":[12,27,33],"new":[14,29,50],"search":[15],"direction.":[16],"apply":[18],"vector-valued":[20],"function":[21,26,51],"generated":[22],"by":[23],"univariate":[25],"type":[30],"of":[31,37,70,98],"transformation":[32],"the":[34,38,42,63,66,71,96,99],"centering":[35],"equations":[36],"system":[39],"which":[40],"characterizes":[41],"central":[43],"path.":[44],"For":[45],"this,":[46],"we":[47,60],"consider":[48],"\u03c8":[52],"(":[53],"t":[54,57],")":[55],"=":[56],"7\\4.":[58],"Furthermore,":[59],"show":[61],"that":[62],"finds":[65],"\u03f5":[67],"-optimal":[68],"solution":[69],"underlying":[72],"problem":[73],"in":[74,92],"polynomial":[75],"time,":[76],"namely":[77],"O":[78],"(\u221a":[79],"n":[80,82],"log(":[81],"+3\\7\u221a2))":[83],"iterations.":[84],"Finally,":[85],"comparative":[87],"numerical":[88],"study":[89],"is":[90],"reported":[91],"order":[93],"to":[94],"analyze":[95],"efficiency":[97],"proposed":[100],"algorithm.":[101]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2023-09-05T00:00:00"}