{"entities":{"Q5689145":{"pageid":7718705,"ns":120,"title":"Item:Q5689145","lastrevid":46812996,"modified":"2025-12-25T15:46:39Z","type":"item","id":"Q5689145","labels":{"en":{"language":"en","value":"Heuristic Bounds and Test Problem Generation for the Time-Dependent Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 960915"}},"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":"Q5689145$0F93E39A-47CD-4C4B-B3F3-63553933582E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"440018f3562950c6aed9d5bb02da815440476182","datavalue":{"value":{"text":"Heuristic Bounds and Test Problem Generation for the Time-Dependent Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5689145$4D246D31-AB36-4961-BC99-75F42FE2F4EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"214093ced3c345bfa6b58243b813f9a04a204d1f","datavalue":{"value":"0860.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689145$EB4117B9-C9E0-402F-9D17-4E1F82D72DA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33e4af166f635d50e36fa3935d0c73145e813d3b","datavalue":{"value":{"entity-type":"item","numeric-id":4363410,"id":"Q4363410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689145$B86A21CD-2460-4815-A0BC-B23195757C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97aca9824118c14a86563e667144e3f290e4f008","datavalue":{"value":{"entity-type":"item","numeric-id":200429,"id":"Q200429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689145$AF772FD4-C3E4-46A1-B5DA-5969B0C1F54B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5689145$0F4B644E-4034-413D-B3C4-606C97416FBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da3c00e8d54852979d4f6ff4a8a5ca6a97c9d9f3","datavalue":{"value":{"time":"+1997-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5689145$87EEFC18-393A-4E38-8AA0-F22ED05EA593","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689145$3C710B3C-7083-457F-8A38-EBE5198A4028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689145$72C8C87F-58B2-4918-ABB9-A40BFE0C1C4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80566dd9e049df7c6d44989802711d2fa91b91bc","datavalue":{"value":"960915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689145$ECE39040-9C3E-459C-B043-30C9C54F99E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e93a5a92ce50a174c58d9869682dd73915d0567","datavalue":{"value":"time-dependent traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689145$4C5A4E19-6442-40BB-9178-E6F61FC14615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"261946ca044ff48c7cff81d8faf2b5e4f24757ce","datavalue":{"value":"directed multipartite graph representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689145$7C9E4309-E69E-4DC1-ACA6-563E0666AFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689145$2E73268A-6422-469F-A1F9-FCD1492E1EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0037fac67895565b38a0266308ec113ed97dcd4","datavalue":{"value":"Benders-decomposition-based heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5689145$C478FFD0-5AD2-408C-879B-827E021757B8","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":"Q5689145$FA8CA43E-E1F3-44A3-9AEB-AD2D04A9218A","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":"Q5689145$C58C2577-1696-4E44-94ED-801EE96432B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceca13cd9a87f98e7d15fd7b394a3721ca155baa","datavalue":{"value":"https://doi.org/10.1287/trsc.29.2.167","type":"string"},"datatype":"url"},"type":"statement","id":"Q5689145$81B1BA08-871C-44F2-9C71-F58450AD6F28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a418736e944c2fa47ff5d9b0422aa810eb35f548","datavalue":{"value":"W2095776854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689145$D25BD91E-80C0-4B35-9A52-FC04F1D1A10B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a5be589268b22fe91f523264ccb3842c1766d76","datavalue":{"value":"10.1287/TRSC.29.2.167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5689145$76BFC396-1921-4A19-B6EA-51E7B7037474","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9efdf9b30d601aab369c3eb156c640153b0770","datavalue":{"value":{"entity-type":"item","numeric-id":4715981,"id":"Q4715981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0f1de79345abec520027ffd49ca4b8cba77a05","datavalue":{"value":{"amount":"+0.8717764019966125","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":"Q5689145$26FF7776-16E9-492B-93EF-3A8BB0C1DBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8673f3907cc04e22b5823390dff06db5c85a9dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4712107,"id":"Q4712107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ed53300c117991eaaa0bf4f0a2bd8c35864bac","datavalue":{"value":{"amount":"+0.865414023399353","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":"Q5689145$71B88BC6-BCA3-4BAF-B025-D12EFD24FF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4958b4d1e8d35f925669bd8aaa2f8138373e8e","datavalue":{"value":{"entity-type":"item","numeric-id":1947199,"id":"Q1947199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74e351adc6201b58400769c6ee6a5c848aa20b7","datavalue":{"value":{"amount":"+0.8514879941940308","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":"Q5689145$AF78D1FF-C405-497D-9640-6A9E7C6BFB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9722be2b64bc72e4248d6ee1b524877a3f5c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":4021780,"id":"Q4021780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427a9e3d8c78424a217929dcf899f19dc54fd6dd","datavalue":{"value":{"amount":"+0.8425269722938538","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":"Q5689145$A8EBADE3-3E7B-4A74-9CF3-2C70F85C0681","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5689145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5689145"}}}}}