{"entities":{"Q1119175":{"pageid":1129924,"ns":120,"title":"Item:Q1119175","lastrevid":69687051,"modified":"2026-04-13T08:43:06Z","type":"item","id":"Q1119175","labels":{"en":{"language":"en","value":"Triangularity of the basis in linear programs for material requirements planning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4097129"}},"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":"Q1119175$B2103CE8-0751-44AB-B527-CB33E2FE1DFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0e891a2b3b11e82cce117ea7f4dbf160de03b70","datavalue":{"value":{"text":"Triangularity of the basis in linear programs for material requirements planning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119175$7CC86085-40A2-4B0E-98CF-8FA1F42CF1E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4adc351d07543d930e6dfedba9fae2e8477909b","datavalue":{"value":"0669.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119175$1FBBFB12-6606-4A5C-B2C5-51BC29E61889","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65ca79e4d960fd28c65473f7a52eaee7dec9252b","datavalue":{"value":"10.1016/0167-6377(88)90057-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119175$83DD3291-513F-4321-958E-2E94D95BC4ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ee5be5210ec16d8f751556de4272c0be7c2d73","datavalue":{"value":{"entity-type":"item","numeric-id":799584,"id":"Q799584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$9EF1EF86-4F51-4D62-8CE5-FA6F8C20540D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a01697bd0da9cf2f4208e1ce8c2d1f7424a78e4","datavalue":{"value":{"entity-type":"item","numeric-id":1119174,"id":"Q1119174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$FEC88097-D669-47A1-99A5-5C5B23955659","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":"Q1119175$BBA838C5-A895-424F-A0E5-A8F67F33E807","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":"Q1119175$DB4F528C-B857-4516-A915-AA248E236441","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c31a25a7c976d67f7107fd39ebc372b8b3fadb0f","datavalue":{"value":"In material requirements planning (MRP) one seeks a production schedule minimizing the costs of producing and inventory holding of several products, either assembly parts of other products or finished goods. It is assumed that the assembly structure is fixed and the demand of finished goods is known over a finite horizon. This problem may be stated as a linear program, but with seemingly prohibitive dimensions.    For the case of a single finished product and no limits on production and storage, it is shown that any basis of the corresponding LP is triangular, hence easy to solve. The authors suggest to exploit this property in a decomposition approach for the general problem in combination with parallel processing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119175$7C77A826-F882-4C8E-9CBA-69572FFFF2B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119175$1051ABAF-6563-4FB2-A3D6-5D0CF573BF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119175$FE169C3B-3F89-43EE-9947-AF61F2288339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119175$7FA3DBFC-A8E5-414F-BF0F-7F16CC60D729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119175$BE0364D7-9BDC-4F79-85C2-C91F5D05CC87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8384e386f457a64ed285ec13af16bd60e7c94bf","datavalue":{"value":"4097129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119175$12299226-1940-4DA6-B421-B13D707D63B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4da9a39484140cd703de8fbcb4790fabdeb0bc7e","datavalue":{"value":"triangular basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119175$06058919-8544-46B8-9E3B-AE6DE73142FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119175$E574D579-5871-4BED-BEFA-4A366C85F9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c5de0025e97f549820b38abe56262cc1acd994","datavalue":{"value":"material requirements planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119175$D8C6C6AF-3A1D-429B-A811-D380C320B48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269446adf50b6376d7f205599347e96b03b81328","datavalue":{"value":"inventory holding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119175$343FA3C6-FC3C-4E78-BE03-D51EFE8B3EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119175$A827ED8B-A17E-4CC3-8E7F-BC06DF979AA0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$793F3EAE-0D96-456C-88F6-797FAECC58EB","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":"Q1119175$377C0ED9-7F50-4A83-A721-E4E7A1CD28ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"022778833f482b6d4bc0b29140e119207bc44b90","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90057-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1119175$D7E25841-AB0D-448F-84A4-48246C221609","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b817f9cde1f54083957ade97ae30fe0dfc38cd1e","datavalue":{"value":"W2059312477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119175$D6CA2F91-310F-443D-BF8E-1E0C8CD31548","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c338fd248fd47d334faa57bbc986da9fd1f539","datavalue":{"value":{"entity-type":"item","numeric-id":3669157,"id":"Q3669157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$5B8907F4-9098-499E-84EA-E7A447BDADB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ddafe78d7963cedac8714d8a07dccd7fe5d64a","datavalue":{"value":{"entity-type":"item","numeric-id":3750474,"id":"Q3750474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$66E0732A-A9D2-44B0-ACA7-E051FD5E30B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d7ca6c0a1c29e28a66789f0bf37f545142f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":3230729,"id":"Q3230729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$5373966F-C37B-4D63-9570-05ED3B26F4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$F8354B39-ABD8-44A2-9830-6249C77981F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5997e375f2f8f886d2a968453112421811f957a0","datavalue":{"value":{"entity-type":"item","numeric-id":3777795,"id":"Q3777795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$3770B68A-8AAE-4035-A9F7-78C56410614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8155586dd41ed2fc2fc01d6ca4675eec58d99ead","datavalue":{"value":{"entity-type":"item","numeric-id":1111935,"id":"Q1111935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$BB6BF309-A0C3-456B-BCD5-3F4FD913E3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02270d2afac6cc5a3bf3585e3f0d920175d3d313","datavalue":{"value":{"entity-type":"item","numeric-id":3893617,"id":"Q3893617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$474F1A58-85F6-41EB-85E8-1A67A46450A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8ff39b2c2ba099562eaaca2f8b5b80a40d8537","datavalue":{"value":{"entity-type":"item","numeric-id":2532765,"id":"Q2532765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$7971C772-7AE2-49D4-B9B5-5053A0CB2090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513452559d98c1dd91ff13f2f7c49617ae64e59f","datavalue":{"value":{"entity-type":"item","numeric-id":3716787,"id":"Q3716787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119175$07C64292-32CA-46B0-9220-DBBD3D91EBE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381a57fe7d5d7c6f3cbcb21b212b66c621d7c379","datavalue":{"value":{"entity-type":"item","numeric-id":2564888,"id":"Q2564888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc4565b47dde44a70d7e0c77252b4cfe4dd70a2","datavalue":{"value":{"amount":"+0.7347747087478638","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":"Q1119175$EB739CF8-6166-4CD2-8F1D-4686CA57BE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fe886d93d7d4f380cbe6dd1000e0d0369c60f5","datavalue":{"value":{"entity-type":"item","numeric-id":3315274,"id":"Q3315274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c167c32b80b7c59597af87739bb0dcae4ca4927d","datavalue":{"value":{"amount":"+0.7234536409378052","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":"Q1119175$0BA4E92C-E34A-4F05-A172-E8EDF375650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd54ef352ce7b9e7cf26e3a886ed615b5a372a0","datavalue":{"value":{"entity-type":"item","numeric-id":1383130,"id":"Q1383130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0261f1523076f0b989add89060870e14b6c5e0ca","datavalue":{"value":{"amount":"+0.709077775478363","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":"Q1119175$F0FF0535-C01B-4BFD-A337-E03393A84D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0c07ccc935adf42bb9e4443287aefd426f3c80","datavalue":{"value":{"entity-type":"item","numeric-id":3325453,"id":"Q3325453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1437b53fa26c5d9fed3fe09845238ba2abc95cf","datavalue":{"value":{"amount":"+0.7073794603347778","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":"Q1119175$DCEC79F5-1D56-4D6C-8509-03463DB991A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5623a8d42936d31ec0bc33beccd02a1edef114","datavalue":{"value":{"entity-type":"item","numeric-id":3318515,"id":"Q3318515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24869b3d0d56a9991d79ce8be6d0ef4527bddcba","datavalue":{"value":{"amount":"+0.7060847878456116","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":"Q1119175$99E16A86-28E7-4FA4-A9BC-054B94CFBEDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangularity of the basis in linear programs for material requirements planning","badges":[]}}}}}