{"entities":{"Q3520785":{"pageid":5550689,"ns":120,"title":"Item:Q3520785","lastrevid":58194495,"modified":"2026-04-04T04:42:22Z","type":"item","id":"Q3520785","labels":{"en":{"language":"en","value":"The traveling salesman problem: a linear programming formulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5316551"}},"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":"Q3520785$DA4861AA-D8B2-47B3-8270-CBFF0A1DC822","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a2fab8e5eb194eda2b04564f0b5d0b42af9e4f2","datavalue":{"value":"1168.90580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520785$D29635AB-6E66-436F-90EB-CE9DA7AB333F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1c10a678296ae0d3c8e792faba63ad420ee5f1","datavalue":{"value":{"entity-type":"item","numeric-id":604760,"id":"Q604760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520785$5CEB724A-AFDE-4D8B-BD80-0CB86BE943ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d42e638ed50380673c0a900ea41fe282690b85fa","datavalue":{"value":{"time":"+2008-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3520785$66522252-C5DE-490B-BDE5-8F500CE2E611","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5ea26075329837313ccb50733b356b6ddb9d38f","datavalue":{"value":"https://arxiv.org/abs/cs/0609005","type":"string"},"datatype":"url"},"type":"statement","id":"Q3520785$66B0D0A2-DD22-4D37-B04D-B460D31CA018","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520785$F2A9D2A9-9FD4-460D-A179-8383E34CE70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520785$4F4E3B7F-4664-472A-808F-E95BF7239283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c26e83494c2aa81665fddaf06bb3fffdfefc49c","datavalue":{"value":"5316551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520785$978C1AC0-B950-464F-9AED-186623B58E3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520785$E8900CEA-E55D-4F09-92E8-9B7A7ADE57CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520785$C6CD8873-D7AC-4FE4-BDDB-48E0475A29B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e98c58d0b445cecc36f2ce40e91d9d0b3f5080d","datavalue":{"value":"scheduling sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520785$3B5B8BE3-E1E5-4706-A0C5-BAF8C4217AAA","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":"Q3520785$2A7250D2-9CDF-4439-B159-574775461559","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e0eb09ffbc31b0bc70fb6b6a420a86c510bed6","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1728f067dc00ce521c1ac14d16f7a80d097e5c01","datavalue":{"value":{"amount":"+0.8212016224861145","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":"Q3520785$31A5317D-C268-4F9D-9DA2-E8F2061EB2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78588ea2d121bb16f8b38e07d5616c5050c808dd","datavalue":{"value":{"entity-type":"item","numeric-id":5744058,"id":"Q5744058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7cdc2851dc01c9afec2119bf44425eda11e2241","datavalue":{"value":{"amount":"+0.8209960460662842","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":"Q3520785$C7114CBA-143A-4184-8AAC-99F2259D4966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afea2376f96a54f51f7e63aff117211d6f19e1f3","datavalue":{"value":{"entity-type":"item","numeric-id":918426,"id":"Q918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884399a6af851be803aceb1cd11ba9e8bc79f947","datavalue":{"value":{"amount":"+0.8075812458992004","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":"Q3520785$A1BEB5FB-C9A0-4A53-A5AF-D8F41F46509E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c2d69720522d2454a3e2a7def9c3c1ba36e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70769e5ba8fd412ec2c6d295e2bd37c481e0a1d1","datavalue":{"value":{"amount":"+0.8066440224647522","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":"Q3520785$A4B1A085-0E46-4ACA-9C2D-F06BA2CFD88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7730ac5558867cf2c03dc5acb61a0354547329be","datavalue":{"value":{"amount":"+0.8055667281150818","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":"Q3520785$D7992DC6-8837-485E-8ABC-C8BA5823D02E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3520785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3520785"}}}}}