{"entities":{"Q3888840":{"pageid":5918745,"ns":120,"title":"Item:Q3888840","lastrevid":54689255,"modified":"2026-01-29T19:41:43Z","type":"item","id":"Q3888840","labels":{"en":{"language":"en","value":"Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3694938"}},"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":"Q3888840$5801B2C7-9BC3-4168-A1EE-303D502C353E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61b42386430411d5384ac923811f0a05a3b5b4a1","datavalue":{"value":{"text":"Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3888840$45126731-85D3-48C5-9DA2-058013B5772F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0407865f64d988162f51ff42fcde794d6db9748","datavalue":{"value":"0444.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888840$D356D832-28FD-43F9-8690-92F9CEE761DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5c51b2dd1108e24fac1f3e8ba8bf6e9456cc324","datavalue":{"value":{"entity-type":"item","numeric-id":3205047,"id":"Q3205047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3888840$2369743D-C9CD-4FEA-8A1C-3E89AE02C957","rank":"normal"},{"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":"Q3888840$3898B383-C5AA-47FE-9BA5-393F1459949F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3888840$70A8771B-4C83-4309-8C5B-0BC53ED54A8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3888840$E36591DD-21DE-41FE-9362-B64898BE90FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888840$CD2FBC9E-91AF-4D02-AA6A-B1713210F614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888840$AD4271BB-8DED-4180-958A-A1C493341B14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bd700f49b702b5cd333bda8ac814add0701191a","datavalue":{"value":"3694938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888840$06B07E4A-CE87-43DE-9A8B-9F91A7700ABD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fc31f63ea3149b7deb83816c1944915863fb15b","datavalue":{"value":"symmetric travelling salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$2CE8171E-25B6-4A92-B12C-C495F27EC13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dea07103fee22857d307b5eb3453ac85a0b8408f","datavalue":{"value":"large-scale test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$B5F66372-69E8-4577-BA2E-0BA262990FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$3DF80645-4DF6-494D-BCD6-634CCEA7AF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"437b36e9188df90e38c52109bad10a15c81b3693","datavalue":{"value":"cutting-plane approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$861909F4-7136-473E-9DC3-1E648AB490AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$7D971A17-D9B4-4FD8-A943-C59490B0D962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8841a593a60e205a991ce61901c432d0e761bf33","datavalue":{"value":"subtour- elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$0B4D59AB-98A8-47B4-BB62-78C53CE9748F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e716a54aedcb7e47ba70b9f95d95c80f83809ba4","datavalue":{"value":"comb constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$C296DE87-0979-4130-BA98-453D2B89AC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$EEAA03CD-ADE0-45B6-8685-B6BA41342022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$42B7A0E9-E223-4C97-89F9-B572C6194F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38cc89d300262bca71c73e00b7c7a0c3729beb65","datavalue":{"value":"linear integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888840$032B7093-8779-45F7-97E5-04A1F080E271","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":"Q3888840$8A224A98-50C6-47BF-91D1-DEA461B1C9B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cefb0d241ccd55d5f447b41a0eb328dea898d75","datavalue":{"value":"https://doi.org/10.1287/mnsc.26.5.495","type":"string"},"datatype":"url"},"type":"statement","id":"Q3888840$C23D4CFF-47DB-47F7-9C5A-EFE56367CB28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6759061998695c2b67ad19dff08f29402dc0459","datavalue":{"value":"W2114552889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888840$DA5FC183-9186-406F-9F74-E14C0FCAFBFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd2d6738873638150c4c0e674e3c02e7b68df10e","datavalue":{"value":"10.1287/MNSC.26.5.495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888840$301FD1D4-A150-4A24-953A-6F055273D0F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3888840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3888840"}}}}}