{"entities":{"Q686991":{"pageid":688840,"ns":120,"title":"Item:Q686991","lastrevid":63475545,"modified":"2026-04-11T13:24:41Z","type":"item","id":"Q686991","labels":{"en":{"language":"en","value":"Single machine scheduling with flow time and earliness penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429056"}},"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":"Q686991$3A50D421-A722-4BCE-AD5D-697CF9F89298","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3639aaba924a0c76147b03599afc7bb2b44e39f","datavalue":{"value":{"text":"Single machine scheduling with flow time and earliness penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686991$F0833E3E-80EB-4D1A-93A1-CC7253277D32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"697f5ee61e73d688c060fd64fd9a2409ed136859","datavalue":{"value":"0801.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686991$D79ABB05-7064-4D3E-B092-2771DCA99C9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf0f372016ae0819207ce29b372104c43c0a859f","datavalue":{"value":"10.1007/BF01096772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686991$59499305-8DBC-4EE3-B059-B5044F2A7EFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d3cbfa4d9516277ddd220e358e9c752b9ab89c","datavalue":{"value":{"entity-type":"item","numeric-id":322757,"id":"Q322757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$9865F1CE-9C02-44D0-9A5A-02BF425BEAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"badbca0114ab52b02845bd74070a3c9f0e0882eb","datavalue":{"value":{"entity-type":"item","numeric-id":686989,"id":"Q686989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$93859692-2A39-471F-A6DF-5D16DF8B6B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beae69e8e5acf8b25b194bb42ea61d8e468df546","datavalue":{"value":{"entity-type":"item","numeric-id":686990,"id":"Q686990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$5A18F5DA-688E-4593-BB31-7694A2128F68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$5ACACFD8-C132-4529-A694-4D312E3820C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60c2b639ed933d9c3ab73b6b321aab5ff3dea7d5","datavalue":{"value":{"time":"+1993-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686991$D1A012A8-6ADE-439F-A3D4-B403583F85A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686991$255F591B-DF20-4DD1-83C3-15931E041834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686991$B3D6795D-F518-44A3-AF95-EF214D17C3CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea41b2cb65007463026e3b6e1425bd2c90e2c0f2","datavalue":{"value":"429056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686991$39FBECEC-2B5C-4317-B36B-1048382A2464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q686991$599692D6-715E-4692-8871-AE11E639BBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q686991$98B2D49C-98D4-4228-AF97-2F00B2FFA5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7fc5fc5c304a3439aa423c584fd7134f1a87ec","datavalue":{"value":"bicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q686991$81BE220C-4875-4974-BF14-4452419DD42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d74ca337b8558121d2b5f28ac8040a6f4a58a4a","datavalue":{"value":"branch-and- bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q686991$EF619D56-5B1F-4C54-BBB4-81469F3DA97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q686991$B42F4480-9471-4CD3-A26F-9B30D354C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9c042d9918dced2813f4c7662d6794aef073d27","datavalue":{"value":"flow time and earliness penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q686991$D0FF3678-A484-4A63-ABEA-A983C52E564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62f50190ae7b3c97102d96e2d770e868d284290","datavalue":{"value":"due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q686991$5B99C45E-3DE6-4724-B12E-92898A8E3FA9","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":"Q686991$987364D9-89E2-4650-9529-517461B119C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e7fc9a229345ae31b665ce7bcb9fb2425c4f5c","datavalue":{"value":{"entity-type":"item","numeric-id":1145613,"id":"Q1145613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$62583B58-D328-46C5-8E5C-FBBBEC529D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0f5f454a9864833b01b551e7e4947d9e25682f","datavalue":{"value":{"entity-type":"item","numeric-id":3818791,"id":"Q3818791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$51584ADF-12CF-43EA-A2D4-42428B8698B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef201605bffe5bd24be2c9a151c21173c701d550","datavalue":{"value":{"entity-type":"item","numeric-id":3902810,"id":"Q3902810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$EDCE91AC-D7CA-431E-82FD-FC99E371AE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4368b3f349f8d0d2d10929e306a5cb5aaa6364c0","datavalue":{"value":{"entity-type":"item","numeric-id":5514184,"id":"Q5514184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$996E21CD-C669-4E36-A636-E276905FADF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc00a0222472dfba4a6b5272fb9af447b44f7c73","datavalue":{"value":{"entity-type":"item","numeric-id":5181520,"id":"Q5181520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$A217DAFA-2332-4959-A78D-15193DB517A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e883d7bd96e04abab51e69ba4f609542c8519370","datavalue":{"value":{"entity-type":"item","numeric-id":1105480,"id":"Q1105480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$3521AAD8-4A61-4F6A-B10A-3D03BEAB8494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$B2953486-2557-47BE-9163-4F7EB660413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74a58cb15a32eb1d10c04b0188b8daa54d99c24","datavalue":{"value":{"entity-type":"item","numeric-id":3026726,"id":"Q3026726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$57A6F642-92D8-4C45-939E-870BA2C95475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7544f31fbd77eb7f295e5d59ef5f17c9409aadfc","datavalue":{"value":{"entity-type":"item","numeric-id":1238704,"id":"Q1238704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$2479296E-BD44-4017-893C-D697F3898D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876cd785c82444232bd8e1f81ed92a7fc5a19d4","datavalue":{"value":{"entity-type":"item","numeric-id":1162922,"id":"Q1162922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$AC5FB236-0D1A-4BEA-9BF9-75CCE312357B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1555eab7478f422011b6f587e92618a57e7eda","datavalue":{"value":{"entity-type":"item","numeric-id":1184452,"id":"Q1184452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$9A087CD4-B0E0-48D3-97AB-9D039F57CFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02290b918b730a3de2ec7173d9a747fa13beaf5c","datavalue":{"value":{"entity-type":"item","numeric-id":579120,"id":"Q579120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$4C73A76D-FDC7-48B1-9A18-5E65C1B48B9D","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":"Q686991$83B5579D-87E5-496F-9DD3-02BBC319DCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0676cd840d957fefbd0f858acb78cb7f5fc4bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":1171502,"id":"Q1171502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$882D7883-4166-4E72-A6D6-C7B85C63BA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$D1220BCD-5143-40F9-8F18-6BAD16BC79BB","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":"Q686991$B1A7155F-1650-4963-9B95-45FDD402FA30","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":"Q686991$D4A126CA-2F73-4FE1-83A3-37000C2F9C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36df6b766661c94916e046513766fc7d6a63059e","datavalue":{"value":{"entity-type":"item","numeric-id":4123112,"id":"Q4123112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$7DDF6964-1B12-413B-87B3-556FBAC08A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e5cb8b1133c4a0a5c82c65624bc1532a4a7162","datavalue":{"value":{"entity-type":"item","numeric-id":3694968,"id":"Q3694968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$4D2FB9E7-1CA5-40FC-BB35-F01435199F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad45346fe30779b08fe975fdf6d48506a7950","datavalue":{"value":{"entity-type":"item","numeric-id":3682221,"id":"Q3682221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$24FED00E-1AC9-4341-8BC0-DC5420A8CBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6593682ca1cff5dbcb0d3af24c53d408e8e2a3be","datavalue":{"value":{"entity-type":"item","numeric-id":3779990,"id":"Q3779990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686991$210767F6-CD69-439C-A3C1-447BEE939904","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5134911e390955e73653e7e0c733f00cc02bddb","datavalue":{"value":{"entity-type":"item","numeric-id":1887879,"id":"Q1887879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cef523507f24f4eb25132ba722ab78c07c0d2ce","datavalue":{"value":{"amount":"+0.8139263391494751","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":"Q686991$F6165A7C-7781-422D-B9AC-F4EE6DA50F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dda452f1282d8c2faedff22d8f99953850b3b51","datavalue":{"value":{"entity-type":"item","numeric-id":1302709,"id":"Q1302709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6eb491b364463b816051c49aa07dc6c39afd193","datavalue":{"value":{"amount":"+0.8103129863739014","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":"Q686991$96B4109A-4DD6-459B-BD6B-3448FA1EC3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d9e2726392a1040b2d15c84070f3a43f71b876","datavalue":{"value":{"entity-type":"item","numeric-id":1963033,"id":"Q1963033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce767a9fb1dd9bc3d3ae954fb5697f6601f60cc7","datavalue":{"value":{"amount":"+0.809508204460144","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":"Q686991$9FEA4D09-0F36-4B51-8CC5-E41BC3068C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcba4c4de4832a9b1e467b003935e35088d0a936","datavalue":{"value":{"entity-type":"item","numeric-id":4350084,"id":"Q4350084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12cab31dc767a86c1e284f73095b905dc8c09d29","datavalue":{"value":{"amount":"+0.8067949414253235","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":"Q686991$9BB38979-1FE1-46FD-9020-38830FEA71D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180bfe1a806bfa4582f3edd91fd3b2adacd7da04","datavalue":{"value":{"entity-type":"item","numeric-id":1869413,"id":"Q1869413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46f429960ff340d463ad11db1e0592354cf69ec","datavalue":{"value":{"amount":"+0.8059791326522827","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":"Q686991$093D186A-CCC6-4058-896B-18DF391E879F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single machine scheduling with flow time and earliness penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_machine_scheduling_with_flow_time_and_earliness_penalties"}}}}}