{"entities":{"Q1876196":{"pageid":1886938,"ns":120,"title":"Item:Q1876196","lastrevid":71613843,"modified":"2026-04-13T23:24:36Z","type":"item","id":"Q1876196","labels":{"en":{"language":"en","value":"The two-machine flowshop total completion time problem: improved lower bounds and a branch-and-bound algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2091686"}},"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":"Q1876196$EC4D8A61-07BA-4FF2-820D-D8EFE3D6C05D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"420188f0b3142f88bf209151f587909ba13119df","datavalue":{"value":{"text":"The two-machine flowshop total completion time problem: improved lower bounds and a branch-and-bound algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1876196$736CB91D-1C7B-48ED-A211-51C8B99D2CAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e1b7a56813e74a5b1f743282bc2bb5d3eb2d2eb","datavalue":{"value":"1065.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876196$41FE3833-332D-4455-9A90-C2EEC11017C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aaf8f4d139b42448a3c3cc70d7b28771a770130d","datavalue":{"value":"10.1016/S0377-2217(03)00415-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876196$A0E0A57C-3BA5-4D0F-A1C7-45FB10540BB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36fcf785c3e0f8c7f8f2445f41772f43326989c2","datavalue":{"value":{"entity-type":"item","numeric-id":320996,"id":"Q320996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876196$830C13A3-1CF3-4727-A997-3E341B6A62CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a87cb9e667d25332a505e96eea2031496706dc1","datavalue":{"value":{"entity-type":"item","numeric-id":853038,"id":"Q853038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876196$545B4163-5AC1-4E13-B07C-1F97F3E97044","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":"Q1876196$2A5B32EA-7478-433D-B49F-59AEDF8AAEE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"940bfd82d93d0a0f8bba8894177c9d9473a815f7","datavalue":{"value":{"time":"+2004-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1876196$4514617E-02D2-4C28-9E30-F1BD6FE7F9D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876196$CF094699-D1D2-43F1-A605-E08C5A01C9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876196$CA0DFF56-A07D-4711-8973-72EB6D9D343F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de938dc6a00d782af6e5a15ee3ae05498148d400","datavalue":{"value":"2091686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876196$D1415F23-7BE3-41C4-9489-325865E184E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a0b656e02e9e00409a72da31f998562e5dc458","datavalue":{"value":"Flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1876196$96AD5A86-B397-4EFE-9795-A14DBD69564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d986c963923c1f4be6d2615ce1058e883dcec3f2","datavalue":{"value":"Branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1876196$DEFE97DB-D4C7-4BED-A52A-EA4022EF13A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1876196$6CCEE238-4F0E-49CF-9E4D-4AD79650E649","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":"Q1876196$1D33B4AD-B13D-4832-B3D5-013AD29B6462","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876196$41904AD2-752C-4169-8F45-E6EA14AF857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377cde05dadcb229877545da940d14f1d0e22bf5","datavalue":{"value":{"entity-type":"item","numeric-id":1266536,"id":"Q1266536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876196$A0289322-0641-40AE-9C2A-E141062908B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ec5a15ab8874690a7c66559fcd2cc4f999c7de","datavalue":{"value":{"entity-type":"item","numeric-id":1604072,"id":"Q1604072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876196$468633F9-4719-46D1-836E-6DE535CB9F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876196$935959B4-D1BC-4285-8144-5FBE651C17A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876196$DBAA609E-63AC-4B3D-B80F-E96037F2B8FD","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":"Q1876196$E41233FD-4E1C-4967-B318-A86B95BCF74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5a2a1a5a53921305e648defbc422f42833900d","datavalue":{"value":{"entity-type":"item","numeric-id":922280,"id":"Q922280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876196$4DABCAFC-BA73-4A65-8DC9-4DD451F38FF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ff6dc35b8ad5bc96597c5196b9aacec33adc50","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(03)00415-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1876196$409F8C26-325B-40EC-8CD4-D19A617ECB66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d5ef6bd292945774c53df7d0105733cb4cd3f9e","datavalue":{"value":"W2053133769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876196$A776BD26-0471-4437-BA91-153A96768E94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6591c174a323c237b73c2e8d9d9c49009d19098","datavalue":{"value":{"entity-type":"item","numeric-id":322969,"id":"Q322969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cde16efc7b738daed11fa8aad460ca06fd71c89","datavalue":{"value":{"amount":"+0.9296833276748656","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":"Q1876196$A1EC30CF-BB03-44D7-945B-8B8A723D071E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da3edc18e9a055e0d363f89f817397c4ba0ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5708850,"id":"Q5708850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e452ed6f14880fa260b9686ed88f89cfcdfc55","datavalue":{"value":{"amount":"+0.91988343000412","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":"Q1876196$E3FF13E7-1617-4FF4-A0BB-D277A554DA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84eae8f16624e0afc26d9baa46db3f5986fcf4ec","datavalue":{"value":{"entity-type":"item","numeric-id":1266536,"id":"Q1266536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7f4e988c52c70252d760b91ab3e9e239d3f39b","datavalue":{"value":{"amount":"+0.9195394515991212","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":"Q1876196$7AA99F90-7480-4049-A478-F6EF66BA55EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dbcd2edbcdbaab72f952a35288a0168a31abe1","datavalue":{"value":{"entity-type":"item","numeric-id":1604072,"id":"Q1604072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9102f12511ab78a7f07c59143b0c008b31f90f19","datavalue":{"value":{"amount":"+0.910271942615509","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":"Q1876196$3C891912-5BF6-4A81-9D52-B3374EB0CB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623e25fafe2c12317907d35de1acc6bd6cfe4f87","datavalue":{"value":{"entity-type":"item","numeric-id":1870802,"id":"Q1870802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa013c80f93d673708321d39a1e90577f37fa1ba","datavalue":{"value":{"amount":"+0.904165267944336","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":"Q1876196$CD3CD062-0D76-4BF7-8E69-16C0857C6D19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The two-machine flowshop total completion time problem: improved lower bounds and a branch-and-bound algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_two-machine_flowshop_total_completion_time_problem:_improved_lower_bounds_and_a_branch-and-bound_algorithm"}}}}}