{"entities":{"Q1569947":{"pageid":1580687,"ns":120,"title":"Item:Q1569947","lastrevid":47485282,"modified":"2026-01-01T21:10:42Z","type":"item","id":"Q1569947","labels":{"en":{"language":"en","value":"The asymmetric traveling salesman problem with replenishment arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1471190"}},"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":"Q1569947$3CC93724-46BA-4D46-9095-7CFEF958E66D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae92ba59f91fc4d7f1c12b4f9ead6a37f36eb5a9","datavalue":{"value":{"text":"The asymmetric traveling salesman problem with replenishment arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569947$0FA8A899-41C3-45FE-8370-E0C44B63E1F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8018cc2bc11586e77a37cd5fffe61dc81398cda","datavalue":{"value":"1054.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569947$EEA55CA0-AE74-4E06-B4C7-E2894C9D5259","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4343a39131d3d4636decdd5172ae31d19b1ef3b","datavalue":{"value":"10.1016/S0377-2217(99)00266-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569947$39EE00E8-6EF4-41CB-AD69-D0EF14A66DA0","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":"Q1569947$73CF7358-FC90-4E00-8180-CA89869B108B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51fa866876a61ae2435740199de51e5bb1a31ee7","datavalue":{"value":{"time":"+2000-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":"Q1569947$ACC972A6-80DF-49FE-9E50-F00D76B16621","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569947$D45EC1B4-146F-40AF-A226-7DEC72556444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569947$B3921FF3-6140-4910-BCF6-12F525D4DDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569947$37ACA4C9-9F45-4CE6-A8E0-00D9D1D2717B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c68592a63395b61801695ec9555e1b134c58843b","datavalue":{"value":"1471190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569947$A9E2B0D2-D42B-4764-ABEB-F1C3CDA0EAD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f536272b364acdd9e9758b2b8b521348f88f277","datavalue":{"value":"Traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569947$7D13EC97-F46A-407B-8067-CE4444997028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87586dfba0af7dbb47d2c70b5c4534f2f90c6505","datavalue":{"value":"Column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569947$714F68B1-9A87-4579-82BE-7794BE132642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a2a79fb693792780389cab8ce1245f7c3ce4ad","datavalue":{"value":"Cut generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569947$469D70D6-EBBB-40F8-808D-A33C6FF8978D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfc1a42b1f9d24440a42c90ff9174cfa6f7025e0","datavalue":{"value":{"entity-type":"item","numeric-id":291040,"id":"Q291040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$00F34B0F-49A3-43C2-AE0F-96FA29414570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dfdce30075a6d0bf0c4fbc0f25c2bdd3c998654","datavalue":{"value":{"entity-type":"item","numeric-id":1919974,"id":"Q1919974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$7B79A546-C924-408F-B669-9A6524288DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$265DD2D6-B654-40BA-945A-FAE2C64C2E24","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$02DA3A88-2C59-4C32-9569-528AAA429367","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":"Q1569947$937BE4C0-1996-4351-999E-8EF7D776EEEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e109d34c6b0666e3b786f77d6f7535af6d7034b6","datavalue":{"value":{"entity-type":"item","numeric-id":4427325,"id":"Q4427325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$BBCA20D8-77BC-459A-BF7E-06EB7A2B422F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4481313dec6b8100690f937d198b507ff4638","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$E3766063-EEE9-451D-BB29-1008AD0641E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a18072676b01100b4d7aa5841d6a7267dec734b","datavalue":{"value":{"entity-type":"item","numeric-id":2783808,"id":"Q2783808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$D37E2D7D-62AD-43FF-BFD4-EA2DB0162098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8765481fdc747b6b99dcf98077320441afc1a47a","datavalue":{"value":{"entity-type":"item","numeric-id":5688724,"id":"Q5688724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$C2112BD4-ADE5-4200-B994-4CCBC6137850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$A37AD23C-AC8B-4F1A-87AA-46BBCC68E27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c172d4ec94c51386e0ec05ee55b799f7d31a9749","datavalue":{"value":{"entity-type":"item","numeric-id":1357767,"id":"Q1357767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$01765AA0-B496-41ED-919C-2AB57CEFD8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$BE73EF95-CA57-45A5-A133-35807D81BDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$CD788227-DB96-4CAC-A809-06C18F225324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$83A98842-C4A3-4DF7-A672-C7E2D15B6E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$0FA1ECCD-B320-4E81-8927-82A2768DFFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$7B18AC61-F79F-4EA6-8B92-D106405024D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ef74802c806b26873ffc203fcfaccbf9407d58","datavalue":{"value":{"entity-type":"item","numeric-id":4040780,"id":"Q4040780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$B4FB1D36-426A-4747-82B9-BAF31EEF7372","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":"Q1569947$C3BC6359-A0F3-46A6-A296-C67FFAF7EA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2aded4bbab76fce95ed7506667699983ef8092","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$8C5B7F93-4F94-42EA-AFED-39D4BA1E16D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b247eda5a78bae999a9adc0d434d2cb29dd21c0d","datavalue":{"value":{"entity-type":"item","numeric-id":3315013,"id":"Q3315013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$D757CB2E-B5A0-4423-AFF5-C74A0C2B9297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a4380e346ece3e00ce39fe78b8de41468f066c","datavalue":{"value":{"entity-type":"item","numeric-id":1098764,"id":"Q1098764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$7809DDA9-ABB4-44F3-916A-76FB4D302526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c954e4940f0bf231910823c671a3692745749a28","datavalue":{"value":{"entity-type":"item","numeric-id":1331882,"id":"Q1331882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$C2A7C438-9139-4D83-8484-076475A2DEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$A5461A6D-FF4A-4A6E-AC56-F8F7B3C6DAB6","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":"Q1569947$CAB889BD-7A0A-4AA1-A8DB-E6BD791B87CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b97b09b96e9b4ecf98bd9b4efbd64a2f1f0d3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1326509,"id":"Q1326509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$E85DDE58-9AB3-4CC1-B0C7-8B33478A6D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69042d1910f8e3ef5620606542cabf3ee05aae90","datavalue":{"value":{"entity-type":"item","numeric-id":4367244,"id":"Q4367244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569947$EB3F1272-10CA-4910-8972-5EB87ACB15A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0f0c617795ea21afdecdc9afc86df87af591aa0","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00266-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1569947$CAB6D964-1305-40CA-9468-943563171E64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9497e35c4d21c34be71b17a32ed76d8d49c809b8","datavalue":{"value":"W1980220620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569947$C0A7E00F-9258-4D83-A5DC-97B6D5008C3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d363df08f9725fadf95e7c3e7fcc05de362304","datavalue":{"value":{"entity-type":"item","numeric-id":2384394,"id":"Q2384394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c4d171f3ef42b77a1ee312e134f316ea0734e4","datavalue":{"value":{"amount":"+0.8828504085540771","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":"Q1569947$D8F50EBF-9590-4A7A-9717-49E32FF3B456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a382ee49ad75cb0d5c667df86a7c1ab21718ac2b","datavalue":{"value":{"entity-type":"item","numeric-id":2494811,"id":"Q2494811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d94140e6ba1c977e84edaf03a6a48a7f9f24982","datavalue":{"value":{"amount":"+0.8448615074157715","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":"Q1569947$4FB322D1-B5F8-4323-9E5B-0155AF3973F8","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":"f2f576352565b0b5bfc1551974a32d33d2a94df4","datavalue":{"value":{"amount":"+0.7873115539550781","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":"Q1569947$1967709C-974C-4440-BCF7-1779DD8E459E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12784ee2768fd97e57b9a974c4cac85af5a1b433","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe852fc4ebfdb46f78c2654674cedb506ca99a65","datavalue":{"value":{"amount":"+0.7831733822822571","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":"Q1569947$25E8F876-C544-4BBC-9AAE-EE33F1FC135E","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":"fe852fc4ebfdb46f78c2654674cedb506ca99a65","datavalue":{"value":{"amount":"+0.7831733822822571","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":"Q1569947$F0FA504C-DD2D-4828-8A8C-E878553F2DCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1569947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1569947"}}}}}