{"entities":{"Q1013968":{"pageid":1015816,"ns":120,"title":"Item:Q1013968","lastrevid":69420702,"modified":"2026-04-13T06:53:13Z","type":"item","id":"Q1013968","labels":{"en":{"language":"en","value":"Multi-item lot-sizing with joint set-up costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547230"}},"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":"Q1013968$1596820F-2D6F-4BF1-AD7C-14A1C4E2B07B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"092ee3ba2d8e1cfa5ff8905601a9dd139ed2d892","datavalue":{"value":{"text":"Multi-item lot-sizing with joint set-up costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013968$CAD3746E-53B4-4BC3-8B13-B9FD9481CD8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"423cdb004c255140b151dce1c94e62bcc328de41","datavalue":{"value":"1170.90005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013968$4036896E-16A3-4C36-B9B7-15BA5C31D000","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d514de023257dd598b98ea13e05e47efdadc8445","datavalue":{"value":{"entity-type":"item","numeric-id":705494,"id":"Q705494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$E09AB519-C041-4E09-85BC-E9021D058466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95adc3c06cb6dadaa96001cdf30e25e8a8bfd2a1","datavalue":{"value":{"entity-type":"item","numeric-id":322811,"id":"Q322811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$3FE30F70-566E-4D39-BE64-6932506ED357","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":"Q1013968$3C8A35A4-6785-4771-80CF-03827E4C9DA7","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":"Q1013968$C57D396F-C526-4F0E-9BF9-DEB386A791AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62d8f72b1020afd83d4654c37051e1faed59ff3b","datavalue":{"value":{"time":"+2009-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013968$DF8D7E08-F20A-408A-9CD1-D288F6FDA21B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57d8db11ad88f19b5218856963bff1650ff7b7b2","datavalue":{"value":"A multi-item lot-sizing problem is considered, in which a setup cost is incurred for each batch that may contain at most \\(C\\) various items. Under the assumption that the storage costs are non-negative, i.e., are non-speculative or Wagner-Whitin costs, and additionally satisfy the dominance condition, the problem is formulated as a compact linear program with \\(O(mT^2)\\) constraints, where \\(m\\) is the number of items and \\(T\\) is the number of periods. The problem therefore is polynomially solvable. The backlogging version of the problem is also considered and formulated as a mixed integer program. In the uncapacitated case a specially constructed relaxation is shown to solve the problem. The results of computational experiments that use standard MIP solvers are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013968$E32704AC-F75E-4D12-8297-D39085154E72","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e656fe06ae7bb4b17f25a82bf69c42b367f81519","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$E4C2FDA2-7D3F-4347-AA0D-0E589931F4F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013968$0DC1CC6E-0EF0-42CE-8A15-F543C7E4B382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013968$57E41BE3-6954-4647-879B-627AE4162BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013968$516D782C-257D-4482-BF51-F735486A2E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013968$471A2FB1-CF3D-46D6-AD6D-05460F1E24BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb85776de8629701691132e6307f69167b29b65e","datavalue":{"value":"5547230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013968$9F1059CA-5EBB-41E8-B2A7-D1D0DCA242D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf962f911e445c61a56c152bab0a8e35af65a20f","datavalue":{"value":"multi-item lot-sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013968$9924069E-B660-4470-8ED6-9317B3E58D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7cc0fb5457d008e271e904a1f41c8e1ae2afccb","datavalue":{"value":"joint set-up cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013968$D4B67861-98BB-4624-9B74-34A9C06896A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013968$AA2DA610-C339-46EB-91B0-6C06B4717CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013968$758A0D3A-6C58-48BD-90D7-DF4C6ED102C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013968$1C1BAC32-114E-4206-B493-C0BAE1A1A0C8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$D78176CB-27B0-4FC1-A1AB-28EF05D3E9C8","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":"Q1013968$CCB8857A-6F0B-4E78-86D8-3D5B73F02204","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be037f31edfbfe06b4200141cf4d67b31f48c0f5","datavalue":{"value":"https://doi.org/10.1007/s10107-007-0202-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013968$C44D0CD4-29C2-4830-96AA-E564E3583556","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94d5390063c09f33b58098ccc09563a44bae0193","datavalue":{"value":"W2170442450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013968$54906594-CBAA-41F2-BC79-E6FF2F48E17D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31df4af5ac2472c617f888b2154e5343fedaa8a7","datavalue":{"value":{"entity-type":"item","numeric-id":3423273,"id":"Q3423273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$943961DE-7A3C-4951-B7BB-44856DEEE5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a7ad15fb696e5138ea8a6155b90436aa524387","datavalue":{"value":{"entity-type":"item","numeric-id":1013968,"id":"Q1013968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$8FB1F39F-5FB5-4E85-845E-4649FBC081D1","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":"Q1013968$FAC5A0FD-AB74-428A-9A79-2C01AA9FDB06","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":"Q1013968$B4667553-97E7-4481-9282-A0B3B8D2477C","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":"Q1013968$10793EB8-C03E-4830-A381-F46F8547A826","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":"Q1013968$F5B640B8-D36B-42C9-BABD-AE3CAC4A0A67","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":"Q1013968$C7DFFA14-F1BD-43D1-AF8A-F780BDE1A856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8588054991639a3e624fdadd379ee6a6da5969","datavalue":{"value":{"entity-type":"item","numeric-id":5429286,"id":"Q5429286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$08E3FBA1-A776-4160-9F18-B7A88F40EA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2ee93a9f33c71948ff50c39f0727d2345951dd","datavalue":{"value":{"entity-type":"item","numeric-id":5387979,"id":"Q5387979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$478FAE25-7579-406F-85D5-75C3CD1A535A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a92b887e6b7ed44acc688f2be0acd7e00209ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3637368,"id":"Q3637368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$6A70A79F-E763-4536-9907-C68CEBAD4A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf09583423a183abfff87db76bbb234a4f426c71","datavalue":{"value":{"entity-type":"item","numeric-id":1424279,"id":"Q1424279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$E05CE0CA-9BE3-4A58-BB4C-0EB9FD39BB19","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":"Q1013968$BEE9EE12-F83D-4206-BA7F-CB4E14F28CEE","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":"Q1013968$F3A51BB5-FAE5-4D93-885F-8700819B7B5B","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":"Q1013968$E4B54749-49F3-4687-890C-6F9D9CE5898B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54299dca32cb7e6068912cc8f10482c998809cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4887780,"id":"Q4887780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013968$0D66898C-EC25-4CE8-A53A-C7B259F13765","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":"Q1013968$1C7C1192-E640-4A29-9F84-A5987DD729EB","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":"Q1013968$9CAF7147-2DDD-4700-8B22-1664DFC6E442","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":"Q1013968$2F10CE56-6026-486C-9D65-42C15F717A79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f008800d9863ea0170a3282c6dda19b321c52a3","datavalue":{"value":"10.1007/S10107-007-0202-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013968$DCD51FA7-C910-42E2-9CD1-80956B09CEAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1600bb6be80dc4e7b024ee9194b3abe32fa4cb38","datavalue":{"value":{"entity-type":"item","numeric-id":4838215,"id":"Q4838215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b6998d034dd10042103f8f3c21f0af9d02913b","datavalue":{"value":{"amount":"+0.8196170330047607","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":"Q1013968$2A10D153-F140-4E1C-87C1-CB7AADD8F235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b611940527b2e0a8b8a44fef426b4a9fe2c99478","datavalue":{"value":{"entity-type":"item","numeric-id":4862299,"id":"Q4862299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76a87b7b69479e603c7d6b1c617ea68ca6de6b6","datavalue":{"value":{"amount":"+0.8109776377677917","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":"Q1013968$73BE1E51-1240-4B68-992A-2DAE89E58DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51812efa760addec31b975c4605757f5ca0bdd6e","datavalue":{"value":{"entity-type":"item","numeric-id":3392091,"id":"Q3392091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0ec6526ffe1d9e0a31247e174698e613aaaf56","datavalue":{"value":{"amount":"+0.8048555254936218","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":"Q1013968$E22D2658-EA7B-476D-8277-4A8B2717F5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266325b519015c9fd903ca9242b94e451afc73c6","datavalue":{"value":{"entity-type":"item","numeric-id":2257083,"id":"Q2257083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa2b7418b0c14ba119561fe3710e9ddf6d6352a","datavalue":{"value":{"amount":"+0.8020171523094177","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":"Q1013968$A8BEBC7F-5612-4B11-80D6-7A8BE3AA5F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5b517811da5caa856ea1dab0e6de29966ea96b","datavalue":{"value":{"entity-type":"item","numeric-id":2464221,"id":"Q2464221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a043cfa05eb3ab3ba5521bed8f694c43dc62e0","datavalue":{"value":{"amount":"+0.7956770658493042","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":"Q1013968$BAC1E453-E89B-46DA-B415-1DD9250837B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multi-item lot-sizing with joint set-up costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multi-item_lot-sizing_with_joint_set-up_costs"}}}}}