{"entities":{"Q1399575":{"pageid":1410315,"ns":120,"title":"Item:Q1399575","lastrevid":48143344,"modified":"2026-01-03T18:46:39Z","type":"item","id":"Q1399575","labels":{"en":{"language":"en","value":"Lower bounds for resource-constrained project scheduling problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1957039"}},"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":"Q1399575$9D0905FE-43B3-4EE0-A42C-BAC9AFDCC124","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62a107f32332f5826e7ca527af6fa80dbae03703","datavalue":{"value":{"text":"Lower bounds for resource-constrained project scheduling problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399575$95A584C8-089E-44F7-9FCF-BE3139F4F1AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f195369e614803e7bc5e0dcf3ab8df2464426c26","datavalue":{"value":"1036.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399575$6026F8EC-B3A4-455B-9B68-97C7E6AE9C11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99775b13dc58eb98c1f133a2300e9573d77f78d1","datavalue":{"value":"10.1016/S0377-2217(02)00762-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399575$30452D1D-CE69-49A0-BDD8-D16B5A47D138","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$15934D60-CF67-4585-971D-38D51DB097C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b110a86ad0503810549a5e5e98af9f1fdf618de1","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$96B32891-14C1-4C3F-B960-66E9379E7775","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$78F76B19-479B-4259-AF4C-D2D1B159240F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1399575$89E250EB-8FD5-4B36-AF8E-2A72ED46A337","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5fd4d25a0fc92d277485fbfff18e5f7ff5c7d381","datavalue":{"value":"The article treats a very general formulated scheduling problem, the so-called ``multi-mode resource-constrained project scheduling problem with minimal and maximal time-lags''. It handles with a combination of renewable (persons, machines) and non-renewable resources (money, energy), each activity can be processed in different modes (for each mode a duration is given resulting in an activity/duration matrix for each activity in each mode). Between the activities there are also minimal and maximal time-lags restricting the start-times of the activities dependent from the start times of other activities. The objective is to find a solution with minimal makespan fulfilling all restrictions concerning starting times and resources.  The problem is known as an NP-hard problem. A small example illustrates all the constraints and input data.  The main method (destructive) for generating lower bounds for the makespan is presented. There are two different approaches generating these bounds, namely proving infeasibility for a given threshold and a linear programming formulation of the problem.  At the end numerical results for problems up to 100 activities are shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399575$1DE0BDE4-EBB6-4A63-8FAB-BDCA40374DBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399575$5FB7AE28-2E48-49BD-B9B4-A1100C2D4474","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1e7407cbb70ca824c7262bb5ebf1435646241e0","datavalue":{"value":"1957039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399575$27061387-BC29-412F-BEF8-B322174D35D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399575$8476B3D4-85DF-4B71-82FA-105C41A15B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373ed5ae5799aaf2072d6b0e7df3648ada894db5","datavalue":{"value":"resource-constrained project scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399575$E075F4A7-631B-42C2-B19D-D7D8B55E4A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50f14d0cd76a1350fae323450eaba129f11173a1","datavalue":{"value":"multi-mode","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399575$EF508215-ABAA-4C39-96F3-0736D6C4F697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399575$DCB12B16-F2C3-4EE4-A525-1B8F40A009B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399575$4E8E8B57-94A7-4E6C-9A78-01F4308F505B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399575$7AE9F462-EAE5-48B2-873D-960910ED278A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0fde83111797a0d59e7015849b12b6c917e7b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":778892,"id":"Q778892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$D8136CC3-9ABE-4611-830F-DC2D05DC3B2A","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":"Q1399575$03EFCA86-FE24-479E-97B3-A9036A32B616","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":"Q1399575$92C9EA33-A5DF-4CD0-B999-5833BBE72A20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2a1885126ef9e068f233b48ff9face027ee5bf","datavalue":{"value":{"entity-type":"item","numeric-id":3468865,"id":"Q3468865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$23BF57B7-0F75-4FA1-9D3E-B88E7BBEB374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb54582f8935053fca0f08ffa2d64009e8878b84","datavalue":{"value":{"entity-type":"item","numeric-id":1266549,"id":"Q1266549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$E1AB5B0E-30D0-4805-9066-FB42BE3B5544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58f09cdf7b1de91f0a306e4169469d0d9a46697","datavalue":{"value":{"entity-type":"item","numeric-id":1806880,"id":"Q1806880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$1AE63D52-A149-4A3F-AEBF-E2EC6759B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793db091224ecf4f5c880fbe9e494cddc1372552","datavalue":{"value":{"entity-type":"item","numeric-id":1296084,"id":"Q1296084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$B65BCCF0-A9CD-4525-80B2-817C5612B761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77baa2272146050e05dc02490c5fd50ff141989","datavalue":{"value":{"entity-type":"item","numeric-id":1590041,"id":"Q1590041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$8A2113E1-0346-4AD6-8D82-D862F66FF89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d46115fd1fa03097f217238b159977afc085f7","datavalue":{"value":{"entity-type":"item","numeric-id":2779816,"id":"Q2779816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$FE73D1AD-9957-4772-82BD-6EE390CA1B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b544304cec3dda02e1256aa58efcb94e2a4084","datavalue":{"value":{"entity-type":"item","numeric-id":1303751,"id":"Q1303751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$645545E9-1B67-4F4F-B4FE-B0AACBAA4A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aca6dc7207d798f3c664ee1b91b299124e4a607","datavalue":{"value":{"entity-type":"item","numeric-id":1807061,"id":"Q1807061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$2692B5C7-5B16-4112-8CE5-710073F06545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd57d50fa28be130fc08d1927388ea556ebfe37","datavalue":{"value":{"entity-type":"item","numeric-id":3114652,"id":"Q3114652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$6196A1CD-C8E5-4344-B909-B6F3210E1294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc0cae523390a45067960a8741632551063d76a","datavalue":{"value":{"entity-type":"item","numeric-id":4540083,"id":"Q4540083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$D7484459-56EA-4C4E-8909-78C185BAF34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8957a450c4f12bfaa476c3373682f40e04c214c9","datavalue":{"value":{"entity-type":"item","numeric-id":4233362,"id":"Q4233362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$2629A5A3-B143-4A10-A444-E27CB1566FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5397e54651a771e764f663717e0aba15c1e594dd","datavalue":{"value":{"entity-type":"item","numeric-id":1806914,"id":"Q1806914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$CA243A3C-8750-4A10-8E24-6E6E5ED4BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ad86c82056e77b4bdff2d2e9b2ab44010f7b17","datavalue":{"value":{"entity-type":"item","numeric-id":2783969,"id":"Q2783969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$7159A219-9538-4669-9AAA-169A5AD289AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a77ffc2e41c5ad4a02d84b876be7e5bcaa84838","datavalue":{"value":{"entity-type":"item","numeric-id":4938774,"id":"Q4938774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$A49DB264-8D03-46AF-96E5-B99E90CA4FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef1a04827e6d3c6224254135783d39bdd17a7b8","datavalue":{"value":{"entity-type":"item","numeric-id":2776575,"id":"Q2776575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$56E69A9E-5451-4A01-AF1D-DC94A753C249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f036a6e90b69e6b3bafcd83cc2f31814241c1374","datavalue":{"value":{"entity-type":"item","numeric-id":1278481,"id":"Q1278481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$488423B0-46D5-401C-9246-8336374708EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b225477cfed9e73a9bac54d7e09f295970f96fd","datavalue":{"value":{"entity-type":"item","numeric-id":1296105,"id":"Q1296105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399575$09FDACAE-DBD2-4E42-B6FE-9A5284E512DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5de4274d18486180ec54ffe1a04667675f84e56b","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00762-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1399575$831E07F9-9074-4C6B-B797-0246A3F6F6B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dacce1160a3e04fa072f269c5dc777a2f9141917","datavalue":{"value":"W1965004458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399575$6C943E03-97F8-4080-84A0-F6D8B5A8ECB6","rank":"normal"}],"P1643":[{"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":"ca498687c7a369de79c63127cc0d89c17b5a4b31","datavalue":{"value":{"amount":"+0.8783177137374878","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":"Q1399575$0D8E18F2-B3EB-41AD-941E-9104816893C7","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":"35a0a5490f9c9f5db19735713c0358d63318cbd6","datavalue":{"value":{"amount":"+0.8644749522209167","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":"Q1399575$2F157288-1F37-4729-BC80-B843514311ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc21ced2061feebdafd7c949b87adca07a90701","datavalue":{"value":{"entity-type":"item","numeric-id":1869389,"id":"Q1869389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e9517199126fcfc6a1fe53f2e34056b993d295","datavalue":{"value":{"amount":"+0.8626351952552795","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":"Q1399575$46575577-E442-4B8C-A0FD-FCA3AA8A3D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cc31eca1592b74d6c65b0dbbc94643e337e255","datavalue":{"value":{"entity-type":"item","numeric-id":4938774,"id":"Q4938774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1e26ec4d13a70eb3e228169fae30ce6d9dad1f","datavalue":{"value":{"amount":"+0.8620302677154541","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":"Q1399575$93DAA45B-FEAD-4284-A663-86CE72108F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9111884e6c47e5681929eeb1b4a3c954bd2eafe","datavalue":{"value":{"entity-type":"item","numeric-id":3388406,"id":"Q3388406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1e26ec4d13a70eb3e228169fae30ce6d9dad1f","datavalue":{"value":{"amount":"+0.8620302677154541","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":"Q1399575$45EBBD6D-A12C-4D7B-9BFC-25B31F243576","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1399575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1399575"}}}}}