{"entities":{"Q5946820":{"pageid":8123622,"ns":120,"title":"Item:Q5946820","lastrevid":47688292,"modified":"2026-01-02T10:45:45Z","type":"item","id":"Q5946820","labels":{"en":{"language":"en","value":"The asymmetric travelling salesman problem: on generalizations of disaggregated Miller-Tucker-Zemlin constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1660377"}},"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":"Q5946820$9BFF5A2A-5A68-4DF3-B595-96FA9A805B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b47f4f7df5a963a23425d6413abda27e074d47a4","datavalue":{"value":{"text":"The asymmetric travelling salesman problem: on generalizations of disaggregated Miller-Tucker-Zemlin constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946820$39D8BD2D-1C0B-4CDE-AD67-7573F6B24913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15f3c8ae1f17442f171100b60cf39ab326bce0ea","datavalue":{"value":"1054.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946820$7248000E-FAFD-4E8A-98DA-14857BEA4ED8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6f67b8b2a9a602770b20d1ddd3f3afb74b766a2","datavalue":{"value":"10.1016/S0166-218X(00)00313-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946820$46A0B382-1505-423F-A7D7-A64149630595","rank":"normal"}],"P16":[{"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":"Q5946820$B0B5F2BA-BF28-4F79-8E5B-79B39106395D","rank":"normal"},{"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":"Q5946820$2DCDDE79-2B95-4FFD-80F3-BB3C41E6B432","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946820$090707F0-41F8-4A03-953E-20FA09F061C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"231746dd1b162532443840a32e2f1ac3f5dc4bf7","datavalue":{"value":{"time":"+2002-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946820$3252AC44-460B-4C59-8338-04A662DFC49E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946820$2321D6B6-9766-4AE1-B8DA-7175584A984B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946820$4DE74DBB-AC8A-4364-90EF-3E6766326431","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8faac45b767379c97bac3d014e9235b96cb891f","datavalue":{"value":"1660377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946820$D90C5147-E2F0-4038-B89F-ED6C1F0BC848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3a5c7e6a1c66bd4250f389a54a8b871fe6030aa","datavalue":{"value":"Asymmetric travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946820$8FBC5410-2A2A-4E1E-9756-87FA93FE2689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94607919cfa93cebf354df8ba8094c98f27becd6","datavalue":{"value":"Multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946820$2CC74ED4-D38C-4278-A191-A553F8438364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0772a6e2e5318ee9b4d4a05a8b619afb8d26da","datavalue":{"value":"Aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946820$780B44A8-B10C-4D8F-8CB5-E81FE10DA870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d453f68ed7cacb76767a9cdbf7fbf8e6c51db344","datavalue":{"value":"Lifted circuit inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946820$D6076F85-024F-4FAE-8294-6F832D965EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933f0d260b44bec3082e99f827809f44df25937b","datavalue":{"value":"Simple FD inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946820$C1B7763E-5C07-4D04-945B-1FD37394080C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28df261baa8d87f7c328fc52a621ffb17e67860c","datavalue":{"value":"Generalized Miller-Tucker-Zemlin constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946820$C80C7933-1B4E-4AF3-9407-BEE72CD7BB06","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":"Q5946820$1AA23970-4E7B-4345-9E90-279972D39566","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19ffebb2ca6f4cb34ffe13369b4b79c49375fc7","datavalue":{"value":{"entity-type":"item","numeric-id":2757595,"id":"Q2757595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946820$F4EAC7E5-6C90-4EDC-BE83-56576A5257E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8234c70929bc54c0792f645b6f7d8f28b55b6ba","datavalue":{"value":{"entity-type":"item","numeric-id":4027781,"id":"Q4027781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946820$3DF861DF-EC12-4E58-B503-DDE4984A038A","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":"Q5946820$85DAA27D-5508-4103-96D9-CECBF0BD2D6D","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":"Q5946820$245B0838-856A-434F-AF4E-D2926BF34AD2","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":"Q5946820$77E1DFF9-DC90-4E73-8B4E-57A969BA4FA3","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":"Q5946820$FF10D898-C063-439F-AEEF-3CFF1ABF0E95","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":"Q5946820$4702ECA7-94DF-45F7-9E72-D255AFC030C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb2aec5763b70e27dd08b5fc45b345758e165c4","datavalue":{"value":{"entity-type":"item","numeric-id":1806889,"id":"Q1806889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946820$87DE93C7-E7B5-479D-97D2-011772ECE385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7791d847931ec47c31305012c6aea78a818c9c8","datavalue":{"value":{"entity-type":"item","numeric-id":5943555,"id":"Q5943555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946820$D8637839-88FD-4540-AF86-7B8ECF01FD73","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":"Q5946820$25357BEA-DC8D-439A-9979-B977C0456AAD","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":"Q5946820$990BDDF7-498A-4772-AFCE-50E95FAD7D22","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":"Q5946820$6A52207D-DCDF-401D-A1D8-D7D21A41EBA4","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":"Q5946820$FF6CC946-5070-4FC5-872F-56C65B87C910","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0409f10661b8336c5ba2b9a183a0463faf56601a","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00313-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946820$F35E91D8-481E-4D87-9EFE-27303CA7911F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d455068da45ecb33ab00fe5dbf05aa4352abee46","datavalue":{"value":"W2084839533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946820$C87EDDAF-889C-4F95-8779-123B8F26AF31","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5dc7d3bab9d43f9396f4a0723e1827acd3d88e78","datavalue":{"value":"Q127647437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946820$F33B5F35-733A-4DD4-AD1A-18CF746A4CBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fd68f4a572e8e468e0acd9f8c3f8ca87df0e21","datavalue":{"value":{"entity-type":"item","numeric-id":1806889,"id":"Q1806889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f147ac9a88af647250b1cab5c0293e842aca5c","datavalue":{"value":{"amount":"+0.859603226184845","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":"Q5946820$73694284-971D-42EE-BF91-76732226BA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c62e97b81c199a01f8c71e0f0e99098c111a5b6","datavalue":{"value":{"entity-type":"item","numeric-id":3753824,"id":"Q3753824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f147ac9a88af647250b1cab5c0293e842aca5c","datavalue":{"value":{"amount":"+0.859603226184845","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":"Q5946820$C655AB79-9FA4-442C-B5DF-510FAC96E68B","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":"55acec45da2905daf22c2dbc4cf5137e8a09e453","datavalue":{"value":{"amount":"+0.8120702505111694","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":"Q5946820$AA35F330-80F6-4C75-84A7-DE112C23AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fb06eb9d3835051a82b9f7fdb19d5a2ee5f1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2514734,"id":"Q2514734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a525ffe6303c80802b44ff4f038104057e75d2ce","datavalue":{"value":{"amount":"+0.8025164008140564","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":"Q5946820$A00242D5-239D-49FF-AD93-CD141B3D2A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4efb92e4e3e35a790ff9b552b03b8c272a674b3","datavalue":{"value":{"entity-type":"item","numeric-id":724060,"id":"Q724060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e9089ffedf04e32a953b87080dbd83a25ee467","datavalue":{"value":{"amount":"+0.7780598402023315","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":"Q5946820$65C166EB-250B-4AE8-AA83-F0918E1A6A81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946820"}}}}}