{"entities":{"Q884620":{"pageid":886468,"ns":120,"title":"Item:Q884620","lastrevid":65088246,"modified":"2026-04-12T00:13:49Z","type":"item","id":"Q884620","labels":{"en":{"language":"en","value":"A combinatorial approximation algorithm for supply chain network flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162008"}},"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":"Q884620$68B4B26D-EC2E-4F81-A3E1-17ED63739E92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d5c9ad155e70ee0f4038dc91b2f5d24525355f4","datavalue":{"value":{"text":"A combinatorial approximation algorithm for supply chain network flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884620$249372D8-CD76-47D5-B272-006F387D315D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0966c9cd547f7cbd513d045962bc31e19c82e928","datavalue":{"value":"1123.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884620$CB477020-A3FF-408B-BFFD-ADD3579B371C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37c676191c6072c64a07fcbcb6def6d4e60a5d2c","datavalue":{"value":{"entity-type":"item","numeric-id":336834,"id":"Q336834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$3BB20F1F-3F0E-463B-8C9D-02FADA9295BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$E1848EE3-A799-4EAB-A5A2-0BEBE553D577","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884620$980350A4-3B87-42E8-8122-448882C45B60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f68529e864e884a016b4bbd4292be8e46093533f","datavalue":{"value":"A new combinatorial approximation algorithm for a supply chain network flow problem containing the manufacturers, retailers and consumers is developed. The algorithm is proposed with the application of simplicial decomposition to find the optimal proportions for current product flow and the minimum-cost flows while a tighter computation bound is achieved in decreasing the values of congestion and the potential function.   Numerical calculations are carried out on a wide range of large-scale hypothetical supply chain networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q884620$D9923A61-ABEA-4555-82FB-82583341C146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884620$800C9411-37AE-4C3C-BE14-7C9FA7B11FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884620$1DD8E0D7-5286-4962-8396-B169E86BFF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884620$112570F0-BFF0-4491-B648-F80F877CEB8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"286ad5921fcc1907ba7fb1b13aba3f8ab5be7f23","datavalue":{"value":"5162008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884620$F61C166C-EEF6-4713-9E5B-71DEAB3348C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19f7a7af914df16ecf65595075b97f5185b22c4","datavalue":{"value":"supply chain network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q884620$2271D798-C880-452A-B332-CDF971DD3BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b0a7dd10fe4bc1ae9022dd5315b56bce673f4c1","datavalue":{"value":"combinatorial approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q884620$4531C649-ED50-49FF-9DA8-97A1E9CAED4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c773360393cf63f17798521db86dbcfbfa114837","datavalue":{"value":"simplicial decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q884620$C6D20BAD-BF0F-4AE9-BC3C-6D7839DDF6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q884620$EB00A831-0B08-40D5-A706-A16A4E2EB368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q884620$57D0CAB9-A5E5-4EF1-A132-3E4CE31BB992","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$6E42A2B2-0796-4726-9500-72511F0C24B8","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":"Q884620$0BECF3E3-7E6E-4774-BC31-EDEDAE6CB20D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec545528e4d34cff0db79f19b79ab87331b69948","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.07.144","type":"string"},"datatype":"url"},"type":"statement","id":"Q884620$C4C31B63-27AA-4B9A-BDCF-2E5E5F3F3D80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ec0b8e06880eff8e819af077dba39a100dca181","datavalue":{"value":"W1966144567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884620$68F1B0D0-D0BF-4FB3-8003-0DFFB83B59D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d8e032ec5db53585c22824ebc6d64400fd4c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3840370,"id":"Q3840370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$2AD368DD-123F-4F54-8123-579271E180FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ca25b0221274d16366ed55fc41068eb23157cf","datavalue":{"value":{"entity-type":"item","numeric-id":4770213,"id":"Q4770213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$D833201A-B2C1-4CE2-82B3-2971A7DF997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa96b854036af1d1ef01e19c85cf0478a33304e","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$52E9C4CF-9CBF-4E4E-91E6-BD160DEC805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea12255a1030d5b47d67e06454364fc6253f368","datavalue":{"value":{"entity-type":"item","numeric-id":4283452,"id":"Q4283452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$F6416993-66D1-42CD-AFCF-F3AE9176E1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb68ac0fa8493aa6187aeefb26f7721a02dce8c7","datavalue":{"value":{"entity-type":"item","numeric-id":1373725,"id":"Q1373725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$4239F635-1E51-40EC-8C04-584DBEAF25F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b75e823d7d97463bea3f1b237ecc88aaa499fb","datavalue":{"value":{"entity-type":"item","numeric-id":3474283,"id":"Q3474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$97BBB8FB-FA2A-4E69-8B70-8D8D9A6612C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef9001ca4bffb674f63ffbfa016e6dfc2aab046","datavalue":{"value":{"entity-type":"item","numeric-id":4136951,"id":"Q4136951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$BA3AD371-8F08-4286-B9B6-82F933D74BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f2bfac19d2e2d07f31d6985dcbd091b1974ee","datavalue":{"value":{"entity-type":"item","numeric-id":5585897,"id":"Q5585897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884620$2B672ECB-09CA-4EE6-AC48-416CA54507BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37e40c142cd777ee48e94f8e9cdfb0ceefe2f837","datavalue":{"value":"10.1016/J.AMC.2006.07.144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884620$DB72D636-A831-4DF1-96CB-7BCF21E1B947","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ba75e8f7311cc94cf9469b561de98f461f1d4","datavalue":{"value":{"entity-type":"item","numeric-id":707017,"id":"Q707017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651e493d3356ee36a6f53aafec9b8ca65dcb4c2b","datavalue":{"value":{"amount":"+0.7898790240287781","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":"Q884620$A363611C-A498-47DF-8C5F-D68FD458AB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df27c32f6004c8f8fce1c50a1d3e2a7eed88d04","datavalue":{"value":{"entity-type":"item","numeric-id":1983767,"id":"Q1983767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9798b63cf4bb2aebe79a14bafde37704598cb8b3","datavalue":{"value":{"amount":"+0.7816079258918762","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":"Q884620$C1A6D199-C549-4CF0-8B6D-3863165F4A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3faab19262b0f20553b10b76608b8ad4ac0efc","datavalue":{"value":{"entity-type":"item","numeric-id":3115612,"id":"Q3115612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64e817470075f36a143fa1c02c48c1e639555af","datavalue":{"value":{"amount":"+0.7697402834892273","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":"Q884620$5C2475F0-5AE4-424F-88E4-9BE6CDE89496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d318de1de406a65f5884d1497086899aff2b1b5","datavalue":{"value":{"entity-type":"item","numeric-id":1422875,"id":"Q1422875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ee2021890787990c02637863d9d438515ad712","datavalue":{"value":{"amount":"+0.7666292190551758","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":"Q884620$D7AEFE8A-927C-4145-B24D-929E329DF3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39231393be66114ce9e96907c9eca34eaa754d3a","datavalue":{"value":{"entity-type":"item","numeric-id":924394,"id":"Q924394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4decf82449f1112f09d3e14e52328db225e5300b","datavalue":{"value":{"amount":"+0.7512567043304443","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":"Q884620$80CE4482-9B48-481C-9524-5B9031692763","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial approximation algorithm for supply chain network flow problem","badges":[]}}}}}