{"entities":{"Q1083026":{"pageid":1093778,"ns":120,"title":"Item:Q1083026","lastrevid":66862719,"modified":"2026-04-12T13:21:50Z","type":"item","id":"Q1083026","labels":{"en":{"language":"en","value":"A block approach for single-machine scheduling with release dates and due dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974708"}},"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":"Q1083026$B81A2E20-7CDB-45E7-8871-D48F1A3731F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d77a4fe3ecf0291f2620b21fe309d8613448acc","datavalue":{"value":{"text":"A block approach for single-machine scheduling with release dates and due dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1083026$10CA820B-2D8A-42D7-A0E4-0DA90D4A873A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90006963e4253eeff9043d11e3c1b8d49b7c2595","datavalue":{"value":"0603.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083026$9B15B15B-BF9F-41D9-8FE8-8B82BE79BBBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64ffa65d6930bd5ca0b58031ee5e9742d06f792b","datavalue":{"value":"10.1016/0377-2217(86)90191-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083026$34C9761E-95A5-4251-B30E-0B7E028BCD9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7542e378203ce39231c5f7b719109e246636e043","datavalue":{"value":{"entity-type":"item","numeric-id":689948,"id":"Q689948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$B5EF66B7-412E-442E-AA16-C9DA7E5E8670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac05114ba19da03d2c5d80abdf4db552bc715014","datavalue":{"value":{"entity-type":"item","numeric-id":1065704,"id":"Q1065704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$7BEB35D8-65D6-44FE-ADB6-1CE0E635F1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cf1e389e4be372ba1cd68ff6466582e166db5eb","datavalue":{"value":{"entity-type":"item","numeric-id":1056670,"id":"Q1056670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$3E6B6AFC-B87D-4045-B1F9-6E810E0EB91D","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":"Q1083026$6C4FE707-5514-4A36-BCEF-8A0ABD5013A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1083026$67F73B38-3275-4F0F-BE1A-C02CCB75FA3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88ea9a4c0d772ee85a0b0494cb55496b6b220d92","datavalue":{"value":"The problem of scheduling deterministic tasks on one machine in order to minimize maximum lateness is considered. Tasks are nonpreemptable. They are characterized by arbitrary processing times, arrival times and deadlines. This problem is known to be NP-hard, thus, unlikely to admit a non-enumerative approach. Hence, in the paper a new method of the branch- and-bound type is proposed. The paper lacks, however, a comparison of the proposed algorithm to other existing methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083026$A4DFBAFC-2285-4251-BC41-24CC95A87C54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083026$F435261C-9D8D-4228-BA91-7D8DACC28D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083026$67C02720-E849-440F-8A8D-3798D8789D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083026$EB1F5763-74CE-4D64-8A7C-6479E165ED4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083026$D5AE0BEE-ADBB-4BB3-B008-2C3C4529ABD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"babf24f8f528baf5267b6c8ac793307a4d2eb440","datavalue":{"value":"3974708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083026$1BFCD589-A403-45B6-A9E6-5E7425F4AF1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdadf78f35fb16296cd1dad4147bd52b7a36b85","datavalue":{"value":"release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083026$D89CC64E-46F3-4B8D-9E4F-AB8EB1766FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083026$AD1B7E4F-A37F-4F30-851B-BFC737501E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3497e28d626be576cab24d839e7e763a9b4daea","datavalue":{"value":"scheduling deterministic tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083026$21EC9898-DDF0-4077-8EE3-9A2EF4B9FC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fcd398ac1e62ca3a441c68b2ef37e74b0293991","datavalue":{"value":"one machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083026$48D49095-3D77-4A18-ACD0-2A751FDFE205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083026$1E898718-DBEA-451E-A6A4-15F41B7AEC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083026$F4E894A2-3B48-4373-A88E-BC9120BFD20F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$C853641B-50CA-4A93-943F-3FCA7CF6B118","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":"Q1083026$C4C28CD8-722B-4347-AD96-F3E5D88C4585","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46af7703a3a6f619edd9c54e4866fc635537ed9b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90191-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1083026$80EEF16A-D0B5-441B-A9C4-E83B9BF9A9C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4dae61b29bb8197b04cb9af0d8a4febeab66434","datavalue":{"value":"W2058004157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083026$BA03305B-8C79-4D43-8AAE-3A9CC291C4CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d924891d31c3626d9f3cad339222f9775fe85237","datavalue":{"value":{"entity-type":"item","numeric-id":4404007,"id":"Q4404007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$AA175E2D-D24A-450C-B59B-996A0DA06C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7ee6c0081aace32def62cd2eb10ba84e6ce808","datavalue":{"value":{"entity-type":"item","numeric-id":5671775,"id":"Q5671775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$E8ABEF3E-40DB-466F-A2A8-ACD0C01EB6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$0E0345B5-8D84-4E4F-BF70-BA758C57506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12f565b62a06a6ee20034c7b1cca741cb5e4635","datavalue":{"value":{"entity-type":"item","numeric-id":1149374,"id":"Q1149374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$05C093E5-DBD0-4F56-8CB4-7C01B223CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b7a640612f4d1f19b74e04e6d16f4f5ec68d08","datavalue":{"value":{"entity-type":"item","numeric-id":3659516,"id":"Q3659516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$969FECAC-B644-4442-A387-6500F4644F1A","rank":"normal"},{"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":"Q1083026$C3CB97AB-8B32-4058-9C97-AFA906B8CDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72530a1c80ee955b2ed33b7a53414bb24ae60e0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103320,"id":"Q4103320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$B7A2DCC7-1BC8-4C10-9FA0-AFAA5C6F05DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$7BEABC6B-BC3D-4E01-9364-EF24641109A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$104692BE-3802-4659-A097-40FAD894F4A7","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":"Q1083026$CECA16B7-AA9E-4A1C-84C3-39FDB464D036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12563e368d3698646fcffe8a5fed64030ebcac","datavalue":{"value":{"entity-type":"item","numeric-id":4055376,"id":"Q4055376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$77EE9630-BC8F-46B4-8537-331F4649E56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083026$972B6979-B910-4ADC-B75D-1502714F206A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df577e2437280080944b70032a317312190cd80","datavalue":{"value":{"entity-type":"item","numeric-id":3313597,"id":"Q3313597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f43d6513651d1caab04910825eef1897cc99d04","datavalue":{"value":{"amount":"+0.7628304362297058","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":"Q1083026$873F3887-50A2-4EFA-9E8A-1625E8C2A7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffaf65ad0ac7530a0fd1168f6fc59e1f6b50cef","datavalue":{"value":{"entity-type":"item","numeric-id":1193720,"id":"Q1193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea58ed106c0dc974a8fa1bcc136f794ca3f9e4b2","datavalue":{"value":{"amount":"+0.754163920879364","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":"Q1083026$C341BC64-473B-44F7-8788-9368CE468881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f3dcf7308c53689156837c54aac41670ff217e","datavalue":{"value":{"entity-type":"item","numeric-id":3818110,"id":"Q3818110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236ad8018e9823fee24d4e39b6ef16a408c82c58","datavalue":{"value":{"amount":"+0.7517128586769104","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":"Q1083026$72DD4B61-350A-457F-BF89-D615565F641B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86024f78d7f1ff18f3959f77cf5c304d1537496","datavalue":{"value":{"entity-type":"item","numeric-id":748247,"id":"Q748247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee0a0546c570588c2b58be14417ae1f49136ddb","datavalue":{"value":{"amount":"+0.7440615892410278","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":"Q1083026$48F1118D-A5A2-4940-9302-C31B0C5A6426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b32621cdf029d64959c1de2392e61f25bbc3ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3988227,"id":"Q3988227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c43fe83350dadf8bb9e4d108b278d81bdaa242","datavalue":{"value":{"amount":"+0.7428500056266785","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":"Q1083026$DA176FA9-C8AB-45DE-B585-196EA8401955","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A block approach for single-machine scheduling with release dates and due dates","badges":[]}}}}}