{"entities":{"Q596449":{"pageid":598225,"ns":120,"title":"Item:Q596449","lastrevid":63007290,"modified":"2026-04-11T09:39:22Z","type":"item","id":"Q596449","labels":{"en":{"language":"en","value":"A branch and bound algorithm to minimize total weighted tardiness on a single processor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085779"}},"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":"Q596449$ADFA3AAE-DD9A-4068-A9B7-295D6B839A6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f49889ca4b144d3255a87edcccfdf488ac2523e","datavalue":{"value":{"text":"A branch and bound algorithm to minimize total weighted tardiness on a single processor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596449$421A2E44-FE84-4A98-8E01-1185E7951D94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea5d3aced0227f8c220d3986f5cc8b2d242d5717","datavalue":{"value":"1056.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596449$B2078EA9-068C-48E1-86E1-6F005E1E4FBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b7522af5493b6cad56482a3578ff4e5927fb96","datavalue":{"value":{"entity-type":"item","numeric-id":596447,"id":"Q596447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596449$331D12EC-738E-4ACF-9A7E-141F1CF50E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"524b5deed5500b512334185b99a1f3e2db0bc5be","datavalue":{"value":{"entity-type":"item","numeric-id":596448,"id":"Q596448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596449$0AAEAEC0-325F-4033-AD86-10E5CC74C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6567f52bbc2db1f688da668b909dc42636a75a1","datavalue":{"value":{"entity-type":"item","numeric-id":322752,"id":"Q322752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596449$4C5B5E47-0945-4421-A23C-55E5259063F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596449$D19B9882-807B-4263-8F7D-0854D3209476","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596449$8EA948DC-6A8D-4F03-A46A-7E42410F419D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596449$6BBE8B8B-0266-4071-A214-A226B7B22913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596449$F363B577-DB5D-4531-861F-409C87CD52F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aa87719ae46ad9140b8b8fcc061ef8b6805362d","datavalue":{"value":"2085779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596449$F5EC0587-C056-46A4-8CB2-411932B4CEB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q596449$2D27DC13-1A0A-428D-BD9D-AF42B7E042D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b5407f11c1753234eb497ce8495d362a07d0c6","datavalue":{"value":"Lagrangian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q596449$E46D5BE5-8FD4-4960-8398-540E59189C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q596449$57F1E5A1-7B97-4937-8894-5B86A1CDE266","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":"Q596449$405861D8-3CFB-4482-BDFF-4D4E894EC3D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7c882262ed3efcc22db8de2a1e0e11cde3e57a2","datavalue":{"value":"https://doi.org/10.1023/b:anor.0000030680.29037.d0","type":"string"},"datatype":"url"},"type":"statement","id":"Q596449$559E0257-292F-412B-952B-069BE6039900","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a41a8c382ccc53ed41637064b9770a86cd10bedf","datavalue":{"value":"W2060676778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596449$D0CE1632-171C-43BD-9B51-7F426C643FC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49e32e15cec9a1219c9fb4733a20a1116353b279","datavalue":{"value":"10.1023/B:ANOR.0000030680.29037.D0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596449$356E56E4-7860-4044-B98B-27F77641CF58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3680d9751bf29f213af639071987fc9ae247c17","datavalue":{"value":{"entity-type":"item","numeric-id":3682221,"id":"Q3682221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0423203edf7f785b8f289ad24b3cd2ff57eb54","datavalue":{"value":{"amount":"+0.95100003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$04137963-78C2-4FD9-A482-848DFE8C5E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09439505105653ee0fa8b84fc81f596da4a94a64","datavalue":{"value":{"entity-type":"item","numeric-id":3640879,"id":"Q3640879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f4ae62f50953415c3fa1f34d7698806b8915f3","datavalue":{"value":{"amount":"+0.9327115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$75D62E23-98AC-45AE-A673-8FBE5B225928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ec3074f5cc19112367324541ac50b79b72d901","datavalue":{"value":{"entity-type":"item","numeric-id":2563889,"id":"Q2563889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f88970f0932b1882a7ae18988c8baa13911c9c2","datavalue":{"value":{"amount":"+0.9304891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$DC432CA6-CDE0-4DA7-A629-1CAC7FBDFE44","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":"014ecb825b48f5d0575d3bb4bdebcc833c1988fc","datavalue":{"value":{"amount":"+0.92847097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$F2B1CA97-90ED-410F-90EA-A45E79855C1F","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":"28ff8eb67406774e9db20962acaf07db8fd17f16","datavalue":{"value":{"amount":"+0.92688954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$BF9326DA-C015-46D7-AA66-57D37E17F729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f4978118837a1774ad75d907d99993d0b93550","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e3114f84b2221342716646f122fa115f55ea21","datavalue":{"value":{"amount":"+0.9237168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$0FE3995D-3C15-435B-85B3-0A2619F9C887","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":"f29ac1e9ce8bb1f8196908c0a2eb8036416108af","datavalue":{"value":{"amount":"+0.9236297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$1E27529B-1B9E-41BB-A6CD-EC388320BE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f390587e36b0d6d776fcbfe8fdc9de74394ad62","datavalue":{"value":{"entity-type":"item","numeric-id":3835632,"id":"Q3835632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89514889cb29ed31cfd498f1306171da0aaee559","datavalue":{"value":{"amount":"+0.9146486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$1C07C39B-2FF4-4091-ABFA-E59133366275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0ce4102d598905163b22c2ead6148601606e0e","datavalue":{"value":{"entity-type":"item","numeric-id":604766,"id":"Q604766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb915d856cdca192089d8f2d87e5df6a0474eb52","datavalue":{"value":{"amount":"+0.9101522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$9AE3BF06-4C7B-48CA-B238-1F8FCAC449AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78abe2e9bf7e86e62cbe0ddd2804270bb6bb1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5309698,"id":"Q5309698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85d2dec4fbce0ce86884bf086747a822da4badd","datavalue":{"value":{"amount":"+0.9064954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596449$5B53DBFA-A353-443E-81A5-4E0ED765C690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm to minimize total weighted tardiness on a single processor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_to_minimize_total_weighted_tardiness_on_a_single_processor"}}}}}