{"entities":{"Q1880319":{"pageid":1891061,"ns":120,"title":"Item:Q1880319","lastrevid":71641491,"modified":"2026-04-13T23:35:31Z","type":"item","id":"Q1880319","labels":{"en":{"language":"en","value":"Tight LP bounds for resource constrained project scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101663"}},"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":"Q1880319$2A071394-E967-4150-BF5C-1AAE810B86C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e26c821374cc5b6fcb70513fc694fc93d701cb4e","datavalue":{"value":{"text":"Tight LP bounds for resource constrained project scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880319$6C904A49-9814-40E1-BCF0-1623E7C7F06C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc1a00d5984b03ef2c2cd14c2825da905341828c","datavalue":{"value":"1072.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880319$DD788E0A-577C-4CE6-97EE-EDD03E2900CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a54c07c31a39e4b53d57a10aae97dcd9b11e81ff","datavalue":{"value":{"entity-type":"item","numeric-id":207391,"id":"Q207391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880319$52BACD2D-F5A6-4A89-9525-5006014DB8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03e04eb88a58435b06251b32e617753f78b00709","datavalue":{"value":{"entity-type":"item","numeric-id":545534,"id":"Q545534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880319$16465B03-0B1E-4B91-8E5C-4D1A52CBEB99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d31ea0e03b35017378261f0eff76314df7af38c3","datavalue":{"value":{"entity-type":"item","numeric-id":251141,"id":"Q251141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880319$E2DA3E59-A08D-4B96-AF0B-9178131BC9B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880319$38998D81-B190-4C52-A55C-276B93E07188","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8fd2811e815c67fb89ffa9ae8ab56ed830e368e3","datavalue":{"value":"In the paper destructive lower bound procedures for the resource-constrained project scheduling problem (RCPSP) are described, which are based on constrained propagation and linear programming. After generating redundant disjunctive resources by solving a mixed integer program, constraint propagation is applied in order to derive new constraints or to detect infeasibility. Afterwards, a linear programming lower bound is calculated, which strengthens the lower bound from \\textit{P. Brucker} and \\textit{S. Knust} [Eur. J. Oper. Res. 127, No. 2, 355--362 (2000; Zbl 0990.90055)] by additional cuts.  Computational results are presented for the well-known RCPSP-instances from the library PSPLIB [cf. \\textit{R. Kolisch} and \\textit{A. Sprecher}, Eur. J. Oper. Res. 96, No. 1, 205--216 (1997; Zbl 0947.90587)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880319$067031CD-CD27-43EF-9FC6-7FDFC4288355","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e47c7ebb56a1f0496381a9a28be5aa2e34301ed2","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880319$45AF04A2-466E-4128-AC7D-C2A4127BE322","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880319$6BEE4698-7CDF-4C4C-A075-6FF5A3780A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880319$FBA6F469-1BF5-4431-836F-53326AD4F59F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfa99f769b365e7dc21367a710884a9840057d86","datavalue":{"value":"2101663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880319$A4DC8C53-811B-4C55-98BE-038FDA63110E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8a41de32ec4f5fa2edd3c4a049d2c948271915","datavalue":{"value":"resource-constrained project scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880319$98D43532-66C4-4416-9EEB-28DED909C7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880319$A1CA0580-8312-4C8C-B80B-1FE5395C2F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880319$145158B6-18A8-4A56-82EF-ED1C1B85AEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880319$00E1E730-88C8-41A8-AE20-EFB41B6429DE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"989e503182b7041cdfac6544899519e3b73a36a6","datavalue":{"value":{"entity-type":"item","numeric-id":13492,"id":"Q13492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880319$17E3899F-BB5A-447D-9C36-02B3CDB482C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d5afe07984656c72d9397d732470e9128359cbdb","datavalue":{"value":{"entity-type":"item","numeric-id":20339,"id":"Q20339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880319$B8A2DDBB-F48C-45EC-A1DC-ABF5CBFE0B24","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":"Q1880319$06697606-253B-485C-8A37-5EDB2FE073B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b136927cb3e58568d76da6231ab9a5dbbe471ea","datavalue":{"value":"https://doi.org/10.1007/s00291-003-0155-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880319$C87F07F4-1B49-4927-BC0D-4B0D0CAB7CB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe66a2598131658b84ad41a7a2c5aed0109a502b","datavalue":{"value":"W2090923074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880319$71954776-4559-4DCF-9728-52D5A4591634","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cab67868937c2a63443c5b8e0a0fa7c33c16050","datavalue":{"value":"10.1007/S00291-003-0155-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880319$A059C803-8AA5-4E73-805B-B044799D55A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a54d332c9cb7537f3c7134a6b449b273bb345af","datavalue":{"value":{"entity-type":"item","numeric-id":1590041,"id":"Q1590041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6b4f9832e91a84049524f6042fabdadac3220c","datavalue":{"value":{"amount":"+0.929631769657135","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":"Q1880319$7507BC4E-D74E-45E6-935B-FCEC10674128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf2698faef48544d4f7e48af8de160ef6c0afca","datavalue":{"value":{"entity-type":"item","numeric-id":1806914,"id":"Q1806914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6b4f9832e91a84049524f6042fabdadac3220c","datavalue":{"value":{"amount":"+0.929631769657135","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":"Q1880319$2A3B72C5-370C-4C40-8379-70F9AEC2C57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa31d3dd8dd87d4e9d8582bf641b504cf4fd717","datavalue":{"value":{"entity-type":"item","numeric-id":1399576,"id":"Q1399576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8711d27537f3154e00a6bde66f8bd5c3781cba","datavalue":{"value":{"amount":"+0.9132696390151978","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":"Q1880319$524B17AF-6AFE-4448-96A8-CCCD78356279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d155a5c1658f9d45cd2efd67b85a2a646a3008","datavalue":{"value":{"entity-type":"item","numeric-id":398922,"id":"Q398922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f936118ab1f41d3aa64b70882e8ecb9725d0f0bd","datavalue":{"value":{"amount":"+0.8992071747779846","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":"Q1880319$1F9DE2C6-4787-4057-8F29-6CCEF3A77D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75779081e1c16b7b45f8e89f7728fecb1010639b","datavalue":{"value":{"entity-type":"item","numeric-id":3426433,"id":"Q3426433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd13a7e26a3a95ee0492c9e3d35a7cd722fff6d","datavalue":{"value":{"amount":"+0.8784559965133667","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":"Q1880319$57FC14AD-27D5-4108-8AB7-580D3A8544CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight LP bounds for resource constrained project scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_LP_bounds_for_resource_constrained_project_scheduling"}}}}}