{"entities":{"Q1892102":{"pageid":1902844,"ns":120,"title":"Item:Q1892102","lastrevid":71079354,"modified":"2026-04-13T19:20:32Z","type":"item","id":"Q1892102","labels":{"en":{"language":"en","value":"Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 761910"}},"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":"Q1892102$221F6F15-5D1C-4E99-82C4-1159C691288E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1372d7e4a26c417cf59abfa63bf136749bcd722","datavalue":{"value":{"text":"Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892102$4B4986B0-FDC9-4C6D-A946-A0632549FE0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"011fe5eaeb39ef7e156073cb1ec89e13e7fd3206","datavalue":{"value":"0823.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892102$4345709B-9274-45CD-BBE3-8CBBE0F4DFB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"465b0748d742775f56adcdae40379508b1d63bf1","datavalue":{"value":"10.1016/0167-6377(94)90069-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892102$FC212A61-33B2-4353-AEBB-4C0418CAC3D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b6c03d13e4a387ee4ba8cccbb4676f4a05d36ea","datavalue":{"value":{"entity-type":"item","numeric-id":378735,"id":"Q378735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$33CC93FD-A972-4E56-9409-4DCA9881FF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4633f929183b6d27f8c3f33396b0eb97b7eb34fb","datavalue":{"value":{"entity-type":"item","numeric-id":190064,"id":"Q190064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$67776688-BB3D-4333-AE96-970AF456D2F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$3D595C78-4DF5-4BE5-9125-1EF793905290","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13658d5e28bb3c36e9719a16c12f3f8ec27bd668","datavalue":{"value":{"time":"+1995-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892102$F641A234-24B8-459F-AA0C-4D9A91A40A04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892102$EAFF3915-9BFD-43CA-8B02-6E337E15C529","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87eae02ce29e5e815a7eed3101e60f65fefa2254","datavalue":{"value":"761910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892102$7012F62A-8CD2-495D-B687-07D1B77C7FC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892102$98297FAF-3890-4B2D-8BF6-8EF4141F8DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9456d35c828ca30698f47700824203c914eeac6","datavalue":{"value":"worst-case optimality gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892102$108382A7-5E4B-4B04-9192-BB126AD81E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892102$D321CA35-B9CC-4390-A556-5AAB59C2B2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f61f65dc1ecae099974a0319b5736921e9016e88","datavalue":{"value":"common due-date","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892102$6533B2AC-DAA1-4FC8-AB72-823A9D3CDF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"070c489c4a23f2ce150b9af85898fc4195eafc05","datavalue":{"value":"general earliness and tardiness costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892102$D39B28B5-A048-4F24-9385-24150666DB75","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":"Q1892102$169183FA-9063-4800-8650-CFA70DAFE97B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bea1dad1109dc60a09f5244f815221e49af0cd1a","datavalue":{"value":"https://doi.org/10.1016/0167-6377(94)90069-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892102$F9953919-6A63-46B3-8512-3E011E7D2266","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"579c80a6b55c6329a3380abbae11435635af0892","datavalue":{"value":"W2088060524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892102$9269C8CE-9FE1-4D6A-B86D-EF5EA0C50428","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ea67d90b1d993d379fa1201f3f3101a0acbdf6","datavalue":{"value":{"entity-type":"item","numeric-id":3806975,"id":"Q3806975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$0DC73A65-06E0-4E97-A2D5-C6E1BAA53D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ca685f29ded88c33f9704b9b9412ad39f72729","datavalue":{"value":{"entity-type":"item","numeric-id":3735428,"id":"Q3735428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$1B907B16-CC2E-41F0-96C6-17FBB539797A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$1DC7EE8C-AFA9-4688-9718-329FB9DAE4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$462CAC77-BE5F-483F-B03E-4FE43471FEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3a44a1cb0119a47df477cd55bb0b88539e5c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4287985,"id":"Q4287985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$311BE9BB-9E58-4EC3-9C19-EC744D794F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28e61b29064963cb978e83988bccfa495b89520","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$66B89705-56E1-402F-95A0-EFFD06116793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3476bf37a861f6be3e4503ec316de50fe66aa8e1","datavalue":{"value":{"entity-type":"item","numeric-id":2366084,"id":"Q2366084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$3526102D-B82D-4685-A14B-837AB723BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b53b6dd616c259b68807afb7fc98c3ef2501cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3340483,"id":"Q3340483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$378599E7-B722-4BC7-AAF4-80E78D7491AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217de567b33ecb8ac935432d4c6fb00dc77fb20a","datavalue":{"value":{"entity-type":"item","numeric-id":1317023,"id":"Q1317023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$B09D8CE2-187C-49AE-9297-863ADE96C86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$186946A3-5FFF-470D-A8F1-846D16827362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$35AE2D92-E0C3-4CA0-BE13-3BCE608E3599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$27A3E98A-FF62-4966-9B06-4BB9A57B7F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$CADCF702-E6F1-42A3-ACED-A70F15BB1290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892102$0D9A3910-6A7C-4C1C-A984-5BA297E3F0F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5de4dbd287a4d4ad51c182fc9884f2602e03c7","datavalue":{"value":{"entity-type":"item","numeric-id":4367301,"id":"Q4367301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed420cc0ea5ae66757cbd2afecf2fb1b802e697a","datavalue":{"value":{"amount":"+0.8551698327064514","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":"Q1892102$E290E80B-02CC-4F9B-AF7A-043D484E6DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9460b0076e0a41b23876a1b2b5e26dd2b2d48ba","datavalue":{"value":{"entity-type":"item","numeric-id":4363720,"id":"Q4363720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce071742e6e522bd816c77fddcddb59e7005364","datavalue":{"value":{"amount":"+0.8503073453903198","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":"Q1892102$CE14B244-D18D-4FB9-9217-F8A1555B82BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca6afaa0fa0406d0f0ab83b731f5e1997ceab79","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce071742e6e522bd816c77fddcddb59e7005364","datavalue":{"value":{"amount":"+0.8503073453903198","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":"Q1892102$D5C316D1-5877-4AE0-86C9-E44B29629803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b72416eb3c44bb27914032cd447f33af691b57","datavalue":{"value":{"entity-type":"item","numeric-id":1592742,"id":"Q1592742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a25e39f079a8d9f9e445c4754a2f11692b529f","datavalue":{"value":{"amount":"+0.8436453938484192","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":"Q1892102$4180C276-744C-4418-86AE-DCA4CE7A0AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac9f2152cbb9a95a668cea7f754e6e5e8899369","datavalue":{"value":{"entity-type":"item","numeric-id":2147117,"id":"Q2147117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c19e1cbd2471d86a008aebd861cc9317ea36f6","datavalue":{"value":{"amount":"+0.8370105028152466","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":"Q1892102$F72B13AE-631A-428A-8C79-4543081FF947","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_heuristics_for_single-machine_scheduling_problems_with_general_earliness_and_tardiness_costs"}}}}}