{"entities":{"Q2358189":{"pageid":2368932,"ns":120,"title":"Item:Q2358189","lastrevid":57880224,"modified":"2026-04-02T22:27:57Z","type":"item","id":"Q2358189","labels":{"en":{"language":"en","value":"Generating subtour elimination constraints for the TSP from pure integer solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6734127"}},"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":"Q2358189$244E448D-AFE0-487B-A4F6-59988CBE1B84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d140c9dee55d578f722139613efb59ca8aee2ef4","datavalue":{"value":{"text":"Generating subtour elimination constraints for the TSP from pure integer solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2358189$991D82DD-72D4-4A20-859E-B855C799A3E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5e70138e10dd38e83af6f39e4f7bbc1789b2572","datavalue":{"value":"1364.90296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358189$45EB62DB-F687-4F40-9FDD-7DF65F3B73F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$3B80F3B7-0D2F-4BF3-906A-4768415EC4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e17dbdff680bc6c3c517963799e97c9fc0ca9956","datavalue":{"value":{"entity-type":"item","numeric-id":498453,"id":"Q498453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$6531B5D4-93C3-4BE0-9C48-2B80B5689BE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$6F5C5B78-BE6D-4E6A-9C66-9F45AADB3B33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f889432403f3e87ba72d1eb34a5f814171f1311","datavalue":{"value":{"time":"+2017-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2358189$833091B9-C715-477C-B561-03BFB22D1BF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27c1941d12d0abd5a0db81275263a3168abd3f14","datavalue":{"value":"https://arxiv.org/abs/1511.03533","type":"string"},"datatype":"url"},"type":"statement","id":"Q2358189$1F9D3498-73CE-45C5-99DB-27C04521AED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358189$0B322993-5045-4659-AF13-420F675386B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01d503d300c4777844d852f38db4c85f17f02dce","datavalue":{"value":"6734127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358189$C66F933B-9123-41DC-8B2D-F9ABF7FFC59F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358189$9DD20B40-DCF4-4A29-BE1C-E5F6A4E36AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0363d1445631cbb08184d0ce792e97865c2fc9ba","datavalue":{"value":"subtour elimination constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358189$B2690E42-F3B7-4D26-90F4-F1A82C30B196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a48d8b6df9ca95c45de9e78f91965852683f36b","datavalue":{"value":"ILP solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358189$15EA943D-17D6-41D4-B061-ADF684F1BD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa0527a37940fc3398316c5d9c56ec61c569b9b7","datavalue":{"value":"random Euclidean graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358189$C18094AC-CCC0-4D3C-8633-C95DDEB9A4AB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$FAAE515C-287C-4F0C-A768-A99619449F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$CB88750C-04F2-4E40-9AC0-6DFA4CC0063F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$08193BEB-1B08-482D-A35F-BBAF41BF2BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$23F7361B-42C1-4325-B1AB-986C7CA83477","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":"Q2358189$72141267-40AA-419C-B098-F798CCC9CBBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61bdc717a13252d66d41271aeac840d2ac713786","datavalue":{"value":"W2249534008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358189$F52A01A9-4CB4-4F3A-BD39-B5DC4BBFAE2F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04ece789c41095312c1aaeddafade26089b65b34","datavalue":{"value":"Q41071821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358189$AE1BADEE-AF51-4F22-8965-F036A03F0A9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07192422a9fc087879ddd6b3d74a0d63386182","datavalue":{"value":{"entity-type":"item","numeric-id":734351,"id":"Q734351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$C4F153CE-E330-490E-895D-8E1F1BB39382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$E4C1D76D-14A1-4B8D-9EFC-699CF99EBD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$6FA39C90-1042-428B-B0A9-FFD4F77358E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$A2FDA3B4-B096-4379-9471-0290ABA88DD8","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":"Q2358189$92CEFF35-70E7-4352-A864-5D15F54240D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f637309671d6fd1388911dcaf2b9b28455176","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$D2F0A0F4-04C5-4924-A467-FAD41EB1DB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$EFE81655-CC0C-46BB-9646-03945E7A3656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c277393b9383fcd1dc49a7b9f8d3b839eb3381","datavalue":{"value":{"entity-type":"item","numeric-id":3994557,"id":"Q3994557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$7DCDF9D3-B720-4B43-940A-9D9963B9C043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$E0FF5A00-74E6-40CA-8BFB-3F0F4DAE165C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cef559ae438ca7489a30180c0af89449b6c5580","datavalue":{"value":{"entity-type":"item","numeric-id":4105495,"id":"Q4105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$FA1D4AEB-F8EE-4D9F-975B-D609E3E8E74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fd43961c0ae952056c2fc8d9f6f28f1dd153ab","datavalue":{"value":{"entity-type":"item","numeric-id":1611005,"id":"Q1611005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$CA2C2499-283C-4B06-B8AE-86DFA2D56E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7464aa7ea44c16ecac0c157355343b8180c12a5","datavalue":{"value":{"entity-type":"item","numeric-id":955595,"id":"Q955595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$169594CA-DAA3-4661-B79F-7454E7B93522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4e9742e6b6ab6e7eb6943fdc123c7d560ba884","datavalue":{"value":{"entity-type":"item","numeric-id":922927,"id":"Q922927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$B57354AA-D0F1-4D49-A70D-753A3D25D251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dbf7db482a7d71e087b003bf63f9628afc6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4427412,"id":"Q4427412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$EF5F6876-5292-4C5F-9182-EE591B819A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de88834311a45eaa2600cc28801ee6b983a8e19","datavalue":{"value":{"entity-type":"item","numeric-id":2358189,"id":"Q2358189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$985331F4-3A12-4BAB-AC9F-02935A55EFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$66C07539-A14D-459A-A6AE-4C240E6E5554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d5d5803e9eb37d321570fc2371d770a35d9d08","datavalue":{"value":{"entity-type":"item","numeric-id":1308702,"id":"Q1308702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$22BD64A6-49FD-4E96-93CF-19386110A2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$E358AD41-8108-4CE6-BB72-35E9A6FC692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013b8ebb1a4f40553a486ac958cce7783ccdb831","datavalue":{"value":{"entity-type":"item","numeric-id":1385435,"id":"Q1385435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$E763A1C1-0197-4A3B-AF0D-E108D346BCA6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5a70076f51ca5071fb2548fbb20e22dfc03381d8","datavalue":{"value":"journals/cejor/PferschyS17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358189$7AA05D9D-708F-49DE-A1EA-0A09D0920F14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fca8a9927896198e286aca43caf65b8da070e7c1","datavalue":{"value":"10.1007/S10100-016-0437-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358189$64F6A004-8C85-4156-8503-650D0F7E042D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37cedfc72f7000efd3046e8f8e01831dcbbb51c2","datavalue":{"value":{"entity-type":"item","numeric-id":5463401,"id":"Q5463401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0f366648e1d4a25240d745109a0fdf2d24a9d8","datavalue":{"value":{"amount":"+0.778194010257721","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":"Q2358189$41702FDC-B150-4030-8876-76AB1A95E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e946cfad890c29cfec4c084c306cd7fa04f8049e","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584003993b4a3d65fc1e768b16069d785c444dae","datavalue":{"value":{"amount":"+0.762627124786377","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":"Q2358189$1CCDB154-9F80-4C05-8C7A-E1D2635176A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf5e3a3e22e36d4476813acf8f288e67039f5ea","datavalue":{"value":{"entity-type":"item","numeric-id":542055,"id":"Q542055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27677a3890ea6b5bca962bdf948940014de57440","datavalue":{"value":{"amount":"+0.7596319913864136","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":"Q2358189$C080FB3C-1FFA-4FA3-92FA-E648A89E4A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b3576a0a7cc2c5e526d04493f5b00b51950fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4735941,"id":"Q4735941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e019c94ecd1accf918dd2b1edc1ad2045823aa","datavalue":{"value":{"amount":"+0.7578500509262085","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":"Q2358189$A3A78179-2DF7-4FE3-8892-963C7E566B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505b4f48606cee343a99846d680e874aa866e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a022f3d0108e417c26799a6c68fbac305bd490d","datavalue":{"value":{"amount":"+0.7555315494537354","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":"Q2358189$F7B77CA1-1F1D-4649-A8CB-9373237F6BE7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358189$1D6568EA-4AD3-4AA2-8D08-94A0EAD9F585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2358189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2358189"}}}}}