{"entities":{"Q1806889":{"pageid":1817631,"ns":120,"title":"Item:Q1806889","lastrevid":72703374,"modified":"2026-04-14T06:39:07Z","type":"item","id":"Q1806889","labels":{"en":{"language":"en","value":"The asymmetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1358456"}},"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":"Q1806889$0BF03DA9-2053-4EA1-8D7E-0CF18B8C5532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d636008be6a34fa6f1d76d4ac687fda9967d2f95","datavalue":{"value":{"text":"The asymmetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806889$2FEF1E2C-7D27-49C7-A1E1-3BBE04FD8D71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe23130560da7bbf6bf803c9d3b04fd4ec1e9a9c","datavalue":{"value":"0971.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806889$93B97708-102D-45E2-AA34-8F0EF1DCCD28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f997c9a179cd18f1048f87aa84e727f9ef3a8d9","datavalue":{"value":"10.1016/S0377-2217(97)00358-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806889$69147F5D-33E0-42A4-B21D-4285B48ABD30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adc978fe95b08429b9ed8b4a47bd0588e5f2a77","datavalue":{"value":{"entity-type":"item","numeric-id":203133,"id":"Q203133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$5481E7E2-1326-4020-95DC-42D93A2783E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$BBC49E99-E3EE-4175-BBA2-1B9847A85AFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$AF45280F-A48A-41D2-80AB-07FD04881495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ca1e772005d733ca22cf7d2096deaedd82034ff","datavalue":{"value":{"time":"+1999-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806889$2DC7A81D-B996-444C-8B66-46A26B0D78F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806889$C7DE8253-E231-46DD-A5C6-33F6F7E900B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806889$531C5867-2A49-4E7C-B542-3A5F0E6BAD9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a29de4edd2311bb2ba3ae09ce604e519100c6ec","datavalue":{"value":"1358456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806889$2BC5708B-0923-444F-B8A7-7E93BFA78451","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a43e25795a4aa9894341aa19d4b2e636732709","datavalue":{"value":"asymmetric travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806889$F2068530-169A-43D7-AE77-6815975B90CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f462850bb1cb592f79000870f3133a16697a95a3","datavalue":{"value":"Miller-Tucker-Zemlin constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806889$71CB50CB-4F76-40E6-8A87-4531BFE3E0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806889$EABAEA84-2AC1-49D9-BFBE-8B6A12F1B805","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":"Q1806889$7A5F5E30-2447-4B52-AC1E-9BADD0C09053","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$200D3E34-5828-4CC4-8918-083A8209F997","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":"Q1806889$8D7040F8-87F6-4FA5-AEEC-BA7F77112EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$DED422F9-9097-47F5-BB91-D7E6B6EB88F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb91601c0ae414412b6063e5dae15bfbf69b0d8","datavalue":{"value":{"entity-type":"item","numeric-id":3971736,"id":"Q3971736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$4F075EF1-B53B-4922-8C45-5DD1D0BCF41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4090f9f84cba8b038995c176bcb37416aa412ee","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$FACB53DD-4983-4402-8999-A70A109F8871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e49e51a04e50ab863ea052c3e378a6617b1cce5","datavalue":{"value":{"entity-type":"item","numeric-id":1127162,"id":"Q1127162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$BA0B09CA-B73A-424B-B3B5-C5AFB7CEE069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$7751FD86-478C-4462-8C8A-C249503FDE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f99695a284e67e8ac32a62ad22a36604aa8a2a1","datavalue":{"value":{"entity-type":"item","numeric-id":911990,"id":"Q911990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$1EDBE9B0-C4D7-4E3A-AE1F-FACD01E27E76","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":"Q1806889$FE86709D-7877-4971-AFA7-BE318B68641F","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":"Q1806889$CE2761A0-8843-428D-B4BF-F5D7DFAB0400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6acb9920df5311bb4ff9f5a9bcd04a3cf0d0b23","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$BC230D8D-7D03-43B6-B25A-2F4F2431F620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806889$B1BC68E7-DD11-41EA-B1E9-5C19F14CD339","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e7bb00951528c22fabc2cade5f7e67d2d4a9736","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(97)00358-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1806889$1FCB5842-2825-4462-AEF9-67A44A226C52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"365f4b6ec04167c5b65420cced5af2b26d2e6d2c","datavalue":{"value":"W2092353499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806889$81C880AE-094E-41D6-ACC4-F62DE085B6B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20df69a50b7aaf3537e0792dd62e9b29d99d5ab","datavalue":{"value":{"entity-type":"item","numeric-id":5946820,"id":"Q5946820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6edc1521cc295c3de1abb88b5fc22a70c27fe6d","datavalue":{"value":{"amount":"+0.97041684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806889$01DFEE3B-C58E-48A1-AD0B-EB158B3C955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2078ac47cbe59776c46e0ce6025c414d0536125d","datavalue":{"value":{"entity-type":"item","numeric-id":3635128,"id":"Q3635128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae23dfa6cd5c730526cc10a88ba5ae02e5bf91ef","datavalue":{"value":{"amount":"+0.95152634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806889$C6C89D71-FFA1-465C-BE1C-3B2B5D7D8AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86082af093d05f212a823002c872c61625af4111","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273af762e44d6c40620bdada6e129bf89bc9c2d6","datavalue":{"value":{"amount":"+0.91549563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806889$BF4F6431-44B8-4495-88F0-71DCA7657B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee574f6e26f5af92492adf3f40221838fc98746","datavalue":{"value":{"entity-type":"item","numeric-id":5487814,"id":"Q5487814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036c739ffd449c87a4541a734820642b98d7d297","datavalue":{"value":{"amount":"+0.9041715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806889$B0600BB4-4AA9-4E96-9F99-D152FDDD527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616fff7985335753e233fb5dcd3ff371c01e0743","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0590b2ef2609e97430d1f60b11195af53b49b29","datavalue":{"value":{"amount":"+0.9037411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806889$56447A2A-07EB-4DE2-AD4B-4A0F93B3545C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce0bee63e7097bf89c74e8a3c654ca5afe7e3eb","datavalue":{"value":{"entity-type":"item","numeric-id":1083379,"id":"Q1083379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ca16a4cf690c30e39664cde0cb010007595e91","datavalue":{"value":{"amount":"+0.90364337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806889$E90C2524-5F87-4ED2-802C-2C51F0A4A521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810671ba5a869c451bc8066da82e418bdde02fa1","datavalue":{"value":{"entity-type":"item","numeric-id":1084026,"id":"Q1084026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d92e4d87f7ba9677c56f92677efcb4aaaeb68e3","datavalue":{"value":{"amount":"+0.9035398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806889$57DC9482-8FDD-47E2-BF9D-B7FE802AE2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16839f8d7afa32e845d012089fba5eb0fe5c063e","datavalue":{"value":{"entity-type":"item","numeric-id":336878,"id":"Q336878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbfcc82b04e9e68aa17d2177f8cb67fb47e610e","datavalue":{"value":{"amount":"+0.90295094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806889$78FCA381-630C-49D2-BA8B-53A35B44F69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15ff4a78675afa59adb01a09b45d858f734823a","datavalue":{"value":{"entity-type":"item","numeric-id":3002798,"id":"Q3002798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82958323bff272db7298bb11fcc476a0e9559e24","datavalue":{"value":{"amount":"+0.90219176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806889$0470C0AF-DFDB-470D-810F-9A4F8F603398","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymmetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_asymmetric_travelling_salesman_problem_and_a_reformulation_of_the_Miller-Tucker-Zemlin_constraints"}}}}}