{"entities":{"Q1209146":{"pageid":1219895,"ns":120,"title":"Item:Q1209146","lastrevid":70290657,"modified":"2026-04-13T13:46:20Z","type":"item","id":"Q1209146","labels":{"en":{"language":"en","value":"Solving makespan minimization problems with Lagrangean decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167437"}},"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":"Q1209146$089D3A5F-25C1-43DE-B2D9-BA09D83F5836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3449ea944aa5ca79643c9cf9fbb84c53c0ee20c2","datavalue":{"value":{"text":"Solving makespan minimization problems with Lagrangean decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209146$CDB2F5A0-EDF7-44D7-A83A-3C1BC4EC19B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c34422f9c81be48751ae772cebb5e22dcc2fbd75","datavalue":{"value":"0778.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209146$6EEF212A-7A07-4689-BA6D-4C01B2191886","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c990a2950f9059ef8e50198981e1cdc993d8e77","datavalue":{"value":"10.1016/0166-218X(93)90176-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209146$413B7C83-75E4-4B83-9D40-E9CD55237915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af83ad20cbd47cb46fd4fb7211075cf721d0f969","datavalue":{"value":{"entity-type":"item","numeric-id":297024,"id":"Q297024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209146$E1DE78BC-3DF0-4760-B294-2024536C0961","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209146$AF6B438B-208B-44F2-B058-C07F9E95B5DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-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":"Q1209146$D793EBEB-4506-4488-8C37-DD1D6E2DC813","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209146$3CFB8BF9-C9C5-4967-836E-F8AB40022B7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770fe44a7fbaef4d8b66a508636f6f5cf49210d0","datavalue":{"value":"167437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209146$B28317ED-351C-4C0F-B689-2669788088B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209146$EEED8F5A-E38B-47C7-8607-7867EBB9BEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7603728c2effef080e3e4fd6e579fc75403316","datavalue":{"value":"single stage manufacturing process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209146$BC40A955-418C-48A5-ABC5-ADB0558DBC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209146$E19FF1E5-1BEA-4036-82B8-2C135825BED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e19627f1a4fb7768d73d69f5d2cab3050f1bca7d","datavalue":{"value":"multiple job types","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209146$DCC18DB3-9E43-496D-94BA-5FDED8133125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efdc46dbeacba113c94b005ae9854a0af4946bbc","datavalue":{"value":"plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209146$AF1F33BB-CFEE-4613-8C42-D39302727FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c5bc2de2d9874d7578c7fcbf3f18b87e7955ff0","datavalue":{"value":"constrained 0-1 knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209146$BEFDAD40-5B2C-4C19-8F9E-C2FB8348D9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3de96a395e7a6bdd833be0d77e7c9ff449c24cf6","datavalue":{"value":"Lagrangean dual bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209146$40A6C8F2-5A14-406E-AA89-26E7C62C8697","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":"Q1209146$B7B9AFC2-6AE7-4279-BA84-2FE394B1C73A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9ffd96fe16d6368132a6e335b9e3a99383b8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3780006,"id":"Q3780006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209146$9EB789DF-13D6-4C2D-B5C6-8C1B893C702B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d699b3d449cb5242a261de640616907711e2df4","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90176-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209146$7A4EAFD3-D245-4340-B9A7-E81FBECF73D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ae533e0df853a1e0ae11c35223916c113782bb1","datavalue":{"value":"W2003015974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209146$F246FB09-50E7-4E36-93E4-07F0B85DAA55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5d004f462b0b3f9b5ebabb855f9f78743f6fac","datavalue":{"value":{"entity-type":"item","numeric-id":4247069,"id":"Q4247069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27da052ba90c8bebef2d9baddf75f4d4b0d6a10c","datavalue":{"value":{"amount":"+0.7884265184402466","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":"Q1209146$FB2866BF-E82C-447B-BCDB-467853193A55","rank":"normal"},{"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":"59af08c36ddff004163427504fe941189f4a9781","datavalue":{"value":{"amount":"+0.769605815410614","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":"Q1209146$6B115E30-30DD-4876-893F-19DB130C9FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f69f846416b6695ba306fd6042a92cc8d4fac5","datavalue":{"value":{"entity-type":"item","numeric-id":1342036,"id":"Q1342036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb49921bbfc8f310f123ffcbf8a5aa809f2a8970","datavalue":{"value":{"amount":"+0.7645400762557983","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":"Q1209146$97AB5E65-70DC-4071-9DFF-B1E06556049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4366ddd3f9b2739b23d7fc21af03d2fd377d9b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1906279,"id":"Q1906279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ddaf2fc064df4a84fd0c98765102b85e86f715c","datavalue":{"value":{"amount":"+0.7616500854492188","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":"Q1209146$76A3CF0F-7503-44DC-AE6E-53E7FDB2F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987404cea511786df76afba977c6198cbe9a181c","datavalue":{"value":{"entity-type":"item","numeric-id":1260745,"id":"Q1260745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6338d772602dce9ae385c8694e267ae4a394ffe8","datavalue":{"value":{"amount":"+0.760942280292511","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":"Q1209146$E903D9A8-AC52-4EBB-B604-D8B27CFBBE5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving makespan minimization problems with Lagrangean decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_makespan_minimization_problems_with_Lagrangean_decomposition"}}}}}