{"entities":{"Q1091255":{"pageid":1102007,"ns":120,"title":"Item:Q1091255","lastrevid":70177482,"modified":"2026-04-13T12:57:53Z","type":"item","id":"Q1091255","labels":{"en":{"language":"en","value":"A two-process implicit enumeration algorithm for the simple assembly line balancing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4010196"}},"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":"Q1091255$5C3DBA7F-E40C-4974-B653-06A15BBAE268","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a825d4afc4a52376676cd5ded5604bf75729f0d","datavalue":{"value":{"text":"A two-process implicit enumeration algorithm for the simple assembly line balancing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091255$16EB1C97-6E70-41C8-BE97-9DBC659FB955","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39546ea03beca6d5b96f6c18fedff8378c3f805b","datavalue":{"value":"0622.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091255$CA034FED-C8B1-41DA-B0F4-095D32277E97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aadf425831ee4c6b0e3b977557708e83c45c19f6","datavalue":{"value":"10.1016/0377-2217(87)90276-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091255$178A4AF8-CAB4-4C4F-8C96-F06AFD988326","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2da0fc4c20677d33f3ecac524ee4df1b737a3683","datavalue":{"value":{"entity-type":"item","numeric-id":1091253,"id":"Q1091253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091255$DF7CE8D9-6B48-4FD8-BB57-E30E14E29A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0fb5d050a520a3cb2c4be12f5b763061cd236f3","datavalue":{"value":{"entity-type":"item","numeric-id":1091254,"id":"Q1091254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091255$9FB4FE86-6715-4D60-8023-51EE5D30A2C6","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":"Q1091255$07017F26-90DA-48D6-B57A-2F0CFC2DE2F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1091255$C1830326-ADD0-4936-A330-3A50ED06F7DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c985bb8e4193f593b4f614214b27ebb2d2e0031","datavalue":{"value":"We present an implicit-enumeration algorithm for the simple assembly line balancing problem, with the objective of minimizing the number of stations along the line for a fixed cycle time. The algorithm traverses two branch-and-bound trees, one assigning tasks that appear earlier in the precedence network at lower levels of the tree, the other assigning later tasks at lower levels. The two processes alternately expand nodes of their respective trees, and share information about each other's progress in the form of global bounds. Computational results are reported on several well-known problems from the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091255$3244B4A4-1668-46AF-9F42-5B4D07E5FF21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091255$11F9B42E-DBA7-4115-9836-660C5A514CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091255$B17B9CA0-008B-4BC3-81E5-13F40226F1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091255$21136B73-4EA0-4CB8-B654-72AD684146DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c047b8117a9cb74947537ed48c5ae1f14cb4b51b","datavalue":{"value":"4010196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091255$5E600273-3345-4D69-AD65-770D0D1D0656","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091255$0827D8EB-5FB4-442B-A203-5FD0FA4DFB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b83cf955a222709fcfc7b0965834b954ee1407aa","datavalue":{"value":"implicit-enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091255$3A908EFF-01F2-4961-8213-AB699E8A6B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3c56825569ded186dd5e126c5544aa3203a0653","datavalue":{"value":"assembly line balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091255$A189E9B2-742B-4445-BCB9-7D0E51A0B959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63bd83e01de07a64d32da6ffca5c3e6457f5ae6","datavalue":{"value":"branch-and-bound trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091255$068E6C0C-9E28-4ECD-B967-EE2B1F41CCEE","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":"Q1091255$48EAFA51-7B73-4611-BE24-AF24AE788984","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84c866a5d4068aa0b54be8a7c3123a4ab2cf2ea5","datavalue":{"value":"https://doi.org/10.1016/0377-2217(87)90276-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091255$343A5CE9-039F-4C1B-A23A-C5B12E48F573","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa19ad866830d7e6c218e42689c566a8631bc3bc","datavalue":{"value":"W1989609000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091255$96F09718-F14A-4BFC-A786-062005FC363E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e82fce1ae2eb0a2c84da2752ee106114085c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3737195,"id":"Q3737195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091255$B1F69BE0-3AD0-4DC1-9E4B-99312E89C5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"054db8baebe87e042b03aaf83f6e6a2e8a0f9354","datavalue":{"value":{"entity-type":"item","numeric-id":3707758,"id":"Q3707758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091255$6EC7A511-C177-43BC-9D96-222AAA9FAA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d429d70c505dd64d78c2c84d76838ce0c998796","datavalue":{"value":{"entity-type":"item","numeric-id":3270238,"id":"Q3270238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091255$5CE2F227-7656-43F5-9258-B0C017788994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091255$548BB25D-B285-4807-AB7D-D7BD55B2661A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f30e98868a0d348628a744912cc5c1c16d9e573","datavalue":{"value":{"entity-type":"item","numeric-id":4065292,"id":"Q4065292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091255$27949599-369A-4D05-838D-F7C4B3CB0AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8273aef516678ef05dcbb36aa928f99a3e1f41b","datavalue":{"value":{"entity-type":"item","numeric-id":3217917,"id":"Q3217917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091255$7AEBE427-A514-49F2-A9E4-B7B2DC695831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b610809fef48087806596d2aa2c67a7c0f6cffd4","datavalue":{"value":{"entity-type":"item","numeric-id":1167660,"id":"Q1167660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091255$78DE7960-6A60-48F6-A8FD-82ED6A2BF75D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb26f5b05b0ab015587ddf27da5c4077bfb775ba","datavalue":{"value":{"entity-type":"item","numeric-id":2462138,"id":"Q2462138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3b0163f6382ea95bb8f80e73c610fc216c8712","datavalue":{"value":{"amount":"+0.91048443","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":"Q1091255$A3DDA4BC-2F7F-4442-B7F9-9700AC2694B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5e3eea3b1f3544a00c9b11640b278df6b29987","datavalue":{"value":{"entity-type":"item","numeric-id":3737195,"id":"Q3737195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86217632b4a22a507b13aa850616f1d06c35942","datavalue":{"value":{"amount":"+0.90469944","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":"Q1091255$5589A99E-1534-43C4-A615-E97D836DF106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02a3baff8cf73b8b289fd71dc01870591c1037e","datavalue":{"value":{"entity-type":"item","numeric-id":1869496,"id":"Q1869496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e69d658d146bccf44c850866e7a7af1f14991e","datavalue":{"value":{"amount":"+0.90062726","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":"Q1091255$34358C05-D9B9-47FA-9E7D-CC31A81B3AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b922fcbbaadf256638f65b3f17a302dfc38097d","datavalue":{"value":{"entity-type":"item","numeric-id":4497013,"id":"Q4497013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e27b26e9b94f85e50fdbd97112d048adeb9ce6","datavalue":{"value":{"amount":"+0.89576364","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":"Q1091255$E1177E48-28B4-48BA-8E5F-62E22A47FDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b070375892b0088aef41450b2f65fd89fcc5cbf0","datavalue":{"value":{"entity-type":"item","numeric-id":2125223,"id":"Q2125223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea164d22e216d604c9f39918215e3481f1f5495d","datavalue":{"value":{"amount":"+0.89451456","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":"Q1091255$76D0C92E-688C-415E-A51E-858EAC886A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9df7bef852f1bff3ef8104b0d906c16b42633a","datavalue":{"value":{"entity-type":"item","numeric-id":2355812,"id":"Q2355812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f0751f7ac6749b995749eb2c8766c1da481223","datavalue":{"value":{"amount":"+0.8892162","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":"Q1091255$22CB19D9-398E-4161-9F4C-94A424D53499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d27e84394220252c73ceaec67b9ea4a9004e64c","datavalue":{"value":{"entity-type":"item","numeric-id":1652149,"id":"Q1652149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d91c8a81fdfab6b5a4c73ce13a49618b2a9ac42","datavalue":{"value":{"amount":"+0.8887209","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":"Q1091255$D68341D6-AE55-4538-8651-5AAC5F520342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8605ecf2f1f23180f7c0b5b1cfc7841b6240f5f6","datavalue":{"value":{"entity-type":"item","numeric-id":2815457,"id":"Q2815457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8027c1a60a4a437293367e24c559a0a13296530a","datavalue":{"value":{"amount":"+0.8884973","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":"Q1091255$065B4E12-D351-48D9-843A-953EDB069831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf81063eba75d2a13c03172503fff7f8f24d0a7","datavalue":{"value":{"entity-type":"item","numeric-id":3609988,"id":"Q3609988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6109b83633e9d6990b97b7977712fe7ae64bd0","datavalue":{"value":{"amount":"+0.88841206","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":"Q1091255$6C21679F-4ED4-4FA5-840E-6CE9916C6B13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A two-process implicit enumeration algorithm for the simple assembly line balancing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_two-process_implicit_enumeration_algorithm_for_the_simple_assembly_line_balancing_problem"}}}}}