{"entities":{"Q1121779":{"pageid":1132528,"ns":120,"title":"Item:Q1121779","lastrevid":66466566,"modified":"2026-04-12T10:16:09Z","type":"item","id":"Q1121779","labels":{"en":{"language":"en","value":"A branch and bound algorithm to minimize the number of late jobs in a permutation flow-shop"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104697"}},"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":"Q1121779$597779A7-E109-483A-B16F-3658A5B29717","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"784bf4cba87d74f49100c9c9f445c6d6ac50489d","datavalue":{"value":{"text":"A branch and bound algorithm to minimize the number of late jobs in a permutation flow-shop","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121779$85D52FBB-0102-473E-8966-87531623C205","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f5da5797deb3d84b90c574fef4221ee9abb6ed8","datavalue":{"value":"0674.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121779$9AB9DEB2-938A-4574-BAD4-6A88371530B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30cd5c1319332ba486a1d00f9c9523075df558da","datavalue":{"value":"10.1016/0377-2217(89)90108-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121779$1D605F18-197C-4D22-93D4-1054984817AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd8ee9616f4db704ba48c79f14e2f183b1ee775","datavalue":{"value":{"entity-type":"item","numeric-id":800821,"id":"Q800821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121779$500D5434-1DCE-4C3E-A5F4-30192C7460BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121779$A9FA8C23-3B47-49FF-B2ED-0EA9D7F26FD6","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":"Q1121779$FF8CFAC7-8C17-4626-8D27-2C57CFD938C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1121779$5C70D85E-96B1-449F-9699-FDFE39165E46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121779$4EE9EBB8-4632-45D9-A5D3-6596980428AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121779$7FFCCE5B-C5C1-4742-BE38-189B8D383CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121779$DF8538F5-047F-4071-BB73-2CCC323C33C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38c831b2e2f477bd531e6956afa6dc4a871c09bc","datavalue":{"value":"4104697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121779$340CACD7-DC48-4FDB-AC6F-14C8D36ECBC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a1a9cbbf4cc8d04ca12fede37c0d1986c1cba8","datavalue":{"value":"m-machine permutation flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121779$3907ADC3-948F-4987-A3C1-89548AB2FED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121779$29EB10EE-AEBD-4ABC-9364-95FC621BA374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121779$83A977B7-AF50-41E0-A2A0-C625687ED111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef6d82b681f54b02898fc4286ed1dbb302fdb8c","datavalue":{"value":"Computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121779$B6B1F085-84B8-4B68-8AA0-A438218C8B99","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":"Q1121779$87DA1E82-18A6-42DB-BC37-9B4724E007D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8fa6b1c4f4432e6c92d064eaa22be398357fdb1","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90108-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121779$753576D0-B28D-4BEE-BA61-F7A519740744","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18c1e6a8e67e4763abec1322ba27d1aaf2eb673d","datavalue":{"value":"W2018305419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121779$9D44E155-1968-4375-A250-E8765F0809AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121779$E05C3425-1F12-4918-A981-9247B08DEE0B","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":"Q1121779$CC74ECB3-53F2-4843-B02A-A9C2FDC94378","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":"Q1121779$8596B387-9F3F-4A87-AD7C-9691138D7544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121779$B948ACFD-B95C-455D-8840-8632E2E6A9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db222e9bf4cbaa68a3d72b37bc7280870a01a6cb","datavalue":{"value":{"entity-type":"item","numeric-id":1141078,"id":"Q1141078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121779$537BB6AF-BA0A-4B7A-B945-7235A80D123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9afb1325f4a76ebd398fe250e591065c467d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5181074,"id":"Q5181074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121779$7E0DEAE7-2954-4652-A509-2852D8D76314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d99643737c5791dc337fc2de53e9f1004ebc093","datavalue":{"value":{"entity-type":"item","numeric-id":4119029,"id":"Q4119029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121779$A43D9084-B0E0-471F-9B73-C9672760B07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6afec56b99b19529fb6384657510ef45e8eb28e","datavalue":{"value":{"entity-type":"item","numeric-id":4145413,"id":"Q4145413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121779$90B37666-06B5-4B81-A37D-2FAFC31FB402","rank":"normal"}],"P1643":[{"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":"9d56e511c9d3f051a551337c0815c59652b49991","datavalue":{"value":{"amount":"+0.8545325398445129","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":"Q1121779$4FEDB524-19AB-4D15-A92B-8F3A9276BCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dca36bae84816331a529259e7b6a5f292bd9ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3394089,"id":"Q3394089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0214ab7eb4a92b94903c401ad65c60cb39f641","datavalue":{"value":{"amount":"+0.8425588011741638","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":"Q1121779$F0FA176B-B7C2-4BF6-AE1C-0101311CA4CD","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":"99e895157cc4e11ead4fd05ec5d8dbdda5aa0b02","datavalue":{"value":{"amount":"+0.8375865817070007","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":"Q1121779$2E546C31-ECAE-483F-9D37-E4E5149C627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846472a7084fcd3d693330e8478a5841968106ae","datavalue":{"value":{"entity-type":"item","numeric-id":1777158,"id":"Q1777158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec32c59b2b8cef46cab6b018e06047006492f653","datavalue":{"value":{"amount":"+0.836645245552063","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":"Q1121779$CDB5BD44-37B5-4F82-879B-1450BA5AB1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d72a014daeff9c972dc59acda48a062e535a1a","datavalue":{"value":{"entity-type":"item","numeric-id":858325,"id":"Q858325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e201e591ecb8e815ff62af4ab0933dd178fd0d1","datavalue":{"value":{"amount":"+0.8266490697860718","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":"Q1121779$87D120D2-6E12-40B3-975E-986924C68974","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm to minimize the number of late jobs in a permutation flow-shop","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_to_minimize_the_number_of_late_jobs_in_a_permutation_flow-shop"}}}}}