{"entities":{"Q5131718":{"pageid":7161290,"ns":120,"title":"Item:Q5131718","lastrevid":53866136,"modified":"2026-01-25T20:37:49Z","type":"item","id":"Q5131718","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the prize-collecting single-machine scheduling problem with deadlines and total tardiness minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7271631"}},"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":"Q5131718$CBD09728-016D-4B67-9997-FE0F4A99248C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcfb8d420e4d1a044d9d685ec3149ed9e734c9c8","datavalue":{"value":{"text":"A Branch-and-Bound Algorithm for the Prize-Collecting Single-Machine Scheduling Problem with Deadlines and Total Tardiness Minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5131718$BC22F43C-2345-48D7-A462-2C30DCC7C569","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"032c2112616123066fbfa02f127f225c5ce9f013","datavalue":{"value":"1446.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131718$FA3FA2E2-9113-4C74-B9E6-8F012A6D7075","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f0ab59bd35085a94f8e087ecc2821daca0b30","datavalue":{"value":{"entity-type":"item","numeric-id":188434,"id":"Q188434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$3C03358D-47FE-41BF-A3AF-A895B94543FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf124e7cfa77a045ab8c6c768f544679d4f7208","datavalue":{"value":{"entity-type":"item","numeric-id":271992,"id":"Q271992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$6B21EF26-7D3F-4FFB-B835-A5089DBC0734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6c98afeeece270017fa964fb0ced99c4c060ec","datavalue":{"value":{"entity-type":"item","numeric-id":510928,"id":"Q510928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$0DA757AD-03F3-4D0D-AB77-585974145B54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$C11699E4-8ED8-41F8-9BED-5822B6C9CFA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b6275d7d5b9070917d49297441fe3ab07d4c10","datavalue":{"value":{"time":"+2020-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5131718$648CAAC5-4E7B-49D5-A23E-D85879024FC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131718$459DFE7B-F86C-43D4-9149-4495C9AF61C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131718$77DF1991-8210-4DCF-81BF-AE8A8F6F7EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131718$A7E3CEDB-B0EE-4432-9FF7-C1E90819A434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131718$8954FA5D-5052-4EEF-B574-D30FCCE3DFB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89d4ed1d1f31671e2dcd9c73e4d5be03ece19532","datavalue":{"value":"7271631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131718$03F3A02B-6014-4E76-9B3C-25B87D09E6D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131718$C49DCAA9-2E3F-4881-8814-03781AE3D3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131718$1679AEA6-EB9C-425B-B4EA-3C1DF6178CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131718$8823D8E0-E703-4C69-A562-CF33F0C121EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5131718$EA988D4A-89BA-4AF7-8C53-ED4FCFB81537","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$34787958-5692-4D91-A386-60748CF16BFC","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":"Q5131718$BBEB160B-A7B5-4FE0-9398-F6CC3780A9D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da19736457598aad2ebdf025102b6ae662fc6db7","datavalue":{"value":"https://doi.org/10.1287/ijoc.2017.0772","type":"string"},"datatype":"url"},"type":"statement","id":"Q5131718$92D119DC-0048-4F6B-A245-F9C3F6EB515F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d888b022e5faa1c599bc0913e89b02b6edc91663","datavalue":{"value":"W2784652060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131718$3DEEB6BB-83E6-40D2-9F59-331608162A55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$92808FFE-B5A1-42B4-A5B2-019241AB008D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d1afcab3fcd1641a9e9fa6edcc6cf7efef5851","datavalue":{"value":{"entity-type":"item","numeric-id":4427365,"id":"Q4427365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$CC434909-D255-4F73-8ADD-821296C5F738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a68dbe5464a6f022f8f29caf7f6b345dca2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196724,"id":"Q1196724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$3E4181C0-B644-4AF2-B798-11DD8AFC32AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$7A3B8755-0BB7-48AB-A389-38067BD29356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b6343625de99202ea104f633650a0592cb04b1","datavalue":{"value":{"entity-type":"item","numeric-id":1038369,"id":"Q1038369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$F956A3B2-FC15-428A-98D3-426702B2D598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be27ae016813d066cad0293875639a535e3031a2","datavalue":{"value":{"entity-type":"item","numeric-id":5946156,"id":"Q5946156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$41CEDF9C-081C-4746-A57F-D30032D005BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$FE1579BE-0674-47C3-BF72-672CDA83AA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c918cd4987c2085bd7336830e14f8d98fb3d6d","datavalue":{"value":{"entity-type":"item","numeric-id":709154,"id":"Q709154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$CC17F64B-C3D8-44E1-B569-97F27AB1B1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$3CD8DB0B-0F85-42B2-AE12-AFC7F22EEDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da95b7b79cd90f66e6a846c56bfd226bcf71b04","datavalue":{"value":{"entity-type":"item","numeric-id":2893923,"id":"Q2893923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$7B5DFDAC-E48F-4772-B665-60D4FDF1AA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8963551dce585d5bd8be85b03365c2414f29f0f7","datavalue":{"value":{"entity-type":"item","numeric-id":1850123,"id":"Q1850123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$B00C7BB6-EF15-4C1F-9246-7BFFE82E9E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f049c6b772af16f3020c56c8a2a4790e74e377","datavalue":{"value":{"entity-type":"item","numeric-id":2770127,"id":"Q2770127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$42DEA922-FBF7-4FC5-B34F-1CAFCE75EC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3fc01dd8979f23aa549f0ffe33fc13843bf04ea","datavalue":{"value":{"entity-type":"item","numeric-id":2270448,"id":"Q2270448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131718$F05A46F3-CD9F-40A7-9A59-6C70829B1EC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f83b2204339dc58ae34e4fa5076a57481bde7cd","datavalue":{"value":"10.1287/IJOC.2017.0772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131718$70778623-0C0F-4FCE-AD8B-8C0C5D57E7B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bcf60d756dbce59f1617c608263f2e49e5855a","datavalue":{"value":{"entity-type":"item","numeric-id":510929,"id":"Q510929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc01efb0caf092a6341dff40649be2cdfde42c6","datavalue":{"value":{"amount":"+0.950513482093811","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":"Q5131718$E0CE09F6-82F3-4DC4-BAA5-D47C2E7D7DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c1ac37ce5474a4320c8ef803328ec5cc036006","datavalue":{"value":{"entity-type":"item","numeric-id":1412717,"id":"Q1412717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997fbe2ea3099af770151ea0a912de0894bbc466","datavalue":{"value":{"amount":"+0.8159927129745483","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":"Q5131718$525B7269-5EC8-4395-81D8-150FF29EEAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c16f04b9fa474563be54bcda03a42609c12f524","datavalue":{"value":{"entity-type":"item","numeric-id":4838332,"id":"Q4838332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721bcc9f22924647a5db153a4874d14a27d89e6a","datavalue":{"value":{"amount":"+0.8113707900047302","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":"Q5131718$B3599DEE-E777-4453-9934-CB0328062230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522cf0d477eb0acfd078b5d552467e8b43df8d26","datavalue":{"value":{"entity-type":"item","numeric-id":5962398,"id":"Q5962398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbe5f4c8d4c323ded6629d0fbc0496be8e11377","datavalue":{"value":{"amount":"+0.7925268411636353","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":"Q5131718$3839C00D-55D7-411A-B3F9-47E933B34E5B","rank":"normal"},{"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":"90c093fdb153695c04e033dae93c8d8ddc7f9389","datavalue":{"value":{"amount":"+0.7843406200408936","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":"Q5131718$9CA1DD50-EF3E-4E12-8A33-AFFF3E711016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5131718","badges":[]}}}}}