{"entities":{"Q864814":{"pageid":866662,"ns":120,"title":"Item:Q864814","lastrevid":64961799,"modified":"2026-04-11T23:23:48Z","type":"item","id":"Q864814","labels":{"en":{"language":"en","value":"A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125251"}},"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":"Q864814$DD503D99-4D29-4F19-8055-A577398BB550","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b82ab3a4b43a361de5235803e2513d60fdc3850","datavalue":{"value":{"text":"A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864814$BD969DA2-4F80-479E-93E5-60CA20160EF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e24e07b5bda8968938fe00cc94aac2f46920f5aa","datavalue":{"value":"1127.90354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864814$513025E8-7B0F-40A3-A5A8-76EDE9C56335","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86ca674b156d7bc20fe00b4d56dff4605bd0b35f","datavalue":{"value":{"entity-type":"item","numeric-id":410954,"id":"Q410954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$70D597E1-EABD-4640-BE6E-95CB9367069A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"108199a9508b948457238f6fc7ab956c05a43b15","datavalue":{"value":{"entity-type":"item","numeric-id":439602,"id":"Q439602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$E436FC08-D16F-4647-96D8-E82985BE06A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$95CD2446-F059-4FB5-8635-0111369F612D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-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":"Q864814$BE8FA050-9493-4BCC-91B8-53A1A56248BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864814$59B431B2-AE89-4E1E-BC9F-A089A885ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864814$EACDEEFA-7F47-41EC-9B7D-04B207DB7679","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24210556d8d1a19d2f97e5353aa2efa336b3096f","datavalue":{"value":"5125251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864814$90386214-552B-4360-8869-24FCC4D69D7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q864814$F6B05151-0C74-4F3A-884B-9CE5C07B0C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5bb78b4bb80637fbc4fb59162e4b56fa60d459c","datavalue":{"value":"sequence-dependent setup","type":"string"},"datatype":"string"},"type":"statement","id":"Q864814$BF85AE27-7321-41FE-A6AA-B18A24B1C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q864814$720B2CA7-4F6F-407E-A15E-86CEF5F76F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6af05634e79066192104ec0e80e0a587ff5a0b6b","datavalue":{"value":"single machine schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q864814$A3320B5C-5164-43EB-B8AE-E7D4600A2431","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":"Q864814$CC0029BC-350B-4B9A-A664-BABDB02D8182","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"190b1b973e2f703889b8a3dc9a5308e269b9d28c","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.127","type":"string"},"datatype":"url"},"type":"statement","id":"Q864814$A94C3B61-829E-4611-B5DA-D83567EE6422","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e736512bdf42c10beff8b68c3c713a461a33ab9","datavalue":{"value":"W2067613981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864814$4146FE5E-BBF2-4408-90B8-A2452819074A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3e158f8291eee1fcb3bef7c45c60ef2498d13b","datavalue":{"value":{"entity-type":"item","numeric-id":4896692,"id":"Q4896692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$78C31367-4B40-4952-88A1-DDC65BDD8573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3524690c1562f75af469ae22726c5963d9c792","datavalue":{"value":{"entity-type":"item","numeric-id":3212909,"id":"Q3212909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$4FF456A9-4799-4C89-B73F-79F34812B65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$292246AC-BBA0-415F-8FD6-8BE39A5618A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023db4f391e104d89230160a8a83d87b00eead95","datavalue":{"value":{"entity-type":"item","numeric-id":1383140,"id":"Q1383140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$DF4A0C32-6304-427E-A2D9-7B60D707A9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b98571bba49dd46b80d874562c4a255dd01ee1c","datavalue":{"value":{"entity-type":"item","numeric-id":4088561,"id":"Q4088561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$DAA6C86D-E991-4E04-BAF1-A4F48379D03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1a71c53ada135bbd5045335d0cc23de4319942","datavalue":{"value":{"entity-type":"item","numeric-id":1885972,"id":"Q1885972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$B0E0C368-4F5E-4AEB-A871-8B37F9B220D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81714e3f273d457b1143939d81fcce71a76e850b","datavalue":{"value":{"entity-type":"item","numeric-id":2499156,"id":"Q2499156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$09281043-4A12-4DB9-8BC4-947562B31302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2027841c830fbec6e838aa58a945b58a2f8d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":4399116,"id":"Q4399116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$51EC0FF1-8200-40FC-9483-DDBE775A1606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed0fc1122c276ee3aae941d8f9b1c8690740655","datavalue":{"value":{"entity-type":"item","numeric-id":1342322,"id":"Q1342322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$2CAE8509-4EAB-4654-9868-98AF1B94A707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0ece4911841d10862094ae97ac28386f9bb51e","datavalue":{"value":{"entity-type":"item","numeric-id":1777159,"id":"Q1777159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$1CE87A1B-AF82-43E9-ABE9-8A108CE3C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0b25b5a8b7636b4113fe354a0f3da6d1294baf","datavalue":{"value":{"entity-type":"item","numeric-id":1848643,"id":"Q1848643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$B0FEACD8-C108-4076-8347-13EAA2C4A533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5127e25381c5abdfc870e919678600eb8b88e913","datavalue":{"value":{"entity-type":"item","numeric-id":5928379,"id":"Q5928379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$B1D7C3B2-687E-4DA5-B099-312BC791CFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9b7db505f499c2e25f63754d01ba641cb86734","datavalue":{"value":{"entity-type":"item","numeric-id":4394289,"id":"Q4394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864814$9F07DF29-983B-4505-A14C-597981E12B22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60c1c7f8df988b202b422c217f72015d6e0f7cfb","datavalue":{"value":"10.1016/J.AMC.2006.05.127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864814$D3EA97F1-5958-4B01-9250-2E5C625BE9D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c614ece0199161d53611eceaf703df7eaf5aea66","datavalue":{"value":{"entity-type":"item","numeric-id":869149,"id":"Q869149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21445589ff985811179537fda233cbeec2673d30","datavalue":{"value":{"amount":"+0.9456260204315186","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":"Q864814$71C34E1F-1AAA-43D7-9EEE-17452D704AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e9eefb055724a785abcd42ac1fb24938c1571f","datavalue":{"value":{"entity-type":"item","numeric-id":5485050,"id":"Q5485050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19c78a7fdd1deaf43d77725bb8958c1f634d73e","datavalue":{"value":{"amount":"+0.886071503162384","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":"Q864814$550615C3-4B11-4DE9-96F8-1D19189B2C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9b3d9e2dc2303a8fc359303b3a28597364565a","datavalue":{"value":{"entity-type":"item","numeric-id":1885972,"id":"Q1885972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b775507bd3ca8f01b185fdd1ea5dc7c8ddc2d6","datavalue":{"value":{"amount":"+0.8708469867706299","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":"Q864814$1F9924B4-3347-47C7-91BD-943F442439D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df1cc56e0d59fa978e1e8c828de4e480edb1a80","datavalue":{"value":{"entity-type":"item","numeric-id":5408963,"id":"Q5408963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d27d303f61fc99ef1e01ca2657bad3d42edc18","datavalue":{"value":{"amount":"+0.8694672584533691","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":"Q864814$9F1B93EF-C61F-4932-BFB3-D3E1A5721083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbb5a31997de5aeff1afae4c362bd0bcc224236","datavalue":{"value":{"entity-type":"item","numeric-id":1928272,"id":"Q1928272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d27c66fe7c151e23eb52304182148c04337bb04","datavalue":{"value":{"amount":"+0.8551265001296997","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":"Q864814$80876716-7B2E-4444-AAD1-91085A191612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_of_the_single_machine_schedule_with_sequence_dependent_setup_times_for_minimizing_total_tardiness"}}}}}