{"id":"https://openalex.org/W1966520331","doi":"https://doi.org/10.1007/bf01769704","title":"A Long-step barrier method for convex quadratic programming","display_name":"A Long-step barrier method for convex quadratic programming","publication_year":1993,"publication_date":"1993-11-01","ids":{"openalex":"https://openalex.org/W1966520331","doi":"https://doi.org/10.1007/bf01769704","mag":"1966520331"},"language":"en","primary_location":{"id":"doi:10.1007/bf01769704","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01769704","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5053103458","display_name":"Kurt M. Anstreicher","orcid":"https://orcid.org/0000-0002-6306-9940"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]},{"id":"https://openalex.org/I4210155590","display_name":"Management Sciences (United States)","ror":"https://ror.org/05shz5j84","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155590"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"K. M. Anstreicher","raw_affiliation_strings":["Department of Management Sciences, The University of Iowa, 52242, Iowa City, IA, USA","Department of Management Sciences, The University of Iowa, Iowa City, USA 52242#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Management Sciences, The University of Iowa, 52242, Iowa City, IA, USA","institution_ids":["https://openalex.org/I126307644","https://openalex.org/I4210155590"]},{"raw_affiliation_string":"Department of Management Sciences, The University of Iowa, Iowa City, USA 52242#TAB#","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029123069","display_name":"Dick den Hertog","orcid":"https://orcid.org/0000-0002-1829-855X"},"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 356, 2600, AJ Delft, The Netherlands","Faculty of Technical Mathematics and Computer Science, Delft University of Technology, AJ Delft, The Netherlands 2600#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 356, 2600, AJ Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, AJ Delft, The Netherlands 2600#TAB#","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 356, 2600, AJ Delft, The Netherlands","Faculty of Technical Mathematics and Computer Science, Delft University of Technology, AJ Delft, The Netherlands 2600#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 356, 2600, AJ Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, AJ Delft, The Netherlands 2600#TAB#","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","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 356, 2600, AJ Delft, The Netherlands","Faculty of Technical Mathematics and Computer Science, Delft University of Technology, AJ Delft, The Netherlands 2600#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, P.O. Box 356, 2600, AJ Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Technical Mathematics and Computer Science, Delft University of Technology, AJ Delft, The Netherlands 2600#TAB#","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053103458"],"corresponding_institution_ids":["https://openalex.org/I126307644","https://openalex.org/I4210155590"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":4.2314,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.9475,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":"5","first_page":"365","last_page":"382"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9871000051498413,"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/logarithm","display_name":"Logarithm","score":0.6667138338088989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6408393383026123},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5413621664047241},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5238580703735352},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5202135443687439},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5194737315177917},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.49651795625686646},{"id":"https://openalex.org/keywords/barrier-function","display_name":"Barrier function","score":0.4735897183418274},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4715682864189148},{"id":"https://openalex.org/keywords/current","display_name":"Current (fluid)","score":0.45514798164367676},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4338580369949341},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3752010762691498},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3485860228538513},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34236451983451843},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21749380230903625},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.21145594120025635},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12548598647117615},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07927367091178894}],"concepts":[{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6667138338088989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6408393383026123},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5413621664047241},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5238580703735352},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5202135443687439},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5194737315177917},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.49651795625686646},{"id":"https://openalex.org/C51911345","wikidata":"https://www.wikidata.org/wiki/Q4863604","display_name":"Barrier function","level":2,"score":0.4735897183418274},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4715682864189148},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.45514798164367676},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4338580369949341},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3752010762691498},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3485860228538513},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34236451983451843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21749380230903625},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.21145594120025635},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12548598647117615},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07927367091178894},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/bf01769704","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01769704","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.36.8655","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.8655","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cas.mcmaster.ca/~terlaky/files/DUT-TWI-90-53.ps.gz","raw_type":"text"},{"id":"pmh:oai:RePEc:ner:tilbur:urn:nbn:nl:ui:12-377766","is_oa":false,"landing_page_url":"http://arno.uvt.nl/show.cgi?fid=72942","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":[{"score":0.47999998927116394,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W357029043","https://openalex.org/W584634945","https://openalex.org/W1570961610","https://openalex.org/W1972505767","https://openalex.org/W1972639694","https://openalex.org/W1995195758","https://openalex.org/W2005992544","https://openalex.org/W2013162809","https://openalex.org/W2014746566","https://openalex.org/W2030674458","https://openalex.org/W2042388020","https://openalex.org/W2044061073","https://openalex.org/W2044908666","https://openalex.org/W2053913299","https://openalex.org/W2059724554","https://openalex.org/W2069323107","https://openalex.org/W2072653654","https://openalex.org/W2075023395","https://openalex.org/W2165452678","https://openalex.org/W2168825111","https://openalex.org/W2281396299","https://openalex.org/W2326806701","https://openalex.org/W2611147814","https://openalex.org/W3150689926","https://openalex.org/W3159982138","https://openalex.org/W4236316114","https://openalex.org/W4242486132","https://openalex.org/W6634170278"],"related_works":["https://openalex.org/W2064563243","https://openalex.org/W4250775169","https://openalex.org/W3175812618","https://openalex.org/W4309231192","https://openalex.org/W2099961879","https://openalex.org/W2075156532","https://openalex.org/W3165104833","https://openalex.org/W2595158997","https://openalex.org/W2895393216","https://openalex.org/W158460010"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}