{"entities":{"Q1318270":{"pageid":1329020,"ns":120,"title":"Item:Q1318270","lastrevid":67161276,"modified":"2026-04-12T15:42:41Z","type":"item","id":"Q1318270","labels":{"en":{"language":"en","value":"A new dynamic programming algorithm for the single item capacitated dynamic lot size model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540125"}},"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":"Q1318270$9A6FC606-ED35-4231-B906-C20A0E371F81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f2906b6068af263181f5a8796f68da6f74794b0","datavalue":{"value":{"text":"A new dynamic programming algorithm for the single item capacitated dynamic lot size model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318270$F0AC24D5-941C-411C-BE37-53279710CF64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9134b2d869f8bc7a73975dc9aa39e3b944c533e5","datavalue":{"value":"0812.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318270$E0CD4F97-EAFE-44C0-A7B0-6572E6B6FEB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9a4b4924ce8325a35c9750cf0d28c4589c464cb","datavalue":{"value":"10.1007/BF01098363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318270$CFEF7EF5-5F09-472E-B99D-CD767DEE8CD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89f6cbc0914930e25bb5cb839c9cfec41131f135","datavalue":{"value":{"entity-type":"item","numeric-id":1318269,"id":"Q1318269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$4BCA2CAF-067B-437B-9291-C38EF268CD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd1fddb6613d90580ae69477e76e51cabc0e4c2c","datavalue":{"value":{"entity-type":"item","numeric-id":177052,"id":"Q177052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$C72C7824-78F1-418D-97B2-2F9631028BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e454750c2fb4fbd7c325226ed92c521be961a5c","datavalue":{"value":{"entity-type":"item","numeric-id":177697,"id":"Q177697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$6656264F-3783-4A94-A437-0BD90920688C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$2816C55C-5E64-4E5E-BFCC-97334EB05289","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a69e87a94d1aea5f7783958881c563447fa53777","datavalue":{"value":{"time":"+1995-05-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":"Q1318270$B43D9250-2A32-4C75-BD68-13374340CBF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6408f911c2ab5c15663819413a332999d969e06a","datavalue":{"value":"A dynamic lot size model with nonnegative demands and no backlogging is considered. The inventory process \\(\\{X_ t,\\;t= 0,1,\\dots, T\\}\\) is given by \\(I_ 0= 0\\), \\(I_ t= I_{t-1}+ x_ t- d_ t\\), with the following constraints: \\(0\\leq x_ t\\leq c_ t\\), \\(I_ t\\geq 0\\). Here, \\(d_ t\\) denotes demand, \\(c_ t\\) a production capacity and \\(x_ t\\) (a decision variable) denotes a production level at time \\(t\\).   The cost is given as \\(\\sum^ T_{t=1} (p_ t(x_ t)+ h_ t I_ t)\\), where \\(h_ t> 0\\) and  \\[ p_ t(x_ t)= \\begin{cases} 0, &\\text{if }x_ t= 0;\\\\ K_ t+ p_ t' x_ t, &\\text{if }0< x_ t.\\end{cases} \\]  with \\(p_ t'> 0\\) and \\(K_ t> 0\\). The methods of dynamic programming are used. It is proved that the corresponding value functions are non-decreasing and piecewise linear. An algorithm to obtain the optimal production plan is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318270$536915B3-B88F-479E-9D20-F219CB2EE7EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318270$CF35C482-1C08-4BDD-9726-024978FE5617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318270$33BBA184-88A2-44E0-BDBF-9E5D345FDA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318270$5A78B6B0-1F8D-474C-BC1F-B90881FEF593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74b36ed302fa29ee0c54eeb39d020d6f4c5340c8","datavalue":{"value":"540125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318270$0C413636-EE41-4282-9EE6-C6002250D771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914728d230f0c7c63f2ddf93094d7f3f1386942d","datavalue":{"value":"dynamic lot size model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318270$ABB6CBF4-D445-4CF6-B077-32030B51ABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc89ed47cad0c2f7b179cda96b44743ca297fa96","datavalue":{"value":"nonnegative demands","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318270$E462A8AE-EE01-422B-8A1E-8A5A463C6648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089b499a3a04dc7e18a2d678d9e3d635760b42cb","datavalue":{"value":"no backlogging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318270$081280A8-FCCE-41B2-90FC-24E73B8C7573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0fd87b978a6f84585855056e4e81cf7fe12407d","datavalue":{"value":"value functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318270$01332A60-44B1-4EB4-A9B3-6EEE927E5A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69dc6a9c0a7e022eee4cc606eeb61a96fa52a49","datavalue":{"value":"optimal production plan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318270$5C78EB1B-E197-4236-8679-C8C0CAD53F3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a059546f0b0486b6a2bbe72db9c16869dfb00d36","datavalue":{"value":{"entity-type":"item","numeric-id":1405193,"id":"Q1405193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$B26469B7-32E4-437A-AA4E-EAF869D0E443","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":"Q1318270$4C5BE519-A209-455D-A7BC-4B67CBF4276B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafc15121019e20de2766e4a6969a49425959830","datavalue":{"value":{"entity-type":"item","numeric-id":3953531,"id":"Q3953531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$D5402560-6CCA-4B64-A608-A9046789C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62a000687268b18ead5e4521384e41d00b6a108","datavalue":{"value":{"entity-type":"item","numeric-id":3343777,"id":"Q3343777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$41DE7C55-A171-4D56-910C-88FA163723C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f217b2a2711cedba7e0df8b7e32663f8ca45ff","datavalue":{"value":{"entity-type":"item","numeric-id":3737151,"id":"Q3737151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$4E9ECC1E-8A93-4C8D-8094-6762A17947C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42dbff7050251675b8c77dad851bc75fa1e6b40","datavalue":{"value":{"entity-type":"item","numeric-id":3968745,"id":"Q3968745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$E9553228-FF5F-4156-A343-56EC3D1758D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342c877408e462fa3dc24701e5b55e2552bec3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3821896,"id":"Q3821896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$1F0F4D3A-9D5F-433F-8FE6-F098A6C9E820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e192cb8feacba67c0301745cbe29bf363b267a9","datavalue":{"value":{"entity-type":"item","numeric-id":3985143,"id":"Q3985143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$45466486-D0CA-437D-97A9-9714A50D7EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72047fe097580fefee8513a6ff7b59707318fdde","datavalue":{"value":{"entity-type":"item","numeric-id":5181063,"id":"Q5181063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$9E483F9F-72A3-4F02-83D1-E1CF55BCBCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c26c65f79a49bd8b15ac0c6d05ac8a61386c1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3890384,"id":"Q3890384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$AE0D484C-0A3A-43F4-A6BA-8F96C6969633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4133d59f367faea82bc0d0b489ebff348e76b8","datavalue":{"value":{"entity-type":"item","numeric-id":1262197,"id":"Q1262197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$57A3A29C-3CFA-4536-B5AB-D43085244BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ebe13172bfca59d0997c4995b938eeaf93b694","datavalue":{"value":{"entity-type":"item","numeric-id":1245141,"id":"Q1245141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$B0451BF0-C107-4CE4-9D11-CCFCB0FDA1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb08a3222547c833844c721463a6b243c3b7290","datavalue":{"value":{"entity-type":"item","numeric-id":1823857,"id":"Q1823857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$64BEF071-99EA-4875-BB98-5B2AB0CED6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249b50191190eae03724513727ca44134cd14288","datavalue":{"value":{"entity-type":"item","numeric-id":4085476,"id":"Q4085476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$78460829-E83E-4D2E-95D1-4479E5E7F36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ddd90f8d64152c3fc6f9f3425caac6e3a39088","datavalue":{"value":{"entity-type":"item","numeric-id":3351124,"id":"Q3351124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$5C6E20DF-9EAE-4FA1-A730-B1BC59D6B530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59cec828868e0c88a2979688d25a3992ab44ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3351120,"id":"Q3351120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$376ABDA1-AE48-4B23-A0C3-01F4E1C8BA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6c98be5459152c174d5e88674b8eba7b6cd92f","datavalue":{"value":{"entity-type":"item","numeric-id":4094637,"id":"Q4094637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$E7034F44-8C6B-4650-BFC7-B543637FF4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8ff39b2c2ba099562eaaca2f8b5b80a40d8537","datavalue":{"value":{"entity-type":"item","numeric-id":2532765,"id":"Q2532765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$66B4CCFB-7EFD-4801-A8ED-9D4FE1ED8293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbce9cc88803a73434e028718058da22a99c983","datavalue":{"value":{"entity-type":"item","numeric-id":3990573,"id":"Q3990573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$08C07DAB-7774-4A07-8862-F4B0E533D6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42c4ad6a0f51bfa68b75e61f31062ac49a55c6","datavalue":{"value":{"entity-type":"item","numeric-id":5519007,"id":"Q5519007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318270$A07FB29B-3261-4CAA-B2DF-BF19FC26F57B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d41a3ca9942b64b2f758237d452bcc4ed822a6f5","datavalue":{"value":"https://doi.org/10.1007/bf01098363","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318270$BAB34BF3-BDB0-4644-B4E0-1E67F9FFA34A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"491560b5b1110c77a7ef5ca3dbd7482205e31402","datavalue":{"value":"W2067292166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318270$4398A544-1CBC-480A-A4D2-7451EED27E33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7b1e1a23b0f99bd06d1176a5d756b07d974928","datavalue":{"value":{"entity-type":"item","numeric-id":1327429,"id":"Q1327429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c83e42bde3b33e435ab8c554756dfdd0c82d84","datavalue":{"value":{"amount":"+0.8932528495788574","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":"Q1318270$9815EFD7-9348-4A88-88CE-936595D26859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8a9a104476a4968bf757ce0cc358bd054b3744","datavalue":{"value":{"entity-type":"item","numeric-id":3821896,"id":"Q3821896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe073d1b28e868746928b1b711ef87af11067d3","datavalue":{"value":{"amount":"+0.8820724487304688","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":"Q1318270$1BF463DC-C2E4-42E8-8D4B-B938BE9C3D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4033faeee6ed088d1b2867787b0f9bc50b87c03f","datavalue":{"value":{"entity-type":"item","numeric-id":1262197,"id":"Q1262197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1876a02d6d1e28c52cb7267271aaf63adbd54ed0","datavalue":{"value":{"amount":"+0.8791982531547546","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":"Q1318270$75CA8FFE-6750-4027-B5B9-7BCF293C0CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7182a33165b03d07a7a753780cd40ef57353639d","datavalue":{"value":{"entity-type":"item","numeric-id":1331619,"id":"Q1331619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e9034a2ce6a85597a43503b7da7d29f6c56230","datavalue":{"value":{"amount":"+0.8592430949211121","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":"Q1318270$45EC0656-ABF3-421D-8F6A-41108AE5BB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6f5f0eda4c6e4d4b2157f404b8c99e3c2f735f","datavalue":{"value":{"entity-type":"item","numeric-id":943784,"id":"Q943784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e709935c69a99e54e8431cc2669ee2e141b739","datavalue":{"value":{"amount":"+0.8588463664054871","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":"Q1318270$09A8C4C6-D44E-4FDB-A3AF-FADB40D58F53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new dynamic programming algorithm for the single item capacitated dynamic lot size model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_dynamic_programming_algorithm_for_the_single_item_capacitated_dynamic_lot_size_model"}}}}}