{"entities":{"Q869149":{"pageid":870997,"ns":120,"title":"Item:Q869149","lastrevid":50041000,"modified":"2026-01-12T18:48:01Z","type":"item","id":"Q869149","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129913"}},"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":"Q869149$76B37860-77AE-473D-81DA-0480F41931BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c18d810f55333ae75932f9ae804bd11eddee826","datavalue":{"value":{"text":"A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869149$051BE947-DA38-4625-985B-3F7C5D0D5AA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07308ec788459a5a3232544105e6bfb48e78d65e","datavalue":{"value":"1114.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869149$883E3C5E-81CE-4571-A37A-75839E65FF38","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":"Q869149$293B8B00-89F3-46F9-B29F-6F357454FCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba363051152d9d88aac2c457c69119aa615f03e","datavalue":{"value":{"entity-type":"item","numeric-id":297261,"id":"Q297261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869149$B718D853-5745-4542-B03B-01CB8113E6F4","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":"Q869149$2B3E5435-24A2-4222-B4A5-7E8B68335CB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869149$BA6DB6C4-7D16-4AB8-B313-4BD67CAA65F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869149$40340E8A-BCE4-4E22-BB99-3E2FACD221F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869149$3FCE7F6C-B37A-461D-AAA5-7EFBACC558E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3fa29554142cb293990185e60c1117c8891852f","datavalue":{"value":"5129913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869149$1E3EB49C-5C67-422C-AE7D-8AEE10262FDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q869149$6389D021-43EF-434E-8387-379287C81336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9e12073e37933d586fd35548ed45048e35998f","datavalue":{"value":"maximum tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q869149$EA4B05D1-96F2-4AAA-A695-6C5BA906F105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5bb78b4bb80637fbc4fb59162e4b56fa60d459c","datavalue":{"value":"sequence-dependent setup","type":"string"},"datatype":"string"},"type":"statement","id":"Q869149$D9651063-A891-48F8-AC17-E1F448E4F73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q869149$9FD26A3B-C270-420A-88E3-0B5050F6EE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6af05634e79066192104ec0e80e0a587ff5a0b6b","datavalue":{"value":"single machine schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q869149$700337E9-58B5-4FB1-BF00-1C82FA06F881","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":"Q869149$6B4990D1-2ACD-407A-A59E-97B2A95B7027","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61d349633ae4e7432e7e8271a3362b1a843843f9","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.06.069","type":"string"},"datatype":"url"},"type":"statement","id":"Q869149$17219C16-F753-40EF-A450-7566535403E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d17002579c7cbcd4dad42804da3a909011ef903","datavalue":{"value":"W1981187536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869149$DDE9BDDD-1989-4D67-9EC3-DBAFE84A2188","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4608889eea767cfa6f1debefe26c96c8916ee603","datavalue":{"value":"Q57185847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869149$04803C43-DEE7-4B94-A1F2-1A23459D8BAE","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":"Q869149$3029DB6A-D0B6-4BFD-841B-417EE2D8E285","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":"Q869149$7AA77E34-47C6-4AF9-BE76-97A6C417BF29","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":"Q869149$FB9F4633-0C60-4637-9AC8-5B5F47D38D61","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":"Q869149$8FEC8946-C3E6-413C-BB25-25A644678AFD","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":"Q869149$CF9BAE6D-56EE-4D10-9D82-F5D0CB805232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012c924558a16e1b183e7911d3d966de017e352d","datavalue":{"value":{"entity-type":"item","numeric-id":4363689,"id":"Q4363689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869149$DE208CC0-B23A-4349-A68B-538B12DF05EC","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":"Q869149$C562B729-CD0A-460E-8A4E-B52B2B7B2E4A","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":"Q869149$91DBF2B9-7D7F-465A-91B6-5DE68F303F69","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":"Q869149$782730EA-2D3C-4402-8858-9D7D77C5EB99","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f8e04a7c148d0281b76bf93e84458bac6dd42c19","datavalue":{"value":"journals/eor/LuoC07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869149$BE2CDB32-2F1D-48F8-B585-3F476FF424AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7959294c77576c4af3b21de2156565dc3c15b3c","datavalue":{"value":"10.1016/J.EJOR.2005.06.069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869149$CCE1B853-F12B-45BD-967F-FB50F7DDC6AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d8ec18e7dbc5403a01fe6dad18fe050b3770ce","datavalue":{"value":{"entity-type":"item","numeric-id":864814,"id":"Q864814"},"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":"Q869149$A139522B-03BF-4891-B95A-333187B7130F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f18a19178d9b2512584fd6aa0bc4d0118db0401","datavalue":{"value":{"entity-type":"item","numeric-id":1960313,"id":"Q1960313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193f045fb51e4ebb13045823fe6bad6d5aba8c42","datavalue":{"value":{"amount":"+0.8851450085639954","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":"Q869149$0BBB9136-4028-4BC8-A947-FEF8251CFFD5","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":"b18c71c6c8fba598ac5b9ffe61f57606109db40c","datavalue":{"value":{"amount":"+0.8800833225250244","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":"Q869149$152FB74A-7DC8-4256-95D7-64CC677C3318","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":"825e870f56a66df76a5159be2dcfa52cc1ec9a28","datavalue":{"value":{"amount":"+0.8587803840637207","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":"Q869149$5C7613F4-43F9-43C1-8695-513AB84297BA","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":"e1e9c978b4f976bebe7efcc545d8d8492e5f465c","datavalue":{"value":{"amount":"+0.845641553401947","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":"Q869149$D18301CC-1220-4D02-93D8-78FEA0ACE7E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:869149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:869149"}}}}}