{"entities":{"Q875408":{"pageid":877256,"ns":120,"title":"Item:Q875408","lastrevid":65013684,"modified":"2026-04-11T23:44:28Z","type":"item","id":"Q875408","labels":{"en":{"language":"en","value":"Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5142324"}},"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":"Q875408$49F1CF8F-5551-4609-AD35-D983F05192D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87b9fe7ac93e522bf228f06ad0da4f0eadccbd01","datavalue":{"value":{"text":"Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875408$ACD164C3-D0CB-45AE-ACF9-5905020E1F2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"570a605d9d0faae200573c92f44625e76164c0f5","datavalue":{"value":"1141.90567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875408$50232334-68D4-4809-B564-72277E9E5532","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"431cfb520cbbd3cf9f1290ece33c21f0d8bbe0b6","datavalue":{"value":{"entity-type":"item","numeric-id":203128,"id":"Q203128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$E7882483-9B54-4D95-9032-4A351A9158B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e486483364fea7f1da8a52a07328e325f8f2c795","datavalue":{"value":{"entity-type":"item","numeric-id":875407,"id":"Q875407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$ACDD9913-DB0E-4A1E-BBC4-A1D18FE27F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4987e8948fae3b23a6b759760d988c3aa46d98b2","datavalue":{"value":{"entity-type":"item","numeric-id":203129,"id":"Q203129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$BF272BE9-C250-4816-8342-F19D562FF1E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$B92345C2-F1F0-4E40-BCCD-339C43BF271B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e086009e2064e6604f7111e0363ab46c19c8ced","datavalue":{"value":{"time":"+2007-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875408$12B1E26E-21A6-46BA-8646-325BAD286AAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875408$FFA6F9AC-36E0-49C0-8347-B59054EE17C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875408$04992AE2-1721-43EE-B911-DA05CA47DAE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ca14e27b71cbc3618b0bbc7efeb07d249edc581","datavalue":{"value":"5142324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875408$1095673E-E472-4A1F-B70C-16A002027572","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c81058534745be24f27aef104fc104041d3131c","datavalue":{"value":"hybrid backward and forward dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q875408$DF9B3F67-CED3-4D69-B66F-E5B9FC48962E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q875408$B605A99A-F9F4-41D3-ACB2-2B0C06E2EA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q875408$4E9DA4D2-7A71-43B1-AFD4-BD8C152BD249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4385ee8c3b382adc00d99b2a9393ea25e2f39709","datavalue":{"value":"weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q875408$C3BE41C7-9BF6-4DEF-A250-8671FA205841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc49dec6e4bcced72c12a64401bdf20f43e6270","datavalue":{"value":"precedence constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q875408$97410D6B-F44C-45CB-A206-1630696FD02A","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":"Q875408$D774579C-D279-4470-9917-935EECB9992F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bff764bbbca2897577da624500ec4521d42941ec","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q875408$595C28E3-ADAD-4CD7-BA06-0F25813DC806","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e03485e36bd7e3dd60dffda3fad48603d1c4ed1c","datavalue":{"value":"W2064703887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875408$D5E7F69A-5B6F-42C1-B928-98F942FFF68B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$F7624EBB-7153-4D6F-8411-9541BE030798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$861A0DEF-84B3-40E2-9641-9373F1AFE9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$AD176BBE-B242-4644-937A-CAABBBD9CAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a50219e509a56009591158db8bc22577dc8060","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$07C409F2-32BD-42FA-A076-5E48DE7F5349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad45346fe30779b08fe975fdf6d48506a7950","datavalue":{"value":{"entity-type":"item","numeric-id":3682221,"id":"Q3682221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$0E4CC7A9-C91E-4CEC-AAD5-C8939940C5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac109e68183b6cb079a0bda198e6f347265c55f","datavalue":{"value":{"entity-type":"item","numeric-id":1302708,"id":"Q1302708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$F1AEB5E6-B8AD-4BE5-B29E-6E31F4D0491E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8060199c7c18f1b8780986a58570caca310a760f","datavalue":{"value":{"entity-type":"item","numeric-id":2464422,"id":"Q2464422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875408$51F961A5-B929-431D-A637-DD56F8E24BBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5cd26238d17d9da24db786a0cef7f1e32aa609d","datavalue":{"value":"10.1016/J.COR.2005.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875408$5682E166-331A-4CAF-9FA4-143E222483E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926b35f5c40cdbd6b5eb83358fd678832938d07b","datavalue":{"value":{"entity-type":"item","numeric-id":733544,"id":"Q733544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d82b3b13bf56e745fed5a8bccdb4ac44987f37","datavalue":{"value":{"amount":"+0.8063461184501648","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":"Q875408$5BD29414-9557-4D99-8CC1-EBC8BA256534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ae0d5358f62047a902e670ed64299e0bb21919","datavalue":{"value":{"entity-type":"item","numeric-id":3999415,"id":"Q3999415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142452a5c63145b5e4e2bf900a2cbeaba870fc74","datavalue":{"value":{"amount":"+0.8001757264137268","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":"Q875408$6FD13E19-B145-4BC9-9779-A7BD5F32C845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e6d24327fc361c8ba1657412972c2848623d2c","datavalue":{"value":{"entity-type":"item","numeric-id":2499163,"id":"Q2499163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f998486786f926efbc895538361421e800799b","datavalue":{"value":{"amount":"+0.7994745373725891","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":"Q875408$BB91DD3F-B362-4443-9F2D-351465F99C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9cdc78fa90216aa91293b9a280009762467c61","datavalue":{"value":{"entity-type":"item","numeric-id":4432721,"id":"Q4432721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf36830317056770432d35675f6d48df2016cca","datavalue":{"value":{"amount":"+0.7961077094078064","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":"Q875408$5B95AE10-16F1-443F-9C35-EAA317708561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a0a0b74954e36050565d1e1e006b90378ead67","datavalue":{"value":{"entity-type":"item","numeric-id":3737197,"id":"Q3737197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c44ea4b5c3c699836179e13e73f2cba7572a883","datavalue":{"value":{"amount":"+0.7957747578620911","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":"Q875408$BEBD0803-5445-4190-BB41-C5EB196B2FCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hybrid_backward_and_forward_dynamic_programming_based_Lagrangian_relaxation_for_single_machine_scheduling"}}}}}