{"id":"https://openalex.org/W2084312527","doi":"https://doi.org/10.1016/s0167-6377(96)00008-9","title":"Resolution of the problem of degeneracy in a primal and dual simplex algorithm","display_name":"Resolution of the problem of degeneracy in a primal and dual simplex algorithm","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2084312527","doi":"https://doi.org/10.1016/s0167-6377(96)00008-9","mag":"2084312527"},"language":"en","primary_location":{"id":"doi:10.1016/s0167-6377(96)00008-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0167-6377(96)00008-9","pdf_url":null,"source":{"id":"https://openalex.org/S27769002","display_name":"Operations Research Letters","issn_l":"0167-6377","issn":["0167-6377","1872-7468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Letters","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/A5016126327","display_name":"Konstantinos Dosios","orcid":null},"institutions":[{"id":"https://openalex.org/I192756129","display_name":"University of Macedonia","ror":"https://ror.org/05fg6gr82","country_code":"GR","type":"education","lineage":["https://openalex.org/I192756129"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Dosios","raw_affiliation_strings":["Department of Applied Informatics, University of Macedonia, 156 Egnatia Str, P. O. Box 1591, Thessaloniki 54 006, Greece","Department of Applied Informatics, University of Macedonia, 156 Egnatia Str, P. O. Box 1591, Thessaloniki 54 006, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, University of Macedonia, 156 Egnatia Str, P. O. Box 1591, Thessaloniki 54 006, Greece","institution_ids":["https://openalex.org/I192756129"]},{"raw_affiliation_string":"Department of Applied Informatics, University of Macedonia, 156 Egnatia Str, P. O. Box 1591, Thessaloniki 54 006, Greece#TAB#","institution_ids":["https://openalex.org/I192756129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112044420","display_name":"Konstantinos Paparrizos","orcid":null},"institutions":[{"id":"https://openalex.org/I192756129","display_name":"University of Macedonia","ror":"https://ror.org/05fg6gr82","country_code":"GR","type":"education","lineage":["https://openalex.org/I192756129"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Konstantinos Paparrizos","raw_affiliation_strings":["Department of Applied Informatics, University of Macedonia, 156 Egnatia Str, P. O. Box 1591, Thessaloniki 54 006, Greece","Department of Applied Informatics, University of Macedonia, 156 Egnatia Str, P. O. Box 1591, Thessaloniki 54 006, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, University of Macedonia, 156 Egnatia Str, P. O. Box 1591, Thessaloniki 54 006, Greece","institution_ids":["https://openalex.org/I192756129"]},{"raw_affiliation_string":"Department of Applied Informatics, University of Macedonia, 156 Egnatia Str, P. O. Box 1591, Thessaloniki 54 006, Greece#TAB#","institution_ids":["https://openalex.org/I192756129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112044420"],"corresponding_institution_ids":["https://openalex.org/I192756129"],"apc_list":{"value":2760,"currency":"USD","value_usd":2760},"apc_paid":null,"fwci":0.4643,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66003537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"1","first_page":"45","last_page":"50"},"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9984999895095825,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9980999827384949,"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.8410548567771912},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.699571967124939},{"id":"https://openalex.org/keywords/revised-simplex-method","display_name":"Revised simplex method","score":0.6755788326263428},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.6576260328292847},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6455267667770386},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6338742971420288},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5457486510276794},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.4911772906780243},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.45817941427230835},{"id":"https://openalex.org/keywords/criss-cross-algorithm","display_name":"Criss-cross algorithm","score":0.45717766880989075},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.44973695278167725},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3851899206638336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32662874460220337},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24601009488105774},{"id":"https://openalex.org/keywords/linear-fractional-programming","display_name":"Linear-fractional programming","score":0.22251513600349426},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09443283081054688}],"concepts":[{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.8410548567771912},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.699571967124939},{"id":"https://openalex.org/C191157680","wikidata":"https://www.wikidata.org/wiki/Q17085895","display_name":"Revised simplex method","level":4,"score":0.6755788326263428},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.6576260328292847},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6455267667770386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6338742971420288},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5457486510276794},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4911772906780243},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.45817941427230835},{"id":"https://openalex.org/C52486349","wikidata":"https://www.wikidata.org/wiki/Q17006040","display_name":"Criss-cross algorithm","level":4,"score":0.45717766880989075},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.44973695278167725},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3851899206638336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32662874460220337},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24601009488105774},{"id":"https://openalex.org/C205658194","wikidata":"https://www.wikidata.org/wiki/Q4168281","display_name":"Linear-fractional programming","level":3,"score":0.22251513600349426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09443283081054688},{"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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0167-6377(96)00008-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0167-6377(96)00008-9","pdf_url":null,"source":{"id":"https://openalex.org/S27769002","display_name":"Operations Research Letters","issn_l":"0167-6377","issn":["0167-6377","1872-7468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1571051474","https://openalex.org/W1977310057","https://openalex.org/W2023636967","https://openalex.org/W2051085407","https://openalex.org/W2057085806","https://openalex.org/W2058062905","https://openalex.org/W2082824470","https://openalex.org/W2086346232","https://openalex.org/W2127470768","https://openalex.org/W2152122625","https://openalex.org/W2214097813","https://openalex.org/W2398887630","https://openalex.org/W2796604629","https://openalex.org/W4285719527","https://openalex.org/W6634175102","https://openalex.org/W6688224605","https://openalex.org/W6712693277"],"related_works":["https://openalex.org/W2384679317","https://openalex.org/W2133667137","https://openalex.org/W187881786","https://openalex.org/W2353454564","https://openalex.org/W4241669136","https://openalex.org/W2385011829","https://openalex.org/W4252005351","https://openalex.org/W2094885056","https://openalex.org/W2363964741","https://openalex.org/W2064873618"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}