{"entities":{"Q1390225":{"pageid":1400965,"ns":120,"title":"Item:Q1390225","lastrevid":68839188,"modified":"2026-04-13T02:24:41Z","type":"item","id":"Q1390225","labels":{"en":{"language":"en","value":"Progress with single-item lot-sizing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1175025"}},"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":"Q1390225$14817D40-BDAB-468F-9B97-0DFD19038DE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5235d590187a69f3dd9264fe24078ba29b0a3bb","datavalue":{"value":{"text":"Progress with single-item lot-sizing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1390225$080B2D99-A617-43E9-AE7F-77B7C4DBA0F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9c7a2715feb9b379df996058fefc1c97736dcc3","datavalue":{"value":"0914.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390225$4A9BCA89-5BC4-4A7A-8AE3-7C49C8A77F23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81b1aea169705681bd90a011aca90fd0e81351fc","datavalue":{"value":"10.1016/0377-2217(94)00341-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390225$8D669EAC-68E7-48A1-A839-25C3921D838A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$0CCC2178-EEB1-4ADF-8406-D175B084CA91","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":"Q1390225$3BB1F31A-58A8-4020-B2AA-906ED9C744F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18323117a20e893c47551d8542369c801384952d","datavalue":{"value":{"time":"+1998-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1390225$A06F121B-0263-428B-9418-760A3B660A55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5844eb6d7f6d8685b38f61328a6f80feeadccf6f","datavalue":{"value":"The goal in this talk is to look at the history of the single-item uncapacitated lot-sizing (ULS) problem that was apparently well-solved in 1958, and point out a variety of new results that have been obtained in the last few years. The outline of the talk is as follows. First we present the simplest multi-item model of practical interest and indicate how various solution algorithms lead naturally to ULS subproblems. We then take a historical viewpoint starting in 1958. In Section 3 (1958-1975) we describe the basic results of Wagner-Whitin on the structure of optimal solutions leading to a dynamic programming algorithm. We then mention briefly some of the important extensions to the model analyzed up to the early 70's. In Section 4 (1975-1990) we describe some important reformulations either involving additional variables or the addition of valid inequalities, and indicate also how they can be used in practice. In Section 5 (1990-present) we cite some surprising new results, in particular the improvements in the dynamic programming algorithm and the simplification of the formulations when a ``Wagner-Whitin'' cost structure is present. We terminate with a brief indication of work in progress on some of the more important extensions to ULS, namely models with capacities and start-up costs and times, as well as a new profit-maximizing variant of the ULS model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390225$73ED4439-3B08-4740-B7DC-3ADC64132B2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390225$61764AA8-FED6-43B6-9D3F-DBDC5C8817EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e07895b6d8c5a677d33fd9c275aad5c9f9e9c1d","datavalue":{"value":"1175025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390225$8DE9D2EB-8B1D-4AE5-87F0-FDFCF072E6E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf13bb9f51276c13cb79e19d1abd3b6e5bd46659","datavalue":{"value":"single-item uncapacitated lot-sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390225$A3BABB3E-F4B9-4F63-9C09-6617759FEEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390225$DF101393-B916-478F-9795-4571ED4BD2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390225$B5A2DE9A-B63C-44B6-A8AC-EC4BCF69B830","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":"Q1390225$AA730332-4F7F-4FD0-8665-342BBF87C059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16d4f552859a1ad54c122bfa5b7826b1b40e8595","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00341-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1390225$21438C5A-2115-4C5C-916A-884824DB9763","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef94614a596e0b55d794e3d24f28572731338505","datavalue":{"value":"W2094973275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390225$2C768989-85FD-4E24-98AA-11A22E86F934","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f53f07a9388f143c9b846fd7e05cef7867a7c9","datavalue":{"value":{"entity-type":"item","numeric-id":3738876,"id":"Q3738876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$1F604093-FCBE-4BD9-A6B3-96893F66367E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0e2c2e79515396f3b5af2644dda2b5693bae56","datavalue":{"value":{"entity-type":"item","numeric-id":4202457,"id":"Q4202457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$E49CDB5E-6950-4204-8BB7-F2772C39C375","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":"Q1390225$2DBAC3A7-29AD-4D53-9451-B1BBA1DDC05A","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":"Q1390225$BD3B35D5-7E99-41AC-AFF2-931EE856A635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244144961c6b1e9b2263b18cb71f681a787c422e","datavalue":{"value":{"entity-type":"item","numeric-id":922926,"id":"Q922926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$807BB5FB-BA34-41AF-90AB-DBCD366B1FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3135b862d43ba1e62409b941e4c0e10fb8412dd","datavalue":{"value":{"entity-type":"item","numeric-id":1363415,"id":"Q1363415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$285ECBB2-35A7-4C5C-BC70-56DA50722908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$A2A32B4E-585B-45B6-9ABE-33CD531929D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985b2e9310815371f288dd1bf92c06b38a120813","datavalue":{"value":{"entity-type":"item","numeric-id":3780738,"id":"Q3780738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$88553CBD-8ED9-4A0F-8B0D-75B0302F4287","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":"Q1390225$2AE21E35-4981-4854-A548-76A700D1DAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467c793e3f38029ed58ce2dc0468148d9535e5b7","datavalue":{"value":{"entity-type":"item","numeric-id":582202,"id":"Q582202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$7F18CF69-F037-43E4-B94E-73FB77027642","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":"Q1390225$6EC02FBE-4A2E-492A-990B-CFEB559F4F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc525f8f0ebcee06c8788b4947faa46a6adb1792","datavalue":{"value":{"entity-type":"item","numeric-id":3688081,"id":"Q3688081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$B6E46CB1-ED04-42CE-BF06-84F888D5335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cdbc73fb72d35d3fa29a14a008649d25fe4a94","datavalue":{"value":{"entity-type":"item","numeric-id":4139966,"id":"Q4139966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$169EC989-B996-495D-B6A5-DB319FD3DAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daed803060f9da4880b45b5313629933be8eaebc","datavalue":{"value":{"entity-type":"item","numeric-id":5648117,"id":"Q5648117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$CF352DAC-4EB6-4595-B0F8-CFD10C834ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9d6ce7d8d26b25a3fdd6df708b802ee00612c2","datavalue":{"value":{"entity-type":"item","numeric-id":3780007,"id":"Q3780007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$B6CA74A0-9839-4BA1-B2CB-19BE37D1A82E","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":"Q1390225$5E1F3E4E-C441-4A66-894F-324BB6DB49C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd547b6e19c481f8b61e25c35559c08ada1aec4","datavalue":{"value":{"entity-type":"item","numeric-id":4286933,"id":"Q4286933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$0D315648-1E03-40AD-BA64-36DA66E3E884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56946fdac750da6e79565ed33d5a4a2e770d72b1","datavalue":{"value":{"entity-type":"item","numeric-id":1804648,"id":"Q1804648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$D737DE56-1AB3-4CD3-90CE-2077B81A64CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a963bd1b58fed0aa2ef00b58315ef486b8e5ce28","datavalue":{"value":{"entity-type":"item","numeric-id":4840775,"id":"Q4840775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$B980138C-076B-4F51-BB88-671D59F9A07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb26aa865ce7f7489b8a3345707d96dfa3a84071","datavalue":{"value":{"entity-type":"item","numeric-id":2917633,"id":"Q2917633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$25FF4D44-50B0-4B46-B7BA-418FC5E622FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8adab29753e43d3acb1f8a859ba1a3fcc2dd91","datavalue":{"value":{"entity-type":"item","numeric-id":4287947,"id":"Q4287947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$C5462769-E577-4B48-8DD9-6A2409A884AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d85d216ca83fee19cf5f256e36270adc73d6412","datavalue":{"value":{"entity-type":"item","numeric-id":1331608,"id":"Q1331608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$5E6AB42D-2486-482F-85B9-8748EFB02DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9222acc98bcf38f868c45d3d7a39c06546e64411","datavalue":{"value":{"entity-type":"item","numeric-id":5563833,"id":"Q5563833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$44D6A2B9-2CBE-420E-B026-F66890B4A69A","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":"Q1390225$3E82A741-7315-40CA-B1C9-0DAC955D8662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1519c9057071c75fbac1a09796d053c52abf5d69","datavalue":{"value":{"entity-type":"item","numeric-id":2763613,"id":"Q2763613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$20424BF4-0E38-42C5-9EDE-EB6018DD8C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a06cf2e06da08b910400dd88bf702c086d6f7d","datavalue":{"value":{"entity-type":"item","numeric-id":5545167,"id":"Q5545167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$6716216B-70F2-43F7-A72F-7E0B707F8A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf001992c44a212735098a6e875a3965bb829563","datavalue":{"value":{"entity-type":"item","numeric-id":5558823,"id":"Q5558823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390225$B0EFCC82-6A1B-4B65-952F-6E7D78571449","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e609f9223f5549c51bd71abd14bc8a3e3b454f8","datavalue":{"value":{"entity-type":"item","numeric-id":4840775,"id":"Q4840775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc070f3d01a2ae9acc5276b2b7490e9b4e87e255","datavalue":{"value":{"amount":"+0.8516208529472351","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":"Q1390225$600141B1-8E78-4C8C-BB61-E0537B3EC375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9a6ef28544377d06fcc309f8cc26d9c630b657","datavalue":{"value":{"entity-type":"item","numeric-id":2566041,"id":"Q2566041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bb2a88d11d4e31bffa6abf5d92543b9b6195e9","datavalue":{"value":{"amount":"+0.8424797058105469","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":"Q1390225$8698D9C2-F834-46FD-8486-69770296BE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae0cd494750a99f9beffeabfaa68672e61e0278","datavalue":{"value":{"entity-type":"item","numeric-id":1804648,"id":"Q1804648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1507e489a4cc33a01931783364cc660dc4ff48f6","datavalue":{"value":{"amount":"+0.8410430550575256","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":"Q1390225$4C7161CF-0C76-430E-A13C-33D4CFA4BC20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Progress with single-item lot-sizing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Progress_with_single-item_lot-sizing"}}}}}