{"id":"https://openalex.org/W2137767102","doi":"https://doi.org/10.1002/net.3230120411","title":"A property regarding degenerate pivots for linear assignment networks","display_name":"A property regarding degenerate pivots for linear assignment networks","publication_year":1982,"publication_date":"1982-12-01","ids":{"openalex":"https://openalex.org/W2137767102","doi":"https://doi.org/10.1002/net.3230120411","mag":"2137767102"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230120411","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230120411","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5020017378","display_name":"Mokhtar S. Bazaraa","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mokhtar S. Bazaraa","raw_affiliation_strings":["School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332","School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia, 30332#TAB#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043357545","display_name":"Hanif D. Sherali","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanif D. Sherali","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061","Department of Industrial Engineering and Operations Research Virginia Polytechnic Institute and State University Blacksburg, Virginia 24061"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research Virginia Polytechnic Institute and State University Blacksburg, Virginia 24061","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.28244915,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"4","first_page":"469","last_page":"474"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9979000091552734,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9979000091552734,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10829","display_name":"Interconnection Networks and Systems","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.8832086324691772},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.7558284997940063},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.7354139685630798},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7034710645675659},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6846018433570862},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.60624760389328},{"id":"https://openalex.org/keywords/extreme-point","display_name":"Extreme point","score":0.6011536717414856},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5622811913490295},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4655967652797699},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.43694767355918884},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33954310417175293},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11625510454177856},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11518514156341553},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10353198647499084}],"concepts":[{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.8832086324691772},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.7558284997940063},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.7354139685630798},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7034710645675659},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6846018433570862},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.60624760389328},{"id":"https://openalex.org/C39847760","wikidata":"https://www.wikidata.org/wiki/Q1385465","display_name":"Extreme point","level":2,"score":0.6011536717414856},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5622811913490295},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4655967652797699},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.43694767355918884},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33954310417175293},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11625510454177856},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11518514156341553},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10353198647499084},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230120411","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230120411","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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":5,"referenced_works":["https://openalex.org/W1602684539","https://openalex.org/W2010997912","https://openalex.org/W2012044979","https://openalex.org/W2038964118","https://openalex.org/W2095169634"],"related_works":["https://openalex.org/W2125277162","https://openalex.org/W168460013","https://openalex.org/W1552514155","https://openalex.org/W4287687395","https://openalex.org/W2215112080","https://openalex.org/W4300428659","https://openalex.org/W4292881691","https://openalex.org/W2955288804","https://openalex.org/W2124225859","https://openalex.org/W2026856841"],"abstract_inverted_index":{"Abstract":[0],"Given":[1],"an":[2,6],"extreme":[3],"point":[4],"of":[5,9,26],"assignment":[7],"polytope":[8],"size":[10],"m":[11,17,28],",":[12],"there":[13],"exist":[14],"2":[15],"m\u22121":[16],"m\u22122":[18],"alternative":[19],"basis":[20,38,68],"representations":[21],"according":[22],"to":[23],"the":[24,27,37,42,50,58,67,75,81],"choice":[25],"\u2010":[29],"1":[30],"degenerate":[31,44,52,82],"basic":[32,83],"variables.":[33],"This":[34],"note":[35],"establishes":[36],"structure":[39],"which":[40,48],"admits":[41,49],"maximum":[43],"pivots":[45],"and":[46,64,73],"that":[47,57,74],"minimum":[51],"pivots.":[53],"It":[54],"is":[55,61,69,78],"shown":[56],"upper":[59],"bound":[60,77],"achieved":[62,79],"if":[63,66,80],"only":[65],"a":[70],"chain":[71],"graph":[72],"lower":[76],"arcs":[84],"all":[85,91],"originate":[86],"at":[87,93],"some":[88,94],"facility":[89],"or":[90],"terminate":[92],"location.":[95]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}