Publication Information

{'id': 'https://openalex.org/W2049287714', 'doi': 'https://doi.org/10.1145/321043.321046', 'title': 'Integer Programming Formulation of Traveling Salesman Problems', 'display_name': 'Integer Programming Formulation of Traveling Salesman Problems', 'publication_year': 1960, 'publication_date': '1960-10-01', 'ids': {'openalex': 'https://openalex.org/W2049287714', 'doi': 'https://doi.org/10.1145/321043.321046', 'mag': '2049287714'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/321043.321046', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/321043.321046', 'source': {'id': 'https://openalex.org/S118992489', 'display_name': 'Journal of the ACM', 'issn_l': '0004-5411', 'issn': ['0004-5411', '1557-735X'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'https://dl.acm.org/doi/pdf/10.1145/321043.321046', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5007984296', 'display_name': 'Casey Miller', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I4210107489', 'display_name': 'American Standard (United States)', 'ror': 'https://ror.org/013b0rk29', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I4210107489']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'C. E. Miller', 'raw_affiliation_strings': ['Standard Oil Company of California, San Francisco, California'], 'affiliations': [{'raw_affiliation_string': 'Standard Oil Company of California, San Francisco, California', 'institution_ids': ['https://openalex.org/I4210107489']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5114248987', 'display_name': 'A. W. Tucker', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I20089843', 'display_name': 'Princeton University', 'ror': 'https://ror.org/00hx57361', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I20089843']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'A. W. Tucker', 'raw_affiliation_strings': ['Princeton University, Princeton New Jersey.'], 'affiliations': [{'raw_affiliation_string': 'Princeton University, Princeton New Jersey.', 'institution_ids': ['https://openalex.org/I20089843']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5059985390', 'display_name': 'R. A. Zemlin', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I4210107489', 'display_name': 'American Standard (United States)', 'ror': 'https://ror.org/013b0rk29', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I4210107489']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'R. A. Zemlin', 'raw_affiliation_strings': ['Standard Oil Company of California, San Francisco, California'], 'affiliations': [{'raw_affiliation_string': 'Standard Oil Company of California, San Francisco, California', 'institution_ids': ['https://openalex.org/I4210107489']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 4.745, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 1795, 'citation_normalized_percentile': {'value': 0.987028, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': '7', 'issue': '4', 'first_page': '326', 'last_page': '329'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10567', 'display_name': 'Vehicle Routing Optimization Methods', 'score': 0.9735, '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/T10567', 'display_name': 'Vehicle Routing Optimization Methods', 'score': 0.9735, '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/T12709', 'display_name': 'Optimization and Mathematical Programming', 'score': 0.9247, '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/traveling-purchaser-problem', 'display_name': 'Traveling purchaser problem', 'score': 0.48106337}], 'concepts': [{'id': 'https://openalex.org/C175859090', 'wikidata': 'https://www.wikidata.org/wiki/Q322212', 'display_name': 'Travelling salesman problem', 'level': 2, 'score': 0.9156985}, {'id': 'https://openalex.org/C56086750', 'wikidata': 'https://www.wikidata.org/wiki/Q6042592', 'display_name': 'Integer programming', 'level': 2, 'score': 0.7642719}, {'id': 'https://openalex.org/C97137487', 'wikidata': 'https://www.wikidata.org/wiki/Q729138', 'display_name': 'Integer (computer science)', 'level': 2, 'score': 0.58083856}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.52963877}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.4930472}, {'id': 'https://openalex.org/C4331618', 'wikidata': 'https://www.wikidata.org/wiki/Q7836034', 'display_name': 'Traveling purchaser problem', 'level': 4, 'score': 0.48106337}, {'id': 'https://openalex.org/C7668213', 'wikidata': 'https://www.wikidata.org/wiki/Q4949085', 'display_name': 'Bottleneck traveling salesman problem', 'level': 3, 'score': 0.42051455}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.3918797}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.35461336}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.08145887}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/321043.321046', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/321043.321046', 'source': {'id': 'https://openalex.org/S118992489', 'display_name': 'Journal of the ACM', 'issn_l': '0004-5411', 'issn': ['0004-5411', '1557-735X'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/321043.321046', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/321043.321046', 'source': {'id': 'https://openalex.org/S118992489', 'display_name': 'Journal of the ACM', 'issn_l': '0004-5411', 'issn': ['0004-5411', '1557-735X'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [{'score': 0.71, 'display_name': 'Sustainable cities and communities', 'id': 'https://metadata.un.org/sdg/11'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 2, 'referenced_works': ['https://openalex.org/W2009683816', 'https://openalex.org/W2086863198'], 'related_works': ['https://openalex.org/W8433631', 'https://openalex.org/W4376138746', 'https://openalex.org/W4220987199', 'https://openalex.org/W2362402143', 'https://openalex.org/W2361554335', 'https://openalex.org/W2359992618', 'https://openalex.org/W2265604726', 'https://openalex.org/W2171568915', 'https://openalex.org/W2033053473', 'https://openalex.org/W1991529799'], 'abstract_inverted_index': {'It': [0, 258, 874, 1438], 'has': [1, 583], 'been': [2], 'observed': [3], 'by': [4, 49, 56, 91, 159, 179, 192, 272, 372, 558, 632, 1119, 1360], 'many': [5, 1248], 'people': [6], 'that': [7, 24, 276, 458, 495, 499, 507, 571, 659, 691, 702, 729, 774, 878, 1011, 1019, 1386, 1441], 'a': [8, 87, 93, 188, 243, 247, 287, 508, 578, 589, 596, 618, 673, 680, 724, 744, 866, 890, 996, 1005, 1212, 1240, 1276, 1297, 1352, 1452], 'striking': [9], 'number': [10, 126, 130, 624], 'of': [11, 34, 65, 80, 83, 95, 112, 124, 127, 131, 175, 196, 249, 566, 615, 625, 643, 795, 882, 1095, 1121, 1159, 1173, 1191, 1389, 1434, 1476], 'quite': [12, 47], 'diverse': [13], 'mathematical': [14, 88], 'problems': [15, 20, 28, 514, 1475], 'can': [16, 1015], 'be': [17, 226, 325, 344, 347, 468, 547, 556, 1016, 1480], 'formulated': [18, 1482], 'as': [19, 86, 471, 522, 921, 1247, 1252], 'in': [21, 29, 101, 122, 239, 329, 549, 561, 592, 599, 679, 758, 1033, 1084, 1149, 1261, 1296, 1308, 1340, 1374, 1385, 1483], 'integer': [22, 84, 102, 340, 1071, 1100, 1143, 1444, 1484], 'programming,': [23], 'is,': [25], 'linear': [26, 354], 'programming': [27, 85, 103, 341, 1101, 1144, 1445, 1485], 'which': [30, 62, 113, 266, 586, 864, 994, 1036], 'some': [31, 762, 776], 'or': [32, 504, 824, 934, 968], 'all': [33, 651, 869, 915], 'the': [35, 81, 96, 114, 119, 138, 147, 197, 268, 273, 283, 306, 326, 353, 369, 373, 434, 441, 464, 482, 496, 517, 544, 552, 559, 564, 572, 613, 644, 657, 683, 771, 796, 1000, 1012, 1028, 1034, 1092, 1110, 1122, 1156, 1171, 1174, 1188, 1197, 1253, 1282, 1286, 1302, 1305, 1316, 1320, 1382, 1387, 1390, 1405, 1418, 1423, 1432, 1435, 1457, 1469], 'variables': [36, 1251], 'are': [37, 437, 451, 520, 799, 1146], 'required': [38, 171, 260], 'to': [39, 137, 172, 205, 214, 228, 251, 261, 285, 334, 346, 349, 462, 467, 480, 530, 546, 555, 569, 581, 621, 627, 676, 688, 842, 876, 1004, 1152, 1169, 1274, 1357, 1394, 1396, 1416, 1430, 1456, 1463, 1472], 'assume': [40], 'integral': [41], 'values.': [42], 'This': [43, 133, 767], 'fact': [44], 'is': [45, 118, 135, 170, 259, 279, 460, 475, 478, 551, 568, 630, 665, 743, 773, 865, 881, 995, 1009, 1027, 1081, 1097], 'rendered': [46], 'interesting': [48], 'recent': [50], 'research': [51], 'on': [52, 149, 1155, 1211, 1351], 'such': [53, 110, 263, 728, 889], 'problems,': [54], 'notably': [55], 'R.': [57, 1192], 'E.': [58, 1193], 'Gomory': [59, 1194], '[2,': [60], '3],': [61], 'gives': [63], 'promise': [64], 'yielding': [66, 1329, 1371], 'efficient': [67, 121, 1443], 'computational': [68], 'techniques': [69], 'for': [70, 282, 1041, 1099], 'their': [71, 1150], 'solution.': [72, 1277, 1419], 'The': [73, 105, 163, 338, 524, 623, 641, 669, 1069, 1140, 1183, 1202, 1235, 1264, 1278, 1312, 1335, 1344, 1366, 1377], 'present': [74], 'paper': [75], 'provides': [76], 'yet': [77], 'another': [78], 'example': [79], 'versatility': [82], 'modeling': [89], 'device': [90], 'representing': [92], 'generalization': [94], 'well-known': [97], '“Travelling': [98], 'Salesman': [99], 'Problem”': [100], 'terms.': [104, 1486], 'authors': [106], 'have': [107, 286, 291, 305, 802, 847, 948, 1044, 1179], 'developed': [108], 'several': [109], 'models,': [111], 'one': [115, 240, 1103], 'presented': [116, 144], 'here': [117], 'most': [120], 'terms': [123], 'generality,': [125], 'variables,': [128, 1108], 'and': [129, 142, 161, 203, 230, 440, 534, 682, 695, 700, 1058, 1114, 1125, 1136, 1250, 1290, 1324, 1332, 1346, 1363], 'constraints.': [132], 'model': [134, 1208, 1255, 1284, 1470], 'due': [136, 1356], 'second': [139, 1279], 'author': [140], '[4]': [141], 'was': [143, 1187, 1238, 1266, 1338, 1369, 1392, 1407], 'briefly': [145], 'at': [146, 153, 255, 697, 775], 'Symposium': [148], 'Combinatorial': [150], 'Problems': [151], 'held': [152], 'Princeton': [154], 'University,': [155], 'April': [156], '1960,': [157], 'sponsored': [158], 'SIAM': [160], 'IBM.': [162], 'problem': [164, 284, 342, 1129, 1217, 1379], 'treated': [165], 'is:': [166], '(1)': [167, 600], 'A': [168], 'salesman': [169, 309, 525, 560, 1216, 1459], 'visit': [173, 233, 703], 'each': [174, 195, 660, 1403, 1421], 'n': [176, 183, 198, 294, 302, 323, 362, 376, 392, 395, 411, 431, 449, 486, 634, 1074, 1077, 1085, 1089, 1107, 1131, 1134, 1137], 'cities,': [177], 'indexed': [178, 191], '1,': [180, 299, 320, 389, 408, 447, 505, 650, 845, 993, 1057], '…': [181, 321, 390, 409, 904], ',': [182, 303, 322, 391, 410, 604, 611, 786, 863, 897, 903, 905, 1040, 1118], '.': [184, 295, 337, 640, 792, 887, 945], 'He': [185], 'leaves': [186], 'from': [187, 331, 527, 838, 1381], '“base': [189], 'city”': [190], '0,': [193, 319, 741], 'visits': [194, 250], 'other': [199], 'cities': [200, 238, 252], 'exactly': [201, 216, 667], 'once,': [202], 'returns': [204, 626], 'city': [206, 256, 332, 335, 528, 531, 628, 661, 698, 872, 1025, 1031, 1038], '0.': [207, 766, 873, 919], 'During': [208], 'his': [209, 220], 'travels': [210], 'he': [211, 231, 1200], 'must': [212, 232, 290, 768], 'return': [213, 222], '0': [215, 491, 503, 629, 639, 699, 712, 856, 894, 1113, 1116, 1289, 1292, 1323, 1326], 't': [217, 224, 278, 297, 474, 493, 1080], 'times,': [218], 'including': [219], 'final': [221], '(here': [223], 'may': [225, 1104, 1479], 'allowed': [227], 'vary),': [229], 'no': [234, 879], 'more': [235, 704, 1398, 1442], 'than': [236, 663, 705, 885], 'p': [237, 300, 422, 706, 821, 886, 908, 910, 929, 933, 937, 944, 951, 960, 965, 971, 978, 983, 991, 1066], 'tour.': [241], '(By': [242], 'tour': [244, 891, 1035], 'we': [245, 289, 304, 778, 801, 846, 947, 1042, 1178], 'mean': [246], 'succession': [248], 'without': [253, 1196], 'stopping': [254], '0.)': [257], 'find': [262], 'an': [264, 780, 1127], 'itinerary': [265, 591, 598], 'minimizes': [267], 'total': [269, 553], 'distance': [270, 327, 554, 1219], 'traveled': [271, 557], 'salesman.': [274], 'Note': [275, 494], 'if': [277, 516, 533, 536, 999, 1024, 1053], 'fixed,': [280], 'then': [281, 1043], 'solution': [288, 580, 620, 1184, 1307, 1337, 1455], 'tp': [292], '≧': [293, 301, 943], 'For': [296], '=': [298, 318, 384, 388, 403, 407, 446, 492, 502, 539, 649, 715, 735, 740, 754, 765, 783, 840, 855, 912, 1022, 1050, 1056], 'standard': [307, 1214, 1353], 'traveling': [308, 330, 1215, 1458], 'problem.': [310, 1300], 'Let': [311], 'd': [312, 364], 'ij': [313, 365, 367, 383, 402, 420, 436, 501, 519, 538, 585, 603, 648, 653, 1002, 1055], '(': [314, 386, 405, 444, 717], 'i': [315, 333, 358, 377, 379, 400, 406, 414, 427, 443, 445, 466, 490, 529, 610, 635, 638, 671, 805, 809, 815, 817, 827, 831, 839, 917, 1014, 1021, 1026, 1039, 1046, 1061, 1112, 1288, 1322], '≠': [316, 359, 380, 399, 428, 720, 918], 'j': [317, 336, 360, 381, 387, 396, 398, 417, 429, 532, 764, 785, 787, 841, 850, 858, 1023, 1029, 1049, 1064, 1117, 1293, 1327], ')': [324, 393, 412, 432, 450, 987], 'covered': [328], 'following': [339], 'will': [343, 1450], 'shown': [345], 'equivalent': [348, 1128], '(1):': [350], '(2)': [351, 550, 582], 'Minimize': [352], 'form': [355, 545, 645, 1094], '∑': [356, 363, 375, 394, 485, 633, 646], '0≦': [357], '≦': [361, 421, 426, 430, 820, 834, 857, 931, 964, 977, 990, 1065], 'x': [366, 382, 401, 435, 489, 500, 518, 537, 584, 602, 637, 647, 652, 710, 730, 749, 893, 898, 906, 981, 1001, 1054, 1111, 1115, 1287, 1291, 1321, 1325], 'over': [368, 1410], 'set': [370], 'determined': [371], 'relations': [374], '=0': [378, 397], '1': [385, 404, 424, 714, 716, 719, 732, 789, 811, 819, 823, 833, 860, 896, 900, 913, 925, 942, 956, 963, 967, 976, 986, 989, 1052], 'u': [413, 416, 442, 465, 487, 609, 670, 803, 807, 825, 829, 848, 852, 923, 927, 935, 940, 949, 954, 969, 974, 1013, 1020, 1045, 1048, 1060, 1063], '-': [415, 423, 806, 822, 828, 835, 844, 851, 861, 926, 932, 939, 953, 966, 973, 980, 988, 992, 1047, 1051, 1062, 1067], '+': [418, 788, 810, 812, 818, 832, 859, 957, 1076, 1087, 1133], 'px': [419, 813, 958], '(1': [425, 979], 'where': [433], 'non-negative': [438, 469, 654], 'integers': [439, 470], '…,': [448], 'arbitrary': [452], 'real': [453], 'numbers.': [454], '(We': [455], 'shall': [456], 'see': [457], 'it': [459, 477, 1008, 1166], 'permissible': [461], 'restrict': [463], 'well.)': [472], 'If': [473], 'fixed': [476], 'necessary': [479], 'add': [481], 'additional': [483], 'relation:': [484], '=1': [488, 636], 'constraints': [497, 614, 642, 1078, 1124, 1249, 1260, 1331, 1373], 'require': [498], 'so': [506, 563, 1018, 1181], 'natural': [509], 'correspondence': [510, 543], 'between': [511], 'these': [512], 'two': [513, 573], 'exists': [515, 723], 'interpreted': [521], 'follows:': [523], 'proceeds': [526], 'only': [535, 1384], '1.': [540, 736, 755, 836, 1068], 'Under': [541], 'this': [542, 759, 1257, 1464, 1477], 'minimized': [548], '(1),': [562, 593], 'burden': [565], 'proof': [567], 'show': [570], 'feasible': [574, 579, 619], 'sets': [575], 'correspond;': [576], 'i.e.,': [577], 'do': [587, 692], 'define': [588], 'legitimate': [590, 597, 1006], 'and,': [594], 'conversely': [595], 'defines': [601], 'which,': [605], 'together': [606], 'with': [607, 748, 914, 1130, 1162, 1218, 1239, 1285, 1319], 'appropriate': [608, 1168], 'satisfy': [612], '(2).': [616, 622], 'Consider': [617, 708], 'given': [631], 'integers,': [655], 'represent': [656], 'conditions': [658], '(other': [662], 'zero)': [664], 'visited': [666, 1032], 'once.': [668], 'play': [672], 'role': [674], 'similar': [675], 'node': [677], 'potentials': [678], 'network': [681], 'inequalities': [684, 1135], 'involving': [685], 'them': [686], 'serve': [687], 'eliminate': [689, 1105], 'tours': [690, 701, 870, 880], 'not': [693, 1082], 'begin': [694], 'end': [696], 'cities.': [707], 'any': [709, 1467], 'r': [711, 713, 718, 726, 731, 733, 738, 746, 750, 752, 763, 781, 784, 797, 804, 808, 814, 816, 826, 830, 849, 853, 895, 899, 901, 907, 909, 916, 924, 928, 936, 941, 950, 955, 959, 962, 970, 975, 982, 985], '0).': [721], 'There': [722], 'unique': [725, 745], '2': [727, 734, 739, 751, 902, 1075, 1086, 1088, 1106, 1132, 1138], 'Unless': [737], 'there': [742], '3': [747, 753, 1231], 'We': [756], 'proceed': [757], 'fashion': [760], 'until': [761], 'happen': [769], 'since': [770], 'alternative': [772], 'point': [777], 'reach': [779], 'k': [782, 791, 843, 854, 862], '<': [790], 'Since': [793, 1091], 'none': [794], "'s": [798], 'zero': [800], 'Summing': [837], 'contradiction.': [867, 997], 'Thus': [868], 'include': [871], 'remains': [875], 'observe': [877], 'length': [883], 'greater': [884], 'Suppose': [888], 'exists,': [892], '+1': [911, 930, 938, 952, 961, 972, 984], 'Then,': [920], 'before,': [922], 'But': [946], 'Conversely,': [998], 'correspond': [1003], 'itinerary,': [1007], 'clear': [1010], 'adjusted': [1017], 'th': [1030], 'includes': [1037], 'always': [1059], 'above': [1070], 'program': [1072], 'involves': [1073], '(if': [1079], 'fixed)': [1083], 'variables.': [1090, 1139, 1334, 1376], 'inequality': [1093], 'constraint': [1096], 'fundamental': [1098], 'calculations,': [1102], 'say': [1109], 'means': [1120], 'equation': [1123], 'produce': [1126, 1275, 1417], 'currently': [1141], 'known': [1142], 'procedures': [1145, 1446], 'sufficiently': [1147], 'regular': [1148], 'behavior': [1151], 'cast': [1153], 'doubt': [1154], 'heuristic': [1157], 'value': [1158, 1433], 'machine': [1160, 1176, 1265, 1303, 1406], 'experiments': [1161, 1177, 1205, 1348], 'our': [1163], 'model.': [1164, 1465], 'However,': [1165], 'seems': [1167, 1439], 'report': [1170], 'results': [1172], 'five': [1175], 'conducted': [1180], 'far.': [1182], 'procedure': [1185, 1199], 'used': [1186, 1281, 1315, 1350], 'all-integer': [1189], 'algorithm': [1190], '[3]': [1195], 'ranking': [1198], 'describes.': [1201], 'first': [1203, 1236], 'three': [1204], 'were': [1206, 1349], 'simple': [1207], 'verification': [1209], 'tests': [1210], 'four-city': [1213], 'matrix': [1220], '[': [1221], '20': [1222], '23': [1223], '4': [1224], '30': [1225], '7': [1226, 1341], '27': [1227], '25': [1228, 1230], '5': [1229], '21': [1232, 1262], '26': [1233], ']': [1234], 'experiment': [1237, 1280, 1314], 'model,': [1241], 'now': [1242, 1447], 'obsolete,': [1243], 'using': [1244], 'roughly': [1245], 'twice': [1246], 'current': [1254, 1317, 1367], '(for': [1256], 'problem,': [1258, 1355, 1460], '28': [1259], 'variables).': [1263], 'halted': [1267], 'after': [1268, 1409], '4000': [1269], 'pivot': [1270, 1310, 1342, 1400, 1412, 1426], 'steps': [1271, 1413, 1427], 'had': [1272, 1414, 1428], 'failed': [1273, 1415, 1429], 'earlier': [1283], 'eliminated,': [1294, 1328], 'resulting': [1295], '28-constraint,': [1298], '15-variable': [1299], 'Here': [1301], 'produced': [1304], 'optimal': [1306, 1336], '41': [1309], 'steps.': [1311, 1343], 'third': [1313], 'formulation': [1318, 1368], '13': [1330], '9': [1333], 'reached': [1339], 'fourth': [1345, 1383], 'fifth': [1347, 1378], 'ten-city': [1354], 'Barachet,': [1358], 'solved': [1359], 'Dantzig,': [1361], 'Johnson': [1362], 'Fulkerson': [1364], '[1].': [1365], 'used,': [1370], '91': [1372], '81': [1375], 'differed': [1380], 'ordering': [1388], 'rows': [1391], 'altered': [1393], 'attempt': [1395], 'introduce': [1397], 'favorable': [1399], 'choices.': [1401], 'In': [1402, 1420, 1466], 'case': [1404, 1422], 'stopped': [1408], '250': [1411], 'last': [1424], '100': [1425], 'change': [1431], 'objective': [1436], 'function.': [1437], 'hopeful': [1440], 'under': [1448], 'development': [1449], 'yield': [1451], 'satisfactory': [1453], 'algorithmic': [1454], 'when': [1461], 'applied': [1462], 'case,': [1468], 'serves': [1471], 'illustrate': [1473], 'how': [1474], 'sort': [1478], 'succinctly': [1481]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2049287714', 'counts_by_year': [{'year': 2024, 'cited_by_count': 133}, {'year': 2023, 'cited_by_count': 121}, {'year': 2022, 'cited_by_count': 142}, {'year': 2021, 'cited_by_count': 147}, {'year': 2020, 'cited_by_count': 144}, {'year': 2019, 'cited_by_count': 152}, {'year': 2018, 'cited_by_count': 107}, {'year': 2017, 'cited_by_count': 115}, {'year': 2016, 'cited_by_count': 101}, {'year': 2015, 'cited_by_count': 66}, {'year': 2014, 'cited_by_count': 85}, {'year': 2013, 'cited_by_count': 71}, {'year': 2012, 'cited_by_count': 66}], 'updated_date': '2025-01-10T04:23:50.303149', 'created_date': '2016-06-24'}