{"entities":{"Q1013406":{"pageid":1015254,"ns":120,"title":"Item:Q1013406","lastrevid":66540372,"modified":"2026-04-12T10:49:20Z","type":"item","id":"Q1013406","labels":{"en":{"language":"en","value":"The traveling purchaser problem with budget constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544748"}},"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":"Q1013406$79CE91CF-E4BC-44F6-9B48-5DFF0F2CA190","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3b53ddb9ac912c8a63d5e5271173d703f9c923d","datavalue":{"value":{"text":"The traveling purchaser problem with budget constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013406$A9129E85-44CB-4301-A3BA-1CC43C2453A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb01408b0eba7b8ba988a21cdd1b9388f56f3dd0","datavalue":{"value":"1158.90416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013406$4E374E1A-0B52-4A4A-865B-1792C6B7BAC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1685b3caac3553b05071f8998664c1b260000a76","datavalue":{"value":{"entity-type":"item","numeric-id":296875,"id":"Q296875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$5D9F1459-9053-492F-BD82-2FD76A6DD6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4504b1d2930643f122f3cb44d4426336a1c316c","datavalue":{"value":{"entity-type":"item","numeric-id":1013405,"id":"Q1013405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$F0402C8F-B337-4B77-BAA8-6701D4843A44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$ED89D765-2308-4893-8558-4FE7F8CF45E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13ad83595b5744bfbf6f3ca3bfc496de1e4e994f","datavalue":{"value":{"time":"+2009-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013406$51DCC8C2-63DB-4F5B-A6B2-57E5B178D389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013406$5A5188CC-C8D9-4B12-9453-304B2EBDFD5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"094d55843e1ca3e1972eed14f5587dcd9e47314e","datavalue":{"value":"5544748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013406$01D81AD1-E969-4519-AA6A-075CBE297B8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52fdec0da9310bf1a4c74bfafe4903c42a72459","datavalue":{"value":"traveling purchaser problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013406$9AA46247-94B0-49ED-B925-F31B292C7D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b4a639ec4f37f506771fa0d0673c1e0a6fe574","datavalue":{"value":"budget constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013406$49680145-1E53-470C-894A-C984B0400EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013406$410B3165-CC39-4F37-B963-9A56B07D2C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a8809b8dcdd015f8000d7d3bf5837a3574625ae","datavalue":{"value":"multi-start variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013406$E8E5B9EA-3B58-49AA-A6EE-DABA760CF081","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":"Q1013406$2CB50DFE-A5BB-471F-8872-85708DE326DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6648f34b40efedd66229ef82396e417ef4b62377","datavalue":{"value":"https://doi.org/10.1016/j.cor.2008.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013406$5611E1A6-DCBB-4F88-BA6D-C7CDEA9C891E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3819ccb63698ece095b2afe87cc0482dfd58f8c2","datavalue":{"value":"W2087677895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013406$5E83E553-804A-48B2-B066-335EF972DD2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fca4c5214ab0d83cd4b578963973a1d1e1a4e8","datavalue":{"value":{"entity-type":"item","numeric-id":1156697,"id":"Q1156697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$D956ED5E-D518-4CA3-B664-E7298F3FF12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b17e42989c2486e18253113a68f8db500bcdf10","datavalue":{"value":{"entity-type":"item","numeric-id":1278659,"id":"Q1278659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$A270ECA8-1D06-4064-83BD-1C1FB80399C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29aefbf13dc5a00038e84503a8e611a346adbaa1","datavalue":{"value":{"entity-type":"item","numeric-id":4938770,"id":"Q4938770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$FE23B8E3-7F7E-469A-B570-277C73D832D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d1b06405c8e08a7e12291b1df0f08ccced36d7","datavalue":{"value":{"entity-type":"item","numeric-id":1835850,"id":"Q1835850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$56F2BEB9-D6C8-425C-BEB5-0F95703F3D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d54d22be6766c82fe50981918f71b7312c0ce16","datavalue":{"value":{"entity-type":"item","numeric-id":1406699,"id":"Q1406699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$93D68AD3-F034-422A-8776-EA05ED731789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1736557d5f0fefac5e5fe67acc4db1881074d1ab","datavalue":{"value":{"entity-type":"item","numeric-id":1919843,"id":"Q1919843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$CB5F7EED-320E-4334-AD8D-F294AB1EE031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c90928bc16a68a77d73f5272c6183a4a3882cff","datavalue":{"value":{"entity-type":"item","numeric-id":1870801,"id":"Q1870801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$02B31F39-15F8-4075-8974-93B65C58BA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c93aab0c61722f86f8f80f306ce5e9b98d7fa9","datavalue":{"value":{"entity-type":"item","numeric-id":3637400,"id":"Q3637400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$82C5A7CC-5D72-41A6-9832-DD2E7C68FE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04bfb0c8202e78e195d07ee0e22c6f231492d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1885751,"id":"Q1885751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$29186145-C6F6-4DB6-BA90-D4079717F896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0afd88d375be4085e3e357bcb5ca70bf276bcbf","datavalue":{"value":{"entity-type":"item","numeric-id":707139,"id":"Q707139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$4230BC51-59CE-4CA2-8D4C-E6C91C68F38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d6346a42fc683840f8922482201137190ac122","datavalue":{"value":{"entity-type":"item","numeric-id":1119489,"id":"Q1119489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$F05C443C-EA81-4079-AAF4-7BC636706FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$E1570E91-21A1-4B27-BE7D-86E78AA4A50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$6AC8BBFD-3FAD-42BE-83ED-DAC84E7B894C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013406$2CFB64A4-984F-4EE6-AB05-182169D7D93E","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":"Q1013406$54346323-B321-4AC4-B1AF-07124FE6E07D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b315077f90f239632db77e4cf936712522c3c795","datavalue":{"value":"10.1016/J.COR.2008.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013406$39ED0165-48F9-4689-A7EB-DB66AA323C86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e5923a0b817267c36a2bffe14094688a0acd70","datavalue":{"value":{"entity-type":"item","numeric-id":5850941,"id":"Q5850941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd584fc893c571cdc5e75c69ff487d34f9882ef9","datavalue":{"value":{"amount":"+0.9315935969352722","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":"Q1013406$D06AEAA2-CEA5-4AD1-BD26-28055D68A8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561a74429b797b01df101ce7b30145caa0d5ccd9","datavalue":{"value":{"entity-type":"item","numeric-id":707139,"id":"Q707139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac24c36c091cb7e6686dbc1bc661d73aa7cb2646","datavalue":{"value":{"amount":"+0.8689965009689331","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":"Q1013406$91AB9348-4C7D-48D2-BF27-D74386C1BFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f448316a6a82bfddefe831879ab8cd92ad62ed64","datavalue":{"value":{"entity-type":"item","numeric-id":1406699,"id":"Q1406699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fada02745a4abf85d1011809a50d5e80be1986b7","datavalue":{"value":{"amount":"+0.8518250584602356","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":"Q1013406$E5F2090F-17F7-499C-BE9F-2833B2318BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f797bd0b94d3dea8b30cd3dbd1a2506c06f8956d","datavalue":{"value":{"entity-type":"item","numeric-id":709202,"id":"Q709202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51466fcf03f312f6834c1aa16ceb35c4f7e456fb","datavalue":{"value":{"amount":"+0.8452777862548828","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":"Q1013406$EBEA1E32-9D33-4225-A6CD-0250276EA659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ba792450c2b376c4449fd789bdbd206aadd698","datavalue":{"value":{"entity-type":"item","numeric-id":1751767,"id":"Q1751767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1efc7dc09c513dac0c312d116be41f61fea96a","datavalue":{"value":{"amount":"+0.83596271276474","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":"Q1013406$A8445F7D-8B18-470D-AAD3-7DCE10EA4580","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling purchaser problem with budget constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_purchaser_problem_with_budget_constraint"}}}}}