{"id":"https://openalex.org/W2067017139","doi":"https://doi.org/10.1080/10556780500098599","title":"Computation of condition numbers for linear programming problems using Pe\u00f1a\u2019s method","display_name":"Computation of condition numbers for linear programming problems using Pe\u00f1a\u2019s method","publication_year":2006,"publication_date":"2006-01-17","ids":{"openalex":"https://openalex.org/W2067017139","doi":"https://doi.org/10.1080/10556780500098599","mag":"2067017139"},"language":"en","primary_location":{"id":"doi:10.1080/10556780500098599","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780500098599","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5080353860","display_name":"Joo-Siong Chai","orcid":null},"institutions":[{"id":"https://openalex.org/I3004594783","display_name":"Institute of High Performance Computing","ror":"https://ror.org/02n0ejh50","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3004594783","https://openalex.org/I91275662"]},{"id":"https://openalex.org/I4210167254","display_name":"Singapore-MIT Alliance for Research and Technology","ror":"https://ror.org/05yb3w112","country_code":"SG","type":"education","lineage":["https://openalex.org/I4210167254"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Joo-siong Chai","raw_affiliation_strings":["High Performance Computing for Engineered Systems (HPCES), Singapore-MIT Alliance, 4 Engineering Drive 3, Singapore, 117576, Singapore","High Performance Computing for Engineered Systems (HPCES) , Singapore-MIT Alliance , 4 Engineering Drive 3, Singapore, 117576, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"High Performance Computing for Engineered Systems (HPCES), Singapore-MIT Alliance, 4 Engineering Drive 3, Singapore, 117576, Singapore","institution_ids":["https://openalex.org/I3004594783","https://openalex.org/I4210167254"]},{"raw_affiliation_string":"High Performance Computing for Engineered Systems (HPCES) , Singapore-MIT Alliance , 4 Engineering Drive 3, Singapore, 117576, Singapore","institution_ids":["https://openalex.org/I4210167254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064083862","display_name":"Kim-Chuan Toh","orcid":"https://orcid.org/0000-0001-7204-8933"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kim-chuan Toh","raw_affiliation_strings":["Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore, 117543, Singapore","Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543, Singapore#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore, 117543, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543, Singapore#TAB#","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080353860"],"corresponding_institution_ids":["https://openalex.org/I3004594783","https://openalex.org/I4210167254"],"apc_list":null,"apc_paid":null,"fwci":0.4303,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64492954,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"3","first_page":"419","last_page":"443"},"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9929999709129333,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9904999732971191,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6655544638633728},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6246716976165771},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.6127369999885559},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5902022123336792},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47455960512161255},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4683249294757843},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.45033907890319824},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.425042986869812},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3418470025062561},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09786111116409302}],"concepts":[{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6655544638633728},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6246716976165771},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.6127369999885559},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5902022123336792},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47455960512161255},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4683249294757843},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.45033907890319824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.425042986869812},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3418470025062561},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09786111116409302},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/10556780500098599","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780500098599","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/103020","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/103020","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.2597","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.2597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.nus.edu.sg/~mattohkc/papers/condlp5.pdf.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1566432244","https://openalex.org/W1964166152","https://openalex.org/W1987898022","https://openalex.org/W1988971579","https://openalex.org/W1998953328","https://openalex.org/W2034677465","https://openalex.org/W2045419427","https://openalex.org/W2059586807","https://openalex.org/W2065114871","https://openalex.org/W2089903545","https://openalex.org/W2093960940","https://openalex.org/W2117065890","https://openalex.org/W2488679704","https://openalex.org/W2917891345","https://openalex.org/W4210953350","https://openalex.org/W4233639580","https://openalex.org/W4250915400"],"related_works":["https://openalex.org/W4231704780","https://openalex.org/W2083794993","https://openalex.org/W352609212","https://openalex.org/W1511772879","https://openalex.org/W4200340037","https://openalex.org/W4379115841","https://openalex.org/W608917066","https://openalex.org/W4283652261","https://openalex.org/W585424826","https://openalex.org/W564602992"],"abstract_inverted_index":{"We":[0,71],"present":[1],"the":[2,5,14,25,45,48,62,73,81,84,96,112,134,154,159,165,182],"computation":[3],"of":[4,19,53,76,83,115,167],"condition":[6,63,116],"numbers":[7],"for":[8,36,118],"linear":[9,119],"programming":[10],"(LP)":[11],"problems":[12],"from":[13,186],"NETLIB":[15,187],"suite.":[16],"The":[17],"method":[18,78,91,97,129,169],"Pe\u00f1a":[20],"[Pe\u00f1a,":[21],"J.,":[22],"1998,":[23],"{Computing":[24],"distance":[26,49],"to":[27,43,50,92,157,172],"infeasibility:":[28],"theoretical":[29],"and":[30,61,79,101,105,111,147,164,196],"practical":[31],"issues}.":[32],"Technical":[33],"report,":[34],"Center":[35],"Applied":[37],"Mathematics,":[38],"Cornell":[39],"University.]":[40],"was":[41,65],"used":[42],"compute":[44],"bounds":[46,135],"on":[47,86,123,181],"ill-posedness":[51],"\u03c1(d)":[52],"a":[54,150,174],"given":[55],"problem":[56,176,184],"instance":[57],"with":[58,191],"data":[59],"d,":[60],"number":[64,166],"computed":[66,88,94,144],"as":[67,140,142],"C(d)":[68,87,163],"=":[69],"\u2225d\u2225/\u03c1(d).":[70],"discuss":[72],"efficient":[74],"implementation":[75],"Pe\u00f1a\u2019s":[77,90,128],"compare":[80],"tightness":[82],"estimates":[85],"by":[89,95,99,145,194],"that":[93],"employed":[98],"Ord\u00f3\u00f1ez":[100,146,195],"Freund":[102],"[Ord\u00f3\u00f1ez,":[103],"F.":[104],"Freund,":[106],"R.M.,":[107],"2003,":[108],"{Computational":[109],"experience":[110],"explanatory":[113],"value":[114],"measures":[117],"optimization}.":[120],"SIAM":[121],"Journal":[122],"Optimization,":[124],"14,":[125],"307\u2013333.].":[126],"While":[127],"is":[130],"generally":[131,138],"much":[132],"cheaper,":[133],"provided":[136],"are":[137,189],"not":[139],"tight":[141],"those":[143,192],"Freund.":[148,197],"As":[149],"by-product,":[151],"we":[152],"use":[153],"computational":[155,179],"results":[156],"study":[158],"correlation":[160],"between":[161],"log":[162],"interior-point":[168],"iterations":[170],"taken":[171],"solve":[173],"LP":[175],"instance.":[177],"Our":[178],"findings":[180],"preprocessed":[183],"instances":[185],"suite":[188],"consistent":[190],"reported":[193]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}