{"entities":{"Q1108195":{"pageid":1118944,"ns":120,"title":"Item:Q1108195","lastrevid":66146082,"modified":"2026-04-12T07:51:24Z","type":"item","id":"Q1108195","labels":{"en":{"language":"en","value":"Valid inequalities and separation for capacitated economic lot sizing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066623"}},"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":"Q1108195$4D0F3A37-AD86-4BDC-BA89-F64EB255244C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a70c74a612f4ecd16785ad87a007559cdcbf8ef1","datavalue":{"value":{"text":"Valid inequalities and separation for capacitated economic lot sizing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108195$25D3F038-195E-4096-995C-135BE12BD24C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d0c44a57ed98d8b1580a2e27594c47d873020b5","datavalue":{"value":"0653.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108195$8E3A598F-0C68-4EE2-A753-B5798F69C092","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c05a50ae27219abdf1b2da68d15b11c9f16b7cb","datavalue":{"value":"10.1016/0167-6377(88)90076-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108195$F5A605DA-AF35-4939-8B66-68EB3A2F7868","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":"Q1108195$FF2BD3F2-58C6-4B27-8026-FDB70776C45C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108195$2EF38444-F472-407A-9243-8361DDEE081B","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":"Q1108195$CA05D0F3-4EB5-48BC-A1B0-E72A80970CA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a066d00e53f2796ff5ebc5e816420bdf04aed489","datavalue":{"value":"The aim of this paper is to solve the single item capacitated economic lot sizing problem by a cutting plane algorithm. In this approach it is necessary to define valid inequalities describing the convex hull of the feasible set. In the case of equal capacities a large subclass of the given inequalities defines facets of the feasible set. Computational results are given with a cutting plane algorithm using a greedy heuristic to solve the separation problem associated with the valid inequalities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108195$1C5673DB-0228-4C95-BA3D-FC199669B954","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108195$ABEEF2AC-2039-41FA-806D-2DA0EDD59E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108195$24589A16-0FD5-4336-AB10-1AFEA5DCE2AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f181aa802025e0f8117062382c4df30dc890cb58","datavalue":{"value":"4066623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108195$AFEA2DA8-08B1-46D8-8A90-EADAB6C46564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599d57d9907547daeee8c351965aecb5916389b1","datavalue":{"value":"single item capacitated economic lot sizing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108195$D1F8F313-3666-4C3E-8D99-78FB51627463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108195$A8040781-35A3-4200-8709-DED98938BFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108195$1ACDBD1B-6359-4246-A5E2-5D08A8DB46FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108195$483FE5CD-3EE5-41AF-89D4-E1BBDF15A3DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b66b8f73daeece0054a41db06e7bb7519b2fb73c","datavalue":{"value":{"entity-type":"item","numeric-id":587825,"id":"Q587825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108195$4816F7C4-DABB-4EFA-A554-84E988685490","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":"Q1108195$6607868B-8F34-48A6-84FA-2078886AD0EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d022238f58a1510d6adb8914bf98c4e183e0911e","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90076-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108195$38995105-15D1-4C8D-BB9F-4101A6339503","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dc4e2ffd57ee379363fc7b368850adc97cdc5f3","datavalue":{"value":"W2078140282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108195$85E7A175-A972-4487-8B98-AA45746A0078","rank":"normal"}],"P223":[{"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":"Q1108195$6862D309-C7DB-4389-A86D-F5DE78B52CD9","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":"Q1108195$7F8A437E-A7B1-416E-A90C-1EDABB7DD6A2","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":"Q1108195$678DF030-1B13-4F38-9579-F102D0B83E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108195$C872E4CC-266A-471C-BD2D-F9E98EE70CDC","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":"Q1108195$C26150A8-AAA5-430D-8245-6FC2A4AB497A","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":"Q1108195$907CDA5D-A538-402D-AC30-ED85B9FA4D95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b26dfa1a4ade031da1d278684d4bf6708cfdbca","datavalue":{"value":{"entity-type":"item","numeric-id":1823857,"id":"Q1823857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68af163c975348d3715b9eafd5a1b67f87bfe88f","datavalue":{"value":{"amount":"+0.8790108561515808","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":"Q1108195$7F97983C-9D8E-4C23-BD3A-4F5B833041BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc740df8bcfc7017b93c650a5ca96dac7089d71d","datavalue":{"value":{"entity-type":"item","numeric-id":1894735,"id":"Q1894735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809a107723a634ecf07ca8bda467966e5e419c53","datavalue":{"value":{"amount":"+0.8495559692382812","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":"Q1108195$920319DB-DC35-4A47-8F04-C31DC8B6D6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1be847beab0239491f24549978945535200eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1026766,"id":"Q1026766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f373388e26a01368a5a7e5cf196a5d17bd8d6f99","datavalue":{"value":{"amount":"+0.8406587243080139","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":"Q1108195$6BBA5420-694E-4EFF-9302-8EAE8CFFE247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e0a930d00121dbbb98ad10c4a75b3bcf3eda5b","datavalue":{"value":{"entity-type":"item","numeric-id":1363415,"id":"Q1363415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de05a5e3a52cd2d76082192830495142dcbf10f2","datavalue":{"value":{"amount":"+0.8406001925468445","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":"Q1108195$6FCC2114-C8D6-431D-AB06-1548F55A1AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a19704b6366e817cfef399a4c685d9c2008a690","datavalue":{"value":{"entity-type":"item","numeric-id":3737151,"id":"Q3737151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c7d6be29a0d29f0157d238cd8f3bafa10b21ab","datavalue":{"value":{"amount":"+0.8379620909690857","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":"Q1108195$A7264D25-B0B4-4985-AC0A-73B666888997","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Valid inequalities and separation for capacitated economic lot sizing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Valid_inequalities_and_separation_for_capacitated_economic_lot_sizing"}}}}}