{"entities":{"Q3362088":{"pageid":3372793,"ns":120,"title":"Item:Q3362088","lastrevid":49759489,"modified":"2026-01-10T11:34:22Z","type":"item","id":"Q3362088","labels":{"en":{"language":"en","value":"A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215682"}},"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":"Q3362088$2FCCCCB4-3777-438F-8B9D-17B45F4CF78A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbd98dd9b5ece14850b04a9f7fbf098737d28a61","datavalue":{"value":{"text":"A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3362088$48541014-057B-4B26-9528-FB80FEF4557D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf93497ec0534ec6e71e4d12823b812398e2d739","datavalue":{"value":"0734.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$A774B385-FF10-4FCD-AF21-0B47B096F932","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e32a2ccaa0e911f9f9e31db9ea9eb23617e1b72","datavalue":{"value":"10.1137/1033004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$698553E2-08A0-481D-8091-A74E249B8C8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3362088$45E77A33-E910-4974-A34F-F6A6B0CAF076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec836ff936bc36da48dc2a5206310fbe5436267d","datavalue":{"value":{"entity-type":"item","numeric-id":403652,"id":"Q403652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3362088$5744EF5D-CCFE-4CB0-87E5-B2EACD3124D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3362088$24F71A98-C1AA-4F2A-9D2E-1E9AEBFF3C8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3362088$446D0CFB-E0B5-43F0-B18D-BC9C6FC681FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3bd0e90cc4018cb8a6b09360fb24259f6589d62","datavalue":{"value":"https://semanticscholar.org/paper/966580e91b06f55605869b7155784c2fc0c444bb","type":"string"},"datatype":"url"},"type":"statement","id":"Q3362088$CC1FCD6E-754D-4A36-916A-50951DCAB87D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$91A75B01-8B3C-499D-9BA2-797BC68701EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$14E98E7A-A088-4EA1-A61E-36615A8FBCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$309D613C-0785-4806-A06A-C9BEA7601A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$860CEF33-5D65-43B2-B36C-AA4F545E4B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$B3951EC5-6347-44F3-9984-B6D0462910EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$7E40511A-3605-491B-A528-F5B60D9C8377","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3015182595ed764a2550e83c47770e139431c8db","datavalue":{"value":"4215682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$70C28E68-A7FF-4D30-8065-126DAE22E856","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fcd9676d3981662bb7c1076aa9dad2e3ab8bdf","datavalue":{"value":"polyhedral cutting-plane procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3362088$43899671-91DD-42DC-AD20-95B513E4BA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a422ab263264bac9347574f2cbd6a2c9caac2d3c","datavalue":{"value":"large-scale symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3362088$F905D585-B583-441E-B571-DCEEE721C775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03e89fcb55cf1e0b89a8d9933f29688dcd0c720f","datavalue":{"value":"tree-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3362088$C866457B-C3A0-4778-85AB-85D244C52F9F","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":"Q3362088$F6960992-357E-412E-B065-86275933711F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b606f5110dc4e2ddb8973d49c6e1f0499716476","datavalue":{"value":"W2029242918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$555A819D-E282-42F4-8C13-D8BE2E731DC9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b3b54f4649c6d4936af39d1a1a8b99ae8ba250de","datavalue":{"value":"Q56067403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$3E56D379-3671-4876-8850-753E3913B035","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"61ba6bf171a52cb7781016b37d00fe255fc4dec3","datavalue":{"value":"journals/siamrev/PadbergR91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3362088$9BB8716B-D72E-4415-9B99-9DDED083A9A1","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":"e0a7f9278a425688bdb0bea263ae38ca4e21f4c8","datavalue":{"value":{"amount":"+0.913686454296112","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":"Q3362088$7BBF1341-0648-4578-AD58-9DD22882DD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93dec0ff97d36ed7abc4654f478d32c13c9aa36a","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"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":"Q3362088$82DA2772-8A52-4831-8F59-AA427189301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f266067fa2d3010f94372cb602be098fabd109fe","datavalue":{"value":{"entity-type":"item","numeric-id":4219201,"id":"Q4219201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa7eb70b6303bb500eb0a7d19936412564df4f2","datavalue":{"value":{"amount":"+0.8485087156295776","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":"Q3362088$39383DC6-74DD-45AC-8C09-CC13ADC84992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c53f67e79b769ee6a27ad6e0589f54bae1c887a","datavalue":{"value":{"entity-type":"item","numeric-id":4371607,"id":"Q4371607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722abfac5aaa4b01ff9c651ebbec3dff5221048a","datavalue":{"value":{"amount":"+0.8471788763999939","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":"Q3362088$7D445E28-D9BE-4E39-B212-B5E45E504C23","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":"5c736e649edb4423e71015c57809a6095a285686","datavalue":{"value":{"amount":"+0.8449092507362366","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":"Q3362088$901AAA01-6D3A-43BA-B5D1-BB90C7B74BCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3362088","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3362088"}}}}}