{"entities":{"Q1266534":{"pageid":1277284,"ns":120,"title":"Item:Q1266534","lastrevid":70034778,"modified":"2026-04-13T11:59:47Z","type":"item","id":"Q1266534","labels":{"en":{"language":"en","value":"Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208473"}},"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":"Q1266534$59B22802-0B3B-48EE-919B-64F828217FD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b730e6bc2b5fadfbf4031e3187b0120e62b1e42","datavalue":{"value":{"text":"Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266534$7580AC5B-0CF5-4AFF-B09B-B3F242E58F70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69f4f9298afe19fac3a5e14021779ddf650cb8d4","datavalue":{"value":"0913.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266534$C5C0B092-80FA-4743-8E65-3B8B8F8C4ADD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34b2e451630cddb96fdce3446b5981179a06daf1","datavalue":{"value":"10.1016/0377-2217(95)00349-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266534$20A2603E-3B61-4E54-8086-32A26289D641","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":"Q1266534$56ED1C51-8563-4D35-AB2A-D3419DCEA300","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":"Q1266534$96F40FDD-1F66-4F2C-AECD-09BFED7F74EE","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":"Q1266534$3FD07AFE-5846-4A80-BE29-0F260C9AEED6","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":"Q1266534$BD341EC3-6EF3-4ACE-A1A7-C2EA1EB5135F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b647e3e23a70113363ba4d7777c2a649c924b5","datavalue":{"value":{"time":"+1998-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266534$6996DC67-79F3-4951-9A2B-7C39DF4CF5E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266534$13470DF5-156C-4154-B597-9B9BCC7BDF3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"653d8f67d6ef7555673d19186aeee29b80521b5d","datavalue":{"value":"1208473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266534$0176F2AD-AD89-4343-9996-A67986D4672A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f51d216b8e1014e1748a8473ece9e04854625a","datavalue":{"value":"local search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266534$F106CC79-CECE-4450-94A1-AB82F3C0569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266534$4A35F1D2-0C15-4B75-AA43-BBBA5C8C5ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569bf722321dc9a52aa5213d2f723be8ebc334a","datavalue":{"value":"set-up time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266534$4200EF4B-6BA1-44F4-B77D-6AF54F891B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c6e1ca5ba7133c655fc59516a42cea723a045a8","datavalue":{"value":"number of late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266534$C739D3B1-F96A-4EB6-993E-5FC4688823F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040b47c038b0e0cc52844a591e817a78f758f5d9","datavalue":{"value":"multi-start descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266534$1A97F6BF-7AED-4E78-836F-05560C9935B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266534$6D1D2F82-6D8F-4E35-B652-127223B67639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266534$21ACE21F-910D-43AD-A594-94AB3B31F9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266534$E90279B4-DFEF-4E1E-BF96-6FC972AF5EB9","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":"Q1266534$492DB3AA-289C-427E-BD99-C5092FCCF277","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddf5313ad35f07d61199c814f2efa920c695e0a9","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00349-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266534$A4A32764-ADDD-461C-831E-2545D3708A4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4781e589516b1e620c8f7618c58075ad56eeb376","datavalue":{"value":"W2026188274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266534$30CFFEBD-41B7-4716-8C8A-1859282C1C46","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":"Q1266534$DA179FF8-7457-423C-8AF8-D7AD32674F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f421ceebc411bc133cc65da0d208f4e910948","datavalue":{"value":{"entity-type":"item","numeric-id":913662,"id":"Q913662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266534$4EFF5EB7-6682-4F7B-93B9-1FF88BFD1675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266534$B20E61A0-8C67-480E-B445-83ACB70489F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266534$91284B59-BF1E-48F4-A9C8-0675DB3F6AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266534$026C0803-AC23-4755-93EB-65C79725CCCB","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":"Q1266534$E943A346-AE53-4372-AFDE-1B2D67CB4478","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":"Q1266534$7A06C4BF-E685-448D-AE28-592444F4305C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad37c81a5a658264851fd699ddd1d006dc87e98b","datavalue":{"value":{"entity-type":"item","numeric-id":4031974,"id":"Q4031974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266534$23411BF7-7822-4295-AEDC-4B39A1E7B9AB","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":"Q1266534$075EAA12-615A-4F75-B38B-D9FFE1A6E206","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68664f3416654736a85d4951218b984042b7553","datavalue":{"value":{"entity-type":"item","numeric-id":1374439,"id":"Q1374439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74ac8f2b13d15c9a8fb030282106413f3aa4eff","datavalue":{"value":{"amount":"+0.9068998098373412","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":"Q1266534$F1A598F4-5DD2-4963-8D12-DCD57E76AFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5883004cc66a7f4e7917287ea1f6b8b982032d","datavalue":{"value":{"entity-type":"item","numeric-id":2464440,"id":"Q2464440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9e2c5af93f3963587472a3593c9828c0e899b1","datavalue":{"value":{"amount":"+0.8362981677055359","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":"Q1266534$480CFC9E-EC0A-4263-BEEE-FEE27EB46839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757f1b081349e345de278661b6aca7f02474a829","datavalue":{"value":{"entity-type":"item","numeric-id":2462548,"id":"Q2462548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1504415e860013ad12639a224a8e4292f7ba8fca","datavalue":{"value":{"amount":"+0.8185522556304932","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":"Q1266534$9855CFB6-AFFE-4988-B478-B7D395584253","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":"5dada9a8c54c325f4f1f396011584f1dca94d09c","datavalue":{"value":{"amount":"+0.8109837770462036","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":"Q1266534$6E65C505-C804-4E56-A292-7297582E6AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba5bf224b553974c67fc14acea132d6b2a4d133","datavalue":{"value":{"entity-type":"item","numeric-id":4943562,"id":"Q4943562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5789e07024a24823b0a5718546ae07573dc7e374","datavalue":{"value":{"amount":"+0.8059649467468262","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":"Q1266534$98FEF19B-E1F8-4FE7-8891-BDD49701E08E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_search_heuristics_for_single-machine_scheduling_with_batching_to_minimize_the_number_of_late_jobs"}}}}}