{"entities":{"Q1089267":{"pageid":1100019,"ns":120,"title":"Item:Q1089267","lastrevid":66918642,"modified":"2026-04-12T13:43:33Z","type":"item","id":"Q1089267","labels":{"en":{"language":"en","value":"Optimization of a 532-city symmetric traveling salesman problem by branch and cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003927"}},"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":"Q1089267$7223599E-D203-4867-9D50-3DDDDF79B24B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a368c25d8f1de3ac94582056a9c3a427eb6a8d2","datavalue":{"value":{"text":"Optimization of a 532-city symmetric traveling salesman problem by branch and cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089267$998C0095-555B-4FE2-B68E-2168335C3E36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d3e3424f0a6a7df76db2d081a3e39db23277c39","datavalue":{"value":"0618.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089267$5DC716BC-CFD8-4DAF-88AC-528F747F34E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cccb14fd9340e2e5d9e896a4621dcf8c69653df2","datavalue":{"value":"10.1016/0167-6377(87)90002-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089267$5C27D0C2-81EF-41C1-98C7-F3D0502C0C34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$7A918481-0B86-4576-8DB4-39D24A9C01BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$AE935A43-17BC-4E95-B401-EE97F189752D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1089267$B98CF62D-9D9A-446C-9183-546C6C6FC248","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53c156c1d466576edf8519b82ce9b58d358d06c3","datavalue":{"value":"We report the solution to optimality of a 532-city symmetric traveling salesman problem involving the optimization over 141 246 zero-one variables. The results of an earlier study by \\textit{H. Crowder} and \\textit{M. Padberg} [Manage. Sci. 26, 495-509 (1980; Zbl 0444.90068)] are cross- validated. In this note we briefly outline the methodology, algorithms and software system that we developed to obtain these results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089267$1EEDA8E8-D7C1-47D6-9781-53443D71F33F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089267$5687BB36-2518-4FE6-A46C-92D03C305BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089267$74879D91-EBFC-4EF7-9AF0-C0C25B8AFD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089267$AFC41636-0FDA-46F6-ACA3-1BFADE0C501B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4f250e93f8404418947898d93635d94ae0cfb43","datavalue":{"value":"4003927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089267$2FF416BE-64F4-409E-814F-FE8F03503A6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557d2b92d30b69d49f4458bf624e23f95f3217fe","datavalue":{"value":"polyhedral methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089267$FED068BB-C261-49C9-B8E7-2F0B7C23A510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6763967ae75ed1113828afba45a814056a3f61e8","datavalue":{"value":"software design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089267$E22090FE-64F7-421D-8779-EC959004D1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089267$736FA944-14F0-4159-8267-2CB023E4E2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d862df714206b4bddea0c72b842e9b9347b4131","datavalue":{"value":"532-city symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089267$3E156DE7-0AC7-4FD5-8265-8A134A66FDE1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"008fbb8e73b4ddf228c4480a1aa17a6bd4087f43","datavalue":{"value":"Q58002963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089267$672545EC-2D23-4F7E-8CDE-A517AC90A98D","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":"Q1089267$72A8A4B6-0014-49C5-AE48-9258C4C6E89E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b74487104a4f867872054a4c4891f6cc5c343ce","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90002-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089267$EA38718F-6F62-4849-937C-F42B6042326B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ad4cc218308cc7d45483e661ca54b863e399c1f","datavalue":{"value":"W3139666781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089267$B811739C-792F-4785-ACD9-BA23A15B0FAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$C39A35A4-230E-4985-B335-EABC711BEA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$99EF06CC-E583-45EA-B54F-9FD9912215E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cea2adf94240fba0126a6368a864b03ef99c18","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$9B2AB27B-850D-4B0B-A381-E1483A7ABEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec3551e542a2037cd2ac977ae6f5126640f32c5","datavalue":{"value":{"entity-type":"item","numeric-id":3875699,"id":"Q3875699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$6DFED6EA-EE26-4A54-850A-D9E4E5398A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$07391527-BF57-491F-BB3C-FA76604CA3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$657D0CC1-131B-4859-9D7A-4DEB84847FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$3D9B31B9-D70A-4861-9A99-EDB868CB2B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65c58c7fbfdc3f84ddf550ca2a77e13e03a0691","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$E1E7B2B2-7904-4B57-8911-CCFD538F74CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aceb20a0099a6a99996d28208b1583727eba126","datavalue":{"value":{"entity-type":"item","numeric-id":3875701,"id":"Q3875701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$08B92AD2-FC57-4AF8-BD14-60AC173CF282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089267$3CFE641A-2B86-4D3A-9FB4-F37A14D0D827","rank":"normal"}],"P1643":[{"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":"fa1f89ee62c6a24637816f67f1f2869466a6d29a","datavalue":{"value":{"amount":"+0.871148943901062","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":"Q1089267$3275AC27-D347-4B4B-9D62-AFA61DD37146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d3bb847f809a58cb53a50fbd36367ada44c901","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85b6f3df11bed64cf89a2c203f48cbcaf042618","datavalue":{"value":{"amount":"+0.8513665199279785","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":"Q1089267$BA64EF90-1CFE-4568-A5F5-A5D3DDBB884A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be0497bf538ecde804f77071c3db6eb0cbf0c5b","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b5e338a8f7b158607e82c4d6bf409ac7ff1848","datavalue":{"value":{"amount":"+0.8331222534179688","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":"Q1089267$5E81DA54-6431-4588-8A23-A492F0C9EF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73419605c446303c89c5aa4be3bb7f9c6791f42","datavalue":{"value":{"amount":"+0.8310167193412781","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":"Q1089267$F476B791-4222-48DF-8D6D-697BB283DFCB","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":"d7fb7d42647f06993b7ea384fac0865be2650ff2","datavalue":{"value":{"amount":"+0.8295429348945618","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":"Q1089267$2F726A36-651D-43FA-881D-41DC494C6EE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization of a 532-city symmetric traveling salesman problem by branch and cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_of_a_532-city_symmetric_traveling_salesman_problem_by_branch_and_cut"}}}}}