{"id":"https://openalex.org/W3095473980","doi":"https://doi.org/10.1007/978-3-030-62867-3_22","title":"The Dual Simplex-Type Method for Linear Second-Order Cone Programming Problem","display_name":"The Dual Simplex-Type Method for Linear Second-Order Cone Programming Problem","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3095473980","doi":"https://doi.org/10.1007/978-3-030-62867-3_22","mag":"3095473980"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-62867-3_22","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-62867-3_22","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5064111606","display_name":"V. G. Zhadan","orcid":"https://orcid.org/0000-0002-2198-9079"},"institutions":[{"id":"https://openalex.org/I2801535751","display_name":"Dorodnitsyn Computing Centre","ror":"https://ror.org/01vgda714","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I2801535751","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Vitaly Zhadan","raw_affiliation_strings":["Dorodnicyn Computing Centre, FRC \u201cComputer Science and Control\u201d of RAS, 40, Vavilova str., Moscow, 119333, Russia","Dorodnicyn Computing Centre, FRC \"Computer Science and Control\" of RAS, 40, Vavilova str., Moscow, 119333, Russia"],"raw_orcid":"https://orcid.org/0000-0002-2198-9079","affiliations":[{"raw_affiliation_string":"Dorodnicyn Computing Centre, FRC \u201cComputer Science and Control\u201d of RAS, 40, Vavilova str., Moscow, 119333, Russia","institution_ids":["https://openalex.org/I2801535751"]},{"raw_affiliation_string":"Dorodnicyn Computing Centre, FRC \"Computer Science and Control\" of RAS, 40, Vavilova str., Moscow, 119333, Russia","institution_ids":["https://openalex.org/I2801535751"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5064111606"],"corresponding_institution_ids":["https://openalex.org/I2801535751"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32098765,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"301","last_page":"316"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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.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"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9721999764442444,"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/simplex-algorithm","display_name":"Simplex algorithm","score":0.8274246454238892},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.7571417689323425},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.6889619827270508},{"id":"https://openalex.org/keywords/second-order-cone-programming","display_name":"Second-order cone programming","score":0.6640802621841431},{"id":"https://openalex.org/keywords/cone","display_name":"Cone (formal languages)","score":0.5864238739013672},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5315724611282349},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5188868641853333},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47935372591018677},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4698468744754791},{"id":"https://openalex.org/keywords/linear-fractional-programming","display_name":"Linear-fractional programming","score":0.456318199634552},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.44667503237724304},{"id":"https://openalex.org/keywords/revised-simplex-method","display_name":"Revised simplex method","score":0.43497806787490845},{"id":"https://openalex.org/keywords/criss-cross-algorithm","display_name":"Criss-cross algorithm","score":0.41412001848220825},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3678662180900574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3503209054470062},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.09886044263839722},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0959940254688263},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0759534239768982},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.055837005376815796}],"concepts":[{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.8274246454238892},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.7571417689323425},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.6889619827270508},{"id":"https://openalex.org/C111397411","wikidata":"https://www.wikidata.org/wiki/Q7442977","display_name":"Second-order cone programming","level":4,"score":0.6640802621841431},{"id":"https://openalex.org/C30014739","wikidata":"https://www.wikidata.org/wiki/Q5159445","display_name":"Cone (formal languages)","level":2,"score":0.5864238739013672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5315724611282349},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5188868641853333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47935372591018677},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4698468744754791},{"id":"https://openalex.org/C205658194","wikidata":"https://www.wikidata.org/wiki/Q4168281","display_name":"Linear-fractional programming","level":3,"score":0.456318199634552},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.44667503237724304},{"id":"https://openalex.org/C191157680","wikidata":"https://www.wikidata.org/wiki/Q17085895","display_name":"Revised simplex method","level":4,"score":0.43497806787490845},{"id":"https://openalex.org/C52486349","wikidata":"https://www.wikidata.org/wiki/Q17006040","display_name":"Criss-cross algorithm","level":4,"score":0.41412001848220825},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3678662180900574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3503209054470062},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.09886044263839722},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0959940254688263},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0759534239768982},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.055837005376815796},{"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/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-62867-3_22","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-62867-3_22","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W75278000","https://openalex.org/W83112366","https://openalex.org/W1595045940","https://openalex.org/W2004747456","https://openalex.org/W2009923109","https://openalex.org/W2025132271","https://openalex.org/W2077274614","https://openalex.org/W2105235982","https://openalex.org/W2185310671","https://openalex.org/W2950754888","https://openalex.org/W6723659458"],"related_works":["https://openalex.org/W2133667137","https://openalex.org/W2293098548","https://openalex.org/W2337360258","https://openalex.org/W2015058186","https://openalex.org/W2784100870","https://openalex.org/W2007464938","https://openalex.org/W4241669136","https://openalex.org/W1600675813","https://openalex.org/W4214624958","https://openalex.org/W1972615387"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}