{"entities":{"Q1181739":{"pageid":1192488,"ns":120,"title":"Item:Q1181739","lastrevid":46224073,"modified":"2025-12-24T08:38:03Z","type":"item","id":"Q1181739","labels":{"en":{"language":"en","value":"An analytical comparison of different formulations of the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 28752"}},"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":"Q1181739$1798FE1B-11EA-474F-995F-37D22C38CC1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2322df680d9d891df556be3ab6291578fce455fc","datavalue":{"value":{"text":"An analytical comparison of different formulations of the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1181739$8E3FAA75-7F1D-4D07-92AC-638FC292772C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78fca6697e7d192ce87a34e0d40e50b91b4c1e64","datavalue":{"value":"0770.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181739$FCC6E67C-A37B-4DDD-9A30-33EF29FA5BE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66bf1b3e446b960d89496435ce3af46d6608142a","datavalue":{"value":"10.1007/BF01582894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181739$D04B5EB5-027E-4AD6-B680-156B78A76A51","rank":"normal"}],"P16":[{"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":"Q1181739$C5D72D16-8DA8-4040-83BA-B1035E16BE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2f742cd818e373159c2b3dd23e882e382fe7ad1","datavalue":{"value":{"entity-type":"item","numeric-id":286986,"id":"Q286986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$C49EF985-6B95-44D7-978E-F5486057639F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$35938922-3A60-43E1-8863-A875B4D20487","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-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":"Q1181739$E5AB157B-3554-49B9-8E5F-812EDF36BA14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181739$03ACEA69-1C4B-430A-A416-A74CFD5EBD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181739$39DAFA80-2385-495B-90AD-1797F843279C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70932801d181b72aaf94650f073c6a6667d7dab3","datavalue":{"value":"28752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181739$B7D2CDDB-4EBE-4892-AEE2-860B7711A746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeea3a3328c78e3ef0367b71599355145308afd1","datavalue":{"value":"convex polyhedral cones","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181739$B6E68BA5-9DD1-4F89-B21F-DB4EE92CDE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21bca372fe1e15bdf321eb5f06a052d961f46e3a","datavalue":{"value":"affine transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181739$932B5587-6428-4267-A1E7-69D04BD0C7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8ee848a8a3970135e8a567e8a2c2c1466be860","datavalue":{"value":"transformation technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181739$2469DF7E-CB0B-4051-8597-195BC1D88054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"099c934b03a7c1e8d55c20a7cd6e6736e68dcea5","datavalue":{"value":"asymmetric travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181739$417D395F-7641-44C8-959C-635C7986BA95","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":"Q1181739$026EC5D7-359A-46C2-90FD-7E423F1A0AA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fa3587292ce5200d2d2f9d3d9e3d750b101421","datavalue":{"value":{"entity-type":"item","numeric-id":3939599,"id":"Q3939599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$3CBDB117-DC01-476E-9531-240994170D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f1036f52c9d084642933ae13a25638be140f18","datavalue":{"value":{"entity-type":"item","numeric-id":3039039,"id":"Q3039039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$12B25E5A-39D0-4107-8DD4-43D01366C904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc52c634408cea781c9a89772dd9e142cfaba78","datavalue":{"value":{"entity-type":"item","numeric-id":757431,"id":"Q757431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$C91B8315-61A9-4477-AEAF-938E65CEEA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ae49c31b29b62f3e209d98f2eae745563b447a","datavalue":{"value":{"entity-type":"item","numeric-id":3240507,"id":"Q3240507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$8B1FB990-4218-42E6-9683-24A99F4AB4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad64de6e7738e403b2afd1f2189b2425edff3d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3315280,"id":"Q3315280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$D6EBE3C6-4660-4154-B2C4-7A3DC5274CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d6dc81a5bf0ee1cabad669791b7ea03a461622","datavalue":{"value":{"entity-type":"item","numeric-id":4745612,"id":"Q4745612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$4BDBBEAD-35E7-4010-BEE4-105A4FF38230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16aebc94496331edda2d3d16c47ecc2a5d80f57","datavalue":{"value":{"entity-type":"item","numeric-id":5808748,"id":"Q5808748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$D702603A-480D-495E-9231-B8CB65EA5B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2985895891b44ef3f65a90c3e2633183d01af88d","datavalue":{"value":{"entity-type":"item","numeric-id":5808749,"id":"Q5808749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$CADD4AF0-1F04-47D9-85F3-EE3AAE7685BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$163A85AC-DB67-4405-B056-F03BEA19E094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de4076fad7199aeb54cc206f0be4987eabf3db","datavalue":{"value":{"entity-type":"item","numeric-id":4133435,"id":"Q4133435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$66C06C73-FD58-450D-A4AE-C6EE54081713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d1de7109274b0590ab1ddf56033b48aeacabe9","datavalue":{"value":{"entity-type":"item","numeric-id":3686494,"id":"Q3686494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$5C2B0844-D2FB-485C-A3A1-EF032DB6CA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77377d9e52a0ae1d8a25bfce7bb17f61b621b8","datavalue":{"value":{"entity-type":"item","numeric-id":4082546,"id":"Q4082546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$28BA2949-6041-47A2-BB97-A3C7DA5AFB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$9AA8E3A0-D816-4ACC-AE9A-BA0EF696EBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$78CA6EFD-28B1-4F6A-AEB3-CD812F082064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca691a59f9f06516287b97eea750fcdad9b76cd","datavalue":{"value":{"entity-type":"item","numeric-id":3851959,"id":"Q3851959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$CB1C247A-4DED-4AC5-84FD-80BFB299A6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$91C4A3DC-0687-43F7-9885-4BA01F78747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f544ce71cc433379649ee6b42e32b3afa2c4244","datavalue":{"value":{"entity-type":"item","numeric-id":5665017,"id":"Q5665017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$4C941115-7C6A-4CD1-A27B-912B0CA196D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b531f01a0959a0805bd638541af677b19dbef4","datavalue":{"value":{"entity-type":"item","numeric-id":1356775,"id":"Q1356775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$3CCA0279-A19F-4F22-96F3-15BEC3F0156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cb8c6d9a5cca58273eebea90268f9de4f47dcf","datavalue":{"value":{"entity-type":"item","numeric-id":4147830,"id":"Q4147830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$EFF22AB1-5B19-49CB-ACDC-A0EA813B084A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$2402DE54-1E4C-4636-92C7-D91BC11A3378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c18ffea91e86b749ec9b836f27663e50c83dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1840425,"id":"Q1840425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$CA046C2B-7DB1-4459-B127-929055C441ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2968327d0119a97442250e467bf2b41b407b50ac","datavalue":{"value":{"entity-type":"item","numeric-id":1121789,"id":"Q1121789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181739$D9833043-A157-4980-A2F7-214376E879E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"357c09b9d486ce76c4bc9e6aee2a77e1e1868960","datavalue":{"value":"https://doi.org/10.1007/bf01582894","type":"string"},"datatype":"url"},"type":"statement","id":"Q1181739$D8CC7527-D6FC-4FC8-85D7-E973628BA0E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b717ab3f9ad0345a4190f6f38df8724baf01de0","datavalue":{"value":"W1985322505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181739$21894419-B94A-4A41-9351-027835E79828","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1454546fe918402ab736c2573f679546f15836ca","datavalue":{"value":{"entity-type":"item","numeric-id":5297404,"id":"Q5297404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024d00e9d66a2674b43a8977066d25db20e4f147","datavalue":{"value":{"amount":"+0.8244290351867676","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":"Q1181739$0EFCB03E-08BC-422F-B417-0617138F2DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600cf15641a1893bf4b6657f6bab3bd2b6fa7fe7","datavalue":{"value":{"entity-type":"item","numeric-id":955595,"id":"Q955595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2da17974f95608756928be8bf912abf75b830a","datavalue":{"value":{"amount":"+0.8158083558082581","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":"Q1181739$3A06920F-A91D-4802-A033-94D45F3FFCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feaf283bb55070ba9961d53ab2497073d4542fae","datavalue":{"value":{"entity-type":"item","numeric-id":1962065,"id":"Q1962065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a015f2aa514406b4a300d1b73df3a5d74532082","datavalue":{"value":{"amount":"+0.7990520000457764","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":"Q1181739$3161A721-4CD4-4B14-9FE8-C911ACDC95DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7dcbb00be24d92db032671c3a9246bc0ba1a37f","datavalue":{"value":{"entity-type":"item","numeric-id":3725893,"id":"Q3725893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8718ce136a51f370f49429600bd124c0b5c9107a","datavalue":{"value":{"amount":"+0.7968637347221375","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":"Q1181739$B33F7832-771C-4B91-BDB4-C625599B29BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c6aa56b131cb22821e7538826cacf146e667ca","datavalue":{"value":{"entity-type":"item","numeric-id":3315280,"id":"Q3315280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbff861a0baf118d12649b718bdb337a29f7f7b","datavalue":{"value":{"amount":"+0.7952821850776672","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":"Q1181739$BBDB824E-C180-45B2-847B-7C22E0373BAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1181739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1181739"}}}}}