{"entities":{"Q1115342":{"pageid":1126091,"ns":120,"title":"Item:Q1115342","lastrevid":66763578,"modified":"2026-04-12T12:41:48Z","type":"item","id":"Q1115342","labels":{"en":{"language":"en","value":"Lot-size models with backlogging: Strong reformulations and cutting planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085394"}},"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":"Q1115342$495DBC52-D6F8-4BDF-A66F-63D70A48AB54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45d816a83f3decc93711a7afa3e6268111348ee0","datavalue":{"value":{"text":"Lot-size models with backlogging: Strong reformulations and cutting planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115342$352DFA77-EB05-4349-9656-90F83A394019","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5d96a49863b6f7094999201ca4671a270447aba","datavalue":{"value":"0663.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$08E862EE-2066-4941-B2A7-C7B4EBF27E0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b9cab2e519d054a0986fae0ed8ee79fd807a73a","datavalue":{"value":"10.1007/BF01580738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$E4C12084-1F5C-4990-A1F2-C13F84183D5D","rank":"normal"}],"P16":[{"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":"Q1115342$D439C335-0594-43D4-8C73-07A8252212F1","rank":"normal"},{"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":"Q1115342$C8AF74ED-0415-4D6A-9DF4-10061B3E7594","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":"Q1115342$5BA96780-A8F7-4E8E-9A14-2D9F04D1947F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1115342$829CC656-34D5-466D-AAAF-564C5A09ABE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f89e62bfc6a17711772550e9bf6117498ce3f9e9","datavalue":{"value":"A production planning problem of an uncapacitated lot-sizing problem with backlogging is dealt with. Special interest is put on investigating effective mixed integer programming reformulations for the problem.    Two main approaches are examined. The first is to introduce new variables into the model in order to tighten the formulation. The resulting two reformulations are a facility location model and a shortest path model. Each of these reformulations is shown to be strong in the sense that its LP-relaxation solves the lot-sizing problem.    The second approach is to remain in the space of the original variables of the lot-size model. Using the facility location model, an implicit description of the convex hull of solutions can be given, and the problem can be solved as a linear program via a violated cutting plane algorithm.    The efficiency of both the shortest path formulation and the cutting plane algorithm are also examined on a series of test problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115342$62B1EFE1-35E0-4EDB-93F9-AF6FFD547B01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$97D30B74-2FD9-4B69-9969-E598D001A033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$B5D68C11-B7A0-4A5D-A7D3-5B0566747590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$04A2C983-18A9-4868-BDD7-06647D6ED87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$6C2D0C0D-E2D5-4DDB-932A-31A58829928C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$30F88B38-2AC0-47C7-88CE-2FB94C2F7F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$01B59642-3674-4B29-98A6-2A5F6E9D36C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$5CDC1A76-A452-4081-BA6A-EAF13148A4BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c52638be6c111ff2bcca354dcba0ab96a341e3b","datavalue":{"value":"4085394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$0920CBA2-0346-48A0-893F-817462F428AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2271d81b8af2dbc22e270efd1c30bd05164bfd64","datavalue":{"value":"production planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115342$B651EC2F-00C4-4FC8-AB2E-E65957158D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce0846c8143e775d81036d7f9391a57a3548aca","datavalue":{"value":"uncapacitated lot-sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115342$DF451657-DC7F-4AAC-A418-41F4ABF8889E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a8fc8b6dd870d130fa4dc561af3706a7ce205e3","datavalue":{"value":"backlogging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115342$A4E0DD79-7520-44F9-AC27-348ADF16C6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115342$9EDFCCBD-A159-4166-BEDC-854009C6B72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115342$CE5A2CFD-1F59-43A2-96AE-7DF5378E96BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831f44d69e0c075d82bc998994b06891ccd3beef","datavalue":{"value":"violated cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115342$4B6B81C2-D9F2-4B2C-B4D4-9DE0DBDBF1BD","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":"Q1115342$BC8DD2B7-09CB-483A-98E1-59F0FE94D6BA","rank":"normal"}],"P223":[{"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":"Q1115342$C7079386-6DCF-4DDD-AD5E-49716ABD68DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e27f9402fae8f3cf272a4cfb7ed86f0611da43","datavalue":{"value":{"entity-type":"item","numeric-id":1101129,"id":"Q1101129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115342$94AE208C-3ADA-4028-B727-092C3077A480","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":"Q1115342$97C17662-DA4F-4A09-B78A-AD794E05BFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115342$3BD0BF05-AA96-4886-8F02-96DFDFC25207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115342$25651B0C-AEB6-446F-80E5-B44B720C9B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43454251cce8f63d6d517aa3e3f419e42603f134","datavalue":{"value":{"entity-type":"item","numeric-id":4132006,"id":"Q4132006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115342$F5150BA2-DE7A-48DC-950D-9353FF12FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115342$8243D369-9061-4DD6-8141-B80E67D3B3A8","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":"Q1115342$6E4BB21A-B837-4F7D-834A-ED67BBCD1315","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":"Q1115342$017626AD-7273-4315-B7CD-D7819825AAD6","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":"Q1115342$A79E4536-52BE-4A60-8399-DAC23AAB0BDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"668b48541df5d6d87621d2e2f89bb511a8b93c86","datavalue":{"value":"https://doi.org/10.1007/bf01580738","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115342$E3E94757-E911-4838-85EF-E117833C470F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9b2d0245152a18e2f0a41a24f7efe2c2a977012","datavalue":{"value":"W2010520994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115342$D1AE8126-C020-49A1-9CD2-8BD88E16B7F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ae6003e438a5e645e0c0851bfffd1847470f7e","datavalue":{"value":{"entity-type":"item","numeric-id":1016115,"id":"Q1016115"},"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":"Q1115342$7E9EF214-87E4-411D-8D73-690EFEDD1EF0","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":"6201c97f1511c823c762d200566fa0cb96cf6919","datavalue":{"value":{"amount":"+0.8398405313491821","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":"Q1115342$D22C95A5-FB72-413E-BEDC-8FBB15AB3D75","rank":"normal"},{"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":"519302198e4ffc30d820d85fd17229553359240c","datavalue":{"value":{"amount":"+0.8365519642829895","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":"Q1115342$F5B492D3-18A3-46F3-BFAC-543ACCDF84E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870c8aad1355e6c088d91ca2c91e5e8946af772c","datavalue":{"value":{"entity-type":"item","numeric-id":5287175,"id":"Q5287175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516b0cadbf00e166cff8723412fd45a5d3b178a6","datavalue":{"value":{"amount":"+0.8365516662597656","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":"Q1115342$5B6EA981-F7AB-4AA6-B3EB-51B2C6E0FDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8cac58687ae2f94e0276c760ecd40c6f73f5e9c","datavalue":{"value":{"entity-type":"item","numeric-id":2494508,"id":"Q2494508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc781e0997a45ceaa2dfc0e6cb5f0ba6f135c12","datavalue":{"value":{"amount":"+0.8296823501586914","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":"Q1115342$C4756E99-B4C3-4A0F-9D8C-CAEBBDBF4D43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lot-size models with backlogging: Strong reformulations and cutting planes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lot-size_models_with_backlogging:_Strong_reformulations_and_cutting_planes"}}}}}