{"entities":{"Q922280":{"pageid":924128,"ns":120,"title":"Item:Q922280","lastrevid":65373846,"modified":"2026-04-12T02:09:38Z","type":"item","id":"Q922280","labels":{"en":{"language":"en","value":"Minimizing the sum of the job completion times in the two-machine flow shop by Lagrangian relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4167836"}},"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":"Q922280$F68EBDFB-D314-4287-9CAB-EB21605BA30B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be3810d00cb6ffddf48b9274e5d02b318166ff8d","datavalue":{"value":{"text":"Minimizing the sum of the job completion times in the two-machine flow shop by Lagrangian relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922280$8E99D739-FD9E-4243-B8C6-60D7654CDFFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e7dd23b37827b447f0d91d116d22f58914b6491","datavalue":{"value":"0709.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922280$0218D23D-23D8-4931-A0BD-3FCD96434659","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922280$4E992ECA-FE46-42A2-A3A7-11BC8B7A71A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q922280$55CF4E47-11CE-4790-A15F-57EEB96CA585","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922280$CA8769CF-F3B0-471C-8E2E-2D95C351A9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922280$04B9CBC3-F694-4593-94C2-0E0710400C0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca6adc46258c168664074665df60801d9dbbd13d","datavalue":{"value":"4167836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922280$1626DC5E-333F-43E9-86DA-BF9281E085E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q922280$1AF34F84-199C-4F50-A11B-5E284B5526E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810ec925548d2dd732ec545a9d777867ac09a582","datavalue":{"value":"two-machine flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q922280$FD43CABA-C806-4461-BEA5-A65046F9F9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q922280$54DA308B-FC8E-434E-8D9F-1F4F5D9232F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3703557e910c66adf201dbffd231f4eb8f71f1af","datavalue":{"value":"precedence contraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q922280$87ADF504-09BA-4FE0-A71D-086727D4AED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q922280$D93A30A7-46D2-47B6-BB39-240F797A7FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q922280$07C87E0F-75FA-4A58-9719-2D4D7CD2D3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248a08916b1214301675d648fdedebc30bc34521","datavalue":{"value":"Computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q922280$C12B1ED5-8AF2-44C1-90F2-0C80F29663F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81be3262382baad33a6b71fdda8632b711fad34","datavalue":{"value":{"entity-type":"item","numeric-id":1268849,"id":"Q1268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922280$6B891609-E7E5-4089-9D51-4F011894C787","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":"Q922280$A237F74E-327F-4758-92F6-F0B3A197FC7F","rank":"normal"}],"P1643":[{"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":"7e047bd85e9b40cd05badb00cbe4743e626292b4","datavalue":{"value":{"amount":"+0.8829655647277832","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":"Q922280$4BE6E23B-EBF0-465B-9D45-B877EF09DD83","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":"f378c9b40ced850deae81443150fab0c0a9b61f6","datavalue":{"value":{"amount":"+0.8746265172958374","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":"Q922280$AC78662E-9753-4CB0-B81F-130280E1D7B8","rank":"normal"},{"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":"8cb490a2a583b6410d867c7120cee9c9d61b31de","datavalue":{"value":{"amount":"+0.861506998538971","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":"Q922280$450316A0-CE4E-45EF-ADA8-9B93967081C2","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":"6e15b7dd66e00071e35e221242d37f8a3022e9df","datavalue":{"value":{"amount":"+0.8560863137245178","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":"Q922280$20EC5C9B-7B8D-43B8-9C16-D52100A0A02A","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":"6875a9cd980624aaf6ff5757e98b4d69ed73c721","datavalue":{"value":{"amount":"+0.8559970855712891","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":"Q922280$8B37BD0D-92E7-4B5D-9DEF-08CDD8082954","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the sum of the job completion times in the two-machine flow shop by Lagrangian relaxation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_sum_of_the_job_completion_times_in_the_two-machine_flow_shop_by_Lagrangian_relaxation"}}}}}