{"entities":{"Q1296792":{"pageid":1307542,"ns":120,"title":"Item:Q1296792","lastrevid":46839579,"modified":"2025-12-25T17:02:55Z","type":"item","id":"Q1296792","labels":{"en":{"language":"en","value":"An efficient composite heuristic for the symmetric generalized traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320325"}},"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":"Q1296792$441A0979-F8B8-43B1-9272-A49506E55C4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07c6ea2efc5c2a57245ae865c8fd17c31c87fb90","datavalue":{"value":{"text":"An efficient composite heuristic for the symmetric generalized traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296792$021767B2-BA90-436B-AF6D-9BC0C8E407E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c6f29db906ca339f03981319c62b4d201b78727","datavalue":{"value":"0944.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296792$1E9314BB-0BF6-41C4-B4E1-8CBF273AAD11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ad34093196807c01994bf10ca6bcabb8ef514b0","datavalue":{"value":"10.1016/S0377-2217(97)00142-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296792$89538B1F-6DAA-4464-9A23-ECB03C47678C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1bd56a3712934b3c60856147bd8a2a031c75c8b","datavalue":{"value":{"entity-type":"item","numeric-id":323482,"id":"Q323482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$D80F876A-C266-4476-BC88-B55502FEB88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0740bf6f0af8c466459c9cc77c110ba67ecf73d4","datavalue":{"value":{"entity-type":"item","numeric-id":168081,"id":"Q168081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$E8B2548D-C6D0-4610-A315-B9A96A9748B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$999AB196-B4DD-4DC5-A044-D35D6C5489B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a96c2f79b6c58c2de511894db150e543cc72edd","datavalue":{"value":{"time":"+1999-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296792$BACF691E-664D-49B5-BCB4-5C047AFD5F80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296792$4B9E488E-0777-4796-BF3E-CFE3C76BF16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296792$DC47D59D-123E-4DCA-AE17-D2CE7585D350","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcf13a6004a9c721003e83894b69ee3dc186982c","datavalue":{"value":"1320325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296792$753B28EB-2A7A-434E-8B59-7BC69528C27E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296792$DBF00DCA-3ADC-47A7-8E6D-D21A891DC6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296792$40F329D7-8ADA-4516-80DC-6E0584B8BFA6","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":"Q1296792$3F63E05A-18F1-44ED-AC19-2C7E45D29E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$5523FC1B-E7EF-4D8D-B570-77DFE1B9BBA5","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":"Q1296792$CCBB0E10-8D99-409B-B278-CCEC5B242821","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$DA134571-B12E-487E-A79A-BD751A3AAE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3f7f354f375481660b8889dd1b49116a6505ab","datavalue":{"value":{"entity-type":"item","numeric-id":4671273,"id":"Q4671273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$B2B92AA0-3B5A-4F85-9AD1-4F3D69F49002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ad16900b47a8f8bce6e16f930157c50fb9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$A8E19B35-56E2-44BD-B7D5-D56C86F4BDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720996464a85a9b74b0a833aa31502e3bfb9f9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1328602,"id":"Q1328602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$17619B20-C658-4B12-9A64-E21BB128B4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c19cb1f66e06e8274ca7907d2e943479f663b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4205235,"id":"Q4205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$5E04881F-66B8-45E8-A98B-3410CDF48CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$ECCCA06A-F4C4-477E-B304-4AD473872512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8456ba84e0cfef2d22e3e18f18ca898a546d4089","datavalue":{"value":{"entity-type":"item","numeric-id":3369247,"id":"Q3369247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$D39F59C4-3BE7-4A27-A9CA-D8A9C8F74269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$E415038B-500A-45E8-B46E-6A16718D87F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbf91abc67b3b4ec950479bc826049d89588c9b","datavalue":{"value":{"entity-type":"item","numeric-id":3795496,"id":"Q3795496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$8FD4C997-2A74-4A8E-819D-4444B69CA54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fe003e8a37b9afbc7a45b7f8f19aac5670baa6","datavalue":{"value":{"entity-type":"item","numeric-id":5578578,"id":"Q5578578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$FF8A9B63-2EE6-4B05-BC6E-A3A353A5B8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b83ee1242e7df5fdd0ba65a555905c67dfacfbc","datavalue":{"value":{"entity-type":"item","numeric-id":759661,"id":"Q759661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$2AC43919-3448-4ABD-B5FB-C57CD34AB2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d6346a42fc683840f8922482201137190ac122","datavalue":{"value":{"entity-type":"item","numeric-id":1119489,"id":"Q1119489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$0C1C9587-B6BE-47B0-9998-F8E991A0FBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d043b3c56475556627e73da47535c4c9cc66a244","datavalue":{"value":{"entity-type":"item","numeric-id":4344427,"id":"Q4344427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$074A24E5-886B-4C32-AACD-E1B858E660A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5b41a30d26b4b1c8759e73ad3eb0fa58b91128","datavalue":{"value":{"entity-type":"item","numeric-id":5184697,"id":"Q5184697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$6D14E34C-2771-45B2-B937-7187957BB349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c3ec3786787c590284eef18a210264ca78c297","datavalue":{"value":{"entity-type":"item","numeric-id":1096550,"id":"Q1096550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$17D6A8D4-1094-4C14-8E77-5C2AE02A576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173a152b7bef310bc7cb51fe184d1e6d3346ac20","datavalue":{"value":{"entity-type":"item","numeric-id":3037137,"id":"Q3037137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$683E8AE6-BEA5-49F5-8003-E9923A2AFAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$6BA3C174-4B34-4B02-A3FB-347BB09D9ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28daee1d82c54cd149d5914116b6d7c5873b0af","datavalue":{"value":{"entity-type":"item","numeric-id":4202256,"id":"Q4202256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$376FED9C-106B-4FB4-89A2-73FE15BE2DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a201553f9478dc19811ee9aabb833c2d0c39e5","datavalue":{"value":{"entity-type":"item","numeric-id":3980516,"id":"Q3980516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$A7C55E69-6FEB-49E4-8870-942E88DA81AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d0ab9e17374d09d49f2bfab33143b41cb2c086","datavalue":{"value":{"entity-type":"item","numeric-id":4030787,"id":"Q4030787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$6C8B2F84-5E04-4DD2-B73F-F0770A377501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$4B4DFC97-CE64-41A5-BFF1-E1AEF3EDF01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d9e05b6591a66b48ef56f9677e53821e9bc411","datavalue":{"value":{"entity-type":"item","numeric-id":5284221,"id":"Q5284221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$BFD82C6F-E7E9-46E5-AEE1-90959A90E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3e78d1140188a7cc5b2a78aad0e0f451936237","datavalue":{"value":{"entity-type":"item","numeric-id":5613007,"id":"Q5613007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$00ED858D-8245-4863-AA29-886785C3FC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691e75528fafe118d25c8f1f2da5ff28d3c3d76","datavalue":{"value":{"entity-type":"item","numeric-id":5563210,"id":"Q5563210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$4DB9D872-948A-45B3-B246-79CFB3B16B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4589c4770bf4fbf6b89e37802e2b3c647a20e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3765575,"id":"Q3765575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296792$DA7A33F4-2131-44D0-B0A2-0281EBFD6E98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"662b568553d58b2d3e39203386f1d0694e1fd39a","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(97)00142-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296792$484A262F-07C0-4884-B69D-38D7FF6BB513","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54c0864f13a6e59dd1d00997e2c03c16c382e9bd","datavalue":{"value":"W2070484240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296792$475D8989-58E3-4A69-8FA7-A34F38F85D1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d6a7a8efa8e3d63b2802ff67b7687de94a602e","datavalue":{"value":{"entity-type":"item","numeric-id":5284221,"id":"Q5284221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fc83714a0b694c81920f689429588d165469fd","datavalue":{"value":{"amount":"+0.895722508430481","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":"Q1296792$3E57EA9F-FC94-471F-B00A-CB9E517BF714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67c7a1dc26d8d1ba6f75acdf93bd6ae59ae1a56","datavalue":{"value":{"entity-type":"item","numeric-id":2865878,"id":"Q2865878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3076a4ab569c10848ebaecc680149b0f6e32345c","datavalue":{"value":{"amount":"+0.7903091907501221","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":"Q1296792$F1005A27-3325-4310-8B86-B1CDFD9D25DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92febfe40548c6f037252c12cb6c7a964e5b400","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c295a2e298bede4d4acad76b47ecc5f44812962d","datavalue":{"value":{"amount":"+0.7851481437683105","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":"Q1296792$E7B65862-08A2-4647-AD2B-0CAA664C42B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61144dc6edd087272e547785cfa48fdadfb0a58","datavalue":{"value":{"entity-type":"item","numeric-id":5428949,"id":"Q5428949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b462ffa050d13ab928629ef104db2a4970113ae9","datavalue":{"value":{"amount":"+0.7819535732269287","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":"Q1296792$EB4A8F76-30D6-41A4-A212-AEFE5574EA52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296792"}}}}}