{"entities":{"Q800822":{"pageid":802670,"ns":120,"title":"Item:Q800822","lastrevid":64435536,"modified":"2026-04-11T19:51:12Z","type":"item","id":"Q800822","labels":{"en":{"language":"en","value":"Algorithms for two-machine flow-shop sequencing with precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878657"}},"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":"Q800822$07AC9EEB-8633-46D9-91DC-AA34F21C3C03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dac1854194fa4fcd1b3ead577232aefe273fac8","datavalue":{"value":{"text":"Algorithms for two-machine flow-shop sequencing with precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800822$416793B2-38F7-4907-B1BD-C485D833E9AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3461d24f5e37cd592a69cd2d9f43ab0a3f54815b","datavalue":{"value":"0551.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800822$D92DBE93-70AD-44D7-B816-C682263C7364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfd78810ec74a004666a16f3a976e8b50c3b3867","datavalue":{"value":"10.1016/0377-2217(84)90238-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800822$CF00F786-F6F3-4A9C-B6E3-C7609CFD55B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd8ee9616f4db704ba48c79f14e2f183b1ee775","datavalue":{"value":{"entity-type":"item","numeric-id":800821,"id":"Q800821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$71870A6C-7493-4332-BBD7-7721D2B96551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$AB8ACAD7-55EB-43D1-A337-B97328F394C0","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":"Q800822$17932B6F-86FA-4A9D-9904-147B816B2FEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q800822$46ECB040-A57C-4CE5-A431-29D3E7578117","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f0dd954a756db3e33c35fe6899ba234feee2be1","datavalue":{"value":"This paper studies a scheduling problem of minimizing the maximum completion time in a two-machine flow-shop for which precedence constraints on jobs are specified, implying if one job has precedence over another, then the former must be completed on a machine before the latter begins processing on that machine.    For this problem a branch-and-bound algorithm is proposed, including a new lower bounding rule based on Lagrangean relaxation and a new branching rule. This algorithm is compared to two existing branch-and- bound methods and tested up to 80 jobs, but it does not appear to be significantly superior to the others.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800822$A8B1484E-2487-4686-89BA-526D26C5C43F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800822$A9BD6DB0-499B-4CBD-AF8D-89C36A073DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800822$98E6909B-5D4A-4205-A65F-E09F1B789C2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b7e9abc79a2170286b8299b66bdddd607073844","datavalue":{"value":"3878657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800822$AAED6B9B-65FC-41E6-8000-C395FF36D27C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1784db6f42b92f63832e136bff666b0e085933f7","datavalue":{"value":"minimizing the maximum completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q800822$79324270-6EEC-4088-9E7C-B2AF5AAD2E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8603e87c2c8d69eb609e5b197f4739387616be1a","datavalue":{"value":"two-machine flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q800822$B261E854-B46E-4714-8ABC-DD1E4D63C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q800822$D2B445FB-3527-42C4-BB39-81503402277D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q800822$B8B2DF49-5232-432D-804C-4D2DF9B65431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a55c45ef7878aba501497a808222617b13b8f1","datavalue":{"value":"lower bounding rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q800822$DF073D6C-A123-4753-B2EB-7D00CF998A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q800822$45AF3D7C-B5D5-482E-B65E-3273D6039D39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a7bbab595bf22c8a34ba4e5e45cac27e2f25bec","datavalue":{"value":{"entity-type":"item","numeric-id":1278535,"id":"Q1278535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$3A78A780-F8D3-4DA2-BF9F-769D014AE8B7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$28FD9739-A254-4D5D-8DF0-A2D1720BA3C2","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":"Q800822$01DFD3DC-8C10-45A7-A183-5E444E139D41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5717a2e0ad87df412716f52c93426c27c8b0456c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90238-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q800822$019ED6C0-B023-478B-89B8-B6F89826DD49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d03530098385460f0c81f0007eef65e1bf236b68","datavalue":{"value":"W2083877644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800822$EA16A726-BB3E-485E-BF18-DE1E36A9E743","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":"Q800822$02490E2C-DB62-402D-ADAF-B0DA59F51662","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":"Q800822$9F08D32B-729E-4188-8265-36C6F0D34C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$AE462192-1BCA-4585-85EF-5B43AB9D7D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c908f26cc23f37767c9a8cf8b4108078861c8c0","datavalue":{"value":{"entity-type":"item","numeric-id":4094640,"id":"Q4094640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$0682BAE4-FDC5-44E4-AE4E-4B800B814498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5447b7adbc85773106c9e18eef354a49d0a0a362","datavalue":{"value":{"entity-type":"item","numeric-id":4145412,"id":"Q4145412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$B443B051-3B23-4F3E-AEDF-3F8A6B53C853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4c93c4077342ccf70616eef357860f26f5f3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4147823,"id":"Q4147823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$4C9F9836-6CA8-45C6-831F-84CB2DA93312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$C1917DA5-0FF2-4BE6-993A-48636CB52439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f98219fb5d0440e1c7502b6640707667aef1c","datavalue":{"value":{"entity-type":"item","numeric-id":2778607,"id":"Q2778607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$D7D208C9-B665-4495-9335-724BC96CD90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2063a1706fa4b383645c3deb5d8386a0bbb475","datavalue":{"value":{"entity-type":"item","numeric-id":3853421,"id":"Q3853421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$FFCD6BC2-BA9F-4114-9104-79FA6A1B4B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d5bde53a38b2a9ecca6dd3b616a9ab23a08b30","datavalue":{"value":{"entity-type":"item","numeric-id":3857701,"id":"Q3857701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$5035A9D3-89BC-44EC-8D37-75446001F2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc69e62622e2ac861afe8167d3a6989ba000a74","datavalue":{"value":{"entity-type":"item","numeric-id":1186919,"id":"Q1186919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$5F4C455F-13D3-4BA8-820E-0DEC54B36D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db222e9bf4cbaa68a3d72b37bc7280870a01a6cb","datavalue":{"value":{"entity-type":"item","numeric-id":1141078,"id":"Q1141078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$87DA2EB3-FD15-4FBF-B716-A00C9B72233A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a7b61152ae684a0f06860ba4795f96dd7b5cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3863680,"id":"Q3863680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800822$38274B40-8E4E-4CAF-A942-C91CFD52BB15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2af38c9439dfb87cc19071353b4b7195de5c58","datavalue":{"value":{"entity-type":"item","numeric-id":2366083,"id":"Q2366083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fed683e11ce8d54a525f3f661cc41a326144cf4","datavalue":{"value":{"amount":"+0.8973891139030457","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":"Q800822$95A257A7-4E87-4DAD-AE9B-D5CFBF929F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9ebca05a3a6004a1f788de7bad082255452c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1876196,"id":"Q1876196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de138e4414dc80567d41a9bd411d2108b00e2bef","datavalue":{"value":{"amount":"+0.8967915773391724","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":"Q800822$07EBD151-1FCC-4DFF-93E3-8231935C6C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da70704b977996be2da3461190968c592e893c92","datavalue":{"value":{"entity-type":"item","numeric-id":1342006,"id":"Q1342006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311504b3444ef6714ab5c5988e5fca4f714b9132","datavalue":{"value":{"amount":"+0.8596506714820862","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":"Q800822$8A3B0B14-FD1F-470F-B388-EFB26A83B736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3711db1ece2e06c9843f8e7b5df3594cec583371","datavalue":{"value":{"entity-type":"item","numeric-id":922280,"id":"Q922280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311504b3444ef6714ab5c5988e5fca4f714b9132","datavalue":{"value":{"amount":"+0.8596506714820862","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":"Q800822$94AC1868-9EB1-4A2B-BEE5-35A50B2FC26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6cab21da0df45871fa4af4c549ff8ffffcd2c7","datavalue":{"value":{"entity-type":"item","numeric-id":1768595,"id":"Q1768595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de5634125c35beafee228cd4cdf461b24f884a6","datavalue":{"value":{"amount":"+0.8371958136558533","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":"Q800822$D063B058-B2B5-485B-90F0-6CA1B5CC3D76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for two-machine flow-shop sequencing with precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_two-machine_flow-shop_sequencing_with_precedence_constraints"}}}}}