{"entities":{"Q1906279":{"pageid":1917021,"ns":120,"title":"Item:Q1906279","lastrevid":71126325,"modified":"2026-04-13T19:39:14Z","type":"item","id":"Q1906279","labels":{"en":{"language":"en","value":"Dual decomposition of a single-machine scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 843646"}},"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":"Q1906279$928DFB79-A227-4E7E-B381-0494BFA31021","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1991c1fcb2038c708f5f4f8ae92615dd488126fa","datavalue":{"value":{"text":"Dual decomposition of a single-machine scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906279$FD8770FF-7AA0-41DA-9330-7B7A08E18087","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f511e102dfb979adb88cb7a39f39b1a8733bab0","datavalue":{"value":"0845.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906279$EB1340D8-F576-48E7-A816-769509070C7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45fdcb90a800d65209245c570e610ab7226602ff","datavalue":{"value":"10.1016/0025-5610(94)00085-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906279$5B79CF69-156A-4274-A73C-A5969FC84FEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906279$BCFF687E-60CF-4C91-A859-524434D140F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7afdf265c9170445571c22ac16ade7e21534dd96","datavalue":{"value":{"time":"+1996-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1906279$F1B61D9E-6B44-417C-8A05-7CF80B4A9BCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906279$2DF203F8-B92E-4E35-8E21-DB02CA3E8D6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c20223d7168416e145f08b2b0c3e8b0ffe29d67c","datavalue":{"value":"843646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906279$A39BE0FE-DFBE-466E-BB8F-61E6BE8A11E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906279$CC59F26B-76DF-4B37-960E-DE344FC2608A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c223bde2da1206bc6619ca3fc60f673c30c2d49","datavalue":{"value":"ascent direction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906279$3C8F120A-2964-4E02-92F2-92EEC2895A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62600c41bcf8e3eb3aeec0bf5417bc83624ecaea","datavalue":{"value":"Lagrangian dual problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906279$F9F322DE-187D-426C-AE66-B19BCE269C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906279$4D36E70B-3F16-467B-8290-814FCD6BBF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906279$19F3A4D3-ACF6-4DF2-8C49-4D65FF9EC79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906279$BAF9CF80-6E1C-49BE-A74F-61DBDF07DF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac340908fcf3b975fedf082cecd2ff9cfa8f71bc","datavalue":{"value":"dual decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906279$066F04C0-83FA-4B43-AC90-4242FE380AC2","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":"Q1906279$83B1D4C6-8778-4518-A133-8335080FC5C7","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":"Q1906279$59A86C47-071B-4FE4-A7F1-8951D12D63C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58793bc674114d39f7d00e2a7be4f7d9867fa706","datavalue":{"value":"https://doi.org/10.1016/0025-5610(94)00085-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1906279$023E7D8B-CADF-4150-B61B-A25A0E88D5A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0204a99f8712f1b2dc63c58594df86f3cdc77056","datavalue":{"value":"W4242695443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906279$B21CC570-5519-4B92-887F-2A6764C987D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ae0d5358f62047a902e670ed64299e0bb21919","datavalue":{"value":{"entity-type":"item","numeric-id":3999415,"id":"Q3999415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461a50fa1d2dfdceae21a6f2ce9d35de73b64a49","datavalue":{"value":{"amount":"+0.8308748006820679","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":"Q1906279$FC246881-1511-45B4-B485-9EFD7F1394FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711c7baf222c76ec56fbe5f4a883c2bda55a50af","datavalue":{"value":{"entity-type":"item","numeric-id":3637403,"id":"Q3637403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8523b7ec541ec1399a9aacd3571970b3cdaafb43","datavalue":{"value":{"amount":"+0.7940301299095154","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":"Q1906279$9CF442B8-97BC-4909-A7EB-D2F9D7D03A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b33c058af840fac5c8a51f4b0ed052351bc964","datavalue":{"value":{"entity-type":"item","numeric-id":2890466,"id":"Q2890466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88cbfa74e7c97db6050f1d871f887985d22d785","datavalue":{"value":{"amount":"+0.7847756743431091","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":"Q1906279$4D217BE9-68CE-481E-A434-1AA5F83B2616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fc4c8ba8b65b7d8dd88e4ce059204b54b1688e","datavalue":{"value":{"entity-type":"item","numeric-id":983632,"id":"Q983632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eacb26601b0c43d6abf73eb9cf7436abe881b76","datavalue":{"value":{"amount":"+0.7792485952377319","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":"Q1906279$D588C72A-A135-4145-BBF4-639A64A0493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13375a7d8d5d20e5966f8db5e2a50b66567b520","datavalue":{"value":{"entity-type":"item","numeric-id":5687644,"id":"Q5687644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b952da415e80d1c2bd010474a6f930613f6ef7","datavalue":{"value":{"amount":"+0.7685606479644775","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":"Q1906279$7AA48125-5E7B-46D6-98AF-CB04FF739236","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dual decomposition of a single-machine scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dual_decomposition_of_a_single-machine_scheduling_problem"}}}}}