{"id":"https://openalex.org/W2055171240","doi":"https://doi.org/10.1007/s10107-010-0388-0","title":"Constraint augmentation in pseudo-singularly perturbed linear programs","display_name":"Constraint augmentation in pseudo-singularly perturbed linear programs","publication_year":2010,"publication_date":"2010-06-15","ids":{"openalex":"https://openalex.org/W2055171240","doi":"https://doi.org/10.1007/s10107-010-0388-0","mag":"2055171240"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-010-0388-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-010-0388-0","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","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/A5053557735","display_name":"Konstantin Avrachenkov","orcid":"https://orcid.org/0000-0002-8124-8272"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"K. Avrachenkov","raw_affiliation_strings":["INRIA, 2004 route des lucioles-BP 93, 06902, Sophia Antipolis Cedex, France","INRIA, 2004 route des lucioles-BP 93, 06902, Sophia Antipolis Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA, 2004 route des lucioles-BP 93, 06902, Sophia Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA, 2004 route des lucioles-BP 93, 06902, Sophia Antipolis Cedex, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075925642","display_name":"Regina S. Burachik","orcid":"https://orcid.org/0000-0003-1332-6213"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"R. S. Burachik","raw_affiliation_strings":["Centre for Industrial and Applied Mathematics, School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA, 5095, Australia","School of Mathematics and Statistics, University of South Australia, Centre for Industrial and Applied Mathematics, 5095, Mawson Lakes, SA, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Centre for Industrial and Applied Mathematics, School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA, 5095, Australia","institution_ids":["https://openalex.org/I170239107"]},{"raw_affiliation_string":"School of Mathematics and Statistics, University of South Australia, Centre for Industrial and Applied Mathematics, 5095, Mawson Lakes, SA, Australia#TAB#","institution_ids":["https://openalex.org/I170239107"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090477818","display_name":"Jerzy A. Filar","orcid":"https://orcid.org/0000-0001-5587-2541"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"J. A. Filar","raw_affiliation_strings":["Centre for Industrial and Applied Mathematics, School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA, 5095, Australia","School of Mathematics and Statistics, University of South Australia, Centre for Industrial and Applied Mathematics, 5095, Mawson Lakes, SA, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Centre for Industrial and Applied Mathematics, School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA, 5095, Australia","institution_ids":["https://openalex.org/I170239107"]},{"raw_affiliation_string":"School of Mathematics and Statistics, University of South Australia, Centre for Industrial and Applied Mathematics, 5095, Mawson Lakes, SA, Australia#TAB#","institution_ids":["https://openalex.org/I170239107"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017737718","display_name":"Vladimir Gaitsgory","orcid":"https://orcid.org/0000-0002-9174-4560"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"V. Gaitsgory","raw_affiliation_strings":["Centre for Industrial and Applied Mathematics, School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA, 5095, Australia","School of Mathematics and Statistics, University of South Australia, Centre for Industrial and Applied Mathematics, 5095, Mawson Lakes, SA, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Centre for Industrial and Applied Mathematics, School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA, 5095, Australia","institution_ids":["https://openalex.org/I170239107"]},{"raw_affiliation_string":"School of Mathematics and Statistics, University of South Australia, Centre for Industrial and Applied Mathematics, 5095, Mawson Lakes, SA, Australia#TAB#","institution_ids":["https://openalex.org/I170239107"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053557735"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3417,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.62511559,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"132","issue":"1-2","first_page":"179","last_page":"208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9998999834060669,"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/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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/mathematics","display_name":"Mathematics","score":0.7953215837478638},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.668838381767273},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.6434126496315002},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.6380925178527832},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6154693365097046},{"id":"https://openalex.org/keywords/coefficient-matrix","display_name":"Coefficient matrix","score":0.5871642827987671},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5197986364364624},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5096127986907959},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.475938081741333},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4148930609226227},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.41359442472457886},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.233853280544281},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.07903510332107544},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0707855224609375},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.061211585998535156}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7953215837478638},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.668838381767273},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.6434126496315002},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.6380925178527832},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6154693365097046},{"id":"https://openalex.org/C60866291","wikidata":"https://www.wikidata.org/wiki/Q5140577","display_name":"Coefficient matrix","level":3,"score":0.5871642827987671},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5197986364364624},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5096127986907959},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.475938081741333},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4148930609226227},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.41359442472457886},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.233853280544281},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.07903510332107544},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0707855224609375},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.061211585998535156},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10107-010-0388-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-010-0388-0","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00764284v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00764284","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming, Series A, 2012, 132 (1-2), pp.179-208. ⟨10.1007/s10107-010-0388-0⟩","raw_type":"Journal articles"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:414615","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","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":11,"referenced_works":["https://openalex.org/W582905957","https://openalex.org/W592924277","https://openalex.org/W1601741115","https://openalex.org/W1965519540","https://openalex.org/W1997018807","https://openalex.org/W1998172816","https://openalex.org/W2093404847","https://openalex.org/W2119567691","https://openalex.org/W2313869853","https://openalex.org/W4249513058","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1532878563","https://openalex.org/W2037738710","https://openalex.org/W2605466855","https://openalex.org/W1584148758","https://openalex.org/W1980909694","https://openalex.org/W2381710940","https://openalex.org/W2109307142","https://openalex.org/W2051403509","https://openalex.org/W4385417781","https://openalex.org/W2998530998"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}