{"entities":{"Q1016115":{"pageid":1017963,"ns":120,"title":"Item:Q1016115","lastrevid":50647223,"modified":"2026-01-14T16:34:17Z","type":"item","id":"Q1016115","labels":{"en":{"language":"en","value":"Uncapacitated lot sizing with backlogging: the convex hull"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550535"}},"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":"Q1016115$23947243-10D3-44CA-8C76-56EC96847D13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d39f23a98e0d2734efc573bb808199af34c4ab5f","datavalue":{"value":{"text":"Uncapacitated lot sizing with backlogging: the convex hull","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016115$B4BAB1CD-F5E5-4BC0-BC1A-E4D8851FE991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef57259ddd66f6bf1746858d4663611fbde2a14f","datavalue":{"value":"1221.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016115$5F46B89E-2222-412E-B2FA-08E2DB54273B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d1197a41e185cb8d044cac10e9ee8480ae049a","datavalue":{"value":{"entity-type":"item","numeric-id":291059,"id":"Q291059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$DA2D34F2-8685-4827-93BF-3AD4AC30ECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eeececaaf878c07bd758d802c14a01c41c700ab","datavalue":{"value":{"entity-type":"item","numeric-id":173888,"id":"Q173888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$93898027-4042-46A3-9756-5A97824812F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$0B2FA55A-AC19-44B2-9B41-B35DA2399508","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016115$2632085E-3676-4B14-A98C-AA14A15CB277","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ea18b3d841c714854734b3fcfd2c20651dcc81a","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.636.4196","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016115$6AF1EC5C-EEDF-4316-AFCA-9B33D1D3B7B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"551bcae77764bcc2d18a65e62a5952aace68f292","datavalue":{"value":"From the abstract: ``An explicit description of the convex hull of solutions to the uncapacitated lot-sizing problem with backlogging in its natural space of production, setup, inventory and backlogging variables, has been an open question for many years.''  Uncapacitated lot-sizing problem with backlogging can be formulated as  \\[ \\begin{gathered} z= \\min\\sum^n_{t=1} f_t x_t+ c_t y_t+ g_t r_t+ h_t s_t),\\\\ s_{t-1}+ y_t- r_{t-1}= d_t+ s_t- r_t,\\quad t= 1,\\dots, n,\\\\ y_t\\leq dx_t,\\quad t= 1,\\dots, n,\\quad d= \\sum^n_{j=t} d_j,\\\\ r_0= s_0= r_n= s_n= 0,\\\\ y\\in \\mathbb{R}^n_+,\\quad s\\in\\mathbb{R}^{n+1}_+,\\quad r\\in\\mathbb{R}^{n+1}_+,\\quad x\\in \\{0,1\\}^n.\\end{gathered} \\]  In this paper, the authors identify valid inequalities that subsume all previously known valid inequalities for this problem. They show that these inequalities are enough to describe the convex hull of solutions. The authors give polynomial separation algorithms for some special cases. Finally, they report a summary of computational experiments with our inequalities that illustrates their effectiveness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016115$7F869684-9998-43D6-AC46-EC3C8947E31C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$37F0BC58-8AC6-4359-9301-9483EA54123D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016115$BB67CC0A-31EB-4D5A-B6DC-53A5A29AA0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016115$37F2E535-3DD3-45CD-9802-C8A6B9F279C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24eac0b6a6d53614e39972d3f8358d00cb149726","datavalue":{"value":"5550535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016115$79A77707-A7F3-4FAE-A10B-BBAFD4FDE99F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016115$C85AEFE2-2F2B-45BB-83F6-A5B7CDE558A3","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":"Q1016115$B3761745-983F-445E-AA9D-7642CED51021","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"415c3130b07bd38f6df0d09c2bf1e72f6f99f540","datavalue":{"value":"W2145130933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016115$B1738AE7-6A41-45E7-95BC-BA33CB2C7978","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ee05358217e249de419a563db96fdf621be45b","datavalue":{"value":{"entity-type":"item","numeric-id":1807930,"id":"Q1807930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$85AB03E3-E8DD-431A-8686-7F7493B67D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$8218837B-85FF-4DDA-9649-50443DEA8C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170da29597efd8193c2e566224d6984b79e5eb1b","datavalue":{"value":{"entity-type":"item","numeric-id":1593522,"id":"Q1593522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$0C221462-D96A-436A-84EB-6E3CCB4CA7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab7c5feacae8bca33682162a9c102309894259f","datavalue":{"value":{"entity-type":"item","numeric-id":5287175,"id":"Q5287175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$9C7BC2E5-D0B9-4147-90D0-65F3C372817B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c674d5b141147cd4da784ec9289d7d379b8e496","datavalue":{"value":{"entity-type":"item","numeric-id":2583144,"id":"Q2583144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$7931EAD5-50EC-4B6D-8991-596F4456B4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cf0260641d86c02f991add3ad7c36315b7f4f2","datavalue":{"value":{"entity-type":"item","numeric-id":4808430,"id":"Q4808430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$15FDB441-BE6B-4FFC-9833-199047224E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24d08035a5cfe5ae40e7bfcc50a48f9e24b69d6","datavalue":{"value":{"entity-type":"item","numeric-id":5472085,"id":"Q5472085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$A6B7A0D8-53FD-4510-8B22-3AA96F515FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd882e7e2c5e0ba54deb9bf1c1f9dd2b6ba45d5","datavalue":{"value":{"entity-type":"item","numeric-id":1115342,"id":"Q1115342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$4F3E932F-F133-47A6-AEF0-A7FFE3DFE36D","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":"Q1016115$FC48E1F4-0F3A-4F1D-98B4-7F6A2F183B14","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":"Q1016115$4B8200B5-D403-43AB-B32A-9DF629A881B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80989c12a7738aa52effe0bcc029f20b00dd39b","datavalue":{"value":{"entity-type":"item","numeric-id":1064271,"id":"Q1064271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$3D9F6948-6E89-46FE-8A6D-C906C33CDA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0078c24b0c0b8e753000119cbb3a4090362e5e83","datavalue":{"value":{"entity-type":"item","numeric-id":2494508,"id":"Q2494508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$D50A3B24-F276-4F1F-99F1-47211F018144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7005b79600a7f18eaf76871b61fe8aec19a867","datavalue":{"value":{"entity-type":"item","numeric-id":2583138,"id":"Q2583138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$9E30E56E-8376-4065-A346-1F1240CD55CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa001afd03d4d3ebd1df3215371898cc0b1edecd","datavalue":{"value":{"entity-type":"item","numeric-id":3114820,"id":"Q3114820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016115$1B3AE803-0D68-4ABD-933B-5356FA9C0FA5","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":"Q1016115$336DE16E-4C75-445B-8239-FE1234B636C4","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":"Q1016115$E79A5583-040D-44B9-9BD2-9B62F8953DDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eae3515ed537904c3cc68bf810176a8b5e39dc7","datavalue":{"value":"10.1007/S10107-007-0186-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016115$E5416A3D-4FAD-4AD7-A52F-D0B28E2396D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680f90b7c14ce119a8d1e0067eaae18cf39434ae","datavalue":{"value":{"entity-type":"item","numeric-id":3343777,"id":"Q3343777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ffc92e774db1378894dae554de49abff97210e","datavalue":{"value":{"amount":"+0.8632164597511292","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":"Q1016115$BDDE2182-D6C1-49B3-BE31-59AFAC476E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c0e893cf696e2129459d80573b5ac6c711ddb6","datavalue":{"value":{"entity-type":"item","numeric-id":4657824,"id":"Q4657824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8af904c5cc3188d5ccdf9c3dea0064ddb2f1d66","datavalue":{"value":{"amount":"+0.8447100520133972","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":"Q1016115$CABECA30-A4B7-4DB7-BD4E-79844C29D632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc15a1cfdd0dcb26fdd58bc2e81586626ac2a886","datavalue":{"value":{"entity-type":"item","numeric-id":1115342,"id":"Q1115342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e77a934497aa2488355ec9c3ce8bf6c1bd1561","datavalue":{"value":{"amount":"+0.8404712080955505","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":"Q1016115$0AF267EA-AA3C-47BE-B37B-DC2AB5C31610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd5d2123748a4ad2fd8401098afdae047cd1508","datavalue":{"value":{"entity-type":"item","numeric-id":2386201,"id":"Q2386201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a1ba57ac8b4ba1198a2b67374c648b457160a5","datavalue":{"value":{"amount":"+0.8335360884666443","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":"Q1016115$5AA12DFD-E7EE-45DF-AC95-1FD07AEFC74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c5c02f63202debe6f38375ac0e20e594d629b4","datavalue":{"value":{"entity-type":"item","numeric-id":1881043,"id":"Q1881043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1db4e167a037a17473254608a956976be7c40b","datavalue":{"value":{"amount":"+0.8296288847923279","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":"Q1016115$6D8922A6-BDC4-407A-9762-D1C603B8F4DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1016115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1016115"}}}}}