{"entities":{"Q1278659":{"pageid":1289409,"ns":120,"title":"Item:Q1278659","lastrevid":67202397,"modified":"2026-04-12T16:00:36Z","type":"item","id":"Q1278659","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the traveling purchaser problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1253187"}},"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":"Q1278659$92A9FF02-E8F2-4507-B25D-26AFAF4ACD87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b0eef082274878e4dc779b23a01a523d9fda49c","datavalue":{"value":{"text":"A branch and bound algorithm for the traveling purchaser problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278659$F198D9CC-C32F-48F5-8A42-8D5D6246A876","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6bfab420fb9ce3d0049e9c005750b07bd6ca6c9","datavalue":{"value":"0919.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278659$1962EEBF-05B0-41D8-893D-BC71FA231589","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"528c8246f254bf118b64401b9f2a33c7758ec49d","datavalue":{"value":"10.1016/S0377-2217(96)00313-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278659$CC07FD2C-7C59-44B5-8E52-47B8548490AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc9fd2e8d7fb098dfd23092b8e62a746d6b874ad","datavalue":{"value":{"entity-type":"item","numeric-id":260482,"id":"Q260482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278659$EF262CF9-271E-49EF-B88C-AF2302D5731F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"776c439ed03d6bf06aea634ce59f56e37ea9ddb8","datavalue":{"value":{"entity-type":"item","numeric-id":1278451,"id":"Q1278451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278659$FA627551-D5FC-42EB-B841-10471BE6F3CC","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":"Q1278659$BD6676C6-EA95-4918-97CE-B5D9DDF3A4D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"388d100586dc99de79f41abdca7813deff0598ee","datavalue":{"value":{"time":"+1999-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278659$0EB87CD8-B2D3-4175-BF52-D1B6BCA4B468","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278659$3BCFFEC7-9E84-4899-949B-BD1248B9667F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44e27b9deefcf35f18ead55092d42b44ad4dba00","datavalue":{"value":"1253187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278659$DB911072-D388-4D7A-8936-DAA79C334886","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278659$B22838F0-45F9-41BE-977E-E842CBB8EC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2cc93b171999cc374463b96b145017d8dddbf5","datavalue":{"value":"traveling purchaser","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278659$E5354F62-2EDB-493A-B5F6-096A2560D096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278659$4979D55A-0903-48BE-9120-18A586452443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efdc46dbeacba113c94b005ae9854a0af4946bbc","datavalue":{"value":"plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278659$A70798CE-F220-4930-BB57-6B433D3D80B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278659$A5013234-5993-4E38-8C39-C3FAAC8C9986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9392709d41b05d4d1efd40a1a7b5467a13a939df","datavalue":{"value":"warehousing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278659$78F8DD81-6756-4D32-89DD-20641BBCB723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278659$55455F7C-3154-4B68-922F-F8DD4715223D","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":"Q1278659$D28B456F-79B2-405F-BCA3-B0370B740D9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8f9faa0a832f9441988d6a8bae03acc980c506","datavalue":{"value":{"entity-type":"item","numeric-id":4139967,"id":"Q4139967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278659$9DFD3DA5-3FFF-4232-842C-DB962BE51D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af54d6e49adea69ff5e53ae0698c1202019d3652","datavalue":{"value":{"entity-type":"item","numeric-id":5621266,"id":"Q5621266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278659$5AC459DF-FD7E-4552-9843-D8E4757CDCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278659$84BD6BBA-457C-4BB8-94DB-3D0A8CFA3E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278659$8910DED5-B18F-4BBE-B578-282103848763","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":"Q1278659$7A2E94BB-4EE1-404E-9BCA-D2EBF17B022B","rank":"normal"},{"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":"Q1278659$B3AFFEFE-70ED-49F3-8D74-5C70C659FAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fe3dbc7eef64630100a38d73bf08f4cf041df3","datavalue":{"value":{"entity-type":"item","numeric-id":3959719,"id":"Q3959719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278659$3DD017CF-FD5A-4A11-8143-DC842AD7F7FE","rank":"normal"}],"P1643":[{"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":"e7e33d140dfe73111b6d99a3449183d009ec3979","datavalue":{"value":{"amount":"+0.859032392501831","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":"Q1278659$8BD60786-097F-4511-95D5-9F4CB2AAE81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"596c2dfb556d98231923eca081dbe493a0c79c27","datavalue":{"value":{"entity-type":"item","numeric-id":3637400,"id":"Q3637400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931cf45b573f98d43b3353152063db3f417fb49d","datavalue":{"value":{"amount":"+0.8525523543357849","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":"Q1278659$C6FAE8C7-B47F-4DA6-AEFC-EAD6EF98F57A","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":"38ee99155b7c9300af72a0730fa68cb14bce4d3d","datavalue":{"value":{"amount":"+0.8351665735244751","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":"Q1278659$08043D04-EFD3-4C90-A9EA-D7646AAB00A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c37a38068c2642139d187d4b3fb31be0415504","datavalue":{"value":{"entity-type":"item","numeric-id":1422388,"id":"Q1422388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb7ffe1ce656c7b35b88a4a8fe2636938790fe3","datavalue":{"value":{"amount":"+0.8234679102897644","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":"Q1278659$B40A2938-2C7F-4E20-BBFA-6A54140D7786","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":"3600758369051dc366869c09cdfde896e4c5a171","datavalue":{"value":{"amount":"+0.8198251128196716","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":"Q1278659$51E93AAA-87A3-4BED-BD5F-13B00AEDF71F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for the traveling purchaser problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_the_traveling_purchaser_problem"}}}}}