{"entities":{"Q3315280":{"pageid":3325988,"ns":120,"title":"Item:Q3315280","lastrevid":45934504,"modified":"2025-12-20T16:55:39Z","type":"item","id":"Q3315280","labels":{"en":{"language":"en","value":"A New Formulation for the Travelling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845348"}},"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":"Q3315280$21F0FE69-7A42-4B65-92AA-0C6AB5DD5A61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c08d0e98fc226ed7d358f17a66fd56f7dd49701","datavalue":{"value":{"text":"A New Formulation for the Travelling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3315280$F50EDBBD-8EEE-4439-8753-BF29B33342A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c0f183255215dcd9e826f2098c6999a59cafcaf","datavalue":{"value":"0532.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315280$F439CB63-B72E-4CB2-8EFD-EBDE7BA3448C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11848ecbb19b7fc6ae00607927240be00c2d6410","datavalue":{"value":"10.1137/0605004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315280$033E1DA5-2478-45B7-BF8A-92910E04D47E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$CD20615F-70E9-4D6D-AA36-D75A5F4FB711","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3315280$C2069B11-1388-4DA0-8F1A-EDBC9240DEB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315280$B59D06A2-99DC-486B-8E1E-948246C32131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315280$3C278133-E794-4538-9318-58BDA79C72CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2edf9e909874bfe22b7f7f5c9128533ef4a4465","datavalue":{"value":"3845348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315280$A97303F6-28CF-4CDC-99CE-1A577F930147","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83603d93aa80aabb3b2483926b4d524964977b8c","datavalue":{"value":"polynomial constraints order","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315280$87055C4D-2127-48E6-86BF-F8B0A4CB2036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315280$8A4C30B4-F358-4AAB-9F51-EB8063121400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7f98d4eb0321d843c43a90370e2ace284e409b","datavalue":{"value":"introduction of additional variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315280$F86145B9-AA55-4270-B4D0-9B24464B0228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6836b0251b6572690d28b6e19b915ddc5d0fb57e","datavalue":{"value":"subtour elimination polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315280$6EC29031-5EB1-4F7F-A1E5-DA29B918142B","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":"Q3315280$AFC292CB-187E-4E87-B412-4D0F5B8862AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa123e95553c66e86f411d88b62fa2aeac9a8d0a","datavalue":{"value":"https://doi.org/10.1137/0605004","type":"string"},"datatype":"url"},"type":"statement","id":"Q3315280$9F93A09A-A6D5-48DA-96D3-B2887616F942","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"934911d16b25f43de4fa5bac2748d9bfa4253e88","datavalue":{"value":"W1984451472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315280$FBBDD2DB-5B6E-4CA0-AB02-45B8456AD7EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cea2adf94240fba0126a6368a864b03ef99c18","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$8A59AECB-C8DD-4D80-83EC-60BB87513B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7862d4cf64da02362a0b56fe2ceb9c6f80420567","datavalue":{"value":{"entity-type":"item","numeric-id":5616730,"id":"Q5616730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$122B0889-5EB6-4153-9F52-3C7CB27C42D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$A31C431E-892A-4D70-A7FC-C0CBFACBE908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$C42D542C-6E8C-4FAB-8E53-6D899B42AB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff53047c376daaa76077090d4cdca9cc60b3697f","datavalue":{"value":{"entity-type":"item","numeric-id":4152032,"id":"Q4152032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$8523CBDA-7D7F-4022-9E7C-F07AEC1FEF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac50597165f51aa100acd05338db30224ebe9c0f","datavalue":{"value":{"entity-type":"item","numeric-id":4551359,"id":"Q4551359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$A27546DC-A425-4396-BB7F-1F6E07D17DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$E556EBC4-B53C-4B93-804D-E2BACF1CEA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1b4fc1cd8fb80881eeb4aa5cf6e17bff174252","datavalue":{"value":{"entity-type":"item","numeric-id":5588251,"id":"Q5588251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$4D8AA594-33E1-46BE-A7D4-8A8EAE17A1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315280$14E0CFC2-F81A-4F45-AE3C-A8996CCF3136","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2417239686e7e030304c3aa62a15826a7cf512d","datavalue":{"value":{"entity-type":"item","numeric-id":3396189,"id":"Q3396189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599b3e45d11f9995a629b4eef2e045e7f79d2034","datavalue":{"value":{"amount":"+0.9519001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3315280$42AC975B-ED8E-47E1-8477-76DAE5FBA3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471c6cda3da493efd2996279e3db8247854287b1","datavalue":{"value":{"entity-type":"item","numeric-id":3074625,"id":"Q3074625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98d25c9acde51d7aa2f2405a9c3d5b5b39aa57f","datavalue":{"value":{"amount":"+0.9460952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3315280$E62BC238-1480-4AB4-8AC1-8F4403803119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f1442a3b5914831850ae7120cd5e9ac5d408b8","datavalue":{"value":{"entity-type":"item","numeric-id":5202515,"id":"Q5202515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d598faa8a590804c1b361d6f76dd63f79975b2","datavalue":{"value":{"amount":"+0.9371254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3315280$8377891A-659D-4571-96C8-1654F7B6F943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b6a665bfb0b91789eba540bf0a29f23cfa3b0d","datavalue":{"value":{"entity-type":"item","numeric-id":5918436,"id":"Q5918436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48aed316cb3c33330b58afe58d0670cc1736ceb","datavalue":{"value":{"amount":"+0.9271931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3315280$6F2E433D-DA7C-44C8-8440-1F1EC81CBB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00aae2136fa27a3a55679f1c3f44dcda95924220","datavalue":{"value":{"entity-type":"item","numeric-id":5925646,"id":"Q5925646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67472f7ebad0213433c6b2af21be38c96579d992","datavalue":{"value":{"amount":"+0.927193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3315280$6918180D-5D1D-4F8E-9950-D0FE11BD126E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afcef7cb463b36b5f512699d23359abc363398f7","datavalue":{"value":{"entity-type":"item","numeric-id":337265,"id":"Q337265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6978f926c1ae5f60737946b16bc88a2581709586","datavalue":{"value":{"amount":"+0.91116846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3315280$551A7CC4-CFAC-48E5-8ECB-532AA3A1EDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ff0ad1a0d917c4d783d10b0d5857c368c99681","datavalue":{"value":{"entity-type":"item","numeric-id":1003469,"id":"Q1003469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5c3bea26582467e863f9e14a6524e0e588a50f","datavalue":{"value":{"amount":"+0.90883577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3315280$A7A63857-FA71-4A45-8236-91B4ECE3F9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7b1021946de140bf93e0a2dd0d110c758e39fe","datavalue":{"value":{"entity-type":"item","numeric-id":4347415,"id":"Q4347415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28cb9af2ef25df2bb363aa914445b9fcac3019f","datavalue":{"value":{"amount":"+0.90830994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3315280$0E2DB409-09D0-495E-B01C-6C1755A7B7AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3315280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3315280"}}}}}