{"entities":{"Q858325":{"pageid":860173,"ns":120,"title":"Item:Q858325","lastrevid":64873992,"modified":"2026-04-11T22:48:08Z","type":"item","id":"Q858325","labels":{"en":{"language":"en","value":"A branch and bound algorithm to minimize the total tardiness for \\(m\\)-machine permutation flowshop problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082774"}},"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":"Q858325$312F5F92-D756-4175-916D-1C64B855B3AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aa4d4b3a7869d59afff6ab592ffe916b0d3150d","datavalue":{"value":{"text":"A branch and bound algorithm to minimize the total tardiness for \\(m\\)-machine permutation flowshop problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858325$7705D06A-37C0-4E4B-8788-2A459E6961D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e512843f0ab92458fa6a52f6413eb2d2a6bda1ed","datavalue":{"value":"1116.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858325$EB4982A2-A5B2-4344-8EFC-DADF4089BFA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abd07770bf4a5fc62c5aca7149a32a8a5e918291","datavalue":{"value":{"entity-type":"item","numeric-id":224391,"id":"Q224391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$BF58A3A7-E774-40CA-BAB7-71C4F9C2008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aa20b397a9e281db757e7a0333566be1e05ba9b","datavalue":{"value":{"entity-type":"item","numeric-id":224392,"id":"Q224392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$4A3F9E6D-3DD4-4AD1-B864-40833904F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30c484aae480d17dd76f9ecfdad76821c5b411d1","datavalue":{"value":{"entity-type":"item","numeric-id":858324,"id":"Q858324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$0BDC87E2-CA09-46D7-A847-8FDEBEEE6390","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":"Q858325$82A11C9C-7203-4ECA-A661-BDAB4BBDCE95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858325$6CB6C952-924E-4FF0-BD9D-046F7FA7B2D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858325$EF3D8F7F-DD5B-4053-BC17-0AA99EF1011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858325$DE435AD4-3790-49C6-A021-49866B13ADC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acb5cfe03fcc393332af6d6157b077d174566eaf","datavalue":{"value":"5082774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858325$851B5492-3965-4A95-A86F-3EF9CB95B9F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q858325$9345F35E-AD20-49F0-BF63-DEE68990B1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"049e20228551cf6ec2e468d44ed06f5db31b4a91","datavalue":{"value":"permutation flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q858325$7D8F52DE-195D-4213-AEB4-2EABCF7D3C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q858325$D5165697-0425-4B50-A1C1-8F8D85157D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9121da6b2ecf7317ed046319df57c54b96fb188","datavalue":{"value":"Branch and Bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q858325$0E5D702B-72BE-4066-A9A8-A53350E3CC75","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":"Q858325$E2122D5C-997C-4C84-A030-1E5EADBECF3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3a51f5082751d268996e80f56d576ca0e7cbe18","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.12.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q858325$FD2206E4-68EE-47B5-88BB-5FEA11631372","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"301d2e0632bec3473433c2ee515efabcd236cad1","datavalue":{"value":"W1973004385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858325$55A4D051-F9C8-493E-AD88-F8C0B38B754E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abc667cf71f5c52a69c56e89a86babaf268ac74","datavalue":{"value":{"entity-type":"item","numeric-id":3993992,"id":"Q3993992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$8ADB59A3-1074-4266-818D-2DBE6ADB3859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8916fc9f5443413d9fcffb3adb9b3c52712cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4131996,"id":"Q4131996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$C017B23E-0033-4962-BE75-02FFEFF34FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a43bf69fbf13d2b2186549b780388b17e57877","datavalue":{"value":{"entity-type":"item","numeric-id":3993674,"id":"Q3993674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$592D9179-8657-4A7C-BF86-6D0595DA2B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17372b9304938da4bf8cf15dc7cb838ff72df42f","datavalue":{"value":{"entity-type":"item","numeric-id":5289353,"id":"Q5289353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$C4881636-C451-437F-B035-5BE189258557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb9972e5b2f6e8a47a7ee3aace73308806eac57","datavalue":{"value":{"entity-type":"item","numeric-id":1260741,"id":"Q1260741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$B4B9625F-F8BF-44D0-A618-F41CFF7EE8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764228e445bdfdae5060285b515064d72866467","datavalue":{"value":{"entity-type":"item","numeric-id":1127155,"id":"Q1127155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$8BE58A1F-D1CA-4C64-A22D-B0004FD2A08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4961139e169c2dd45f880b9241a9abd48bc15e88","datavalue":{"value":{"entity-type":"item","numeric-id":4834060,"id":"Q4834060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$35983289-1B72-455B-9EFF-355CA466A5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4c93c4077342ccf70616eef357860f26f5f3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4147823,"id":"Q4147823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$4621126F-769F-4A4D-84E9-537E6452C4E7","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":"Q858325$532779F4-5BD2-4E38-B513-784252A97892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$E8BAADE4-A37F-4F5A-AEF5-64BDC95AAB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9db9b0b8180997f39a994ab29aa0e861b7024f","datavalue":{"value":{"entity-type":"item","numeric-id":5287558,"id":"Q5287558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$F0CA7B73-52F2-4678-B5AC-C48DDC767E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d807bb530ca3619bb47aaf5ce63171cf411fca94","datavalue":{"value":{"entity-type":"item","numeric-id":1838424,"id":"Q1838424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$F71017FC-DD8B-4235-BB10-C397DC2A69A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1bf85fcf2312fe87ef3784b819bdca26a69450","datavalue":{"value":{"entity-type":"item","numeric-id":1278530,"id":"Q1278530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$08EC4FF4-A1DA-415F-8946-526C29DE5240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5e56df5d770b86970652666ee607a6020c14f9","datavalue":{"value":{"entity-type":"item","numeric-id":1115798,"id":"Q1115798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$1271D777-2BBB-4FD3-AB3A-0CDE470CD3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4110d61331386417e34b99ea41bcbfec22c8a5da","datavalue":{"value":{"entity-type":"item","numeric-id":1592283,"id":"Q1592283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$2C04F6BC-E1E0-4EA1-BBB3-41A30B34F664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3494d4f24a5e2c2c8bdb2ad2234e85ccac0e33","datavalue":{"value":{"entity-type":"item","numeric-id":1362989,"id":"Q1362989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858325$2251579D-D00B-4864-AD1E-253C034DA04E","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":"Q858325$59793232-6341-40BB-87D6-DF67D3C9DD98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d2830bb4f2a3b0ffb0ab279274345329de46da3","datavalue":{"value":"10.1016/J.EJOR.2004.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858325$13D99B19-F59D-4523-861F-71EFE01AB1BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b96fdafd9e1e22d37d48f5756a8d002f439600","datavalue":{"value":{"entity-type":"item","numeric-id":4352599,"id":"Q4352599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428a316c3f06e2d4593ee9a265315f1f44a5c59a","datavalue":{"value":{"amount":"+0.8705485463142395","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":"Q858325$B7CC46BE-7851-4CC1-84BE-15DA1452B2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf50454a6a40c5a888c0bb51b4c4ab5a68fa600","datavalue":{"value":{"entity-type":"item","numeric-id":2627602,"id":"Q2627602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5e8d40f43ada185ba52b5ce85804b467cce6a7","datavalue":{"value":{"amount":"+0.8299040794372559","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":"Q858325$54F7447C-65D7-44C3-AAF8-D812DDF2A34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b8974f4d8ca47f50280d22f78176b0fc5637a7","datavalue":{"value":{"entity-type":"item","numeric-id":1127155,"id":"Q1127155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0737b4b47af959a768bc374e136ef204bef33161","datavalue":{"value":{"amount":"+0.8283432126045227","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":"Q858325$E7D33C7A-3BE8-4997-841E-FB463C443649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f18a19178d9b2512584fd6aa0bc4d0118db0401","datavalue":{"value":{"entity-type":"item","numeric-id":1960313,"id":"Q1960313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96dbf3c3452caaad2656064d24113f77841eca6b","datavalue":{"value":{"amount":"+0.8268164396286011","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":"Q858325$28FD6461-FBD9-42E4-81DF-B5FD3C8681E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7ed5f59556268e33935ecce1bace308dbfbd67","datavalue":{"value":{"entity-type":"item","numeric-id":856206,"id":"Q856206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440a2bdc504d2911fda13f936924df1f8e1948e6","datavalue":{"value":{"amount":"+0.8266938924789429","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":"Q858325$F69A5EF5-1EF0-4FE8-AFBD-DA9FB61194BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm to minimize the total tardiness for \\(m\\)-machine permutation flowshop problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_to_minimize_the_total_tardiness_for_%5C(m%5C)-machine_permutation_flowshop_problems"}}}}}