{"id":"https://openalex.org/W1497564749","doi":"https://doi.org/10.1023/a:1013548430005","title":"Creating Advanced Bases For Large Scale Linear Programs Exploiting Embedded Network Structure","display_name":"Creating Advanced Bases For Large Scale Linear Programs Exploiting Embedded Network Structure","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1497564749","doi":"https://doi.org/10.1023/a:1013548430005","mag":"1497564749"},"language":"en","primary_location":{"id":"doi:10.1023/a:1013548430005","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013548430005","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","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/A5030142670","display_name":"Nal\u00e2v G\u00fclpinar","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Nal\u00e2v G\u00fclpinar","raw_affiliation_strings":["Department of Computing, Imperial College of Science, Technology and Medicine, University of London, 180 Queen's Gate, London, SW7 2BZ, UK","Department of Computing, Imperial College of Science, Technology and Medicine, University of London, 180 Queen's Gate, London SW7 2BZ, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College of Science, Technology and Medicine, University of London, 180 Queen's Gate, London, SW7 2BZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College of Science, Technology and Medicine, University of London, 180 Queen's Gate, London SW7 2BZ, UK#TAB#","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108385781","display_name":"Gautam Mitra","orcid":null},"institutions":[{"id":"https://openalex.org/I59433898","display_name":"Brunel University of London","ror":"https://ror.org/00dn4t376","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I59433898"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gautam Mitra","raw_affiliation_strings":["Department of Mathematical Sciences, Brunel University, Uxbridge, Middlesex, London, UB8 3PH, UK","Department of Mathematical Sciences, Brunel University, Uxbridge, Middlesex, London UB8 3PH, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Brunel University, Uxbridge, Middlesex, London, UB8 3PH, UK","institution_ids":["https://openalex.org/I59433898"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Brunel University, Uxbridge, Middlesex, London UB8 3PH, UK#TAB#","institution_ids":["https://openalex.org/I59433898"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006704213","display_name":"Istv\u00e1n Maros","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Istv\u00e1n Maros","raw_affiliation_strings":["Department of Computing, Imperial College of Science, Technology and Medicine, University of London, 180 Queen's Gate, London, SW7 2BZ, UK","Department of Computing, Imperial College of Science, Technology and Medicine, University of London, 180 Queen's Gate, London SW7 2BZ, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College of Science, Technology and Medicine, University of London, 180 Queen's Gate, London, SW7 2BZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College of Science, Technology and Medicine, University of London, 180 Queen's Gate, London SW7 2BZ, UK#TAB#","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030142670"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.8226,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71069021,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"1","first_page":"71","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9743000268936157,"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"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9743000268936157,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9387999773025513,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9314000010490417,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/flow-network","display_name":"Flow network","score":0.7305364608764648},{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders' decomposition","score":0.6887489557266235},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6885336637496948},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6279685497283936},{"id":"https://openalex.org/keywords/simplex-algorithm","display_name":"Simplex algorithm","score":0.6240183711051941},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5832198262214661},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5537407398223877},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5039820075035095},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.469091534614563},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.46071892976760864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4531365931034088},{"id":"https://openalex.org/keywords/minimum-cost-flow-problem","display_name":"Minimum-cost flow problem","score":0.44948866963386536},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.42681193351745605},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.4240751564502716},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4121447205543518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39009276032447815}],"concepts":[{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.7305364608764648},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.6887489557266235},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6885336637496948},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6279685497283936},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.6240183711051941},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5832198262214661},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5537407398223877},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5039820075035095},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.469091534614563},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.46071892976760864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4531365931034088},{"id":"https://openalex.org/C99545648","wikidata":"https://www.wikidata.org/wiki/Q2897180","display_name":"Minimum-cost flow problem","level":3,"score":0.44948866963386536},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.42681193351745605},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.4240751564502716},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4121447205543518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39009276032447815},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1013548430005","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013548430005","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W83821536","https://openalex.org/W1521064641","https://openalex.org/W1554088932","https://openalex.org/W1971504584","https://openalex.org/W1977545325","https://openalex.org/W1977728361","https://openalex.org/W1983665547","https://openalex.org/W2001965277","https://openalex.org/W2003856348","https://openalex.org/W2009129457","https://openalex.org/W2009803313","https://openalex.org/W2010864359","https://openalex.org/W2017267193","https://openalex.org/W2044121814","https://openalex.org/W2047953381","https://openalex.org/W2051603784","https://openalex.org/W2058748455","https://openalex.org/W2059135758","https://openalex.org/W2068384888","https://openalex.org/W2069618627","https://openalex.org/W2082216275","https://openalex.org/W2084369628","https://openalex.org/W2087294763","https://openalex.org/W2095392072","https://openalex.org/W2109584605","https://openalex.org/W2114164426","https://openalex.org/W2115424664","https://openalex.org/W2139211712","https://openalex.org/W2139607474","https://openalex.org/W2147336456","https://openalex.org/W2169627377","https://openalex.org/W2406721150","https://openalex.org/W2914956188","https://openalex.org/W4236384091","https://openalex.org/W4242130683","https://openalex.org/W6759431838"],"related_works":["https://openalex.org/W3141113327","https://openalex.org/W2080904092","https://openalex.org/W3035974271","https://openalex.org/W3161514703","https://openalex.org/W3207627914","https://openalex.org/W2270959725","https://openalex.org/W2625547693","https://openalex.org/W2011545080","https://openalex.org/W2043901793","https://openalex.org/W2144476187"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}