{"entities":{"Q1572969":{"pageid":1583709,"ns":120,"title":"Item:Q1572969","lastrevid":67902651,"modified":"2026-04-12T20:06:52Z","type":"item","id":"Q1572969","labels":{"en":{"language":"en","value":"A branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1484893"}},"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":"Q1572969$649C52DA-61ED-4885-A4AD-76F366CD4037","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c4e66b463492a56a8c69c42a55f0f2c1d7b85d4","datavalue":{"value":{"text":"A branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1572969$7822B931-4C43-4440-B03C-102F141440BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75db789a101cc597cfd0ba643bca301d7d1d1105","datavalue":{"value":"0979.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572969$422DA7F9-F92A-441E-BC80-C9DE9D371D4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a0c8cb93ebb39e47e9b24c255581c14d0fdd56e","datavalue":{"value":"10.1016/S0377-2217(99)00108-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572969$63D89946-C2B0-40AF-B293-CD0321B217DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ce38db5df79b7b9fbdbc41efc0cfdb63c88d173","datavalue":{"value":{"entity-type":"item","numeric-id":1278195,"id":"Q1278195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$F8370805-37C5-4623-A2F1-B23B75095177","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":"Q1572969$7AB6DA50-F0CD-47A4-851C-00ED013C352E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$4FB8D2BE-0E2B-4B1F-8C96-F48F4BE15437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4bd6d69b92ec316ff50d528ad4aca39f3ed2456","datavalue":{"value":{"time":"+2000-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1572969$0000FF5B-6AB0-4D21-94D8-E3BDDC03FDBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572969$63B05ACE-A317-4107-A5B5-BCACAF1DCD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572969$AFEB4C8A-DEB2-4D03-8CE7-95DF88AD904E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572969$8EEE17B6-97A6-4365-9378-9DC12ADE2BB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04767ac8059c894ec89bd9ac5784bcdf9a55375e","datavalue":{"value":"1484893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572969$7DCC9A7C-AF03-4B0F-9A92-A26644F97D56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572969$E398F837-5552-4E4C-BB26-2A4778002B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572969$C737300C-31FF-40DA-BB29-94197793B67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572969$E1991C23-E10F-44C0-ABBD-3D267B1A64A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5032761d378bdd15dc918b3f4bccf46d0d27e88f","datavalue":{"value":"assembly system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1572969$14A386D6-0B21-49B8-9C22-2E3FD148A5E9","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":"Q1572969$C84FCBAA-6B28-4375-B58F-9FD299E2EF56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$8EE4EA7A-49A6-4325-A4CB-A339B6C71B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$83BCE218-A8CB-4D71-912C-3FC6EE8AB8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d03ce76aa1c4b7c25522726c1eff67971a5ec9a","datavalue":{"value":{"entity-type":"item","numeric-id":915631,"id":"Q915631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$2FD57CF0-C919-4AD8-8727-89BA71BA59C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a218d0c6f0aedc3715f2b93cd9779be38526138","datavalue":{"value":{"entity-type":"item","numeric-id":1280185,"id":"Q1280185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$6B8AC6CD-5CE0-414A-A365-0467F667D0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c87a0a26411f68feda4dd752a2dc0d3d577ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1906070,"id":"Q1906070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$84ECE0C0-EFE0-4B1A-8F3A-CC6C37ACBFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f2cb843e42e78e47339021d127df47efcb609d","datavalue":{"value":{"entity-type":"item","numeric-id":1290647,"id":"Q1290647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$779D521E-42B1-46F2-A610-F6B714CA5B21","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":"Q1572969$61AB0DDE-F14C-4E10-801D-4F51CAFC50D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddb9da0735e7dd9637429dba06b836a00840c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4274645,"id":"Q4274645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$E50ACD01-3568-4F0B-81BC-6D18462DEDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968deb55f205d6825eb6b0ed7917a398ab9c762a","datavalue":{"value":{"entity-type":"item","numeric-id":3157305,"id":"Q3157305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$6E2FEFCB-F15A-44DD-BEBF-409B8225CD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c40c0a490563a6b52c7db21798050464e30b1b","datavalue":{"value":{"entity-type":"item","numeric-id":4849333,"id":"Q4849333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1572969$C4B4354F-A331-4C77-ADFF-0B0F9875004C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"386831b5b17b361c7ad9a3349e5fc2a6093a01d7","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(99)00108-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1572969$99317968-99F1-43D9-AAF5-8DD14E0D4D34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc5cb5feb470f4fdeb1e8412f083886e54e9078a","datavalue":{"value":"W2043301754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1572969$5BFC13D7-32D2-4727-AF91-02E9C44C2FE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f335b0f99a719b7bdb8db12ecab2fad4f2f0ad","datavalue":{"value":{"entity-type":"item","numeric-id":1280185,"id":"Q1280185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e54808c4a5643132e9a4c9b89f50c803567942d","datavalue":{"value":{"amount":"+0.9003166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$C28B2E86-38A3-46BE-9C9B-93A1E0937D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb412241982ef15445d6f7c285ab2178a35f3469","datavalue":{"value":{"entity-type":"item","numeric-id":2471235,"id":"Q2471235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb21282da2e13d85c7f0e826d48ab0ee7bb86f9","datavalue":{"value":{"amount":"+0.8908318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$70056FA3-4194-4B5F-BB71-C77A797238DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1077c0f224c9b489ff6b77568cf84f1a048710","datavalue":{"value":{"entity-type":"item","numeric-id":3108361,"id":"Q3108361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0187645f8732a0738be4ff8febcc1e9915c4c1f","datavalue":{"value":{"amount":"+0.87303495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$EB028CF1-7766-417F-B992-84CF77D2603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ceb1a2d4efca060299951079648ff03752e545","datavalue":{"value":{"entity-type":"item","numeric-id":1869904,"id":"Q1869904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abab9b86847367c4031837aa05c28742dfb2c602","datavalue":{"value":{"amount":"+0.87014055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$94097687-B0C0-4E71-8267-CD404B5B3422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab8c84931ccc9bc8508b2e078d7594c3ce294ae","datavalue":{"value":{"entity-type":"item","numeric-id":3157305,"id":"Q3157305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7a91bbef410e43634efb271a9d0403d111072d","datavalue":{"value":{"amount":"+0.8698392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$65B77F00-FB36-477A-8D42-1B796FEB283E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a884eb1614a630c55a756c2740b82bc49c3872c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fea3d9bb80b51a4142ce3633dea6f9d08772ad","datavalue":{"value":{"amount":"+0.86907107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$AFBFEC0E-6D67-4F08-BCAB-ED24DCBE24A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc7e7d9e54e919f59b8c74c624bb7baf40965b7","datavalue":{"value":{"entity-type":"item","numeric-id":3617337,"id":"Q3617337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fb2b92df30256508833cecdac80a44255db026","datavalue":{"value":{"amount":"+0.86796725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$873563FB-8E52-4A5D-B0DF-6641C236EC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7aa178c801d20304a5881ab70b19a94134b2e07","datavalue":{"value":{"entity-type":"item","numeric-id":1261379,"id":"Q1261379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3243ee912e9b1d40777d94cdc4206c54a165843","datavalue":{"value":{"amount":"+0.8677174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$ADA6CE78-FF5E-44A3-8CFD-1FB1542746BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae093f89d57636fce97c387cc5ac4e7bcb5adfc6","datavalue":{"value":{"entity-type":"item","numeric-id":1991311,"id":"Q1991311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73f7e2d7a49dab5d86c596a49714c3a54dd2a2f","datavalue":{"value":{"amount":"+0.8662428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$58B80BB8-C912-4E83-8BCE-231F36726EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39ad341763044e468125062d66c874e33b07ba6","datavalue":{"value":{"entity-type":"item","numeric-id":616109,"id":"Q616109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ee19fa314ede410073128262967421bf09f35a","datavalue":{"value":{"amount":"+0.86250556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1572969$303F4181-9FA2-43D3-9BEE-C7B9B27C48DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_a_production_scheduling_problem_in_an_assembly_system_under_due_date_constraints"}}}}}