{"entities":{"Q2514734":{"pageid":2525477,"ns":120,"title":"Item:Q2514734","lastrevid":52189181,"modified":"2026-01-21T03:12:38Z","type":"item","id":"Q2514734","labels":{"en":{"language":"en","value":"Requiem for the Miller-Tucker-Zemlin subtour elimination constraints?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6395834"}},"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":"Q2514734$0391C67F-A49C-4FD1-8B47-5216BC072350","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d10c15aeb130d43d38d7a08e57dc55cf3939f4a","datavalue":{"value":{"text":"Requiem for the Miller-Tucker-Zemlin subtour elimination constraints?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2514734$7DDB85EF-B73D-45E4-97B4-0C72575D70C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb1dc146539104ae27bf2095baae1d8c227a77ef","datavalue":{"value":"1304.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514734$268FC821-38E6-49D1-B0EA-7BFE5852111A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6aa65e141384774114357c4dfd7cec83ba5940","datavalue":{"value":{"entity-type":"item","numeric-id":286690,"id":"Q286690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$24FE30D0-39BC-4AC5-8AAD-36A88220E971","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":"Q2514734$6E9FB211-AF0E-4F99-812D-189F0EEB24D5","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":"Q2514734$7EB7932B-0479-46E8-BED3-9988B26AF0D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daf3523f0cfcbb8866f85f86adfdcdc5e63a6d98","datavalue":{"value":{"time":"+2015-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2514734$D2505C76-923E-427F-BCB1-D1D3E4AED131","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514734$40732E8B-D92E-4319-ADAE-8F99193C73EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514734$1F9F37B7-DA4F-4ACF-90FF-8F1F8D1E652E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d80becdacb98f00321d52cb35e8177cdd753e2b2","datavalue":{"value":"6395834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514734$A7CEF249-C236-4C80-B386-3EE0D52B3646","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514734$8082647C-C5A0-4B5D-A198-60BE362B8D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514734$9232F994-8E3C-4C79-8F2E-C1BA36915EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f462850bb1cb592f79000870f3133a16697a95a3","datavalue":{"value":"Miller-Tucker-Zemlin constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514734$F428117D-7ECE-44EC-A2FE-EDC831D1B159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514734$A2D1145F-D9DC-4D6C-93EE-CF1C63C50972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39bef4794d648ae828e0eab4fa40446081f4fff","datavalue":{"value":"subtour elimination constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514734$85176902-78D6-4A36-8000-83874397A645","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e324dc65b9bd79abda7100d7af64412db6a54a36","datavalue":{"value":{"entity-type":"item","numeric-id":17024,"id":"Q17024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$E45273FD-1376-4F0B-82DB-AAAB66CBFE42","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":"Q2514734$E0A349F4-C35B-411F-8EBB-A045A39F4F55","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":"Q2514734$D4B1E8AC-C655-4E07-978C-241B4680DBF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"781d329b3f8e8603013f8e7195b76056b5e36a83","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2013.07.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2514734$2DA7DAE5-199D-46E1-95C8-1E6ABDED7A0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f4d0a12aa3cb0ea9bf8f8561a3174d0a95d82fa","datavalue":{"value":"W2026580892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514734$E98C84A5-752D-43C7-B701-0DAF133DB512","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"65325240a610dbd019c31de3a2839de7631cbdfd","datavalue":{"value":"Q63198872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514734$B35CBFDE-0B2B-4C7B-B216-3F018A5079E0","rank":"normal"}],"P223":[{"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":"Q2514734$4526844E-99E5-45AE-A9EC-2102AEF1474D","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":"Q2514734$C1E0BBA2-2474-460B-A2BE-59109FAE8880","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":"Q2514734$1CFDCAC1-5AF3-4496-8DDD-4378C5545BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c942a8527c2ff723f822bfda965d0476bef21a9e","datavalue":{"value":{"entity-type":"item","numeric-id":3109940,"id":"Q3109940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$521C45E6-2C36-4343-B561-4166BFBCD93C","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":"Q2514734$74490700-227C-4850-983A-667AF45521A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e016fcf728a02e4c2dcf7d93bab58c6e752f21","datavalue":{"value":{"entity-type":"item","numeric-id":5487814,"id":"Q5487814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$64346B25-1EBA-4E86-B5C0-EAD63EB7F1D4","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":"Q2514734$F133E226-CEF7-4A80-886D-1051D0460382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a7323077bd1f67e176e9c1ac5a94b7f011a805","datavalue":{"value":{"entity-type":"item","numeric-id":5946820,"id":"Q5946820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$88801D81-FF3E-4BDC-93B6-A28BFAC9B053","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":"Q2514734$9A5A2125-C964-4A78-83AC-E97415335D66","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":"Q2514734$1CF07B9C-D931-4534-84A4-5B3B2AF7CB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$E949D693-15BB-4EAB-BE5D-685521E5E801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84456ec28d1a3959518b6984d46d0fdb6ac1708","datavalue":{"value":{"entity-type":"item","numeric-id":1426728,"id":"Q1426728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$DF4B8926-FD77-4274-AF34-E56E3EF6480A","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":"Q2514734$7C2ED94B-C28D-4ECC-A02B-18252D03F881","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":"Q2514734$12C97E4B-AD02-4F00-91C9-20C1B315699B","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":"Q2514734$F2A25817-11C7-45C7-BDF9-69ED4B5005BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416a47350e058fa75c0ff428acf63b8cc16c0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1886799,"id":"Q1886799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$B05E0083-6932-4863-9B68-34376ED82D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfebcc57d1b4b2277f22f2ae77f9e8550420e93","datavalue":{"value":{"entity-type":"item","numeric-id":3635128,"id":"Q3635128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$0EEA95C5-685C-4781-9CE2-1C95F35F4B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0bf6b3a8d114730a1b4636580618cd82d26015a","datavalue":{"value":{"entity-type":"item","numeric-id":2494810,"id":"Q2494810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$C067391C-EDC0-4AC0-A036-C260AF67F9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7184fcfb69b3c46cebe4ed08c60c2612faabca","datavalue":{"value":{"entity-type":"item","numeric-id":2490341,"id":"Q2490341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514734$2DD9BED3-2F58-4592-B687-5A710747B4FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83de3db44f4f375f4665b991dfc3c48fed9a0d9a","datavalue":{"value":"10.1016/J.EJOR.2013.07.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514734$E8B953F9-70AA-45D4-951F-526FE2DA1217","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c37d78ab031ef65c1fa2ccfaac0d46397d27382","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9e85e3e294495f46660303c3e93de04eb14f27","datavalue":{"value":{"amount":"+0.8814061284065247","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":"Q2514734$D14E7B76-D705-4371-B8F0-FBB4DA165787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ad8f049fdc09f5b2ba68c434710368f40503fe","datavalue":{"value":{"entity-type":"item","numeric-id":2688908,"id":"Q2688908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207a8cc7ff3a2c2cb4f2374819e9587ed5991c57","datavalue":{"value":{"amount":"+0.8585398197174072","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":"Q2514734$44614120-C00B-4364-B5A6-B78C6286988E","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":"d829a856e3b7702cabf13d474c6877d3740f4d64","datavalue":{"value":{"amount":"+0.8151546120643616","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":"Q2514734$61534BCA-9DD4-42F1-A422-AE9F856CA5B0","rank":"normal"},{"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":"a7b68fca5062e2344c3cf68c1aa17ff1223be343","datavalue":{"value":{"amount":"+0.8138973116874695","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":"Q2514734$3B8EEFC6-53B4-461F-A626-186D6C575A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e935e4bcca865b984b6d0757c02c8b3000d625","datavalue":{"value":{"entity-type":"item","numeric-id":2490341,"id":"Q2490341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b68fca5062e2344c3cf68c1aa17ff1223be343","datavalue":{"value":{"amount":"+0.8138973116874695","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":"Q2514734$25DB0107-52FA-43F6-AFF3-2D75D60310EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2514734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2514734"}}}}}