{"entities":{"Q3786279":{"pageid":5816185,"ns":120,"title":"Item:Q3786279","lastrevid":87630611,"modified":"2026-06-04T12:11:47Z","type":"item","id":"Q3786279","labels":{"en":{"language":"en","value":"Generating Travelling-Salesman Problems with Known Optimal Tours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049391"}},"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":"Q3786279$A67B5FEC-4F70-4733-8D14-6138515DCD05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04567ddcc675e59315b949b660465d27fb081ae3","datavalue":{"value":{"text":"Generating Travelling-Salesman Problems with Known Optimal Tours","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3786279$F879448C-4B0D-438A-80C7-E3CEC897E9CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6de64faae3d6eac39ddd801fc9f40c0ac6f5cf42","datavalue":{"value":"0643.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786279$9B17C43B-8640-4C51-88BF-E12F8DD2853A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64ba9b30680e76095d505ed0f337e72d7f885ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1763357,"id":"Q1763357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786279$27BF246C-BEBC-499D-8303-FB3801B53A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a0325bf91d17b8d56d06dc5c32518156b2c512","datavalue":{"value":{"entity-type":"item","numeric-id":2367414,"id":"Q2367414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786279$FCB5D415-F599-46BF-BE1E-89524C4C82B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3786279$08A13CDF-37FB-4A3A-9339-AC4E123657D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786279$DA194D63-402E-4A07-A3D6-C4D702118871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786279$503E7D20-27F3-4563-A9EE-11DBA422D14C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89d3213b59e39005eff5b044229f07e6f811fd24","datavalue":{"value":"4049391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786279$A502452A-38A3-47C2-98B3-866E819690FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92338136ed65ebf227c075147c026e32129da3bb","datavalue":{"value":"problem generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786279$7CF157C2-D643-4371-93A9-FD4DB4D771AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b630fc9a0f4f98a189203dac0b5a6414b6d66ab","datavalue":{"value":"travelling-salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786279$AB047634-CE47-4436-A7CC-CADD01E68981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54f8865feaf3840e70a83eed6868a290d421afe5","datavalue":{"value":"dual assignment relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786279$54010F62-9145-4580-872F-9FF16FFB5133","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":"Q3786279$B4EB3CB4-7805-4BCD-BF61-2D86BA3EE503","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36b456bb9dbb2e49c83d6308b6a3b7f92f60c44c","datavalue":{"value":"https://doi.org/10.1057/jors.1988.27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3786279$6814A716-C14B-4805-97E6-0A7F0EFEEFF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37b9a84a90171fc4e472404e7a677670c384fb67","datavalue":{"value":"W2067715194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786279$70437D59-93FA-4F2F-8CD9-BA5D521CB88E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d0965bc3ac9eb7bcb6480ae25d2ab3aa271f250","datavalue":{"value":"10.1057/JORS.1988.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786279$46F251C2-60A2-405D-AFED-5FFFD0E0512C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786279$9C5061F5-596F-4017-BEE3-FDB62DFB964E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25423bbae3bdaf3aa1567d43ee9e32ebf42d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":4017559,"id":"Q4017559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909a11227b80e9c64bd54a3b45732765a47d40fc","datavalue":{"value":{"amount":"+0.8064004778862","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":"Q3786279$21BE0808-4863-4A72-9E41-BBF194484876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf65d094e6a35c0427de56ccaceaee694de9ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4411337,"id":"Q4411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186d3128740ffe35268c55e8b522069c7278f86d","datavalue":{"value":{"amount":"+0.8051603436470032","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":"Q3786279$0C181AF0-8008-4C08-89E3-204957ED6080","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":"ee5ef5db31c69fdc0998b740299b530724c8376b","datavalue":{"value":{"amount":"+0.7859406471252441","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":"Q3786279$B390AD64-AF5A-43B5-AEE0-806DC3DDC2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68103036017a50b9610a8b5f562c6a05e1c7ddeb","datavalue":{"value":{"entity-type":"item","numeric-id":4698114,"id":"Q4698114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5ef5db31c69fdc0998b740299b530724c8376b","datavalue":{"value":{"amount":"+0.7859406471252441","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":"Q3786279$A53701EE-A7D3-4B3E-83FF-8E07D9F6371D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f577233e547443063282b9962dc142f570c4543","datavalue":{"value":{"entity-type":"item","numeric-id":1203071,"id":"Q1203071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc92707dbaa88e40c046a293dea43f1918cd0a12","datavalue":{"value":{"amount":"+0.7705180644989014","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":"Q3786279$8A8DC3FC-D662-40E3-BA60-5D304C5A8C19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating Travelling-Salesman Problems with Known Optimal Tours","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_Travelling-Salesman_Problems_with_Known_Optimal_Tours"}}}}}