{"entities":{"Q3682221":{"pageid":5712127,"ns":120,"title":"Item:Q3682221","lastrevid":50066353,"modified":"2026-01-12T20:58:48Z","type":"item","id":"Q3682221","labels":{"en":{"language":"en","value":"A Branch and Bound Algorithm for the Total Weighted Tardiness Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3904314"}},"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":"Q3682221$6824872A-D80A-4B4C-9EAC-ECBABAEFD980","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faf711de016a6aa2ce566276e0ebfd9483ef4fe8","datavalue":{"value":{"text":"A Branch and Bound Algorithm for the Total Weighted Tardiness Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3682221$930CF518-236E-423C-92D7-09952D9285A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7751743bd43f85cd52afec286611d1b4ff7231a0","datavalue":{"value":"0566.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682221$25D3388F-EA92-46D1-84B1-0A04FFC6ABE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3682221$1B102194-ECA2-474C-B28E-6CB294D93537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97931ce43db2e28742e19f6d3eb12a4f63c07ee7","datavalue":{"value":{"entity-type":"item","numeric-id":439542,"id":"Q439542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3682221$991D1B4C-3597-4C35-98DD-D5AAEF9BAA57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3682221$15C45BA8-30EA-41DF-8602-BD81A6381F52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3682221$2DBEEEBD-CC10-4A88-A0AC-8FF609646E49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682221$DB8AB11F-CE05-4D2F-A493-536D125C495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682221$3D0558F4-2853-4E55-88C8-CBF38999376B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682221$4D32C749-1D82-4E38-9C61-19FCFFA06898","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1026cbf0759d37faf58de94128ad005496b488ef","datavalue":{"value":"3904314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682221$39A1C741-D41C-4EEC-9835-02A8B654801B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682221$D8EABEFC-0F24-4223-9956-84BD372B8FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682221$DF966EF2-2A49-4D24-8252-E2D5958366F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5297cc836fdeea4f8982415ef53230d67625fcd9","datavalue":{"value":"total weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682221$13D08AE6-09A2-4889-BC5E-51EE6C6F187E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682221$713FBE85-4BA4-40C7-B6DF-3F93CA98B377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682221$3858C1E0-8FB0-491B-BD31-B3D032222167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2980de04f3fd059447c368dcca4b61ca90297fa","datavalue":{"value":"dominance rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682221$3F6B633C-89F1-4B39-B5B5-154052340B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248a08916b1214301675d648fdedebc30bc34521","datavalue":{"value":"Computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3682221$A78CA3B4-FD20-4907-8E49-38A6F9BD9E28","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":"Q3682221$7519F28B-C235-49BC-8A89-8FD37F636CA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ffd3ec660a25a80a05bd29e12a32fbbf81ac42f","datavalue":{"value":"https://doi.org/10.1287/opre.33.2.363","type":"string"},"datatype":"url"},"type":"statement","id":"Q3682221$2860C483-B179-4036-9CCC-E58E37102B7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"916c63fed54c75c078a332627878b7f839d76a22","datavalue":{"value":"W2113856408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682221$22A02C93-95B9-43CE-B9C5-1AF7945E3006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea1cbbf229d4125132f7af7ff62dc28742a3865e","datavalue":{"value":"10.1287/OPRE.33.2.363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3682221$0CD68EC2-C37E-4B83-8A9B-E22A116545E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce893d3921724fbdbaaf07591e71f5d346ce0f5d","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e00272312ff70e081c5ee53bc78a13035448e0f","datavalue":{"value":{"amount":"+0.911056637763977","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":"Q3682221$D4525260-4442-493F-959E-908BE36A9563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80690e611126155cf5aed875859187c315445580","datavalue":{"value":{"entity-type":"item","numeric-id":2638922,"id":"Q2638922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7279a7433f31eb7aa4dd7f4052b3559910e35779","datavalue":{"value":{"amount":"+0.8993523716926575","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":"Q3682221$583B8D39-705C-4A82-96E4-30A4A8FBE2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a70344755d49552ac2e9b218397c8454009c3","datavalue":{"value":{"entity-type":"item","numeric-id":1302719,"id":"Q1302719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996b4ef41c8de566a8d06663a4368ac477e69e6a","datavalue":{"value":{"amount":"+0.8769470453262329","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":"Q3682221$F539F7DA-D880-4140-AEF5-CF1A162307E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fa67c4c0ef8b971d1652d4f6da1e7f9a1aaea6","datavalue":{"value":{"entity-type":"item","numeric-id":3166272,"id":"Q3166272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b78db7bff230d75bd690bb066ded851f4fb602","datavalue":{"value":{"amount":"+0.8767000436782837","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":"Q3682221$1DC6B408-5450-4C52-B2AA-4D1CA4668AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e274b1bb8184ed4cad7d2ec65ce21107f812901b","datavalue":{"value":{"entity-type":"item","numeric-id":4025613,"id":"Q4025613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9bf9942c58ddd255c94ad4ced7c203dd9671cce","datavalue":{"value":{"amount":"+0.8766423463821411","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":"Q3682221$84C9608A-A456-46A8-B2FC-B3CFB5C04111","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3682221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3682221"}}}}}