{"id":"https://openalex.org/W2045867632","doi":"https://doi.org/10.1007/bf02096259","title":"Degeneracy in interior point methods for linear programming: a survey","display_name":"Degeneracy in interior point methods for linear programming: a survey","publication_year":1993,"publication_date":"1993-03-01","ids":{"openalex":"https://openalex.org/W2045867632","doi":"https://doi.org/10.1007/bf02096259","mag":"2045867632"},"language":"en","primary_location":{"id":"doi:10.1007/bf02096259","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02096259","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","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/A5031545287","display_name":"Osman G\u00fcler","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"O. G\u00fcler","raw_affiliation_strings":["Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands","Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046487483","display_name":"D. den Hertog","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"D. den Hertog","raw_affiliation_strings":["Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands","Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016932102","display_name":"C. Roos","orcid":"https://orcid.org/0000-0002-7963-9127"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"C. Roos","raw_affiliation_strings":["Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands","Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006828941","display_name":"Tam\u00e1s Terlaky","orcid":"https://orcid.org/0000-0003-1953-1971"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"T. Terlaky","raw_affiliation_strings":["Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands","Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102836195","display_name":"Takashi Tsuchiya","orcid":"https://orcid.org/0000-0003-1878-9401"},"institutions":[{"id":"https://openalex.org/I4210134673","display_name":"The Institute of Statistical Mathematics","ror":"https://ror.org/03jcejr58","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I4210134673","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"T. Tsuchiya","raw_affiliation_strings":["The Institute of Statistical Mathematics, 4-6-7 Minami-Azabu Minato-ku, 106, Tokyo, Japan","The Institute of Statistical Mathematics, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Institute of Statistical Mathematics, 4-6-7 Minami-Azabu Minato-ku, 106, Tokyo, Japan","institution_ids":["https://openalex.org/I4210134673"]},{"raw_affiliation_string":"The Institute of Statistical Mathematics, Tokyo, Japan","institution_ids":["https://openalex.org/I4210134673"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":2.8259,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.91467066,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"46-47","issue":"1","first_page":"107","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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.9962999820709229,"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/T13855","display_name":"Aerospace Engineering and Control Systems","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/degeneracy","display_name":"Degeneracy (biology)","score":0.9085630178451538},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.7769819498062134},{"id":"https://openalex.org/keywords/simplex-algorithm","display_name":"Simplex algorithm","score":0.7437240481376648},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.7371110320091248},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6821503639221191},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5446575880050659},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5167052745819092},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.5010647773742676},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.472176730632782},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4616732597351074},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.45697957277297974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3637150824069977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27215638756752014},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22857749462127686},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09399133920669556}],"concepts":[{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.9085630178451538},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.7769819498062134},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.7437240481376648},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.7371110320091248},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6821503639221191},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5446575880050659},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5167052745819092},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.5010647773742676},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.472176730632782},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4616732597351074},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.45697957277297974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3637150824069977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27215638756752014},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22857749462127686},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09399133920669556},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/bf02096259","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02096259","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:ner:tilbur:urn:nbn:nl:ui:12-377765","is_oa":false,"landing_page_url":"http://arno.uvt.nl/show.cgi?fid=72941","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"preprint"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12","score":0.5}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":93,"referenced_works":["https://openalex.org/W21055737","https://openalex.org/W32221055","https://openalex.org/W34169854","https://openalex.org/W47264501","https://openalex.org/W232813244","https://openalex.org/W631722187","https://openalex.org/W1514645957","https://openalex.org/W1528546869","https://openalex.org/W1570961610","https://openalex.org/W1573409602","https://openalex.org/W1593941890","https://openalex.org/W1963547452","https://openalex.org/W1966000604","https://openalex.org/W1966422374","https://openalex.org/W1967960319","https://openalex.org/W1972223440","https://openalex.org/W1973117121","https://openalex.org/W1976673614","https://openalex.org/W1981053712","https://openalex.org/W1981315194","https://openalex.org/W1982967176","https://openalex.org/W1986414193","https://openalex.org/W1986705183","https://openalex.org/W1987953347","https://openalex.org/W1992241390","https://openalex.org/W2005992544","https://openalex.org/W2007095422","https://openalex.org/W2013162809","https://openalex.org/W2014885585","https://openalex.org/W2016904922","https://openalex.org/W2019725228","https://openalex.org/W2022871618","https://openalex.org/W2025293484","https://openalex.org/W2025655081","https://openalex.org/W2026021734","https://openalex.org/W2030674458","https://openalex.org/W2030967627","https://openalex.org/W2031527878","https://openalex.org/W2033794497","https://openalex.org/W2036622774","https://openalex.org/W2042092751","https://openalex.org/W2044061073","https://openalex.org/W2049432961","https://openalex.org/W2052260997","https://openalex.org/W2052895085","https://openalex.org/W2054826067","https://openalex.org/W2058692899","https://openalex.org/W2059352176","https://openalex.org/W2061711344","https://openalex.org/W2062716676","https://openalex.org/W2063176644","https://openalex.org/W2065909716","https://openalex.org/W2066835433","https://openalex.org/W2070244796","https://openalex.org/W2072653654","https://openalex.org/W2072821511","https://openalex.org/W2074316151","https://openalex.org/W2075640680","https://openalex.org/W2076658620","https://openalex.org/W2078519610","https://openalex.org/W2081885588","https://openalex.org/W2085756238","https://openalex.org/W2086920040","https://openalex.org/W2090279609","https://openalex.org/W2094291659","https://openalex.org/W2108894884","https://openalex.org/W2116800096","https://openalex.org/W2127470768","https://openalex.org/W2140981834","https://openalex.org/W2146241362","https://openalex.org/W2146325267","https://openalex.org/W2146371908","https://openalex.org/W2164391283","https://openalex.org/W2165452678","https://openalex.org/W2168047345","https://openalex.org/W2572487493","https://openalex.org/W2599168675","https://openalex.org/W2611147814","https://openalex.org/W2734812243","https://openalex.org/W2795674018","https://openalex.org/W2922104599","https://openalex.org/W4205789142","https://openalex.org/W4210281310","https://openalex.org/W4230009129","https://openalex.org/W4232276564","https://openalex.org/W4236734122","https://openalex.org/W4240318778","https://openalex.org/W4251295118","https://openalex.org/W4256500882","https://openalex.org/W4285719527","https://openalex.org/W4301216918","https://openalex.org/W4301808069","https://openalex.org/W6606340718"],"related_works":["https://openalex.org/W1591687681","https://openalex.org/W2057085806","https://openalex.org/W2348238087","https://openalex.org/W2027241495","https://openalex.org/W4385791789","https://openalex.org/W2045867632","https://openalex.org/W2033794497","https://openalex.org/W2076410055","https://openalex.org/W2058069638","https://openalex.org/W1522454594"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}