{"entities":{"Q2464440":{"pageid":2475183,"ns":120,"title":"Item:Q2464440","lastrevid":73329327,"modified":"2026-04-14T15:27:35Z","type":"item","id":"Q2464440","labels":{"en":{"language":"en","value":"Branch and bound algorithms for single machine scheduling with batching to minimize the number of late jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221952"}},"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":"Q2464440$66791D22-570A-4FAD-B4FF-4389D613811C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc0e37942257d10c62c0900dc56b3477da9b5dc9","datavalue":{"value":{"text":"Branch and bound algorithms for single machine scheduling with batching to minimize the number of late jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464440$3B6FD357-4878-470B-AF9F-FB69CED12BEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99074b651643ac0db155208e90cb16194a5961ef","datavalue":{"value":"1154.90434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464440$5F0062A5-C00D-4200-96EB-5BC4B82C5031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24efec945e25b4fc637b64ce19e54cad76362892","datavalue":{"value":{"entity-type":"item","numeric-id":1266533,"id":"Q1266533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$2B9B3044-CA86-47AC-870A-BDC82F4367A6","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":"Q2464440$5FB100AE-0455-4B14-B56E-08CB838D99AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"776c439ed03d6bf06aea634ce59f56e37ea9ddb8","datavalue":{"value":{"entity-type":"item","numeric-id":1278451,"id":"Q1278451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$0038B7CB-933E-4258-8AC2-6736FB000001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97931ce43db2e28742e19f6d3eb12a4f63c07ee7","datavalue":{"value":{"entity-type":"item","numeric-id":439542,"id":"Q439542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$F53DA6AA-12BB-4814-A865-561F0668C415","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$07259863-B747-45D5-B33D-D411D1F2488C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"883c87d903bdda741cb4e45e5790a8ad25e71dda","datavalue":{"value":{"time":"+2007-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464440$551509A2-3F90-41E0-8590-F5701AA28D82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464440$85E9B27A-4809-4B0C-BA3A-EB0B364CB9B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4495656d3ec7486b3c31eb378a98ddced4818f39","datavalue":{"value":"5221952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464440$1599BC23-F779-4529-82D4-200D4F9C57BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464440$36BB4EF0-0594-4B7D-809E-000D8F9DA2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464440$F38EBF3C-9DC2-4FA9-BB1F-1FDDAB774107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9fccbea64a65c87e6fed407f9ece7c52a3f62af","datavalue":{"value":"batches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464440$E751D96F-DE2D-41D0-B5DE-32DD3500AACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed30b44e666819131d83ad90902048184747b5b","datavalue":{"value":"families","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464440$9AFB381D-A473-472F-9F20-5B4C70656008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569bf722321dc9a52aa5213d2f723be8ebc334a","datavalue":{"value":"set-up time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464440$E9ACF152-5C1E-4172-A450-DF335A28C945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464440$8FDBEB7C-7002-4DA7-B6E1-6B194E2F3A56","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":"Q2464440$A3B8E6FD-C5D1-48A5-A81D-FC1AEA866A4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d579a3f211a9ec78b267cd4de3abbd0de014c28","datavalue":{"value":"https://doi.org/10.1007/s10951-005-6365-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464440$4E1673D6-4EF7-4DD8-9194-DBD1318EF78D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fb05f71b3e51704668570cd5f5034c1b82bf80a","datavalue":{"value":"W2138337267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464440$1C0338F1-A25B-4BCA-B4FB-6F1738FBDFEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"947bab426625048ec240ec204ddc70202132f16f","datavalue":{"value":{"entity-type":"item","numeric-id":4167580,"id":"Q4167580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$26801B60-4043-428E-8863-7CC75980077C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec39cb34d32ba9de0839d429eb1e94c802e3694","datavalue":{"value":{"entity-type":"item","numeric-id":1266534,"id":"Q1266534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$71269B7E-EF18-459B-B27A-AADFDD5DF140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca982cdf7d5b20a6d373e8d1a40d655b1f658c3","datavalue":{"value":{"entity-type":"item","numeric-id":1976518,"id":"Q1976518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$D9648FF2-5A0C-4867-A593-FDF0A89EE905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8253f1b89e4912829b63fcf5bf5fce027637b519","datavalue":{"value":{"entity-type":"item","numeric-id":1374421,"id":"Q1374421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$820168EC-B6B9-4C49-97CB-04E33AEA7EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad7ced05e0b3593fcfa0932bd21860f0e19e123","datavalue":{"value":{"entity-type":"item","numeric-id":4205231,"id":"Q4205231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$A92C1999-C2FC-4675-A749-4687DFFE2EA2","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":"Q2464440$7B789300-3491-41C2-AE69-1BEE35B64B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$48A55F9D-5B67-4BD5-B24F-E404D94D8F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502f54de94302260e070a64be689383f40fbfaa5","datavalue":{"value":{"entity-type":"item","numeric-id":4018528,"id":"Q4018528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$B76BA4E9-D081-47D8-94F4-3BD8ECFD6FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464440$A5791639-86F9-4A6D-A697-977FDB4A51D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e88a86c51820a2869618645054c152703cb98df","datavalue":{"value":"10.1007/S10951-005-6365-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464440$5F0E2928-8E8B-4AB6-8CFF-B409B3471D8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35044b71c46952156a0fef44d2f9d3db8fe62ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1273118,"id":"Q1273118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99a00127dcc8d08e2eb6933238b05dc17fd6f25","datavalue":{"value":{"amount":"+0.888640820980072","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":"Q2464440$2CC59F46-9C46-4216-BC5D-49FD2C0AEDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5a32377bf26f56c90154ca81cccf34ad3b3c92","datavalue":{"value":{"entity-type":"item","numeric-id":1374421,"id":"Q1374421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5e5d21f69b737d93d3ccb53380a82f0b8d16d5","datavalue":{"value":{"amount":"+0.8737583160400391","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":"Q2464440$1585D355-A46A-4D70-9DBC-5A6F45188D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ceaa8940ffc90bb01d8a3dffbf6548ea1c5f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":1869685,"id":"Q1869685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb61247811a5e52f7b197df4719bfc32fcdae8a","datavalue":{"value":{"amount":"+0.8458802103996277","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":"Q2464440$F1AF4F30-F804-4102-93CE-77D8AAE16541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3650273b6fe96b9658d917420174f5ebbd669600","datavalue":{"value":{"entity-type":"item","numeric-id":4269395,"id":"Q4269395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0eeaa17c03891b00b6f9694e8611fd3b5365c1b","datavalue":{"value":{"amount":"+0.8384050130844116","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":"Q2464440$0CA56907-25CF-41D6-8DC5-D145B9350AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1dd4dce068b8508499998fe88496f6894f5c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":1976518,"id":"Q1976518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0eeaa17c03891b00b6f9694e8611fd3b5365c1b","datavalue":{"value":{"amount":"+0.8384050130844116","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":"Q2464440$9A186697-D630-45A8-96A8-362C172CF82B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch and bound algorithms for single machine scheduling with batching to minimize the number of late jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch_and_bound_algorithms_for_single_machine_scheduling_with_batching_to_minimize_the_number_of_late_jobs"}}}}}