{"entities":{"Q2317137":{"pageid":2327880,"ns":120,"title":"Item:Q2317137","lastrevid":73920270,"modified":"2026-04-14T17:44:09Z","type":"item","id":"Q2317137","labels":{"en":{"language":"en","value":"Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7090029"}},"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":"Q2317137$15C295E1-BB1F-4B43-BB8A-D29CD97B0E0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd6208b9cb1c81571fca689fba154398c0beb75d","datavalue":{"value":{"text":"Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2317137$B2A26B79-8CF8-4650-9FFA-CF15DCE23A86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"966a8bc79eed6c19e5b2a02dd1292d56465efc7a","datavalue":{"value":"1420.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317137$D4190655-E52D-4500-85D4-233A3B2C1F42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f604557a9d19e63a773cf1ed6513002bd15b70e","datavalue":{"value":{"entity-type":"item","numeric-id":320077,"id":"Q320077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$2ED4AE03-31A7-4D34-B4BA-5835EBFF3EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c071f9a410d5a387f51f4fe5b784d9979dec8295","datavalue":{"value":{"entity-type":"item","numeric-id":247928,"id":"Q247928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$CB1988D2-FE70-4332-8742-CBB15815A3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb5b6a25902c28381d5160efee89a2cf2985ba8","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$3BBA7FC5-57D0-417F-A2FA-A6636705EC09","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":"Q2317137$BCA43650-8E6B-4DB3-9A04-1CFC9B38A54C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9252ea2299ab76a385b06f82dbc1498ae5cc10be","datavalue":{"value":{"time":"+2019-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2317137$CB0D808E-3A20-4963-99C6-0760F5F327C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317137$843AE7DD-C0F0-43A5-90C3-9C5DD113B0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317137$2687E074-AFA5-440B-9013-D752E0E8773F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317137$0C4ECC58-6044-4758-9B6B-7C0DB5C5544A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d55d0a36f88b2eb91daf39f55e66e0604322f1d","datavalue":{"value":"7090029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317137$8BB1EC90-D8DD-4526-81D2-B00D40995967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57bbd530aef2221f4c82ae588b329b5e22faac3","datavalue":{"value":"batch scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317137$BF8C47F8-139E-478A-8541-BB5E9BB33132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e54a915270e084f537bf286a1622d646e40a2a","datavalue":{"value":"job families","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317137$57AB6FFF-DEEE-4313-8B10-38A1936E8ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ce2c174c31fecca4ab868297ffc22b6e4e8619","datavalue":{"value":"setup cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317137$194E757C-9DBA-4B7F-A3EB-195B3DF6CEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7841a7436e232181eb3f7702d77564a393be145","datavalue":{"value":"strong NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317137$867C4FE1-B65D-4F5F-9EAB-385D2D21742D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317137$0BF4C429-AC2D-4E86-8A85-53BE38DCC1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddaab94f65fe3b5355d18fd07b9cbda67a3ef751","datavalue":{"value":"EDD-schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317137$8B071743-DAD4-454B-B11F-860B3F2A08E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a9b3affd82a9c0b27d210bcf09ad73b1718c27","datavalue":{"value":"GT-schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317137$E758D4B3-323B-409D-88E5-5AFDD269DDE2","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":"Q2317137$B2F77361-CB4A-4272-AD5E-92765AA2B7D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6575f6b406e8bf0550f30a98aff72e88f4b1a80c","datavalue":{"value":"https://doi.org/10.1007/s10951-018-0561-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2317137$CE4CEB3C-884A-4F90-BE8B-730D85D7976F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f64b09d584b460285b4af132244769d2eff49dc7","datavalue":{"value":"W2793302140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317137$CB6D2453-53FC-4A77-8C3F-EB3C9097C5EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a9e87d20bf2112167898443b34a6eee0a93ce","datavalue":{"value":{"entity-type":"item","numeric-id":319774,"id":"Q319774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$7FF724C3-FD4F-4F52-AD95-F36E104F82C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$C78E73DA-86A2-42F2-A7C7-D87E8170EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1f3e6956793da80517118bfbbad70c36bda5ff","datavalue":{"value":{"entity-type":"item","numeric-id":3632904,"id":"Q3632904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$8D013116-60F0-46CE-A2C4-30C8602C714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8633b2555f56bef33ed12207dc35ffe5cc1e7836","datavalue":{"value":{"entity-type":"item","numeric-id":5754725,"id":"Q5754725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$984862C9-30D2-4C86-A3E7-704B50242D29","rank":"normal"},{"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":"Q2317137$512C98C0-50A0-4DD5-A921-F615D021CB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71e22ec96f9b50ea99bf7906f0a67547de693c2","datavalue":{"value":{"entity-type":"item","numeric-id":2464401,"id":"Q2464401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$74884D87-D61C-4562-BF4D-A967103129BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$EAE20DFA-5134-4587-92CB-3CB645C8117A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155f2a512d9045fb708c79cc4ef3f97b82f030b6","datavalue":{"value":{"entity-type":"item","numeric-id":1960312,"id":"Q1960312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$7F5339B6-0399-43A6-A11A-53DDFC9327BE","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":"Q2317137$F06744B2-4F15-45F9-AD2B-A8D42B407E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef99073ac114f494bcd30ecef8306efe1adc3747","datavalue":{"value":{"entity-type":"item","numeric-id":4869759,"id":"Q4869759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$EC6E09FF-0BF4-442C-8683-A02B3ACC66A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08aef75c5fa9f28843e7e26d7d5c7b191996ebb2","datavalue":{"value":{"entity-type":"item","numeric-id":856324,"id":"Q856324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$9632D03B-86F0-4D3D-B626-9C6BA14518EB","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":"Q2317137$EEDE8C91-107E-4D0E-A0EF-0B2CBCA1E947","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":"Q2317137$7EAAE246-F038-47A9-A6A2-936F8103B8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55801f61218a09978e522427f1af64891f68dffe","datavalue":{"value":{"entity-type":"item","numeric-id":4323632,"id":"Q4323632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317137$B253A7A5-C10A-4880-A404-C4761B3F71C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6ecec1f46c4d637899d545aec6f366d1bf6ed23","datavalue":{"value":"10.1007/S10951-018-0561-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317137$F2C35232-DD27-439D-A32D-0C48DE6FCB1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6adc04614a0f61fbcf1fe0cf93db9899f45e90f8","datavalue":{"value":{"entity-type":"item","numeric-id":3511663,"id":"Q3511663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd60dcfa0a183b3bbf98cc5c4cbff7eb6446ca2","datavalue":{"value":{"amount":"+0.8166419267654419","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":"Q2317137$19606084-9A23-45FD-A0CE-90B9DDDE62B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ef9f3ce96aeeb2fe9df65c029a7b26fc8a00cf","datavalue":{"value":{"entity-type":"item","numeric-id":1924618,"id":"Q1924618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a3d3dd099a24bf4d3446600c268d7e81d60218","datavalue":{"value":{"amount":"+0.8101822733879089","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":"Q2317137$B4DDB33D-EE80-4139-9D53-0637C125AA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac17173f7b854fa72484437cc62d6a43390e5c8","datavalue":{"value":{"entity-type":"item","numeric-id":880565,"id":"Q880565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b252ce0161911419de5ac3b370683e3e725b923a","datavalue":{"value":{"amount":"+0.8095706105232239","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":"Q2317137$00AA9423-1B25-427C-9449-654155D7D442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571901633bc82efe01708f10477c02d6584d89f8","datavalue":{"value":{"entity-type":"item","numeric-id":1567300,"id":"Q1567300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e0b93142938829ad9f651bad020b68e4850c17","datavalue":{"value":{"amount":"+0.8049203157424927","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":"Q2317137$CB58B6E6-E3D4-4D90-9E7F-1906F650AAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08c6355633ef979131cea5f727b82e628c78cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4679627,"id":"Q4679627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6783eef767ad0a5b158130df8ca1e2af669e97","datavalue":{"value":{"amount":"+0.7957381010055542","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":"Q2317137$6C1D9690-DFA2-49B1-AB0B-D2FBF3912999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines","badges":[]}}}}}