{"entities":{"Q1601928":{"pageid":1612668,"ns":120,"title":"Item:Q1601928","lastrevid":72299976,"modified":"2026-04-14T03:58:26Z","type":"item","id":"Q1601928","labels":{"en":{"language":"en","value":"Embedding relaxations in global constraints for solving TSP and TSPTW"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1761231"}},"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":"Q1601928$0B87F529-C04B-445B-AB63-8407AB34C7EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d01b13ef41362552f5fbabeed9121fb497f97dea","datavalue":{"value":{"text":"Embedding relaxations in global constraints for solving TSP and TSPTW","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601928$469A1FE8-303D-4332-98AB-5EB38BF8D109","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d69c5c8d09cf36da4eed6072b4cfa0ffc579a853","datavalue":{"value":"1002.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601928$73199E69-B422-40DE-86E1-8360238F4659","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"091f120011f96846b670de095d4e01515aaff1be","datavalue":{"value":"10.1023/A:1014492408220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601928$3D3154B6-D42C-436D-B1F8-2EF317167F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71c13bf3a4189a20f5c1cef8cbc25f7ccb55d80f","datavalue":{"value":{"entity-type":"item","numeric-id":239552,"id":"Q239552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601928$12E149DC-A9DE-4CC9-A8DB-81ED86CAB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601928$A113081A-78FF-41A1-9658-35337717E53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b48a0e431edeec32f6f13f321cc03581109cba5","datavalue":{"value":{"entity-type":"item","numeric-id":222874,"id":"Q222874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601928$EF5BF617-8ED9-4D16-9C02-A1D9576B3CF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601928$690FB13D-790C-40C5-BBDE-9AF2262447C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6aa0b5839eb2d6e7fb371f8a4ca03238e6998f63","datavalue":{"value":{"time":"+2002-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1601928$A108396F-9A87-433F-BD7A-A52CC00A0E51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601928$02ABAB7F-496A-4D38-A59D-0F00944BFC61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fce1c4d157530bdc6aa322796377b77f82e9a3e","datavalue":{"value":"1761231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601928$BF5F3648-A7DC-44D8-B9FD-4EB5F58A2FD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601928$2EF30EA1-817C-4FC0-8E83-9896752BB19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957336eff863ec50448e535c9c6d23c9d228583a","datavalue":{"value":"cost-based filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601928$22460259-E49D-4692-817A-0EFC4208A83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3792c249b0e085f988b055bc5faf84fd138035","datavalue":{"value":"relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601928$7AA7B6BF-4445-4E4E-B2F7-117E03E41A6B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601928$F0731FE2-6786-48A7-94B3-0FD8D397191A","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":"Q1601928$AAC92D0A-49CF-46ED-ABB8-5DD839AEC0E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ee2986305f762e8951dfb800a7deb0d024e1732","datavalue":{"value":"https://doi.org/10.1023/a:1014492408220","type":"string"},"datatype":"url"},"type":"statement","id":"Q1601928$1368FF98-5CC1-4AFD-8FA0-F429E54F8E97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5797c599d8f93baef59434731081c3a5ff3479a8","datavalue":{"value":"W1542480886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601928$1544B4DF-1F24-4ED5-B668-B4790C468FDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90946cf014965d91c7729a3e97079aa1d8479e9f","datavalue":{"value":{"entity-type":"item","numeric-id":2741259,"id":"Q2741259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e10c09922cc2cd797c8ce0507d99ba15c67faba","datavalue":{"value":{"amount":"+0.907589554786682","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":"Q1601928$B2F75125-961C-4217-8813-C92ACB60528D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc22d78043d582e276d7025f5fc7020a236f192","datavalue":{"value":{"entity-type":"item","numeric-id":1616390,"id":"Q1616390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e10c09922cc2cd797c8ce0507d99ba15c67faba","datavalue":{"value":{"amount":"+0.907589554786682","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":"Q1601928$296C033F-9A78-451F-8C45-19E4B51E2EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a9afb00841ff12ed2d66d2d9fff3ce99e50fac","datavalue":{"value":{"entity-type":"item","numeric-id":4473026,"id":"Q4473026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d56f9cda757e0bb07bfaa733cf94f04c7ca0a4","datavalue":{"value":{"amount":"+0.8475298881530762","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":"Q1601928$94FAA57A-5DDE-45FA-A232-EC2F96326F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1401a0c369cf865a93c75bb235d9fb30aa2725","datavalue":{"value":{"entity-type":"item","numeric-id":3569917,"id":"Q3569917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8f228d5ff430efb3cf9b1d98f670f88ec89aa8","datavalue":{"value":{"amount":"+0.7999048829078674","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":"Q1601928$1F822A0B-BEF9-4248-B5C7-D6B7BAE3B1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51cf3426ff166c12be976b1f272a5474cc49e94","datavalue":{"value":{"entity-type":"item","numeric-id":4667439,"id":"Q4667439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7121ee4ba231659f2f9ffebcb7112974f6757394","datavalue":{"value":{"amount":"+0.7960419654846191","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":"Q1601928$4DDDEB6D-14A2-4DD5-856D-17AFD45650E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding relaxations in global constraints for solving TSP and TSPTW","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Embedding_relaxations_in_global_constraints_for_solving_TSP_and_TSPTW"}}}}}