{"entities":{"Q2456645":{"pageid":2467388,"ns":120,"title":"Item:Q2456645","lastrevid":73287756,"modified":"2026-04-14T15:17:09Z","type":"item","id":"Q2456645","labels":{"en":{"language":"en","value":"A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5202104"}},"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":"Q2456645$68BC20F3-FA5A-4EC9-9454-AEEB4828BC17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa5e2b316b7782981c76d57ebdcdb56366290cef","datavalue":{"value":{"text":"A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456645$28C88251-AADC-4059-9D4B-6A6D02CE2A43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b6f53fdf02ec856212ceed606d1c76da783262e","datavalue":{"value":"1278.90174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456645$2536D265-669F-4FC9-972B-CBD6179965E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11906244afcbecb4995388862d0914a1b4b85d9d","datavalue":{"value":{"entity-type":"item","numeric-id":856205,"id":"Q856205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$2330F134-0894-41EB-B189-4D68E7963321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94c02d26fa8eb310bb7f03bca2399fd2de20c13e","datavalue":{"value":{"entity-type":"item","numeric-id":204001,"id":"Q204001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$90208C17-DE07-44AF-B285-41F5C884CBE5","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":"Q2456645$F98CBC87-BE6F-401A-A4C1-B4EA63687C78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5dd9e0f7e970fb181073844a7c8c2ebc2be921","datavalue":{"value":{"time":"+2007-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2456645$40572F02-9F71-4031-9E00-357E18B02507","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456645$E0ACB449-C32C-4A81-A3D1-77DC55D886AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456645$BC4AB7EA-BA96-4F7C-9C6A-8870F62CEFAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bc00067845df64ffff305780a284b3452154b49","datavalue":{"value":"5202104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456645$9CF71528-5B19-4912-B5B2-94A2A8A1607C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456645$9C0C2148-612E-4F30-A786-5A7161573FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456645$978A1F7D-8729-41D4-81AF-D76C582B1DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8ac3795f7f2477790be5b3096e60a4b0cb72a47","datavalue":{"value":"job splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456645$44E0B53C-7721-4906-A1EE-E253D006C7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456645$2C108037-C5C8-45C9-B4F7-993854E8A7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456645$B19412DC-7378-44C0-A003-BD9FF0DA011B","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":"Q2456645$3065FDEE-3138-4386-BE4A-CE58F626C815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26e7803189efa92b5cab7ac832200e5d367bac43","datavalue":{"value":"https://doi.org/10.1016/j.cor.2006.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456645$1568E345-704E-47E1-8CEB-B09491EAE6E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d47ca35e8c6d515f38b1be71ff16781b8127c27","datavalue":{"value":"W2026951037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456645$049277EC-FF02-4D8D-B189-D7BE34086D47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc874f5fce93fae5dcca351bbab2cf099f03340e","datavalue":{"value":{"entity-type":"item","numeric-id":1570839,"id":"Q1570839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$0F309BAA-279D-48E2-820E-CCA97163D57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777c97d45f7ed7c13bee1decddadc5061aca1ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4671338,"id":"Q4671338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$207E77FB-FDA5-437D-9F93-0D26173AAA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332f6c588abb842d51112638297e2cdb1a503272","datavalue":{"value":{"entity-type":"item","numeric-id":5336842,"id":"Q5336842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$A14D06F3-3010-45EE-8921-96BFA409C8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12da24be4c663ffdeb4c77d5e6706810961d4927","datavalue":{"value":{"entity-type":"item","numeric-id":3981510,"id":"Q3981510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$B8B270C8-7539-4DF1-9A43-FB45103409D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bde519295ee0556233577e3167fe927d215e85","datavalue":{"value":{"entity-type":"item","numeric-id":1413838,"id":"Q1413838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$545D9A03-F5E1-45BC-8AB3-917209AF9563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9f8610223fb9775988c4d4883b86036a8f4dae","datavalue":{"value":{"entity-type":"item","numeric-id":3917876,"id":"Q3917876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$22CE7D6A-D6EB-4C07-8B55-CD9017E0E6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bd9c4d64a767bc38b1e4ff0edc54cbb6b42b69","datavalue":{"value":{"entity-type":"item","numeric-id":5202825,"id":"Q5202825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$111BA7A2-76B1-4B1C-A808-7E04F885AAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d294cf31083509fae5597693c470d5c4a3fdedc2","datavalue":{"value":{"entity-type":"item","numeric-id":1370670,"id":"Q1370670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$628C398D-D830-4678-B4DA-36B62F026FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7990c41f39cd672976d00c996834739c7188b43","datavalue":{"value":{"entity-type":"item","numeric-id":4346870,"id":"Q4346870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$A4992632-F55E-4BDE-A882-A9E97749E0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c41f74b8af2f95a8e644a7f38db49377890951","datavalue":{"value":{"entity-type":"item","numeric-id":1891242,"id":"Q1891242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$56476F2C-504C-4258-BC1D-1E882EAA7A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b76371569cb3dd737ba507cf630e2efd8eac7a","datavalue":{"value":{"entity-type":"item","numeric-id":1278125,"id":"Q1278125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$490014F9-41F8-4FAD-B204-6B2594EB78F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc783111d8a022023f3ba05e2e5f1fd71e667a34","datavalue":{"value":{"entity-type":"item","numeric-id":5687639,"id":"Q5687639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$3A9CD65A-3680-43DE-B62A-024AEF972C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762740ea6d4a444d03d0e80255bde945b44b30f9","datavalue":{"value":{"entity-type":"item","numeric-id":880492,"id":"Q880492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$699D18EC-A6F1-4DE3-A9A5-90D3B01294EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f811ff22b4c51466931c5b9a28a4ccb1a39847b","datavalue":{"value":{"entity-type":"item","numeric-id":5689784,"id":"Q5689784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$2AC1CD05-3C36-4E4F-B682-DB0211E28622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e42bd1921bb8b765402953265b7b43470e7203","datavalue":{"value":{"entity-type":"item","numeric-id":809880,"id":"Q809880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$F34599D2-1703-4F86-B652-489B48EECE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abc667cf71f5c52a69c56e89a86babaf268ac74","datavalue":{"value":{"entity-type":"item","numeric-id":3993992,"id":"Q3993992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$E8DC07FB-554C-45DF-995F-4DEB2BD792A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764228e445bdfdae5060285b515064d72866467","datavalue":{"value":{"entity-type":"item","numeric-id":1127155,"id":"Q1127155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456645$56CA36F5-A532-43C3-9CE9-E1D3B7ECED22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8a68736b65fed09813aef81cea0dfff104abb13","datavalue":{"value":"10.1016/J.COR.2006.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456645$A43DB070-FA76-4BEF-A5D1-1F01F17CA938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90efab907d87bfcb538b6c948ba6942c2bb9372b","datavalue":{"value":{"entity-type":"item","numeric-id":4671338,"id":"Q4671338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8568ca5561cb5dadf21e570f4eec4409ed45586","datavalue":{"value":{"amount":"+0.8580151796340942","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":"Q2456645$F9780607-D3C2-476E-BDDB-727291F73824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7ed5f59556268e33935ecce1bace308dbfbd67","datavalue":{"value":{"entity-type":"item","numeric-id":856206,"id":"Q856206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ce36c776e093f25c83f3e95cdb0768e5f9efcf","datavalue":{"value":{"amount":"+0.8220248818397522","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":"Q2456645$227F5B70-8F91-4486-A6DB-40501A79F3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41dfa520e680ad5c2090475ce5ad6a96a0fa3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5689784,"id":"Q5689784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d31442797a49819228e469be0b641098dfc267","datavalue":{"value":{"amount":"+0.804338812828064","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":"Q2456645$AC810995-C9D1-42FF-8E9D-A0889184A965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73454c01e3c0b2217d12a6b53cd44aa8e730034","datavalue":{"value":{"entity-type":"item","numeric-id":5428943,"id":"Q5428943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67e6537f74f8a967e8ea0e55d28936d48dc3998","datavalue":{"value":{"amount":"+0.8035637736320496","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":"Q2456645$C41ACFEF-5D79-4468-B4B3-F18419A177A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8523e3e876f9a535197f2685513f5af25e44488a","datavalue":{"value":{"entity-type":"item","numeric-id":1570839,"id":"Q1570839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d455d6ec2239a04218e087df50126dcfa70739","datavalue":{"value":{"amount":"+0.8023597002029419","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":"Q2456645$995DF423-4EBE-47DE-B99E-2B17935DDDDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_an_identical_parallel_machine_scheduling_problem_with_a_job_splitting_property"}}}}}