{"entities":{"Q941547":{"pageid":943395,"ns":120,"title":"Item:Q941547","lastrevid":65538708,"modified":"2026-04-12T03:17:32Z","type":"item","id":"Q941547","labels":{"en":{"language":"en","value":"Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5318749"}},"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":"Q941547$4544C7A5-BD39-47F0-A18C-C9DD5981C87E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35fb0200ec3c0d839f926da23dc10a3f5b2b6732","datavalue":{"value":{"text":"Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941547$BADA2AE8-1EC9-4C2C-BE29-CD2E4EE19B6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"408c081ee68d401aece67867949df045c15eb185","datavalue":{"value":"1169.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941547$8FBF2C3A-CFFF-4E12-8E8D-1CD90EECD913","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62fa6fc727c31d649945a596fee63881327957d8","datavalue":{"value":{"entity-type":"item","numeric-id":941546,"id":"Q941546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$C6F8BE01-F856-4C76-A9B6-AA39814BDDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43f21c6958af5e57da562ec23ae05aa477f39943","datavalue":{"value":{"entity-type":"item","numeric-id":430720,"id":"Q430720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$7DAB78CC-53BE-46E0-963D-B0C08FBA6B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e115519f198a617750215bbe90cca7d5e2a5f1f1","datavalue":{"value":{"entity-type":"item","numeric-id":340328,"id":"Q340328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$FE145874-F0B0-4867-A60F-AE7D81A5FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$0A65F2E3-41EF-40F1-B5E6-B58EEF082A83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$CFB8EEFA-264F-4342-AC6A-EA9554EE32F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69a3b8af869e2bcb147113fe194666e3284a9607","datavalue":{"value":{"time":"+2008-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941547$3CD62A3F-1700-4F3B-B96B-EDFF33686B43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941547$EC531451-9A73-4D2D-9B22-11A7EE0845DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941547$EF4BD587-3713-4144-BE02-A7BFE1E95C02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef6149550d2eb489d159f39e02c76509a373e166","datavalue":{"value":"5318749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941547$D5C816D5-FB60-43AF-8956-C9DADF882D03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q941547$7B3DC047-49A7-4664-8365-8C0A5DE5E520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q941547$E8D23AB3-1A46-49FF-A73E-F538E134B3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q941547$2BC4F202-AFBB-4907-9CB2-F5D73BBB6A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b8533fcbd99a4533f74ab1df2a64de31bf9de40","datavalue":{"value":"sequence-dependent setups","type":"string"},"datatype":"string"},"type":"statement","id":"Q941547$BB580F60-5BA9-4B54-A332-6BFE0D411F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55fa7d1250f2f01183f1436f4a5f1e40367171f0","datavalue":{"value":"machine-dependent setups","type":"string"},"datatype":"string"},"type":"statement","id":"Q941547$EA736826-AAC0-4E7B-84EF-917E7C3033EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q941547$27973DD6-24D2-4226-BC55-370321341845","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$3B836B03-2C6A-497B-A613-07609ACF27E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$757D678B-B45F-4F3B-B310-7A3A518C8814","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":"Q941547$9954881A-91C9-4D2C-A093-3825FA5CC605","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6153c4a902e53d42a31e862ccf7182b431965cf","datavalue":{"value":"https://doi.org/10.1016/j.cor.2006.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q941547$D938C85F-FD77-42AF-8796-C61866F039E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72ad1ce340e66cc1d509cc0997387c3714ea6ad5","datavalue":{"value":"W2038975139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941547$B9973912-33F3-4D4C-91C9-4C67C87AA6F9","rank":"normal"}],"P223":[{"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":"Q941547$F64A3580-F843-441A-988A-68A5D858C008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b59f2fe0b035d9f6b252635266d8c9bfd51e66","datavalue":{"value":{"entity-type":"item","numeric-id":4380372,"id":"Q4380372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$321FE929-813B-4AC4-8D41-CCBAB18BAE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$A51D6CF0-D81C-4F44-BE58-39A1EA609829","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":"Q941547$89C801EE-D10A-4FFB-9AE6-962E31D16D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae1ad8372d129f060bf93650cee5658385bac8e","datavalue":{"value":{"entity-type":"item","numeric-id":1969833,"id":"Q1969833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$2D62D37A-0BC8-4C7A-9427-75701407493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5179a8ed059bfbc3150cdcd6d26dbf362f8c9e0","datavalue":{"value":{"entity-type":"item","numeric-id":1604070,"id":"Q1604070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$D6A4E465-5D08-43F3-8A02-144161A87158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09f7ccf5272fe19323fa1d8cd295f111b669ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1877043,"id":"Q1877043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$39B0C84F-E8FE-44EB-AEBE-015220695CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$BBB624E7-E413-4F44-B17D-335052ADD0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ecb7c4ae69a3f749b6a6497c56e87e0000d94","datavalue":{"value":{"entity-type":"item","numeric-id":2753185,"id":"Q2753185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$3872D015-6567-4050-A300-33A96D386317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3d523ae7851ac61243973681e2146488d71e43","datavalue":{"value":{"entity-type":"item","numeric-id":4826104,"id":"Q4826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$9A2D2517-80D4-4E40-8ABC-401830DBF0FB","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":"Q941547$58D6206C-8C2C-4B2F-A667-8DA5EAC918FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$B9C4622B-5044-4DBF-99AF-D5F9ECA9711F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1555eab7478f422011b6f587e92618a57e7eda","datavalue":{"value":{"entity-type":"item","numeric-id":1184452,"id":"Q1184452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$BAB08D61-C209-4346-A791-3AF69F9130CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135178c5995b8f6be5dfe71d4a39824ed0256774","datavalue":{"value":{"entity-type":"item","numeric-id":2563872,"id":"Q2563872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$87815FE9-8BBC-4368-B45F-D1466EB6EDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be3afb2788bfcd6f6170f40e61d56252cd3262e","datavalue":{"value":{"entity-type":"item","numeric-id":2776548,"id":"Q2776548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$79FB4E93-0BF0-48F7-9449-B8149EDA3772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826a10be6056bbf7899729dfbf96fc16c010710","datavalue":{"value":{"entity-type":"item","numeric-id":4427360,"id":"Q4427360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$E498F08F-D4B1-4FB9-A84E-FBBBAE12B7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc427ad0a6bbd59e7a59ec760b852c817f659c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4352217,"id":"Q4352217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$C0E8FE96-9880-41FA-9F89-D8ED209ED76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$3C8780E7-A6D5-4BA1-913F-5D06DAF08602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1975e1e5e7b53b9d4269d04e3280f426b803c7","datavalue":{"value":{"entity-type":"item","numeric-id":1127174,"id":"Q1127174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$7ECE39C1-7906-4D39-9D1D-023F646BCA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941547$3CCB6AF7-0465-4A6D-AC99-C62A0C4F33F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0d46359266c5fa80e1902c7ed544198dace6404","datavalue":{"value":"10.1016/J.COR.2006.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941547$34C0D460-3ABE-408C-A9F0-8F22D6D2F357","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1013d0372f9e7519abc9d09bcb8fde0e06cdaf","datavalue":{"value":{"entity-type":"item","numeric-id":973463,"id":"Q973463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8442036f9c2ad4fe9d4fc9d22b4bc151f8dcce29","datavalue":{"value":{"amount":"+0.8877788186073303","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":"Q941547$5F9426DA-1464-4465-9680-BE18ADFE8A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf3b452603d7010d88fb001bf5a86dc3c6b8eca","datavalue":{"value":{"entity-type":"item","numeric-id":1628056,"id":"Q1628056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15266cee581499944ae36173b34242f19b6dfe88","datavalue":{"value":{"amount":"+0.8762155175209045","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":"Q941547$CD6D0A15-AA4C-4C8A-99D2-78DEAFA4C606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be14d513e51ab5723323532391d3a9babda0b79","datavalue":{"value":{"entity-type":"item","numeric-id":853028,"id":"Q853028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8090f7cb95d07cbae86a7c0a9b16ce198e9b4acf","datavalue":{"value":{"amount":"+0.8633842468261719","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":"Q941547$71613D17-F39A-4CC3-A15B-9F5E77C3C3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0032705fde9ca2c59cfdab5c08ba40fa3a83dd","datavalue":{"value":{"entity-type":"item","numeric-id":5852550,"id":"Q5852550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff583dd01ad56317dc9a7be56009e4c2580a3e0b","datavalue":{"value":{"amount":"+0.8496552109718323","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":"Q941547$FD8F8440-9890-4CEE-9312-6F0689B4E9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff431ca9e98b9044386d7237e23caef1d3086df","datavalue":{"value":{"entity-type":"item","numeric-id":2958668,"id":"Q2958668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434fc4f0a4e841b5cf10c89e6933fa9624df7c0c","datavalue":{"value":{"amount":"+0.8447071313858032","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":"Q941547$5B6F9687-E19B-4CD1-843A-5345CA5DBC7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_a_scheduling_problem_with_unrelated_parallel_machines_and_sequence_and_machine-dependent_setup_times"}}}}}