{"entities":{"Q1126862":{"pageid":1137611,"ns":120,"title":"Item:Q1126862","lastrevid":66188517,"modified":"2026-04-12T08:08:31Z","type":"item","id":"Q1126862","labels":{"en":{"language":"en","value":"On the solution of traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1184401"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126862$5B1C2FE1-70FA-4AF8-A5EC-80B77A9CF741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0486328413b769881734671a3bc02e2502931ad","datavalue":{"value":{"text":"On the solution of traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126862$CC537B45-E627-4C28-A724-A7D20F428C63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"567f182da84fbf3631196aa6285dcbd82b95bd08","datavalue":{"value":"0904.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126862$F5FA57B7-3E1D-4840-8F08-A267BD652507","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4db35867948d8a6d72c30a5bc335a50b0927ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1002075,"id":"Q1002075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126862$BD483517-F013-4C02-B41F-AC1DE11C6E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126862$8E4F36CC-CE5E-4AF8-921D-A7B822AEA8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0883eebdfd0d346fc317649021b1544f46983146","datavalue":{"value":{"entity-type":"item","numeric-id":757247,"id":"Q757247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126862$DE196AA7-0138-46E0-A421-BB61EDE86146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42c33d3d516bcf7a7a7968560a1817b77f2fffdd","datavalue":{"value":{"entity-type":"item","numeric-id":641184,"id":"Q641184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126862$62F2EE94-5487-443A-A5B7-286BA7F078F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126862$92E48B07-1570-40F8-A641-AAC8175E0425","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3db2eb2e003c0308e77b1da3e621f97dd9657c54","datavalue":{"value":{"time":"+1998-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126862$947915E2-483B-4253-8C6C-99D811F5B6A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c529f696c5018aa979ddaa3d1495b60172806e3","datavalue":{"value":"https://eudml.org/doc/233207","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126862$E6A22289-F9B4-489E-ADCF-348A06D8ECB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a6aae624499f0782372108889637f47ad590300","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/xvol-icm/17/Cook.MAN.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126862$3FCD0E76-4A02-476C-ABA4-A6610B26BC36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3283721a3e4bb1b6352fb63f89e6dd5335164fd3","datavalue":{"value":"Summary: Following the theoretical studies of J. B. Robinson and H. W. Kuhn in the late 1940s and the early 1950s, G. B. Dantzig, R. Fulkerson, and S. M. Johnson demonstrated in 1954 that large instances of the TSP could be solved by linear programming. Their approach remains the only known tool for solving TSP instances with more than several hundred cities; over the years, it has evolved further through the work of M. Gr\u00f6tschel, S. Hong, M. J\u00fcnger, P. Miliotis, D. Naddef, M. Padberg, W. R. Pulleyblank, G. Reinelt, G. Rinaldi, and others. We enumerate some of its refinements that led to the solution of a 13,509-city instance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126862$5BF2B7A0-7837-417E-95E5-07A91527AB55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126862$25FD0F75-2AFE-4CC1-B33D-BD5002F740F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126862$6A77D9EC-064C-4313-A7F7-FE3CF362DF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126862$2DE56555-3787-4D0B-BCB1-FCF32FBFE6D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a97acb067a6264244143dfa4233d8b73b5e108e9","datavalue":{"value":"1184401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126862$BCCC23F3-7CA5-4E03-A270-6AE4D137A302","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126862$7317C1D1-A9FA-440D-A2DE-EE743A40CE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126862$5ED73203-7C61-4E77-AEA5-2E4A437B63EE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126862$F55D3AED-CFC1-45DE-A2E8-5E1B2449C83B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126862$8124B0AE-57E7-40C2-A10B-A9A231D13A53","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"84861301515144609d760426a8636e450a5498eb","datavalue":{"value":"bafkreig2g4p3ahr2rt5jwg5edt7mowo2wyj6i25kqmq6ij2ttnueofpqyi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126862$0C5DA060-EE94-4D10-A0F2-9C04EBEF843C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf65d094e6a35c0427de56ccaceaee694de9ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4411337,"id":"Q4411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d228a268ef0431d46b4500d0339e3acd7d12e030","datavalue":{"value":{"amount":"+0.8840175271034241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126862$95105097-D6AE-4AF2-9793-8331722E7955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c63ccfaf9064f13500e9d39ad0bb80a78c1bda","datavalue":{"value":{"amount":"+0.8619410991668701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126862$AEE0F440-2861-4058-9A21-E9B62A5F8A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988ae34dce725d83b4491950d72af2af69b484d3","datavalue":{"value":{"amount":"+0.8613829016685486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126862$FBEBB482-C63D-40BE-BBA9-3AF16ABD7C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb87d23d8c7c5e65773d100cbd63d879113d1eb5","datavalue":{"value":{"entity-type":"item","numeric-id":3565230,"id":"Q3565230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e733a33e0805d0b2547c68e0ccd905ba90790417","datavalue":{"value":{"amount":"+0.8606275916099548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126862$2567627C-5932-491B-9D9A-F0C87F4C7E76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the solution of traveling salesman problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_solution_of_traveling_salesman_problems"}}}}}