{"entities":{"Q1659226":{"pageid":1669967,"ns":120,"title":"Item:Q1659226","lastrevid":74207397,"modified":"2026-04-14T18:57:50Z","type":"item","id":"Q1659226","labels":{"en":{"language":"en","value":"A hybrid dynamic programming for solving fixed cost transportation with discounted mechanism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918400"}},"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":"Q1659226$96769D3D-BBEA-4EE6-87D4-CF7EBE0763CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16f9985383b8c4f80c3695c6e660002a863a9e5b","datavalue":{"value":{"text":"A hybrid dynamic programming for solving fixed cost transportation with discounted mechanism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1659226$A2B27A20-DE0A-4BA8-ACDB-F514E9C13F20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86081698af1fbc112d39809b890fbbdceb402f5a","datavalue":{"value":"10.1155/2016/8518921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659226$F5765C9F-320E-4355-B700-236202E7EA77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"362619d6d72cefeadaf5f0a564d98a756a56828c","datavalue":{"value":{"entity-type":"item","numeric-id":896724,"id":"Q896724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$A75CA036-3D4E-444B-A38A-20272E41EB14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1659226$CE811A48-9674-42D1-A0E0-2337217C95B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abcef432121bc4445f3979d14ec6394cb7dc6967","datavalue":{"value":"Summary: The problem of allocating different types of vehicles for transporting a set of products from a manufacturer to its depots/cross docks, in an existing transportation network, to minimize the total transportation costs, is considered. The distribution network involves a heterogeneous fleet of vehicles, with a variable transportation cost and a fixed cost in which a discount mechanism is applied on the fixed part of the transportation costs. It is assumed that the number of available vehicles is limited for some types. A mathematical programming model in the form of the discrete nonlinear optimization model is proposed. A hybrid dynamic programming algorithm is developed for finding the optimal solution. To increase the computational efficiency of the solution algorithm, several concepts and routines, such as the imbedded state routine, surrogate constraint concept, and bounding schemes, are incorporated in the dynamic programming algorithm. A real world case problem is selected and solved by the proposed solution algorithm, and the optimal solution is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1659226$35862FBD-19FF-4713-9932-B74FB51BFA2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659226$FA36C80E-0350-4C6D-9422-BF2BE8F6E6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659226$00C45A2A-EBB7-4335-92F5-3CE5C1F69529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659226$FCC90B65-68C9-4A90-899E-802A391ACD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659226$DDB565E6-3855-4504-BAA7-47C6042482C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659226$14BFF37D-A6EE-4B9A-81A4-917CCB7EBACC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47d0dda9f882f6ad6ba362f1679c0351ccbe6031","datavalue":{"value":"6918400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659226$CAF2B41C-DF2E-4FEF-8884-A94E266C91D9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d4ad868aaed57f0cd2599168a5db23be5d136e75","datavalue":{"value":"Q59129532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659226$663DFD85-864C-4DFB-B188-3D29E6DE6DAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24aaf7bc5cec54a8bb23cfcd3b520449538ccfb5","datavalue":{"value":{"entity-type":"item","numeric-id":879479,"id":"Q879479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$955747DD-8B86-49F7-8478-A30A42FEF675","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":"Q1659226$8FC28536-5F6A-45FE-81CE-B6B598A3398B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12558e7e5bce2f24604cf48cb30feec8dcfa088b","datavalue":{"value":"https://doi.org/10.1155/2016/8518921","type":"string"},"datatype":"url"},"type":"statement","id":"Q1659226$2855DBA0-3C9F-4201-B89B-F0202E1FE8A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6c76181f8a0326d7c576015882dfbce1110a880","datavalue":{"value":"W2286204851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1659226$09438FCA-89EA-40E8-A09D-3AEBADD6C083","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecab8b263c9cb743d753e48495dfcbf16afb39f8","datavalue":{"value":{"entity-type":"item","numeric-id":1022437,"id":"Q1022437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$18F63F46-30D9-492E-AB08-2E99476D3D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4abb1e20bbe5c475d3c29bf05b547681267ec1b7","datavalue":{"value":{"entity-type":"item","numeric-id":496104,"id":"Q496104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$A07B67CF-0853-4A20-8B25-ACD24B8A8FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041977e53fc7c1ee8ba47c30daf3f5d24e8db2f8","datavalue":{"value":{"entity-type":"item","numeric-id":3150357,"id":"Q3150357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$A15CDFA3-83D6-4BA7-BD4B-A03515982F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95df2a28ac1f4342307fa2c146c89ebac6a6d343","datavalue":{"value":{"entity-type":"item","numeric-id":457290,"id":"Q457290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$7B4BE116-517F-41BE-96BB-C0954B53E5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7587a1da2559dda1d2c1cd8a71a313ac9f7b9ff1","datavalue":{"value":{"entity-type":"item","numeric-id":336705,"id":"Q336705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$2DBF55EF-15A6-4B66-A916-61211128B32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$3EAA34BC-346D-4A71-AF59-F4F6643C3356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1d323d4423997978c63622cb7cbf6a34fd75b0","datavalue":{"value":{"entity-type":"item","numeric-id":594771,"id":"Q594771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$1307B4A5-9096-44AB-AB91-679582114B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb2f6832ecec3187400c340b0dfea10ceb51b7d","datavalue":{"value":{"entity-type":"item","numeric-id":4074702,"id":"Q4074702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$81A14041-B029-4C93-8C43-C2612D969F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf32214f86bc7e57ef7fbd1f77555a98099e529","datavalue":{"value":{"entity-type":"item","numeric-id":5677298,"id":"Q5677298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$BD46AFDC-4D92-4611-A811-803A9BF7C261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90104a0bb7c175e611dc7c73f1b6154394d3461e","datavalue":{"value":{"entity-type":"item","numeric-id":3706843,"id":"Q3706843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$FD9C8804-B70C-4BDD-8E53-AB502BC191EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ff46597af05fd0a15d33863c55266c0d3614ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223621,"id":"Q1223621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$E6863E3A-FFCE-41A2-B270-82EFC6B4E8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57816987301b3dff7d8efdb99d6c8af6b8ab858","datavalue":{"value":{"entity-type":"item","numeric-id":2371518,"id":"Q2371518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$D99B8A8C-B9C5-4BDA-97BE-1B89BF321703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a5d7aae1bb8d2875ac0c7dc0dc62ca7b64eadb","datavalue":{"value":{"entity-type":"item","numeric-id":958452,"id":"Q958452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$D4943D7E-9634-4B75-8CEA-CA183739FBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28cdfb6d748c5d27b2693520e3a4b555b7ce8e43","datavalue":{"value":{"entity-type":"item","numeric-id":502456,"id":"Q502456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$3C79A772-587C-4E2F-B4EA-9229304723EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4aac7d1ec9264189447d5b9b39e39db4ed5669a","datavalue":{"value":{"entity-type":"item","numeric-id":337083,"id":"Q337083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$560353C1-0AF0-4248-BD8E-F3D5BDCDA218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609c63eb9b5a7c52cb031022f4df930407e5c531","datavalue":{"value":{"entity-type":"item","numeric-id":342065,"id":"Q342065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$77C1A1AE-B7B6-4981-82F9-D3ED7E265193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258cfb47ce1dc5ddbc7dc26a362522e178da7f2d","datavalue":{"value":{"entity-type":"item","numeric-id":5554797,"id":"Q5554797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$932CF530-C80B-40FC-ABA1-0ECB62B3AD91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e37eedeb5c1c0bd8f19f112d8b71eb8726778d8","datavalue":{"value":{"entity-type":"item","numeric-id":4569439,"id":"Q4569439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cd01e488720d071bce0c29f3b698952761b407","datavalue":{"value":{"amount":"+0.7380412817001343","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":"Q1659226$A77245BE-7E40-4B65-A8E7-318BDDE29DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6ba8dcb1218d41a8a71d5fa91d97d335570033","datavalue":{"value":{"entity-type":"item","numeric-id":3415771,"id":"Q3415771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4946a9111ecb8af5fe38486466243f0a6d49d5","datavalue":{"value":{"amount":"+0.7290193438529968","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":"Q1659226$C7BFD1EC-F474-4F89-A730-E2ADCBB259CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b668483cfeb465648e150d4637f32a9ac9b563f7","datavalue":{"value":{"entity-type":"item","numeric-id":656446,"id":"Q656446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b38107ff88e2560edbdbb58acea9161283dca42","datavalue":{"value":{"amount":"+0.7273295521736145","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":"Q1659226$BFD43958-807A-46AC-9D12-AB0847487CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d823dbc5312f6e3b2933c1c1d892f2693119bed0","datavalue":{"value":{"entity-type":"item","numeric-id":2462557,"id":"Q2462557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b43d28abf315cee3a62d1af64d943cdded93c99","datavalue":{"value":{"amount":"+0.7252970337867737","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":"Q1659226$8631FA0E-79FD-4820-81FC-C28AFD418BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a77e15dd530e01ce9b26d20594abc6595367d8","datavalue":{"value":{"entity-type":"item","numeric-id":4664809,"id":"Q4664809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034d62636b4e5496dd6bc140993e14d529cac694","datavalue":{"value":{"amount":"+0.7208917737007141","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":"Q1659226$9D3DB5FA-ABF2-4B60-B4CF-0CD6F122FF3F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1659226$6D09165F-CAF3-49C5-8484-F1285455B731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid dynamic programming for solving fixed cost transportation with discounted mechanism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_dynamic_programming_for_solving_fixed_cost_transportation_with_discounted_mechanism"}}}}}