{"entities":{"Q266826":{"pageid":268593,"ns":120,"title":"Item:Q266826","lastrevid":60595665,"modified":"2026-04-10T17:56:47Z","type":"item","id":"Q266826","labels":{"en":{"language":"en","value":"Scheduling a single machine with parallel batching to minimize makespan and total rejection cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566292"}},"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":"Q266826$CFF546F2-86F9-4F6B-A4FD-7948084620FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4686fd176c887b2e15b9f9feff32c8284cd7d31","datavalue":{"value":{"text":"Scheduling a single machine with parallel batching to minimize makespan and total rejection cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q266826$AE761A19-553A-479A-9092-4B392D282ABC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"419b8a83fad2b7c0df2fcd4e60f33c78d43e1279","datavalue":{"value":"1339.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266826$2C04A33D-6624-43F2-BD93-DBC03D83383B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"946657af101e201809d3162fa6bc03957d5d1691","datavalue":{"value":{"entity-type":"item","numeric-id":262443,"id":"Q262443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$075BE149-2D3B-4B1C-94F9-663CB0E14AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$0DC2E568-8D8B-423E-9C0B-60405AE05E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ba5db291dce696eb13b778b4b2a25ea206c2a3","datavalue":{"value":{"entity-type":"item","numeric-id":262444,"id":"Q262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$AE6FCABB-C0D2-4572-A45D-66F54890EF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$BD7899BF-49BB-4397-9221-C0CC374EF841","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$7F737BAB-C53E-4805-8F23-20181E7D7CBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64bf554456e45f50d4461f4a22c88ea8b86e4044","datavalue":{"value":{"time":"+2016-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q266826$1F171710-73ED-42F2-A6ED-C0D61D2A00AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266826$E0C1BBDB-27CF-424D-89A9-944612CDABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266826$CA08FA6C-93D9-4561-B8A2-2BF3F367292F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266826$83D9152E-282F-4BA7-BD44-35AC1573C90B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c7c87a2c8a77fd5701feb8df28f1860e6cfb446","datavalue":{"value":"6566292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266826$FEBC4261-0A3F-432B-9A87-9DCB870C79F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0faeaec58d3ecde3c744dadfd11761723f5b343e","datavalue":{"value":"batching machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q266826$F3880C6A-B597-4C95-95CF-EE6424FDE1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q266826$DBFA2F1E-1973-4069-A9A1-2D3DDD28A001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q266826$7304FAB9-E474-4D5E-AE55-963EDA081780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q266826$AD8E4FFA-5ED4-4A7B-9ABE-E81BAFFD5CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q266826$6DCA10B4-1D6F-4602-9807-EDBDFB4967E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q266826$139F8DA9-F9BD-4EE8-B1B5-0A39EABA79F9","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":"Q266826$F10AEF57-D8BD-43B6-B482-813DD6CAC25D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f82f2915a0299be6593fd5982e743eae9453fa3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q266826$B74449B8-5042-4090-910A-CB318A51A037","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"450185a8e7a0a69e24cfb4d06134667ca6c35a60","datavalue":{"value":"W2193919580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266826$C3BAD319-48FD-44BD-84A0-6869EBB5C5CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"befc7078fb1c482422f1a599d82dc2902bbc5b35","datavalue":{"value":{"entity-type":"item","numeric-id":3378953,"id":"Q3378953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$3FFA54AB-600A-45E1-A44B-2A3FE1503BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$29B81DCE-25C5-4E93-8A04-5A9C21AE99CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$48D197B7-D5DC-4A71-8512-90405B3A6F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2fd276b267541c50ef5979b9f269fd691eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":4245414,"id":"Q4245414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$F30A7CFE-4A90-40A0-83FC-ED5771BF7BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9448c077ae90cf6e855e17c1510297fbcab2f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1582073,"id":"Q1582073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$8FAA6F91-C9BC-4853-AF87-CA05C516CA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a92b625183f477200e7a3f10807105844b9fdb0","datavalue":{"value":{"entity-type":"item","numeric-id":1870002,"id":"Q1870002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$9D747B97-8522-4300-8031-33D58E53E3BC","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":"Q266826$E02B5570-0E9E-4CC4-A570-0B3AFD1D1FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561ab55324b4a06960a4ab69b2430f4a21de36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$71CCD6CE-9551-4F60-8004-2BDD032C69FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58e04df59f8f07328291c3cf646f2e9827659de","datavalue":{"value":{"entity-type":"item","numeric-id":964407,"id":"Q964407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$489B7994-23E1-4F23-B74A-4804C159F2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6684ce6799b78487f039998884682d66ac3eb2","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$8A17881D-8D2B-4575-8AE6-852E95BC2AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7ada0a396accc6622ed34f9c19c201f3f847","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$5BDCF981-F96F-462F-8F3D-10664AEA00AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bebf5ec3a49a27f63d80b8994a39244cec89a7","datavalue":{"value":{"entity-type":"item","numeric-id":1029345,"id":"Q1029345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$047D9673-9100-4C0B-BAB5-92AD1CAB3F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cda769429a880dc8cc7972a2bf8868f5714489c","datavalue":{"value":{"entity-type":"item","numeric-id":3578377,"id":"Q3578377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$4E578554-055B-448D-9A79-601C4106F0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1671b4b3a719fbf2ebda544be9b2894ffd2566ce","datavalue":{"value":{"entity-type":"item","numeric-id":297182,"id":"Q297182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$82DEDEC5-8DEE-4D80-A250-96E18FDBF146","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":"Q266826$20BB7A2E-1D34-48BE-B5F2-791FE0CB8CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3f74eddd103c9d692ecced65419f581f8de13a","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266826$FC07C3A8-17FC-4891-955A-F99AC35FAC90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cecd619c346c8c4bae2c97c7e38401fad7f5c27","datavalue":{"value":"10.1016/J.DAM.2015.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266826$0C12E66C-38A2-4A07-8287-35535946AC5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780e94df37b24f7f668ef246e9b5141520be2eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2268874,"id":"Q2268874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7824382b3047966a38f7216f6f06e546fe9a23eb","datavalue":{"value":{"amount":"+0.9304597973823548","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":"Q266826$3500ADD3-F330-430C-A1BC-9AAD9F427FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a20bc1155002586085467ed592eb089443ecab3","datavalue":{"value":{"entity-type":"item","numeric-id":5128456,"id":"Q5128456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca521cec980e620da7b5819ceffa7a5033145ef","datavalue":{"value":{"amount":"+0.919368863105774","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":"Q266826$1F46C047-38A0-49A6-BFEF-2F4CF5DBF5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772240a5face7585e44ddef0e4e1cbc728e502cb","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3764dec580069700ca9857b27cb280d460599a7f","datavalue":{"value":{"amount":"+0.9119192957878112","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":"Q266826$7D7C4478-284E-4BA1-95E6-1C7D197B5393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5149ecc85cf92270aafab31850d5a9d9fa99dc","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9757ea596432b543293f59894d54ff683d81844f","datavalue":{"value":{"amount":"+0.8992829918861389","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":"Q266826$88BAE8C2-ED82-48BB-AE44-2C21C7A6CDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cb0d28616b3b3dd981aefc04f9f119361d60ea","datavalue":{"value":{"entity-type":"item","numeric-id":3513144,"id":"Q3513144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb242673814e05ca66c43801478df17a4b749ca","datavalue":{"value":{"amount":"+0.8991297483444214","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":"Q266826$F4ED1E74-BCD4-48EB-879D-2B953BF606BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling a single machine with parallel batching to minimize makespan and total rejection cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_a_single_machine_with_parallel_batching_to_minimize_makespan_and_total_rejection_cost"}}}}}